On Compensation of Discrete Fourier Transform Error

Authors

  • David G. Asatryan Institute for Informatics and Automation Problems of NAS RA

Keywords:

FFT, discretization error, spectrum, spectrum restoration, finite impulse filter, error compensation

Abstract

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

2004-05-26

How to Cite

Asatryan, D. G. (2004). On Compensation of Discrete Fourier Transform Error. Mathematical Problems of Computer Science, 23, 54–58. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/600