Title :
Analytic derivation of the finite wordlength effect of the twiddle factors in recursive implementation of the sliding-DFT
Author :
Kim, Jae-Hwa ; Chang, Tae-Gyu
Author_Institution :
Dept. of Electr. Eng., Chungang Univ., Seoul, South Korea
fDate :
5/1/2000 12:00:00 AM
Abstract :
Analytic derivation of the erroneous effect is presented for the sliding-DFT, which is implemented in a recursive way with the finite-bit approximation of the twiddle factors. The derivation is based on the statistical exploration of the error dynamic equation that describes the error propagation of the recursion. The analysis result is obtained in a closed-form equation of the noise-to-signal power ratio employing the zero-mean white Gaussian signal as the target input and is verified with data obtained from computer simulation
Keywords :
Gaussian processes; approximation theory; discrete Fourier transforms; error analysis; signal processing; statistical analysis; closed-form equation; erroneous effect; error dynamic equation; error propagation; finite wordlength effect; finite-bit approximation; noise-to-signal power ratio; recursive implementation; sliding-DFT; statistical exploration; target input; twiddle factors; zero-mean white Gaussian signal; Blanking; Finite wordlength effects; Gain; Interference; Radar antennas; Radar detection; Repeaters; Shape; Threshold voltage;
Journal_Title :
Signal Processing, IEEE Transactions on