Abstract:Pulsar surveys with modern radio telescopes are becoming increasingly computationally demanding. This is particularly true for wide field-of-view pulsar surveys with radio interferometers, and those conducted in real or quasi-real time. These demands result in data analysis bottlenecks that can limit the parameter space covered by the surveys and diminish their scientific return. In this paper, we address the computational challenge of `candidate folding' in pulsar searching, presenting a novel, efficient approach designed to optimise the simultaneous folding of large numbers of pulsar candidates. We provide a complete folding pipeline appropriate for large-scale pulsar surveys including radio frequency interference (RFI) mitigation, dedispersion, folding and parameter optimization. By leveraging the Fast Discrete Dispersion Measure Transform (FDMT) algorithm proposed by Zackay et al. (2017), we have developed an optimized, and cache-friendly implementation that we term the pruned FDMT (pFDMT). The pFDMT approach efficiently reuses intermediate processing results and prunes the unused computation paths, resulting in a significant reduction in arithmetic operations. In addition, we propose a novel folding algorithm based on the Tikhonov-regularised least squares method (TLSM) that can improve the time resolution of the pulsar profile. We present the performance of its real-world application as an integral part of two major pulsar search projects conducted with the MeerKAT telescope: the MPIfR-MeerKAT Galactic Plane Survey (MMGPS) and the Transients and Pulsars with MeerKAT (TRAPUM) project. In our processing, for approximately 500 candidates, the theoretical number of dedispersion operations can be reduced by a factor of around 50 when compared to brute-force dedispersion, which scales with the number of candidates.

DSPSR: Digital Signal Processing Software for Pulsar Astronomy

Pulsar data analysis with PSRCHIVE

Introduction to the Special Issue on Digital Signal Processing in Radio Astronomy

Processing System for Coherent Dedispersion of Pulsar Radio Emission

HIPSR: A Digital Signal Processor for the Parkes 21-cm Multibeam Receiver

Installation and Use of Pulsar Search Software

Digital Instrumentation for the Radio Astronomy Community

PulsarX: a new pulsar searching package -I. A high performance folding program for pulsar surveys

PRASSE -- The Pulsar Automated Search Script Ensemble

Pulscan: Binary pulsar detection using unmatched filters on NVIDIA GPUs

Adventures in Radio Astronomy Instrumentation and Signal Processing

Design of a High-Speed Spectral Signal Processing System with a Floating-Point DSP for FTIR Spectrometer

An Ultrawide Bandwidth Digital Backend System Based on PFB Algorithm for QTT

A GPU Implementation of the Correlation Technique for Real-time Fourier Domain Pulsar Acceleration Searches

The pulsar search collaboratory: Current status and future prospects

PEACE: Pulsar Evaluation Algorithm for Candidate Extraction -- A software package for post-analysis processing of pulsar survey candidates

A GPU based single-pulse search pipeline (GSP) with database and its application to the Commensal Radio Astronomy FAST Survey (CRAFTS)

A low-power DSP core-based software radio architecture

FPGA-based Acceleration of FT Convolution for Pulsar Search Using OpenCL

Design of General Signal Processing Software for Software Radar Based on MPC8640D

PuMaII: A wide band pulsar machine for the WSRT