Solving 10-Point DFT of Shifted x[n] Sequence

  • Thread starter Thread starter elyons
  • Start date Start date
  • Tags Tags
    Dft Sequence
AI Thread Summary
The discussion focuses on calculating the 10-point DFT of a shifted sequence x[n] given the first six values of its DFT. The relevant equation for a shifted DFT is highlighted, emphasizing the relationship between the original and shifted sequences. The initial challenge is recognizing the periodicity of the DFT and how it affects the calculation of the remaining coefficients. The solution involves applying the symmetry property of the DFT for real-valued inputs, allowing for the determination of the remaining coefficients from the known values. Ultimately, understanding these properties enables the completion of the 10-point DFT.
elyons
Messages
10
Reaction score
1
Problem:

The first six values of the 10-point DFT of a real-valued sequence x(n) are given by

{10, −2 + j3, 3 + j4, 2 − j3, 4 + j5, 12}

Determine the DFT of x[n] = x[n+5] (10 point sequence)

Relevant Equations:

DFT(x[n-m]) = exp(-j*(2pi/N)*k*m) * X(k)
where N = 10 ; m = -5

Attempt:
Using the relevant equation calculating 6 points of the DFT from the shifted input is straight forward as X(k) is given 0<=k<=5 from the six point DFT series given.
I am failing to see how to calculate the 10 point series however. My intuition is that it has something to do with the periodicity of the DFT but I cannot see any patterns emerging from shifting the input. The magnitudes of the coefficients don't seem to change but their angles due, Still I can not spot any patterns...
 
Physics news on Phys.org
I figured it out! In case anyone gets held up by something similar,

By paying attention to the symmetry property of DFT for a real valued input X(n) = X*(N-n) where X represents the DFT coefficients and N is the fundamental period, in this case 10, the remaining coefficients (n = 6:9) can be determined
 

Similar threads

Replies
3
Views
3K
Replies
2
Views
2K
Replies
1
Views
2K
Replies
11
Views
2K
Replies
2
Views
2K
Replies
12
Views
2K
Replies
1
Views
2K
Back
Top