Title :
The Goertzel-Blahut algorithm is closely related to the fast fourier transform
Author :
Fedorenko, Sergei
Author_Institution :
Inf. Syst. security Dept., St.-Petersburg State Univ. of Aerosp. Instrum., St. Petersburg, Russia
Abstract :
The Goertzel-Blahut algorithm for the discrete Fourier transform computation presented in the paper belongs to a class of semifast algorithms, but its modification is closely related to the fast Fourier transform algorithms.
Keywords :
discrete Fourier transforms; Goertzel-Blahut algorithm; discrete Fourier transform computation; fast Fourier transform; semifast algorithm; Complexity theory; Discrete Fourier transforms; Educational institutions; Fast Fourier transforms; Signal processing algorithms; Vectors;
Conference_Titel :
Problems of Redundancy in Information and Control Systems (RED), 2012 XIII International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4673-0168-8
DOI :
10.1109/RED.2012.6338398
