Fft Pruning Applied to Time Domain Interpolation and Peak Localization

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 35, Issue 12, 1987, Pages 1776-1778

  Holm, Sverre ^a  

^a AIS Informasjonskontroll ^*  (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS - FAST FOURIER TRANSFORMS;

DISCRETE FOURIER TRANSFORMS; INTERPOLATION; PEAK DETECTORS; TRANSIENT ANALYSIS;

SIGNAL PROCESSING;

EID: 0023558424     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1987.1165102     Document Type: Note

References (20)

1. J.J. Gosselin, “Comparative study of two sensor (magnitude-squared coherence) and single sensor (square law) receiver operating chacter-istics,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Hartford, CT, May 1977, pp. 311–314.
2. G.C. Carter, C. Knapp, and A.H. Nuttall, “Estimation of the magnitude-squared coherence function via overlapped fast Fourier transform processing,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 337–344, Aug. 1973.
3. A.H. Nuttall, “Invariance of distribution of coherence estimate to second-channel statistics,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 120–122, Feb. 1981.
4. S. MacLane and G. Birkhoff, Algebra. New York: MacMillan, 1967, pp. 394-295 and pp. 420–433.
5. W. Fleming, Functions of Several Variables. Reading, MA: Addi-son-Wesley, 1965, p. 183.
6. W. Rudin, Principles of Mathematical Analysis. New York: McGraw Hill, 1953, pp. 145–150 and p. 162.
7. K. Pearson, “The problem of the random walk,” Nature, vol. 72, pp. 294–203, 1905.
8. J.A. Greenwood and D. Durand, “The distribution of length and components of the sum of n random unit vectors,” Ann. Math. Stat., vol. 26, pp. 233–246, 1955.
9. J.D. Markel, “FFT pruning,” IEEE Trans. Audio Electroacoust., vol. AU-19, pp. 305–311, Dec. 1971.
10. D.P. Skinner, “Pruning the decimation-in-time FFT algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 193–194, Apr. 1976.
11. T.V. Sreenivas and P.V.S. Rao, “FFT algorithm for both input and output pruning,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 291–292, June 1979.
12. L.P. Jaroslavski, “Comments on FFT algorithm for both input and output pruning,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 448–449, June 1981.
13. T.V. Sreenivas and P.V.S. Rao, “High resolution narrowband spectra by FFT pruning,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 254–257, Apr. 1980.
14. R.G. Gan, K.F. Eman, and S.M. Wu, “An extended FFT algorithm for ARMA spectral estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 168–170, Feb. 1984.
15. K. Nagai, “Pruning the decimation-in-time FFT algorithm with frequency shift,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1008–1010, Aug. 1986.
16. Y.C. Lim, “An interpolation technique for computing the DFT of a sparse sequence,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1456–1460, Dec. 1985.
17. R.E. Boucher and J.C. Hassab, “Analysis of discrete implementation of generalized cross correlator,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 609–611, June 1981.
18. W.H. Haas and C.S. Lindquist, “A synthesis of frequency domain filters for time delay estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 540–548, June 1981.
19. R.C. Cabot, “A note on the application of the Hilbert transform to time delay estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 607–609, June 1981.
20. J.S. Bendat, The Hilbert Transform and Applications to Correlation Measurements, Bruel and Kjaer Handbook BT0008–11, Naerum, Denmark, 1986.