Practical Implementation of the Arithmetic Fourier Transform
Zhang Xian-chao; XU Yun; Chen Guo-liang
①National High Performance Computing Center at Hefei, Hefei 230027, China;②Dept of Comp. anal Sci., Univ. of Sci. and Tech. of China, Hefei 230027, China
Abstract：The Arithmetic Fourier Transform (AFT) is widely used because of its simple computational structure and little multiplications. But over-sampling is often needed for the implementation of AFT to meet the accuracy requirements in real applications and this is one of the main drawbacks of AFT and limits its application. In this paper, with the fact that linear interpolation implementation can gain very high accuracy, a new implementation is presented based on linear interpolation and over-sampling. This implementation can get accuracy close to that by over-sampling, thus the over-sampling problem of AFT is overcome.
2004, Vol. 26 
