Bell System Technical Journal · 1970 · 388 citations · 8 references
EngineeringComputer ScienceElectrical EngineeringInstrumentationMetrologyTime Series AnalysisDigital InstrumentationDigital Signal ProcessingFrequency MetrologyFrequency SelectivityFrequency-domain AnalysisSignal ProcessingDiscrete Fourier TransformFrequency Domain ProcessingFrequency EstimationFrequency-domain MeasurementMeasurement System DesignMeasurement System ImplementationSelectivitySpectral Estimation
The study applies digital computers and discrete Fourier transform techniques to measure single‑frequency tones. The authors develop three classes of weighting functions and derive efficient formulas that minimize memory usage and computation time for estimating tone frequency and level from DFT coefficients. Simulations show that with 512 samples at 7040 Hz, the DFT system achieves a maximum frequency error of about 0.03 Hz and a level error of roughly 0.03 dB for two tones near 1000 Hz separated by ~50 Hz.
This paper considers the application of a digital computer and discrete Fourier transform (DFT) techniques to the measurement of signals known to comprise only single-frequency tones. We discuss the use of weighting functions to improve the effective selectivity of a measurement system that estimates the frequencies and levels of tones from the coefficients of their DFT. We present three classes of weighting functions which may be used to improve the inherent accuracy of such a system. The form of the weighting functions was chosen to minimize the amount of computer memory required, without using too much computer time. Several formulas are derived for estimating the frequency and level of a tone from its DFT coefficients. We chose the formulas to minimize computation time. Simulation results indicate that, through the use of a proper weighting function, a DFT measurement system that uses 512 samples taken at a sampling frequency of 7040 Hz can be designed so that the maximum error in the frequency estimates of two tones near 1000 Hz and separated by approximately 50 Hz is about 0.03 Hz. The corresponding maximum error in the level estimate is on the order of 0.03 dB.
8
The Theory and Design of Chirp Radars
John R. Klauder, A. C. Price, S. Darlington et al. · Bell System Technical Journal · 1960 · 951 citations
A guided tour of the fast Fourier transform
G. D. Bergland · IEEE Spectrum · 1969 · 676 citations
What is the fast Fourier transform?
W.T. Cochran, J.W. Cooley, D. L. Favin et al. · IEEE Transactions on Audio and Electroacoustics · 1967 · 496 citations