Advertisement

Unified Theory: Frequency Domain Analysis

  • Gianfranco Cariolaro

Abstract

In this chapter, signals are studied in the frequency domain by means of the Fourier transform, which is introduced in unified form using the Haar integral as
$$S(f) = \int_I \mathrm{d} t\, s(t) \psi^{\ast}(f,t), \quad f\in \widehat{I},$$
where I is the signal domain, \(\widehat{I}\) is the frequency domain and ψ (f,t) is the conjugate of the kernel. A preliminary problem is the identification of the frequency domain \(\widehat{I}\) and of the kernel ψ(f,t). In particular, for the groups of ℝ, we shall find that the kernel has the familiar exponential form ψ(f,t)=exp (i2πft). Since the frequency domain \(\widehat{I}\) associated to a given LCA group I is still an LCA group (the dual group), all definitions and operations introduced in the signal domain (in particular the Haar integral) are straightforwardly transferred to the frequency domain. For the Fourier transform, several rules will be established in a unified form and then applied to specific classes of signals, one-dimensional as well as multidimensional.

The chapter also contains two unusual topics: the Fourier transform on multiplicative groups and the fractional Fourier transform.

Keywords

Frequency Domain Discrete Fourier Transform Signal Domain Dual Group Coordinate Change 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions (Dover, New York, 1970) Google Scholar
  2. 2.
    L.B. Almeida, The fractional Fourier transform and time–frequency representations. IEEE Trans. Signal Process. 42, 3084–3091 (1994) CrossRefGoogle Scholar
  3. 3.
    H. Bremermann, Distribution, Complex Variables, and Fourier Transforms (Addison–Wesley, Reading, 1965) Google Scholar
  4. 4.
    C. Candan, M.A. Kutay, H.M. Ozaktas, The discrete fractional Fourier transform. IEEE Trans. Signal Process. 48, 1329–1337 (2000) MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    G. Cariolaro, T. Erseghe, P. Kraniauskas, N. Laurenti, A unified framework for the fractional Fourier transform. IEEE Trans. Signal Process. 46, 3206–3219 (1998) MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    G. Cariolaro, T. Erseghe, P. Kraniauskas, N. Laurenti, Multiplicity of fractional Fourier transforms and their relationships. IEEE Trans. Signal Process. 48, 227–241 (2000) MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    G. Cariolaro, T. Erseghe, The fractional discrete cosine transform. IEEE Trans. Signal Process. 50, 902–911 (2002) MathSciNetCrossRefGoogle Scholar
  8. 8.
    T. Erseghe, G. Cariolaro, An orthonormal class of exact and simple DFT eigenfunctions with a high degree of symmetry. IEEE Trans. Signal Process. 51, 2527–2539 (2003) MathSciNetCrossRefGoogle Scholar
  9. 9.
    I.B. Gel’fand, G.E. Shilov, Generalized Functions. Applications of Harmonic Analysis, vol. 4 (Academic Press, Dordrecht, 1964) MATHGoogle Scholar
  10. 10.
    E. Hewitt, K.A. Ross, Abstract Harmonic Analysis, vols. 1, 2 (Springer, Berlin, 1963) CrossRefGoogle Scholar
  11. 11.
    M.J. Lighthill, Introduction to Fourier Analysis and Generalized Functions (Cambridge University Press, Cambridge, 1958) CrossRefGoogle Scholar
  12. 12.
    A.W. Lohmann, Image rotation, Wigner rotation, and the fractional Fourier transform. J. Opt. Soc. Am. A 10(10), 2181–2186 (1993) MathSciNetCrossRefGoogle Scholar
  13. 13.
    A.W. Lohmann, B.H. Soffer, Relationship between the Radon–Wigner and fractional Fourier transforms. J. Opt. Soc. Am. A 11(6), 1798–1801 (1994) MathSciNetCrossRefGoogle Scholar
  14. 14.
    L.H. Loomis, An Introduction to Abstract Harmonic Analysis (Van Nostrand, New York, 1953) MATHGoogle Scholar
  15. 15.
    D. Mendlovic, H.M. Ozaktas, Fractional Fourier transforms and their optical implementation: I. J. Opt. Soc. Am. A 10(9), 1875–1881 (1993) CrossRefGoogle Scholar
  16. 16.
    V. Namias, The fractional order Fourier transform and its applications to quantum mechanics. Inst. Math. Appl. 25, 241–265 (1980) MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    H.M. Ozaktas, D. Mendlovic, Fractional Fourier transforms and their optical implementation: II. J. Opt. Soc. Am. A 10(12), 2522–2531 (1993) MathSciNetCrossRefGoogle Scholar
  18. 18.
    H.M. Ozaktas, B. Barshan, D. Mendlovic, L. Onural, Convolution, filtering and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms. J. Opt. Soc. Am. A 11(2), 547–559 (1994) MathSciNetCrossRefGoogle Scholar
  19. 19.
    A. Papoulis, Systems and Transforms with Applications in Optics (McGraw–Hill, New York, 1968) Google Scholar
  20. 20.
    S.C. Pei, M.H. Yeh, C.C. Tseng, Discrete fractional Fourier transform based on orthogonal projections. IEEE Trans. Signal Process. 47, 1335–1348 (1999) MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    L. Pontryagin, Topological Groups (Princeton University Press, Princeton, 1946) Google Scholar
  22. 22.
    S. Roman, Advance Linear Algebra (Springer, New York, 1992) CrossRefGoogle Scholar
  23. 23.
    W. Rudin, Fourier Analysis on Groups (Interscience, New York, 1962) MATHGoogle Scholar
  24. 24.
    E.C. Titchmars, Introduction to the Theory of Fourier Integrals (Oxford University Press, New York, 1937) Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

There are no affiliations available

Personalised recommendations