Question: Prove that 2D DFT matrix is an unitary matrix.
0

Mumbai University > Computer Engineering > Sem 7 > Image Processing

Marks: 5 M

Year: Dec 2012, May 2015

 modified 3.4 years ago  • written 3.4 years ago by Juilee • 2.5k
0

Consider DFT matrix for N=4,$A = \frac{1}{\sqrt{4}} \begin{bmatrix} \ 1 & 1 & 1 &1 \\ \ 1 & -j & -1 & j \\ \ 1 & -1 & 1 & -1 \\ \ 1 & j & -1 & -j \\ \end{bmatrix}$

If AA*=I

Then A is a unitary matrix

For N=4,

$AA * = \frac{1}{\sqrt{4}} \begin{bmatrix} \ 1 & 1 & 1 &1 \\ \ 1 & -j & -1 & j \\ \ 1 & -1 & 1 & -1 \\ \ 1 & j & -1 & -j \\ \end{bmatrix} \frac{1}{\sqrt{4}} \begin{bmatrix} \ 1 & 1 & 1 &1 \\ \ 1 & j & -1 & -j \\ \ 1 & -1 & 1 & -1 \\ \ 1 & -j & -1 & j \\ \end{bmatrix}$

$\hspace{1.0cm}= \frac{1}{4} \begin{bmatrix} \ 4 & 0 & 0 & 0 \\ \ 0 & 4 & 0 & 0 \\ \ 0 & 0 & 4 & 0 \\ \ 0 & 0 & 0 & 4 \\ \end{bmatrix}$

$\hspace{1.0cm}= \begin{bmatrix} \ 1 & 0 & 0 & 0 \\ \ 0 & 1 & 0 & 0 \\ \ 0 & 0 & 1 & 0 \\ \ 0 & 0 & 0 & 1 \\ \end{bmatrix}$

AA*= I

Therefore DFT matrix A is a unitary matrix.