Instructions:

All calculations and figures must be shown properly.

Any kind of copy will result in zero marks.

Consider values as following:

middle part of ID$,$ last digit of ID$)$; i$.$e$.$ If your ID is $12-45678-3,$ then $a=$mod$(45678,3)[$Hint: you can use MATLAB to calculate the value of $\text{'}a\text{'}]$

Problems:

A signal is given as $x(n)=\{0,1,2,a,1+a,2+a,0,a\}.$ Compute $x(K)$ using DIT FFT algorithm and show the step$-$by$-$step diagram.