关键词: 2D-FFT, 流水线, 单路径延迟反馈, 可配置点数

Abstract: Aiming at the demand for fast two-dimensional fast Fourier transform (2D-FFT) with small number of points in the range and velocity dimension in millimeter-wave radar signal processing, this paper designs a 2D-FFT acceleration engine with pipeline architecture, which adopts a single-path delayed-feedback pipeline structure and introduces a data pick-and-pass module before each stage to efficiently support a configurable number of point sizes (m×n<=2048).It is shown that the design realizes the flexible configuration of 2D-FFT points. The absolute error of all 2D-FFT operation results is less than 2.5, and the relative error is less than 0.5%. The accuracy meets the usage requirements. Compared with the traditional 2D-FFT operation, it improves the computational efficiency, and has practical value for the real-time signal processing of millimeter-wave radar chips.

Key words: 2D-FFT, Pipeline, Single-Path Delay Feedback, Configurable point size