Provide correct and AI$-$free answers. I will upvote you. If you copied from AI or other sources you will get downvoted.Instructions:

All calculations and figures must be shown properly. $,-21-4509-2$

Any kind of copy will result in zero marks.

Consider values as following:

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.