Two-stage Fast Fourier and Hartley Transform of Real Data Sequence

• Autorzy: Wiechno T. , Yatsymirskyy M.

Warianty tytułu

PL

Dwuetapowy algorytm FFT i przekształcenia Hartleya dla sekwencji danych rzeczywistych

• Języki publikacji: EN

Abstrakty

EN

This paper presents a novel fast algorithm for computation of the discrete Fourier transform (DFT) of real-valued series. All internal computations of the derived algorithm are performed on real-valued data. Exactly the same structure, with minor adjustments at the last stage, can be applied to calculate Fast Hartley Transform. The algorithm is developed for implementation on pipeline processor.

PL

Referat prezentuje nowy algorytm do wyznaczania szybkiego przekształcenia Fouriera dla danych rzeczywistych, w którym, inaczej niż w znanych dotychczas rozwiązaniach, na każdym etapie obliczeń przetwarzane są jedynie dane o wartościach rzeczywistych. Modyfikacja ostatniego kroku algorytmu umożliwia wyznaczenie przekształcenia Hartleya. Algorytm jest przeznaczony do implementacji na procesorze potokowym.

Słowa kluczowe

EN

RFFT; fast Hartley transform; discrete Fourier transform

PL

przekształcenie Fouriera; przekształcenie Hartleya; dane rzeczywiste

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 1
• Strony: 41--43
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Wiechno T.

autor

Yatsymirskyy M.

• Institute of computer Science, Technical University of Lodz,

Bibliografia

• [1] Wu J.-L., Hsu S.-H., and Duh W.-J., A novel twostage algorithm for DCT and IDCT, IEEE Transactions on Signal Processing, vol. 40 (1992), 1610-1612,
• [2] Wu J.-L., Duh W.-J. and Hsu S.-H., Basis-vectordecomposition based two-stage computational algorithms for DFT and DHT, IEEE Transactions on Signal Processing,, vol. 41 (1993), 1562-1575
• [3] Jacymirski, M. and Wiechno, T., A Novel Method of Building Fast Fourier Transform Algorithms, in Proceedings of the International Conference on Signals and Electronic Systems (ICSES ‘2001), Lodz, Poland (2001), 415-422
• [4] Bergland, G. D., Numerical Analysis: A fast fourier transform algorithm for real-valued series, Commun.ACM, vol. 11 (1968), 703-710
• [5] Ziegler, H., A fast Fourier transform algorithm for symmetric real-valued series, Audio and Electroacoustics, IEEE Transactions on, vol. 20 (1972), 353-356
• [6] Sorensen, H., Jones, D., Heideman, M. and Burrus, C., Real-valued fast Fourier transform algorithms, IEEE Transactions on Acoustics, Speech and Signal Processing, , vol. 35 (1987), 849-863
• [7] Voronenko, Y. and Puschel, M., Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for Real DFTs, IEEE Transactions on Signal Processing, vol. 57 (2009), 205-222
• [8] Duhamel, P. and Vetterli, M., Fast fourier transforms: a tutorial review and a state of the art Signal Process., vol. 19 (1990), 259-299
• [9] Szczepaniak, P. S., Obliczenia Inteligentne, Szybkie Przekształcenia i Klasyfikatory. Warszawa: Akademicka Oficyna Wydawnicza EXIT (2004)
• [10] Rabiner, L. R. and Gold, B., Theory and Application of Digital Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall (1975)