Title :
Proof of unitarity of multidimensional discrete Fourier transform
Author_Institution :
Eur. Space Res. & Technol. Center (ESTEC), Eur. Space Agency, Noordwijk, Netherlands
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2012.3413