Multisegment Overlap–Save Method for Coherent Dedispersion

Abstract

Dispersion occurs due to the interstellar medium, which functions as a prism and causes different time delays in radio waves of varying frequencies. The coherent dedispersion technique is often used in pulsar and fast radio burst observations to mitigate this phenomenon. The widely recognized Overlap–Save approach enables this dedispersion algorithm to efficiently perform long linear convolution. However, with the present implementation, the necessary filter length for dedispersion can reach 100 million points or more. The corresponding fast Fourier transform (FFT) points should be larger than this value and a GPU cluster can be used to tackle this demanding process. This study presents the Multisegment Overlap–Save Method (MS-OSM) to effectively address this problem. Our algorithm divides signal bands into separate short segments based on frequency component delays during dedispersion. By using the short segments shuffling technique with the Overlap-Save structure, MS-OSM can greatly reduce the FFT and inverse FFT points required down to fewer than 65,536 points. To evaluate the performance of MS-OSM, a synthetic pulsar signal is created and verified using standard software tools like DSPSR and PRESTO. The results show that MS-OSM maintains the same resolution while reducing execution time and resource usage. The validation of MS-OSM is taken by processing real pulsar observation data.