Title :
Analytic derivation of the performance degradation in recursive implementation of sliding-DFT with the twiddle factors of finite-bit precision
Author :
Kim, Jae-Hwa ; Chang, Tae-Gyu
Author_Institution :
Sch. of Electr. Eng., Chungang Univ., Seoul, South Korea
Abstract :
This paper presents an analytic derivation of the erroneous effect when the sliding-DFT is implemented in a recursive way with the finite-bit approximation of the twiddle factors. The analysis result is obtained in a closed form equation of the noise-to-signal power ratio (NSR) employing the zero-mean white Gaussian signal as the target input of the DFT. The analytically derived results are verified through the comparison with the data actually measured from the computer simulation experiment
Keywords :
VLSI; digital signal processing chips; discrete Fourier transforms; integrated circuit design; closed form equation; finite-bit precision; noise-to-signal power ratio; performance degradation; recursive implementation; sliding-DFT; twiddle factors; zero-mean white Gaussian signal; Algorithm design and analysis; Computer errors; Computer simulation; Concurrent computing; Degradation; Equations; Gaussian noise; Performance analysis; Signal analysis; Signal to noise ratio;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.778893