In: Electrical Engineering
Given a sequence x(n) for 0 ≤ n ≤ 3, where x(0)=4, x(1)=3, x(2)=2, and x(3)=1, evaluate your DFT X(k)
The N point DFT of a sequence x[n] is given as
Where
Given
We will evaluate the 4 point DFT. So N = 4
So
For k = 0
For k = 1
So
For k = 2
So
For k = 3
So
So the 4 point DFT is
Verification using MATLAB