1. Science
  2. Publications
  3. Information Processing Systems
  4. 2(76)'2009
  5. Fast fourier transform of good-thomas algorithm for truncated vector in the eventual fields

Fast fourier transform of good-thomas algorithm for truncated vector in the eventual fields

S.V. Dudenko, S.V. Alekseev, V.V. Dobrovolsky
Annotations languages:

For classic Fourier transform in the eventual fields there are fast algorithms, among which select the Cooley-Tukey and Good-Thomas algorithms, allowing it is considerably to reduce calculable complication due to indexation points of vectors. It is shown that for the truncated Fourier transformation in remaining classes we will apply the Cooley-Tukey algorithm only, be- cause property of lengths evenness of vectors for the truncated Fourier transformation and requirement of mutual simplicity of Good-Thomas multipliers does not allow to use his algorithmic decision.
Keywords: Fourier transform, fast Fourier transform, algorithm