Fourier transform Discreet time-shift

Click For Summary
SUMMARY

The discussion focuses on calculating the Fourier Transform of a discrete function, specifically a rectangular function defined as x(k) = rect(k + N/2) for N = 6. The transformation involves applying a positive phase shift, which is expressed mathematically as X(f) * e^(j * π * k). The importance of ensuring N is even to avoid complications with fractional shifts is emphasized. The final goal is to derive X(f) for the non-shifted discrete function x(k).

PREREQUISITES
  • Understanding of Discrete Fourier Transform (DFT)
  • Familiarity with rectangular functions and their properties
  • Knowledge of complex exponentials and phase shifts
  • Basic grasp of signal processing concepts
NEXT STEPS
  • Study the properties of the Discrete Fourier Transform (DFT)
  • Learn about the effects of time shifts on Fourier Transforms
  • Explore the mathematical derivation of the rectangular function's Fourier Transform
  • Investigate the implications of even and odd N in signal processing
USEFUL FOR

Students and professionals in signal processing, electrical engineering, and anyone involved in analyzing discrete signals using Fourier Transforms.

electronic engineer
Messages
145
Reaction score
3
suppose we have this discreet function:

x(k)=rect(k+N/2)= 1 ; when -N/2=<K<=N/2-1
x(k)=0; otherwise

This is discreet function(not continuous) of k shifted forward by N/2, we need to find Fourier transform for it ..

anyway let N=6 for simplicity, then:

x(k)=rect(k+3)= 1 ; when -3=<K<=2
x(k)=0; otherwise

i think there's a law for finding FT of shifted signals but i can't remember ,and i need a guidance to get the solution

thanks
 
Physics news on Phys.org
First you must be careful and assert that N is even, because the function would be nothing if N was odd and it was shifted over by a fractional amount, which you did specify.

To answer your question though, a positive phase shift of p corresponds to a shift of the transform by [tex]e^{\frac{2 \pi i k p}{N}}[/tex] where k is the counting variable, N is the period, so if x[n] [tex]\rightarrow X[k][/tex] then [tex]x[n+\frac{p}{2}] \rightarrow X[k] e^{\frac{\pi i k p}{N}}[/tex]. See http://en.wikipedia.org/wiki/Discrete_Fourier_transform

Well I shouldn't have used the same counting variables for both x and its transform. Let me clean this up some.
 
Last edited by a moderator:
so the solution would be like this:

x(k)<<DFT...<< X(f)
x(K+N/2) <<DFT...<< X(f).e^{(j*2*pi*k*N/2)/N}=X(f)*e^(j*pi*k)

where k is counting variable,N number of samples, j: imaginary unit

so the next step is to find X(f) of non-shifted disctreet function x(k)

if you have more comments or corrections about the problem , please do post again here

regards
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
6
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K