Module 4�Fourier Representation of aperiodic signals
Syllabus: Definitions, basic problems and Properties with examples
Krishna Teja
Discrete-Time Nonperiodic Signals: The Discrete-Time Fourier Transform
the limit of a periodic signal whose period N approaches infinity.
periodic signal that is centered on origin and the limit as N
approaches infinity is taken in a symmetric manner.
be a periodic signal with period N=2M+1
Krishna Teja
Fig 1: Approximation of nonperiodic signal with periodic signal (a) Nonperiodic signal
(b) Periodic approximation
Krishna Teja
farther and farther away from the origin.
pair as
---------------------->(1)
---------------------->(2)
Since
we may rewrite (2) in terms of x[n]
Krishna Teja
whose samples at
are DTFS coefficients normalized by 2M+1
---------------------->(3)
so that
Substitute this definition of X[k] into (1)
Using the relationship
Krishna Teja
Consider the effect as
on fundamental frequency
decreases and the spacing between harmonics
in DTFS decreases.
Note that
is 2π periodic in
---------------------->(4)
Krishna Teja
Fig 2: Example spectra
for increasing value of M.
M increases from (a) to (c) so
decreases.
Substituting the limiting condition in (4), we get
Krishna Teja
We are summing the values of a function
evaluated at
multiplied by the width between the samples
This is the rectangular rule approximation to an integral.
Taking the limits and identifying
and
---------------------->(5)
---------------------->(6)
We have thus expressed x[n] as a weighted superposition of discrete-time sinusoids.
In this case superposition is integral and weighting on each sinusoid is
Krishna Teja
DTFT Representation
The DTFT representation is expressed as
where
We say that
and
are a DTFT pair and write
The transform
describes the signal
as a function of
sinusoidal frequency Ω
and is termed as frequency domain representation of
---------------------->(1)
---------------------->(2)
Krishna Teja
It can be shown that sum in (1) converges in a mean-square sense but does not converge pointwise.
Krishna Teja
Ex 1: Find the DTFT of the sequence
Sol:
We have
This sum diverges for
For
we have convergent geometric series:
Recall:
Krishna Teja
If
is real valued, we may write magnitude and phase of
The magnitude and phase are depicted graphically for
Note that both are periodic with 2π
Krishna Teja
Fig 1: DTFT of x[n] (a) Magnitude and (b) Phase Spectra
Krishna Teja
Sol:
We have the DTFT as
Krishna Teja
Recall:
Krishna Teja
3. Let
Sol:
We have the DTFT as
Change of variable
DTFT of rectangular pulse
Krishna Teja
Recall:
---------------------->(1)
Krishna Teja
From (1)
L’Hospital’s rule gives
Krishna Teja
Zero crossings,
Fig 2: DTFT in frequency domain
Krishna Teja
Inverse DTFT of a rectangular spectrum
4. Find the inverse DTFT of
which is depicted in Fig 1.
Fig 1: One period of rectangular pulse in frequency domain
Sol:
Krishna Teja
---------------------->(1)
Using L’Hospital’s, we can show that
We can write
Krishna Teja
We know that
Fig 2: Inverse DTFT in the time domain
Zero crossings,
Krishna Teja
DTFT of the Unit Impulse
Sol:
We have the DTFT as
DTFT
Fig 2: DTFT of unit impulse in frequency domain
Fig 1: Unit impulse in time domain
Krishna Teja
Inverse DTFT of the Unit Impulse Spectrum
Fig 1: Unit impulse in frequency domain
Sol:
Krishna Teja
DTFT
Fig 2: Inverse DTFT in time domain
Krishna Teja
Ex 7: Find the DTFT of the following time domain signals.
Sol:
We have the DTFT as
Recall:
Krishna Teja
Sol:
We have the DTFT as
In first summation,
Recall:
Krishna Teja
Krishna Teja
We have the DTFT as
Sol:
Krishna Teja
Ex 8: Find the inverse DTFT of the following frequency-domain signals:
Sol:
---------------------->(1)
Krishna Teja
Krishna Teja
Sol:
We have the inverse DTFT calculated as
---------------------->(1)
Krishna Teja
Krishna Teja
Fig 1
We have the inverse DTFT calculated as
Sol:
Krishna Teja
Krishna Teja
Krishna Teja
Continuous-Time Nonperiodic Signals: The Fourier Transform
where
Krishna Teja
FT
Krishna Teja
Krishna Teja
FT of a Real Decaying Exponential
Sol:
Fig 1: Real time domain exponential signal
Krishna Teja
Magnitude:
Fig 2: Magnitude spectrum
Krishna Teja
Phase:
Fig 2: Phase spectrum
Krishna Teja
FT of a Rectangular Pulse
Ex 10: Consider a rectangular pulse depicted in Fig 10 and defined as
Sol:
Fig 1: Rectangular pulse in time domain
Krishna Teja
Zero crossings,
Fig 1: FT in frequency domain
Using sinc notation,
Krishna Teja
FT
FT pair
Krishna Teja
Ex 11: Find the FT of the following signals:
Sol:
Krishna Teja
Sol:
Krishna Teja
FT
Krishna Teja
Sol:
Krishna Teja
Sol:
Krishna Teja
Krishna Teja
Inverse FT of a Rectangular Spectrum
Ex 12. Find the inverse FT of
which is depicted in Fig 1.
Fig 1: Rectangular spectrum in the frequency domain
Sol: The inverse FT gives
---------------------->(1)
Krishna Teja
Hence we write
Fig 1: Inverse FT in time domain
Zero crossings,
FT
Krishna Teja
FT of the Unit Impulse
FT
Krishna Teja
Inverse FT of an Impulse Spectrum
Sol:
The inverse FT gives
FT
Krishna Teja
Ex 15: Find the inverse FT of the following spectra:
Sol:
The inverse FT is given as
Krishna Teja
Krishna Teja
Fig 15: Frequency domain signal
Krishna Teja
The inverse FT is given as
Krishna Teja
Krishna Teja
Fig 16: Frequency domain signal
The inverse FT is given as
Krishna Teja
Krishna Teja
The Four Fourier Representations
Time Domain | | | |
| | | |
| | | |
| | | |
Krishna Teja
Time-Domain property | Frequency-Domain property |
continuous | nonperiodic |
discrete | periodic |
periodic | discrete |
nonperiodic | continuous |
Table: Periodic properties of Fourier Representations
Krishna Teja
Linearity and Symmetry Properties
If
and
then
1a. Linearity property
Proof:
Hence
Krishna Teja
Similarly
Ex 16: Use the linearity property to determine the Fourier representation of the following
signals:
Sol:
Recall
Krishna Teja
Sol:
Recall the DTFT pair
Hence
Krishna Teja
1b. Symmetry properties: Real and Imaginary signals
---------------------->(1)
Krishna Teja
Substituting in (1), we get
Krishna Teja
1b. Symmetry properties: Even and Odd signals
Substituting in (1), we get
Krishna Teja
Substituting in (1), we get
Krishna Teja
Symmetry properties of DTFT
Krishna Teja
Ex 17: Determine whether the time domain signals corresponding to the following frequency-domain representations are real or complex valued and even or odd:
Sol:
Krishna Teja
Sol:
Hence
Sol:
Hence
Krishna Teja
3. Convolution property
---------------------->(1)
---------------------->(2)
Substitute (2) in (1), we get
Krishna Teja
Krishna Teja
Solving a Convolution problem in Frequency Domain
Sol:
This problem is extremely difficult to solve in the time domain
Recall the FT pair
FT
Using the convolution property,
FT
FT
Krishna Teja
We conclude that
Krishna Teja
Finding Inverse FT’s by means of convolution property
Ex 19:
FT
Sol:
Recall the FT pair
FT
where
Using the convolution property,
Krishna Teja
FT
where
Hence
Krishna Teja
A similar property holds for convolution of discrete-time nonperiodic signals
If
and
then
Krishna Teja
Ex 20:
Sol:
Recall the DTFT pair
Using the convolution property,
Hence
Krishna Teja
Sol:
Ex 21:
Use the convolution property to find the time-domain signals corresponding to the following frequency domain representations:
Sol:
Recall the FT pair
FT
Krishna Teja
Krishna Teja
Sol:
Recall the DTFT pair
Using the convolution property,
---------------> (1)
Krishna Teja
Krishna Teja
Krishna Teja
Krishna Teja
Krishna Teja
3. Differentiation property
From which it follows that
Krishna Teja
Ex 22:
Verifying the Differentiation property
The differentiation property implies that
Verify this result by differentiating and taking FT of the result.
Sol:
Using the product rule for differentiating, we have
Krishna Teja
Ex 23: Use the differentiation property to find the FT of the following signals:
Sol:
FT
Recall the FT pair
Take FT on both sides of this equation
FT
Krishna Teja
Sol:
Let
---------------> (1)
Take FT on both sides
Krishna Teja
Sol:
Let
---------------> (1)
Recall the FT pair
FT
Using the differentiation property on (1), we get
Krishna Teja
Differentiation in frequency
From which it follows that
Krishna Teja
Ex 24:
Sol:
The differentiation in time property states
The differentiation in frequency property states
---------------> (1)
---------------> (2)
Krishna Teja
Since lhs of (1) and (2) are equal, the rhs must also be equal
Krishna Teja
Ex 25:
Use the frequency-differentiation property to find the FT of
Sol:
The differentiation in frequency property states
Let
Hence
Krishna Teja
Ex 26:
Use the time-differentiation and convolution properties to find the FT of
Sol:
Let us define the signals
Use the FT pair
Let
---------------> (1)
---------------> (2)
Take FT on equations (1) and (2), we get
Krishna Teja
Krishna Teja
Ex 27:
Use the frequency-differentiation property to find the DTFT of
Sol:
Krishna Teja
Ex 28:
Sol:
Recall the DTFT pair
We are given the DTFT, let us define
Taking Inverse FT using frequency differentiation property, we get
Krishna Teja
4. Integration property
Using differentiation property,
---------------> (1)
---------------> (2)
Krishna Teja
Krishna Teja
Sol:
The unit step can be expressed as integration of the unit impulse.
Since
Using the integration property,
Krishna Teja
Here, the signum function is defined as
Using the standard results, we get
FT
Krishna Teja
FT
Taking the FT on both the sides, we get
Krishna Teja
Ex 30:
Use the integration property to find the inverse FT of
Sol:
We have the integration property defined as
Therefore
where
By taking inverse FT, we get
Krishna Teja
4. Time Shift property
Similarly
Krishna Teja
Sol:
From the fig, we show that
Using time shift property,
FT
FT pair
Krishna Teja
Ex 32: Find the FT of the following time domain signals:
Sol:
Recall the DTFT pair
Let
Using time shift property,
Krishna Teja
Sol:
Let
---------------> (1)
---------------> (2)
---------------> (3)
Apply FT on equations (1), (2) and (3)
Krishna Teja
Ex 33:
Find the time domain signals corresponding to the following Fourier representations:
Sol:
Recall the FT pair
Let
Apply inverse FT on the above equation using time shift property
where
Krishna Teja
4. Frequency Shift property
Suppose
FT
Let
FT
A frequency shift corresponds to multiplication in the time domain by a complex sinusoid whose frequency is equal to the shift.
Krishna Teja
Similarly
Ex 34:
Use the frequency shift property to determine the FT of the complex sinusoidal pulse
Sol:
FT
FT pair
Let
Krishna Teja
Ex 35:
Use the frequency shift property to determine the time domain signals corresponding to the following Fourier representations:
Sol:
Let
Using the frequency shift property
Krishna Teja
Sol:
Taking the inverse FT using the frequency shift property, we get
where
Taking the inverse FT
Krishna Teja
Ex 36:
Find the FT of the signal
Sol:
To solve this problem, we require three properties
Let
Applying convolution and differentiation property,
The transform pair
Krishna Teja
Krishna Teja
5. Scaling properties
Consider the effect of scaling the time variable on the frequency domain representation of a signal.
Krishna Teja
These two integrals may be combined into single integral
Hence scaling in time introduces the inverse scaling in the frequency domain representation and an amplitude change.
Krishna Teja
Krishna Teja
Ex 37:
Let the rectangular pulse
Sol:
Recall the FT pair
FT
Note that
Using the time scaling property,
Krishna Teja
Krishna Teja
6. Parseval Relationships
---------------> (1)
---------------> (2)
Substituting (2) in (1) we get,
Krishna Teja
We interchange the order of integrations,
so we conclude that
Krishna Teja
Ex 38:
Let
Sol:
Recall the DTFT pair
According to Parseval’s theorem
Krishna Teja
Ex 39:
Use Parseval’s theorem to evaluate the quantity
Sol:
We have the Parseval’s theorem stated as
We can find that
Krishna Teja
7. Duality
and
Krishna Teja
FT
FT
Krishna Teja
These relationships imply a certain symmetry between the role of time and frequency. If we are given a FT pair
FT
then we interchange the role of time and frequency to obtain the new FT pair
FT
Krishna Teja
Fig: Duality of rectangular pulses and sinc functions
Krishna Teja
Ex 40:
Find the FT of
Sol:
First we recognize that
FT
This implies that
Krishna Teja