Package houghpulsar: The Hough transform

Alicia M. Sintes, M. Alessandra Papa., Krishnan, B.

The hierarchical Hough transform search strategy is an efficient and highly parallel computer algorithm [1] [2]. This package provides the necessary routines for the Hough incoherent search (the second stage of the search) to track the frequency evolution of peaks in the spectra, which is known in advance for some choice of the source parameters.

The Hough transform is a transformation between the data and the space of parameters that describe the signal.

Input:

Set of points in time-frequency plane that have been obtained from the demodulated FT. The demodulation has been performed with respect to a certain sky location and certain spin-down parameters, in such a way that, if a source was located in the center of the patch and having the same spin-down parameters for which it has been demodulated, we will observe a set of points forming a horizontal line at the intrinsic frequency of the source $f_0$. Due to the mismatch between the source parameters and the demodulated parameters we will observe a certain pattern in the time frequency diagram following the Hough transform master equation.

Output:

Histograms in the parameter space: for each $f_0$, residual spin-down and refined sky location.

The principal is the following: for every point in the time-frequency plane, we enhance the number count in the histogram in the pixels that are consistent. At the end of this procedure, significant clustering in a pixel in parameter space indicates likelihood of the data containing a signal having the parameters of that pixel.

The package is organized under the headers LUT.h PHMD.h HoughMap.h LALHough.h and the modules PatchGrid.c, Stereographic.c, ParamPLUT.c, NDParamPLUT.c,ConstructPLUT.c, Peak2PHMD.c, HoughMap.c, and DriveHough.c.