Application of the fast Fourier number theoretic transform to radar

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^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