0
8.0kviews
Prove that 2D DFT matrix is an unitary matrix.
1 Answer
written 8.8 years ago by |
Consider DFT matrix for N=4,A=1√4[ 1111 1−j−1j 1−11−1 1j−1−j]
If AA*=I
Then A is a unitary matrix
For N=4,
AA∗=1√4[ 1111 1−j−1j 1−11−1 1j−1−j]1√4[ 1111 1j−1−j 1−11−1 1−j−1j]
=14[ 4000 0400 0040 0004]
=[ 1000 0100 0010 0001]
AA*= I
Therefore DFT matrix A is a unitary matrix.