An investigation of pulsar searching techniques with the Fast Folding Algorithm

Abstract

Here we present an in-depth study of the behaviour of the Fast Folding Algorithm, an alternative pulsar searching technique to the Fast Fourier Transform. Weaknesses in the Fast Fourier Transform, including a susceptibility to red noise, leave it insensitive to pulsars with long rotational periods (P > 1 s). This sensitivity gap has the potential to bias our understanding of the period distribution of the pulsar population. The Fast Folding Algorithm, a time-domain based pulsar searching technique, has the potential to overcome some of these biases. Modern distributed-computing frameworks now allow for the application of this algorithm to all-sky blind pulsar surveys for the first time. However, many aspects of the behaviour of this search technique remain poorly understood, including its responsiveness to variations in pulse shape and the presence of red noise. Using a custom CPU-based implementation of the Fast Folding Algorithm, ffancy, we have conducted an in-depth study into the behaviour of the Fast Folding Algorithm in both an ideal, white noise regime as well as a trial on observational data from the HTRU-S Low Latitude pulsar survey, including a comparison to the behaviour of the Fast Fourier Transform. We are able to both confirm and expand upon earlier studies that demonstrate the ability of the Fast Folding Algorithm to outperform the Fast Fourier Transform under ideal white noise conditions, and demonstrate a significant improvement in sensitivity to long-period pulsars in real observational data through the use of the Fast Folding Algorithm.

19 pages, 15 figures, 3 tables

References in corpus (6)

• The ATNF Pulsar Catalogue
• The Parkes multibeam pulsar survey: VI. Discovery and timing of 142 pulsars and a Galactic population analysis
• The High Time Resolution Universe Pulsar Survey XII : Galactic plane acceleration search and the discovery of 60 pulsars
• Detection of Dispersed Radio Pulses: A machine learning approach to candidate identification and classification
• Upper Limits on Pulsed Radio Emission from the 6.85 s X-ray Pulsar XTE J0103-728 in the Small Magellanic Cloud
• A Real-time Single Pulse Detection Algorithm for GPUs

Cited by in corpus (29)

• A radio transient with unusually slow periodic emission
• LOFAR discovery of a 23.5-second radio pulsar
• The SUrvey for Pulsars and Extragalactic Radio Bursts I: Survey Description and Overview
• The LOFAR Tied-Array All-Sky Survey (LOTAAS): Survey overview and initial pulsar discoveries
• Optimal periodicity searching: Revisiting the Fast Folding Algorithm for large-scale pulsar surveys
• Separation of pulsar signals from noise with supervised machine learning algorithms
• The Period-Width relationship for radio pulsars revisited
• The FAST Galactic Plane Pulsar Snapshot Survey: II. Discovery of 76 Galactic rotating radio transients and their enigma
• The High Time Resolution Universe Pulsar Survey -- XVI. Discovery and timing of 40 pulsars from the southern Galactic plane
• The implementation of a Fast-Folding pipeline for long-period pulsar searching in the PALFA survey
• Pushchino multibeam pulsar search: I. Targeted search of weak pulsars
• A GPU implementation of the Correlation Technique for Real-time Fourier Domain Pulsar Acceleration Searches
• The High Time Resolution Universe Pulsar Survey -- XVII. PSR J1325-6253, a low eccentricity double neutron star system from an ultra-stripped supernova
• On detecting repetition from fast radio bursts
• Discovery of 37 new pulsars through GPU-accelerated reprocessing of archival data of the Parkes Multibeam Pulsar Survey
• Searching for pulsars in the Galactic Centre at 3 and 2 mm
• The MPIfR-MeerKAT Galactic Plane Survey II. The eccentric double neutron star system PSR J1208-5936 and a neutron star merger rate update
• Polarization studies of Rotating Radio Transients
• The SUrvey for Pulsars and Extragalactic Radio Bursts V: Recent Discoveries and Full Timing Solutions
• The Galactic halo pulsar population
• The High Time Resolution Universe Pulsar Survey -- XVIII. The reprocessing of the HTRU-S Low Lat survey around the Galactic centre using a Fast Folding Algorithm pipeline for accelerated pulsars
• Radio Millisecond pulsars
• A 21 cm pilot survey for pulsars and transients using the Focal L-Band Array for the Green Bank Telescope
• Search for pulsars with periods of more than two seconds at declinations from +21${}^o$ to +42${}^o$
• Detecting Pulsars with Neural Networks: A Proof of Concept
• Search for periodic emission of five gamma-ray pulsars at the frequency of 111 MHz
• Identifying pulsar candidates in interferometric radio images using scintillation
• Search for Periodic Radio Signals from Double Neutron Star System Companions Using the Fast Folding Algorithm
• The GMRT High Resolution Southern Sky Survey for pulsars and transients -- III: searching for long period pulsars