Convolution, Fourier Analysis, Cross-Correlation and Their Interrelationship

Part of the Springer Handbooks book series (SPRINGERHAND)

Abstract

The scope of this chapter is to derive and explain three fundamental concepts of acoustical signal analysis and synthesis: convolution, Fourier transformation, and cross-correlation. Convolution is an important process in acoustics to determine how a signal is transformed by an acoustical system that can be described through an impulse response, a room, for example. Fourier analysis enables us to analyze a signal's properties at different frequencies. This method is then extended to Fourier transformation to convert signals from the time domain to the frequency domain and vice versa. Further, the method of cross-correlation is introduced by extending the orthogonality relations for trigonometric functions that were used to derive Fourier analysis. The cross-correlation method is a fundamental concept to compare two signals. We will use this method to extract the impulse response of a room by comparing a signal measured with a microphone after being transformed by a room with the original, measurement signal emitted into the room using a loudspeaker. Based on this and other examples, the mathematical relationships between convolution, Fourier transformation, and correlation are explained to facilitate deeper understanding of these fundamental concepts.

DFT

discrete Fourier transformation

FFT

fast Fourier transform

LTI

linear time-invariant

Notes

Acknowledgements

I would like to thank my mentor Jens Blauert for teaching me the fundamentals of auditory signal processing. I learned the unique derivation of the convolution presented in this chapter when taking Jens' communication acoustics class in 1996. Rolf Walter at the University of Dortmund introduced me to the fundamentals of Fourier analysis and synthesis. Torben M. Pastore and Nikhil Deshpande were of great help proof-reading the manuscript.

References

  1. 14.1
    J. d’Alembert: Recherches sur Differens Points Importans du Systême du Monde (Researches on Different Important Points of the System of the World), Vol. 1. (Chez David l’aîné, Paris 1754)Google Scholar
  2. 14.2
    P.-S. Laplace: Mémoires de l’Académie Royale des Sciences de Paris in 1781 (Gautrier-Villars et Fils, Paris 1781)Google Scholar
  3. 14.3
    A. Hald: History of Mathematical Statistics from 1750 to 1930 (Wiley, New York 1998)MATHGoogle Scholar
  4. 14.4
    A. Dominguez: A history of the convolution operation (Retrospectroscope), IEEE Pulse 6(1), 38–49 (2015)MathSciNetCrossRefGoogle Scholar
  5. 14.5
    G. Doetsch: Die Integrodifferentialgleichungen vom Faltungstypus, Math. Ann. 89, 192–207 (1923)MathSciNetCrossRefGoogle Scholar
  6. 14.6
    P.S. Single, D.S. McGrath: Implementation of a 32768-Tap FIR filter using real-time fast convolution. In: Proc. 87th Convent. Audio Eng. Soc. (1989), Preprint 2830Google Scholar
  7. 14.7
    J. Fourier: Théorie Analytique de la Chaleur (The Analytic Theory of Heat) (Firmin-Didot père et fils, Paris 1822)MATHGoogle Scholar
  8. 14.8
    A.V. Oppenheim, R.W. Schafer: Digital Signal Processing (Prentice Hall, Englewood Cliffs, New York 1975)MATHGoogle Scholar
  9. 14.9
    A. Bravais: Analyse mathématique sur les probabilités des erreurs de situation d’un point (Mathematical analysis of the probabilities of errors in a point’s location), Mém. present. divers savants Acad. Sci. Inst. Fr., Sci. Math. Phys. 9, 255–332 (1846)Google Scholar
  10. 14.10
    F. Galton: Co-relations and their measurement, chiefly from anthropometric data, Proc. R. Soc. Lond. 45, 135–145 (1888)CrossRefGoogle Scholar
  11. 14.11
    K. Pearson: Regression, heredity, and panmixia, Philos. Trans. R. Soc. Lond. 187, 253–318 (1896)CrossRefGoogle Scholar
  12. 14.12
    J.M. Stanton: Galton, Pearson, and the Peas: A brief history of linear regression for statistics instructors, J. Stat. Educ. 9(3) (2001), online, last accessed 02/10/2016Google Scholar
  13. 14.13
    N. Wiener: Generalized harmonic analysis, Acta Math 55(1), 117–258 (1930)MathSciNetCrossRefGoogle Scholar
  14. 14.14
    G.-B. Stan, J.-J. Embrechts, D. Archambeau: Comparison of different impulse response measurement techniques, J. Audio Eng. Soc. 50(4), 249–262 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2018

Authors and Affiliations

  1. 1.Rensselaer Polytechnic InstituteTroyUSA

Personalised recommendations