How Are Step Functions Used in Calculating Fourier Transforms?

3 replies · 4K views · last reply
mickonk
Messages
7
Reaction score
0
Hi. Here is one example from my book.
Calculate Fourier transform of signal:

Equation: x(n) = 0.5[1 + cos(πn/N)][u(n + N) − u(n − N − 1)], where u is the unit step function.


Here is solution:
We can write x(n) as:

Equation: x(n) = 0.5[1 + cos(πn/N)]x1(n)
,

where x1(n) is u(n+N)-u(n-N-1). We can write:

Equation x(n) = 0.5[1 + 1/2(e^(jπn/N) + e^(-jπn/N))]x1(n), written as typeset mathematics.


(we used that cos(n)=(1/2)*(exp(j*n)+exp(-j*n)).
Using properties of Fourier transform of discrete signal:

Two discrete-time Fourier transform property identities: FT{x(n)e^(jω0 n)} = X(e^(j(ω-ω0))) and FT{Ax(n) + By(n)} = AX(e^(jω)) + BY(e^(jω)).
,
Fourier transform of our signal will be:

Equation: X(e^(jω)) = 0.5[X1(e^(jω)) + 1/2(X1(e^(j(ω−π/N))) + X1(e^(j(ω+π/N))))]


We will find Fourier transform of x1(n):

Handwritten-style derivation showing u(n+N) and u(n-N-1) as piecewise step functions, and their difference equal to 1 for |n| ≤ N and 0 for |n| > N, leading to the Fourier transform sum of x1(n) e^(-jωn).
How they calculated that u(n+N)-u(n-N-1) equals 1 for -N<=n<=N and 0 for other values of N?
 
mickonk said:
How they calculated that u(n+N)-u(n-N-1) equals 1 for -N<=n<=N and 0 for other values of N?
Try setting up a number line with -N and N + 1 on it, and then mark the intervals on that number line where u(n + N) and u(n - N - 1) are either 0 or 1.

You should be able to use that to say something about where u(n + N) - u(n - N - 1) is then 0 or 1.
 
Here is how I tried to solve this algebraically.
We have function u(n+N)-u(n-(N+1)). Let's say N is some positive number, for example N=1.
1. When n is less then -N, for example n=-2, we have u(n+N)-u(n-(N+1))=0-0=0.
2. When -N<n<N+1 , for example n=-0.5, we have u(n+N)-u(n-(N+1))=1-0=1.
3. When n>N+1, for example n=3, we have u(n+N)-u(n-(N+1))=1-1=0.
So our function equals 1 for n between -N and N+1 but solution from my book doesn't agree with it?
 
mickonk said:
Here is how I tried to solve this algebraically.
2. When -N<n<N+1 , for example n=-0.5, we have u(n+N)-u(n-(N+1))=1-0=1.
Take care to consider the endpoints of your intervals. What happened to -N?

Also, n and N are integers.

mickonk said:
3. When n>N+1, for example n=3, we have u(n+N)-u(n-(N+1))=1-1=0.
What happened to N + 1?