Integer DFTwithHighTransform Accuracy
Susanto Rahardja · 2005
An integer DFT (IntDFT) algorithm withhigh transform accuracyispresented. The algorithm isderived by firstly constructing an auxiliary blockmatrixusingthe normalized DFT matrix, thenfactorizing theauxiliary matrix intothree lifting matrices. Theproposed integer DFT algorithm exhibits lowrounding number3N (N isthetransform blocklength), lowcomplexity, andgives a highly accurate approximation ofthefloating-point DFT. Keywords-DFT, IntDFT, Integer Transfrom