Problemy implementacji algorytmów FFT w strukturach FPGA

• Autorzy: Kędzierawski R.

Warianty tytułu

EN

Implementation of FFT algorithms into FPGA structures

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

algorytmy FFT; implementacja algorytmu Radix-2 DIF

EN

FFT algorithms; implementation of Radix-2 DIF algorithm

• Wydawca: Oficyna Wydawnicza Energia [Stowarzyszenie Elektryków Polskich - COSiW]
• Czasopismo: Spektrum
• Rocznik: 2009
• Tom: nr 7-8
• Strony: VIII--XIV
• Opis fizyczny: Bibliogr. 16 poz., il.

Twórcy

autor

Kędzierawski R.

• Wojskowa Akademia Techniczna, Wydział Elektroniki

Bibliografia

• [1] Oppenheim A.V., Schafer R.W.: Cyfrowe przetwarzanie sygnałów, WKŁ, Warszawa 1979
• [2] Lyons R. G.: Wprowadzenie do cyfrowego przetwarzania sygnałów, WKŁ, Warszawa 2006
• [3] Szabatin J.: Podstawy teorii sygnałów, WKŁ, Warszawa 2003
• [4] Zieliński T.P.: Cyfrowe przetwarzanie sygnałów. Od teorii do zastosowań, WKŁ, Warszawa 2005
• [5] "Fast Fourier Transform v4.1" specyfikacja IPCore, Xilinx ISE 9.2i
• [6] "Fixed Point Arithmetic and Q Format" - http://cnx.org/content/ m10919/latest/
• [7] Knight W.R., Kaiser A.: "A simple fixed-point error bound for the fast Fourier Transform", IEEE Xplore
• [8] Elterich A., Stammler W.: "Error analysis and resulting structural improvements for fixed point FFTs", IEEE Xplore
• [9] Uzun I.S., Amira A., Bouridane A.: "FPGA implementations of fast Fourier transforms for real-time signal and image processing", IEEE Xplore
• [10] "Overview of Fast Fourier Transform (FFT) Algorithms" - http://cnx.org/content/m12026/latest/
• [11] "Decimation-in-Frequency (DIF) Radix-2 FFT" - http://cnx. org/content/m12018/latest/
• [12] "Decimation-in-Time (DIT) Radix-2 FFT" - http://cnx.org/content/ m12016/latest/
• [13] "Radix-4 FFT Algorithms" - http://cnx.org/content/m12027/ latest/
• [14] "Split-radix FFT Algorithms" - http://cnx.org/content/m12031/ latest/
• [15] "The Prime Factor Algorithm" - http://cnx.org/content/ m12033/latest/
• [16] "Power-of-two FFTs" - http://cnx.org/content/m12059/latest/