Efficient algorithm for 2-D arithmetic Fourier transform
Xijin Ge, Nan‐Xian Chen, Chen Zhao-dou · IEEE Transactions on Signal Processing · 1997
This article presents an efficient algorithm for the two-dimensional (2-D) arithmetic Fourier transform (AFT) based on the Mobius inversion formula of odd number series. It requires fewer multiplications and has less complexity over previous algorithms. In addition, a technique is proposed to carry out the on-axis Fourier coefficients. A parallel VLSI architecture is developed for the new algorithm.