• DocumentCode
    29301
  • Title

    Proof of unitarity of multidimensional discrete Fourier transform

  • Author

    Angeletti, P.

  • Author_Institution
    Eur. Space Res. & Technol. Center (ESTEC), Eur. Space Agency, Noordwijk, Netherlands
  • Volume
    49
  • Issue
    7
  • fYear
    2013
  • fDate
    March 28 2013
  • Firstpage
    501
  • Lastpage
    503
  • Abstract
    The multidimensional discrete Fourier transform (MD-DFT) plays an important role in a growing number of signal processing applications. The fundamentals of its applicability as a unitary transform between discrete periodic sequences defined on multidimensional lattices stand on the Hermitian orthogonality of the vectors defining the MD-DFT matrix. A proof of the consistency of the MD-DFT formulation was first provided by Bernardini and Manduchi in 1994 using the Smith normal form theorem of integer matrices. In this reported work, a new proof is provided based on the nullity of the cardinal function on the nonzero cardinal points.
  • Keywords
    discrete Fourier transforms; matrix algebra; signal processing; vectors; Hermitian orthogonality; MD-DFT matrix; Smith normal form theorem; cardinal function; discrete periodic sequence; integer matrix; multidimensional discrete Fourier transform; multidimensional lattice; signal processing; unitary transform; vectors;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2012.3413
  • Filename
    6504988