On Compensation of Discrete Fourier Transform Error
Keywords:
FFT, discretization error, spectrum, spectrum restoration, finite impulse filter, error compensationAbstract
A problem of reduction of the percentage (relative) error, appearing at a finite signal spectrum restoration by means of Discrete Fourier Transform is considered. A method based on using of a finite impulse filter with various impulse responses is offered. Depending on errors of the initial spectrum, a percentage error expression derivable after using the filtering is obtained. A criterion for comparison between specified errors at a large number of discrete points is offered. Conditions, when the filter of given response reduces the restoration error module, are obtained. Examples with uniform window and some finite functions of standard type are considered.
References
L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing, Prentice-Hall, Inc., New Jersey, 1975.
D. Slater, Near-Field Antenna Measurements, Artech House, 1991.
W.K. Pratt, Digital Image Processing, New York, Wiley, 1991.
D.G. Asatryan, "Discretization Error of Image Spectrum Restoration", Proc. of 3rd International Symposium on Image and Signal Processing and Analysis (ISPA 2003), Rome, Italy, 2003, V .2, pp. 826-828.
D.G. Asatryan and L.A. Tadevosyan, "On Error of Approximate Calculation of the Finite Function Fourier Transform". Radiotechnika (Radiotechnics, Moscow, in Russian), N 10, 1988, pp 33-34.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.