Find the N-point DFT of the following sequences x[n]
a) x(n) = 8^n
b) x(n) = u(n) - u(n - N)
c) x(n) = cos(2n) for n = 0, 1, 2, 3
d) x(n) = 4 for n = 0, 1, 2, 3
a) and b) 2 marks each
c) and d) 3 marks each
Hint:
1. For a) and b), use the DFT definition.
2. For c) and d), use the geometric sum and cosine formulas given below:
- Geometric sum
- Cosine formula