Problemy implementacji algorytmów FFT w strukturach FPGA

Omówiono implementacje algorytmów FFT dla przypadku przetwarzania sygnałów radarowych w czasie rzeczywistym. Przedstawiono charakterystyki wybranych algorytmów FFT oraz typowe problemy ich stałoprzecinkowej realizacji. Przeanalizowano rozwiązania stosowane w celu zapobiegania nadmiarom. Przedstawiono wyniki badań wpływu parametrów transformaty na dokładność i dynamikę otrzymanego wyniku. Dla badanego typu sygnału określono optymalną postać planu skalowania.

---

Discussed are implementations of FFT algorithms for the case of radar signals processing in real time. Presented are characteristics of selected FFT algorithms and typical problems related to their fixed-point realization. Analysed are solutions used to prevent excesses. Shown are results concerning investigation of transform parameters influence on accuracy and dynamics of the result obtained. Determined is an optimum form of scaling plan for the examined signal.