Title :
Estimation of truncation and aliasing errors involved in DFT computation
Author :
Ishii, Ryo ; Wakamoto, M.
Author_Institution :
Yokohama National University, Faculty of Engineering, Yokohama, Japan
Abstract :
Expressions are developed for the approximate values of truncation and aliasing errors in the computation of the discrete Fourier transform. Further, the uncertainty principle, relating time and frequency in the Fourier transform, is shown to carry through to these derived expressions of truncation and aliasing errors.
Keywords :
Fourier transforms; errors; signal processing; DFT computation; aliasing errors; discrete Fourier transform; truncation errors;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19830525
