The Goertzel-Blahut algorithm is closely related to the fast fourier transform
Sergei Valentinovich Fedorenko · 2012
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.