Advertisement

Eigenvalues and Eigenvectors of the Fourier Transform

  • Bao Luong
Chapter
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Abstract

Having reduced the general theory of the FT on finite Abelian groups to the theory of the FT on finite cyclic groups, it suffices to study the FT of functions defined on the cyclic group Zn for an arbitrary value of n, where n > 1. Our next goals are the following: Determine the form of eigenvectors of the FT (Section 7.2). Find the spectral decomposition of the FT on Zn or, equivalently, the decomposition of the space VZn as a direct sum of its invariant subspaces (Section 7.3). Determine the multiplicity of the eigenvalues of the FT (Section 7.5).

We will use symmetric and antisymmetric functions on Zn to We will use symmetric and antisymmetric functions on Zn to achieve these goals.

Keywords

Orthonormal Basis Column Vector Symmetric Function Vector Space Versus Spectral Theorem 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Boston 2009

Authors and Affiliations

  1. 1.Department of DefenseWashington

Personalised recommendations