Application of the fast Fourier number theoretic transform to radar
B. Lawrence · 2002
Radar applications of the multiple radix fast Fourier number theoretic transform (FFT/NTT) are discussed. The FFT/NTT performs a prime length discrete Fourier transform (DFT) efficiently and accurately using NTTs. The FFT/NTT produces an output without any internal truncation or rounding; therefore, it follows that use of the FFT/NTT for radar processing should yield improvements in the radar's detection performance over some FFT implementations. It is shown that a FFT/NTT computed with n bits yielded equivalent performance to a 2/sup m/-point FFT which processed n+m bits. The FFT/NTT can be easily reconfigured to process additional input bits, thus allowing for increased clutter rejection.>