Continuous-Time Signal

Analysis: The Fourier Transform

Chapter 7
Mohamed Bingabr
Chapter Outline
Aperiodic Signal Representation by Fourier Integral
Fourier Transform of Useful Functions
Properties of Fourier Transform
Signal Transmission Through LTIC Systems
Ideal and Practical Filters
Signal Energy
Applications to Communications
Data Truncation: Window Functions
Link between FT and FS
Fourier series (FS) allows us to represent periodic
signal in term of sinusoidal or exponentials e
jne
o
t
.

Fourier transform (FT) allows us to represent
aperiodic (not periodic) signal in term of exponentials
e
jet
.

x
T
o
(t)
( )

=
=
n
t jn
n T
e D t x
0
0
e
t jn
T
T
T n
e t x
T
D
0
0
0
0
2 /
2 /
0
) (
1
e

}
=
Link between FT and FS
( ) ( ) t x t x
T
T
0
0
lim

=
0
0 0
e T
x
T
o
(t)
x
T
(t)
n
D
) (e X
As T
0
gets larger and larger the fundamental frequency e
0
gets
smaller and smaller so the spectrum becomes continuous.
e
0
e

) (
1
0
0
e n X
T
D
n
=
The Fourier Transform Spectrum
The Inverse Fourier transform:
}

= e e
t
e
d e X t x
t j
) (
2
1
) (
The Fourier transform:
) (
) ( ) (
) ( ) (
e
e
e e
e
X
t j
e X X
dt e t x X
Z

=
=
}
The Amplitude (Magnitude) Spectrum The Phase Spectrum
The amplitude spectrum is an even function and the phase is an
odd function.
Example
Find the Fourier transform of x(t) = e
-at
u(t), the
magnitude, and the spectrum
Solution:
) / ( tan ) (
1
) (
0 a if
1
) (
1
2 2
0
a X
a
X
j a
dt e e X
t j at
e e
e
e
e
e
e

= Z
+
=
>
+
= =
}
How does X(e) relates to X(s)?
-a Re(s) if
1
) (

1
) (
0
) (
0
>
+
=
+
= =

+

}
s a
s X
e
s a
dt e e s X
t a s st at
S-plane
s = o + je
Re(s)
o
je
ROC
-a
Since the je-axis is in the region of convergence then FT exist.
Useful Functions
Unit Gate Function

<
=
>
=
|
.
|

\
|
2 / | | 1
2 / | | 5 . 0
2 / | | 0
t
t
t
t
x
x
x
x
rect
Unit Triangle Function

<
>
=
|
.
|

\
|
A
2 / | | / 2 1
2 / | | 0
t t
t
t
x x
x
x
t/2 -t/2
t/2 -t/2
1
1
x
x
Useful Functions
Interpolation Function
0 for x 1 ) ( sinc
for x 0 ) ( sinc
sin
) ( sinc
= =
= =
=
x
k x
x
x
x
t
sinc(x)
x
Example
Find the FT, the magnitude, and the phase spectrum
of x(t) = rect(t/t).

Answer
) 2 / sinc( ) / ( ) (
2 /
2 /
et t t e
t
t
e
}

= = dt e t rect X
t j
The spectrum of a pulse extend from 0 to . However, much of
the spectrum is concentrated within the first lobe (e=0 to 2t/t)
What is the bandwidth of the above pulse?
Examples
Find the FT of the unit impulse o(t).
Answer
1 ) ( ) (
}

= = dt e t X
t je
o e
Find the inverse FT of o(e).
Answer
) ( 2 1
impulse an is constant a of spectrum the so
2
1
) (
2
1
) (
e to
t
e e o
t
e

= =
}

d e t x
t j
Examples
Find the inverse FT of o(e- e
0
).
Answer
) ( 2 and ) ( 2
impulse shifted a is exponent complex a of spectrum the so
2
1
) (
2
1
) (
0 0
0
0 0
0
e e to e e to
t
e e e o
t
e e
e e
+
= =

}
t j t j
t j t j
e e
e d e t x
Find the FT of the everlasting sinusoid cos(e
0
t).
Answer
( )
( ) | | ) ( ) (
2
1
2
1
cos
0 0
0
0 0
0 0
e e o e e o t
e
e e
e e
+ + +
+ =

t j t j
t j t j
e e
e e t
Examples
Find the FT of a periodic signal.
Answer

=
=
=
=
=
= =
n
n
n
t jn
n
n
n
n D X
T e D t x
) ( 2 ) (
FT of property linearity use and side both of FT the Take
/ 2 ) (
0
0 0
0
e e o t e
t e
e
Examples
Find the FT of the unit impulse train
Answer
) (
0
t
T
o

=
=
=
=
=
=
n
n
n
n
t jn
T
n
T
X
e
T
t
) (
2
) (
1
) (
0
0
0
0
0
e e o
t
e
o
e
Properties of the Fourier Transform
Linearity:

Let and

then
( ) ( ) e X t x
( ) ( ) e Y t y
( ) ( ) ( ) ( ) e | e o | o Y X t y t x + +
Time Scaling:

Let


then
( ) ( ) e X t x
( )
|
.
|

\
|

a
X
a
at x
e 1
Compression in the
time domain results in
expansion in the
frequency domain
Internet channel A can transmit 100k pulse/sec and channel B
can transmit 200k pulse/sec. Which channel does require higher
bandwidth?
Properties of the Fourier Transform
Time Reversal:

Let

then
( ) ( ) x t X e
( ) ( ) e X t x
Example: Find the FT of e
at
u(-t) and e
-a|t|
Left or Right Shift in Time:

Let

then

( ) ( ) e X t x
( ) ( )
0
0
t j
e X t t x
e
e


Example: if x(t) = sin(et) then what is the FT of x(t-t
0
)?
Time shift effects the
phase and not the
magnitude.
Example: Find the FT of and draw its magnitude and
spectrum

| |
0
t t a
e

Properties of the Fourier Transform
Multiplication by a Complex Exponential (Freq. Shift
Property):

Let

then
0
0
( ) ( )
j t
x t e X
e
e e
( ) ( ) e X t x
Multiplication by a Sinusoid (Amplitude Modulation):

Let

then
( ) ( ) e X t x
( ) ( ) ( ) ( ) | |
0 0 0
2
1
cos e e e e e + + X X t t x
cose
0
t is the carrier, x(t) is the modulating signal (message),
x(t) cose
0
t is the modulated signal.
Example: Amplitude Modulation
Example: Find the FT for the signal
-2
2
A
x(t)
t t rect t x 10 cos ) 4 / ( ) ( =
HW10_Ch7: 7.1-1, 7.1-5, 7.1-6, 7.2-1, 7.2-2, 7.2-4, 7.3-2
Amplitude Modulation
t t m t
c AM
e cos ) ( ) ( =
Modulation
] 2 cos 1 )[ ( 5 . 0 cos ) ( t t m t t
c c AM
e e + =
Demodulation
Then lowpass filtering
Amplitude Modulation: Envelope Detector
Applic. of Modulation: Frequency-Division Multiplexing
1- Transmission of
different signals over
different bands
2- Require smaller antenna
Properties of the Fourier Transform
Differentiation in the Time Domain:

Let


then

( ) ( ) ( )
n
n
n
d
x t j X
dt
e e
( ) ( ) e X t x
Differentiation in the Frequency Domain:

Let


then



( ) ( ) ( )
n
n n
n
d
t x t j X
d
e
e

( ) ( ) e X t x
Example: Use the time-differentiation property to find the
Fourier Transform of the triangle pulse x(t) = A(t/t)
Properties of the Fourier Transform
Integration in the Time Domain:

Let


Then
1
( ) ( ) (0) ( )
t
x d X X
j
t t e t o e
e

+
}
( ) ( ) e X t x
Convolution and Multiplication in the Time Domain:


Let


Then ( ) ( ) ( ) ( ) x t y t X Y e e -
( ) ( )
( ) ( ) e
e
Y t y
X t x

) ( ) (
2
1
) ( ) (
2 1 2 1
e e
t
X X t x t x -
Frequency convolution
Example
Find the system response to the input x(t) = e
-at
u(t) if the
system impulse response is h(t) = e
-bt
u(t).
Properties of the Fourier Transform
Parsevals Theorem: since x(t) is non-periodic
and has FT X(e), then it is an energy signals:
( ) ( )
} }

= = e e
t
d X dt t x E
2 2
2
1

Real signal has even spectrum X(e)= X(-e),
( )
}

=
0
2 1
e e
t
d X E
Example
Find the energy of signal x(t) = e
-at
u(t). Determine the frequency
e so that the energy contributed by the spectrum components of
all frequencies below e is 95% of the signal energy E
X
.

Answer: e=12.7a rad/sec
Properties of the Fourier Transform
Duality ( Similarity) :

Let


then
( ) 2 ( ) X t x t e
( ) ( ) e X t x
HW11_Ch7: 7.3-3(a,b), 7.3-6, 7.3-11, 7.4-1, 7.4-2, 7.4-3, 7.6-1, 7.6-6
Data Truncation: Window Functions
1- Truncate x(t) to reduce numerical computation
2- Truncate h(t) to make the system response finite and causal
3- Truncate X(e) to prevent aliasing in sampling the signal x(t)
4- Truncate D
n
to synthesis the signal x(t) from few harmonics.
What are the implications of data truncation?
) ( * ) (
2
1
) ( and ) ( ) ( ) ( e e
t
e W X X t w t x t x
w w
= =
Implications of Data Truncation
1- Spectral spreading
2- Poor frequency resolution
3- Spectral leakage
What happened if x(t) has
two spectral components of
frequencies differing by less
than 4t/T rad/s (2/T Hz)?
The ideal window for truncation
is the one that has
1- Smaller mainlobe width
2- Sidelobe with high rolloff rate
Data Truncation: Window Functions
Using Windows in Filter Design
=

Using Windows in Filter Design
=

Sampling Theorem
A real signal whose spectrum is bandlimited to B Hz [X(e)=0 for
|e| >2tB ] can be reconstructed exactly from its samples taken
uniformly at a rate f
s
> 2B samples per second. When f
s
= 2B then
f
s
is the Nyquist rate.

=
=
=
=
=
=
=
= =
= =
n
n
s
n
n
t jn
n
n
n X
T
X
e
T
t x nT x t x
nT t t x nT x t x
s
) (
1
) (
1
) ( ) ( ) (
) ( ) ( ) ( ) (
e e e
o
e
Reconstructing the Signal from the Samples

=
=
=
=
=
n
n
n
nT t B nT x t x
nT t h nT x t x
nT t nT x t h t x
nT x t h t x
X H X
) ( 2 ( sinc ) ( ) (
) ( ) ( ) (
) ( ) ( * ) ( ) (
) ( * ) ( ) (
) ( ) ( ) (
t
o
e e e
LPF
Example
Determine the Nyquist sampling rate for the signal
x(t) = 3 + 2 cos(10t) + sin(30t).

Solution

The highest frequency is f
max
= 30t/2t = 15 Hz
The Nyquist rate = 2 f
max
= 2*15 = 30 sample/sec
Aliasing
If a continuous time signal is sampled below the Nyquist rate
then some of the high frequencies will appear as low
frequencies and the original signal can not be recovered from
the samples.
LPF
With cutoff
frequency
Fs/2
Frequency above F
s
/2
will appear (aliased) as
frequency below F
s
/2
Quantization & Binary Representation
111
110
101
100
011
010
001
000
111
110
101
100
011
010
001
000
4
3
2
1
0
-1
-2
-3
4
3
2
1
0
-1
-2
-3
n
L 2 =
L : number of levels
n : Number of bits
Quantization error = Ax/2
Ax
x(t)
1
min max

= A
L
x x
x
Example
A 5 minutes segment of music sampled at 44000 samples per
second. The amplitudes of the samples are quantized to 1024
levels. Determine the size of the segment in bits.

Solution

# of bits per sample = ln(1024) { remember L=2
n
}
n = 10 bits per sample
# of bits = 5 * 60 * 44000 * 10 = 13200000 = 13.2 Mbit
Problem 8.3-4
Five telemetry signals, each of bandwidth 1 KHz, are
quantized and binary coded, These signals are time-division
multiplexed (signal bits interleaved). Choose the number of
quantization levels so that the maximum error in the peak
signal amplitudes is no greater than 0.2% of the peak signal
amplitude. The signal must be sampled at least 20% above
the Nyquist rate. Determine the data rate (bits per second) of
the multiplexed signal.
Discrete-Time Processing of
Continuous-Time Signals
Discrete Fourier Transform
}

= dt e t x X
t je
e ) ( ) (

=
n
n j
e n x
T
X
e
e ) (
1
) (

=
1 - N
0 n
/ 2
) ( ) (
N kn j
e n x k X
t
k
Link between Continuous and Discrete
}

= dt e t x X
t je
e ) ( ) (

=
1 - N
0 n
2
) ( ) (
n
N
k
j
e n x k X
t
x(t)
x(n)
Sampling Theorem
x(t)
Laplace Transform
X(s) x(n)
X(z)
z Transform
x(t)
X(je) x(n) X(k)
Fourier Transform
Discrete Fourier Transform
}

= dt e t x s X
st
) ( ) (

=
=

=
n
n
n
z n x z X ) ( ) (
t
x(t)
Continuous Discrete
x(n)
n