scispace - formally typeset
Search or ask a question
Topic

Discrete Fourier transform (general)

About: Discrete Fourier transform (general) is a research topic. Over the lifetime, 4267 publications have been published within this topic receiving 109856 citations. The topic is also known as: number-theoretic transform.


Papers
More filters
Journal ArticleDOI
TL;DR: In this article, a discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed, which can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering.
Abstract: A discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed. It is shown that the discrete cosine transform can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering. Its performance is compared with that of a class of orthogonal transforms and is found to compare closely to that of the Karhunen-Loeve transform, which is known to be optimal. The performances of the Karhunen-Loeve and discrete cosine transforms are also found to compare closely with respect to the rate-distortion criterion.

4,481 citations

Book
01 Jan 1937

2,577 citations

Journal ArticleDOI
TL;DR: The Fourier transform data communication system is described and the effects of linear channel distortion are investigated and a differential phase modulation scheme is presented that obviates any equalization.
Abstract: The Fourier transform data communication system is a realization of frequency-division multiplexing (FDM) in which discrete Fourier transforms are computed as part of the modulation and demodulation processes. In addition to eliminating the bunks of subcarrier oscillators and coherent demodulators usually required in FDM systems, a completely digital implementation can be built around a special-purpose computer performing the fast Fourier transform. In this paper, the system is described and the effects of linear channel distortion are investigated. Signal design criteria and equalization algorithms are derived and explained. A differential phase modulation scheme is presented that obviates any equalization.

2,507 citations

Book
15 Aug 1990
TL;DR: This paper presents two Dimensional DCT Algorithms and their relations to the Karhunen-Loeve Transform, and some applications of the DCT, which demonstrate the ability of these algorithms to solve the discrete cosine transform problem.
Abstract: Discrete Cosine Transform. Definitions and General Properties. DCT and Its Relations to the Karhunen-Loeve Transform. Fast Algorithms for DCT-II. Two Dimensional DCT Algorithms. Performance of the DCT. Applications of the DCT. Appendices. References. Index.

2,039 citations


Network Information
Related Topics (5)
Iterative method
48.8K papers, 1.2M citations
85% related
Wavelet
78K papers, 1.3M citations
83% related
Matrix (mathematics)
105.5K papers, 1.9M citations
83% related
Nonlinear system
208.1K papers, 4M citations
80% related
Robustness (computer science)
94.7K papers, 1.6M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202382
2022242
202164
202057
201977
201875