Title :
2-D arithmetic Fourier transform using the Bruns method
Author :
Atlas, Valery G. ; Atlas, Dmitry G. ; Bovbel, Evgeny I.
Author_Institution :
International Acadamy of Philosophy, Obergass 75, Schaan, 9494 Liechtenstien
fDate :
6/1/1997 12:00:00 AM
Abstract :
The arithmetic Fourier transform (AFT) has been shown to perform competitively with the classical fast Fourier transform (FFT) in terms of accuracy, complexity, and speed. The new technique of calculating AFT based upon Bruns´ method proved to be an advancement of the previous version of the arithmetic transformation, since it provides a more balanced scheme of computation of the even and odd coefficients of a Fourier series. This brief develops the concept of two-dimensional AFT using the Bruns method. A VLSI architecture is suggested for the proposed two-dimensional AFT algorithm
Keywords :
Fourier series; Fourier transforms; VLSI; interpolation; 2D arithmetic Fourier transform; Bruns method; Fourier series; VLSI architecture; accuracy; complexity; even coefficients; odd coefficients; speed; Arithmetic; Circuits; Computational complexity; Computer architecture; Discrete Fourier transforms; Fast Fourier transforms; Fourier series; Fourier transforms; Interpolation; Very large scale integration;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
