DFT Symmetry Property: Why Does the Answer Not Void This Property?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Shaheers
Messages
7
Reaction score
0

Homework Statement



As an example, if we find a DFT of x[n]={1,1,0,1}
the result will be X(m)={3,1,-1,1}


Homework Equations



My Question is that as we know DFT holds symmetry property, why this answer does not void for that property?
 
Physics news on Phys.org
Let's take the definition from Wikipedia:
[tex]X_k=\sum_{n=0}^{N-1}x_n\,e^{-i2\pi kn/N}[/tex]
For real data you have then the symmetry:
[tex]X_k=\bar{X}_{N-k},\, (k=1,...,N).[/tex]
In your case [itex]N=4[/itex], and you have [itex]X_0=3,X_1,=1,X_2=-1,X_3=1,[/itex] all real.

From the symmetry property you should have [itex]X_4=X_0,X_3=X_1,X_2=X_2[/itex].
And you have it ([itex]X_4[/itex] can be thought of as defined by the symmetry property).
 
Last edited: