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
Link To Document :
بازگشت