DFT symmetry property?

  • Thread starter Shaheers
  • Start date
  • #1
7
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?
 

Answers and Replies

  • #2
1,444
4
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:

Related Threads on DFT symmetry property?

Replies
7
Views
16K
  • Last Post
Replies
1
Views
674
  • Last Post
Replies
1
Views
894
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
7
Views
681
  • Last Post
Replies
7
Views
7K
  • Last Post
Replies
3
Views
1K
Top