Abstract
The DFT transform is extended to DFTξη transform and the relationship between FT and DFTξη is given by the Fourier transform discretization theorem. Based on the theorem, the DFTξη algorithm-error equation (DFTξη A-E equation) is established, and the minimization property of discrete effect and the oscillation property of truncation effect are demonstrated. All these construct the shift sampling theory—a new theory about Fourier transform computation.
Similar content being viewed by others
References
Cheng Qiansheng,The Mathematical Principle of Digital Data Processing, Beijing: Petroleum Industry Press, 1979.
Bath, M.,Spectral Analysis in Geophysias, Amsterdam: Elsevier Scientific Publishing Company, 1974.
Wang Shiyi,Digital Signal Processing, Beijing: Beijing Institute of Technology Press, 1987.
Chai Yufu, Algorithm investigation of DFT of potential field (in both Chinese and English),Acta Geophysica Sinica, 1988 31(2): 211.
Chai Yufu, Hinze, W. J., Gravity inversion of an interface above which the density contrast varies exponentially with depth,Geophysics, 1988, 53(6): 837.
Li Yanda, Chang Tong,Signal Reconstruction Theory and Its Application, Beijing: Qinghua University Press, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chai, Y. Shift sampling theory of Fourier transform computation. Sci. China Ser. E-Technol. Sci. 40, 21–27 (1997). https://doi.org/10.1007/BF02916587
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02916587