scispace - formally typeset
Topic

Discrete Fourier transform

About: Discrete Fourier transform is a(n) research topic. Over the lifetime, 10234 publication(s) have been published within this topic receiving 207520 citation(s).

...read more

Papers
More filters

Journal ArticleDOI
Peter D. Welch1Institutions (1)
Abstract: The use of the fast Fourier transform in power spectrum analysis is described. Principal advantages of this method are a reduction in the number of computations and in required core storage, and convenient application in nonstationarity tests. The method involves sectioning the record and averaging modified periodograms of the sections.

...read more

8,370 citations


Journal ArticleDOI
01 Jan 1978-
TL;DR: A comprehensive catalog of data windows along with their significant performance parameters from which the different windows can be compared is included, and an example demonstrates the use and value of windows to resolve closely spaced harmonic signals characterized by large differences in amplitude.

...read more

Abstract: This paper makes available a concise review of data windows and their affect on the detection of harmonic signals in the presence of broad-band noise, and in the presence of nearby strong harmonic interference. We also call attention to a number of common errors in the application of windows when used with the fast Fourier transform. This paper includes a comprehensive catalog of data windows along with their significant performance parameters from which the different windows can be compared. Finally, an example demonstrates the use and value of windows to resolve closely spaced harmonic signals characterized by large differences in amplitude.

...read more

6,731 citations


Journal ArticleDOI
Matteo Frigo1, Steven G. Johnson2Institutions (2)
24 Jan 2005-
TL;DR: It is shown that such an approach can yield an implementation of the discrete Fourier transform that is competitive with hand-optimized libraries, and the software structure that makes the current FFTW3 version flexible and adaptive is described.

...read more

Abstract: FFTW is an implementation of the discrete Fourier transform (DFT) that adapts to the hardware in order to maximize performance. This paper shows that such an approach can yield an implementation that is competitive with hand-optimized libraries, and describes the software structure that makes our current FFTW3 version flexible and adaptive. We further discuss a new algorithm for real-data DFTs of prime size, a new way of implementing DFTs by means of machine-specific single-instruction, multiple-data (SIMD) instructions, and how a special-purpose compiler can derive optimized implementations of the discrete cosine and sine transforms automatically from a DFT algorithm.

...read more

4,792 citations


Book
01 Jan 1992-
TL;DR: This paper presents a meta-analysis of the Z-Transform and its application to the Analysis of LTI Systems, and its properties and applications, as well as some of the algorithms used in this analysis.

...read more

Abstract: 1. Introduction. 2. Discrete-Time Signals and Systems. 3. The Z-Transform and Its Application to the Analysis of LTI Systems. 4. Frequency Analysis of Signals and Systems. 5. The Discrete Fourier Transform: Its Properties and Applications. 6. Efficient Computation of the DFT: Fast Fourier Transform Algorithms. 7. Implementation of Discrete-Time Systems. 8. Design of Digital Filters. 9. Sampling and Reconstruction of Signals. 10. Multirate Digital Signal Processing. 11. Linear Prediction and Optimum Linear Filters. 12. Power Spectrum Estimation. Appendix A. Random Signals, Correlation Functions, and Power Spectra. Appendix B. Random Numbers Generators. Appendix C. Tables of Transition Coefficients for the Design of Linear-Phase FIR Filters. Appendix D. List of MATLAB Functions. References and Bibliography. Index.

...read more

3,837 citations


Journal ArticleDOI
Stephen B. Weinstein1, P. Ebert1Institutions (1)
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.

...read more

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.

...read more

2,446 citations


Network Information
Related Topics (5)
Hartley transform

2.7K papers, 79.9K citations

91% related
Fractional Fourier transform

9.2K papers, 224K citations

91% related
Non-uniform discrete Fourier transform

4K papers, 123.9K citations

91% related
Fast Fourier transform

25.3K papers, 405.8K citations

91% related
Discrete Fourier transform (general)

4.2K papers, 109.8K citations

90% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20224
2021288
2020355
2019361
2018357
2017391

Top Attributes

Show by:

Topic's top 5 most impactful authors

Daniel Belega

42 papers, 868 citations

Dario Petri

39 papers, 1.2K citations

Artyom M. Grigoryan

26 papers, 218 citations

Markus Püschel

17 papers, 813 citations

Dominique Dallet

16 papers, 304 citations