Professional Documents
Culture Documents
=
2 /
2 /
2
) (
T
T
T
dt t x Lt E
}
+
=
2 /
2 /
2
) (
1
T
T
T
dt t x
T
Lt P
2
) (
+
=
=
N
N n
N
n x Lt E
2
) (
1 2
1
+
=
+
=
N
N n
N
n x
N
Lt E
< < E 0 < < P 0
6. Difference between Odd signals and Even signals
9/12/2011 5
A signal is said to be even if x(t)= x(-t)
for CT signals and x(n)= x(-n) for DT
signals
The even component of any signal is
Even signals are symmetric about the
vertical axis
e.g. Cosine wave
A signal is said to be odd if x(t)= -x(-t)
for CT signals and x(n)= -x(-n) for DT
signals
The odd component of any signal is
Odd signals are anti symmetric about
the vertical axis
e.g. Sine wave
Even Signal Odd Signal
signals DT for
n x n x
x
signals CT for
t x t x
x
o
o
2
) ( ) (
2
) ( ) (
=
=
signals DT for
n x n x
x
signals CT for
t x t x
x
e
e
2
) ( ) (
2
) ( ) (
+
=
+
=
7. Difference between Deterministic signals and Random signals
9/12/2011 6
A random signal is one in which there
is a uncertainty with respect to its
values at any time
Future value of signals is unpredictable
E.g. EEG signal, noise, speech, etc.
Random signals are expressed
mathematically in term of impulses
A deterministic signal is one in which
there is a certainty with respect to its
values at any time
Future value of signals is predictable
E.g. Pulse train, sinusoidal wave, etc.
Deterministic signal can be expressed
mathematically
Random signal Deterministic signal
Convolution Sum
Notation is confusing, should not have [n]
takes two sequences and produces a third sequence
makes more sense
Learn to live with it.
Convolution Notation
Convolution Computation Mechanics
DT Convolution Properties
Commutative Property
Associative Property
Distributive Property
+
Delay Accumulation
14
Discrete-Time Fourier Transform
The DT Fourier Transform
Examples of the DT Fourier Transform
Properties of the DT Fourier Transform
The Convolution Property and its
Implications and Uses
15
The Discrete-Time Fourier Transform
16
Define
DTFT Derivation (Continued)
DTFS analysis eq.
DTFS synthesis eq.
17
DTFT Derivation (Home Stretch)
18
DT Fourier Transform Equations
Analysis Equation
DTFT
Synthesis Equation
Inverse DTFT
Transform Requirements
Synthesis Equation:
Finite Integration Interval, X must be finite
Analysis Equation:
Need conditions analogous to CTFT, e.g.
Finite energy
Absolutely summable
19
Examples
Unit Samples
20
Decaying Exponential
Infinite sum formula
21
Rectangular Pulse
FIR LPF
22
Ideal DT LPF
23
DTFTs of Periodic Functions
Recall CT result:
What about DT:
Note: The integration in the synthesis equation is over 2 period,
only need X(e
je
) in one 2 period. Thus,
a) We expect an impulse (of area 2t) at e = e
o
b) But X(e
je
) must be periodic with period 2t
In fact
Complex Exponentials
24
DTFT of General Periodic Functions Using FS
by
superposition
FS
25
DTFT of Sine Function
26
Also periodic impulse train in the frequency domain!
DTFT of DT Unit Sample Train
27
Properties of the DT Fourier Transform
Different from CTFT
Periodicity and Linearity
28
Time and Frequency Shifting
Example
Important implications in DT because of periodicity
29
Time Reversal and Conjugate Symmetry
30
Time Expansion
7) Time Expansion
Recall CT property:
Time scale in CT is
infinitely fine
But in DT: x[n/2] makes no sense
x[2n] misses odd values of x[n]
Insert two zeros
in this example
But we can slow a DT signal down by inserting zeros:
k an integer 1
x
(k)
[n] insert (k - 1) zeros between successive values
31
Time Expansion (continued)
Stretched by a factor
of k in time domain
compressed by a factor
of k in frequency domain
32
Differentiation and Parsevals
8) Differentiation in Frequency
Total energy in
time domain
Total energy in
frequency domain
9) Parsevals Relation
Differentiation
in frequency
Multiplication
by n
33
The Convolution Property
34
Ideal Low Pass Filter
Composing Filters Using DTFT
35
Remarks on DTFT
DTFT maps from discrete-time function to
continuous frequency function.
DTFT is 2pi periodic.
Many similar properties to CTFT (linearity, time-
frequency shifting) with small differences
Convolution in Time, Multiplication in Fourier and
vice-versa.
Fourier picture makes filters easy to manipulate
REVIEW QUESTIONS
1. Is the signal x(t)=2cos(3tt)+7cos(9t) periodic?
2. Draw the waveform x(-t) and x(2-t) of the signal
3. Find the energy of the discrete time signal
4. What is the periodicity of the signal x(t) = sin(100tt) + cos(150tt) ?
5. Draw the waveforms and write their equations for the four basic
continuous-signals and discrete signals (sinusoidal signal, impulse
signal, step signal, ramp signal)
6. Classify the following signals:
7. Test whether the given signals are an energy or power signal?
x(t)=tu(t) and x(t)=exp(j(2t+t/4))
, 0 3
( )
0, 3
t t
x t
t
s s
=
>
(1/ 2) , 0
( )
3 , 0
n
n
n
x n
n
>
=
<
9/12/2011 36
ft j
t
e t x b
e t x a
t
o
o
2
) ( .
1 , ) ( .
=
> =