0
978views
Prove if x(n) is a real-valued sequence, then its DFT X(K) =X* (N-K).
1 Answer
written 2.4 years ago by |
Solution:
We know that,
x(k)=DFT{x(n)}=N−1∑n=0x(n)WknN;k=0,1⋅N−1
Taking conjugates on both sides, we get,
X∗(k)=∑N−1n=0x∗(n)w−knN
Since x(n) is real, we have x∗(n)=x(n)
$ \begin{aligned}\\ \therefore x^*(K) &=\sum_{n=0}^{N-1} x(n) W_N^{-k n} \\\\ …