For example,Бобцов

MODIFICATION OF GOERTZEL-BLAHUT ALGORITHM

Annotation

The classic Goertzel-Blahut algorithm for computation of discrete Fourier transform over a finite field is considered along with several modifications of the classic algorithm. It is shown that the modified Goertzel—Blahut algorithm is closely related to the fast Fourier transform algorithms rather than to the semi-fast algorithms.

Читать текст статьи

Keywords

Articles in current issue