Low Complexity Keystone Transform and Radon Fourier Transform Utilizing Chirp-Z Transform

Abstract

Keystone Transform (KT) and Radon Fourier Transform (RFT) are two popular methods proposed to overcome range migration in radars. A major concern in these methods is the computational complexity for real time operations. In this paper, a low complexity implementation of recurrent chirp-z transform (CZT) is offered in order to be employed in fast KT with no loss in performance. Additionally, a novel RFT implementation utilizing recurrent CZT is proposed to take advantage of the fast execution of repeated CZT. A mathematical analysis and simulation results are presented to show the performance and efficiency of the proposed techniques.