PIPELINED FFT WITH LOCALIZED TWIDDLE

摘要

A radar system is provided in accordance with various embodiments herein. The radar system includes a transceiver, an analog to digital converter (ADC), a digital processing unit coupled to the ADC, a control unit coupled to the digital processing unit, and a twiddle factor table. The digital processing unit includes a plurality of fast Fourier transform (FFT) elements and a plurality of memory storage devices coupled to the plurality of FFT elements. The plurality of FFT elements and the plurality of memory storage devices are configured in a pipeline. The control unit is configured to control each of the plurality of FFT elements a predetermined number of times. Each twiddle factor in the twiddle factor table corresponds to an FFT element in the plurality of FFT elements. A pipelined Fast Fourier Transform (FFT) sequence of radix-4 elements is configured in stages and can be operated iteratively.