This study addresses a signal processing technique in a search and rescue system. An international disaster rescue communications support programme such as COSPASsearch and rescue satellite-aided tracking (SARSAT) estimates the position of a beacon based on time difference of arrival (TDOA) and frequency difference of arrival (FDOA) techniques. To backtrack signals from encrypted beacons without knowing the encryption codes, the cross ambiguity function (CAF) is proposed to estimate the TDOA and FDOA, in which high sampling rates are needed to increase the positioning accuracy of existing CAF algorithms, which entail high calculation loads. To overcome this, an interpolation method is proposed for peaks of Fourier transform capable of maintaining high accuracy at low calculation loads after a well-performed initial acquisition. The numerical simulation shows an improved estimation accuracy of the proposed algorithm compared with existing peak detection methods.This is an open access article under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non-commercial and no modifications or adaptations are made.