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
