Title :
Integer DFT with High Transform Accuracy
Author :
Haibin, Huang ; Xiao, Lin ; Susanto, Rahardja ; Rongshan, Yu
Author_Institution :
Agency for Sci., Technol. & Res., Inst. for Infocomm Res., Singapore
Abstract :
An integer DFT (IntDFT) algorithm with high transform accuracy is presented. The algorithm is derived by firstly constructing an auxiliary block matrix using the normalized DFT matrix, then factorizing the auxiliary matrix into three lifting matrices. The proposed integer DFT algorithm exhibits low rounding number 3N (N is the transform block length), low complexity, and gives a highly accurate approximation of the floating-point DFT
Keywords :
approximation theory; discrete Fourier transforms; floating point arithmetic; matrix algebra; roundoff errors; IntDFT; approximation; auxiliary block matrix; discrete Fourier transform; floating-point DFT; integer DFT algorithm; Approximation algorithms; Approximation error; Audio compression; Computational complexity; Computational efficiency; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Fourier transforms; MPEG 4 Standard; DFT; IntDFT; Integer Transfrom;
Conference_Titel :
Information, Communications and Signal Processing, 2005 Fifth International Conference on
Conference_Location :
Bangkok
Print_ISBN :
0-7803-9283-3
DOI :
10.1109/ICICS.2005.1689303
