Professional Documents
Culture Documents
438book2012 Vol1 PDF
438book2012 Vol1 PDF
ID: 12395631
www.lulu.com
5 800077 300189
Krithika Chandrasekar
Contents
1 Signals
1.1 Chapter Outline . . . . . . . . . .
1.2 Signal Types . . . . . . . . . . . .
1.3 Signal Characteristics . . . . . . .
1.4 Signal Transformations . . . . . . .
1.5 Special Signals . . . . . . . . . . .
1.6 Complex Variables . . . . . . . . .
1.7 Singularity functions . . . . . . . .
1.8 Comb and Replication Operations
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
6
7
10
14
17
23
27
2 Systems
2.1 Chapter Outline . .
2.2 Systems . . . . . . .
2.3 System Properties .
2.4 Convolution . . . . .
2.5 Frequency Response
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
29
29
29
32
36
44
3 Fourier Analysis
3.1 Chapter Outline . . . . . . . . . . . . .
3.2 Continuous-Time Fourier Series (CTFS)
3.3 Continuous-Time Fourier Transform . .
3.4 Discrete-Time Fourier Transform . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
51
51
51
57
70
4 Sampling
4.1 Chapter Outline . . . . . . . . . . .
4.2 Analysis of Sampling . . . . . . . . .
4.3 Relation between CTFT and DTFT
4.4 Sampling Rate Conversion . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
79
79
79
87
90
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
CONTENTS
5 Z Transform (ZT)
5.1 Chapter Outline . . . . . . . . . . . . . . . . . . . .
5.2 Derivation of the Z Transform . . . . . . . . . . . . .
5.3 Convergence of the ZT . . . . . . . . . . . . . . . . .
5.4 ZT Properties and Pairs . . . . . . . . . . . . . . . .
5.5 ZT,Linear Constant Coefficient Difference Equations
5.6 Inverse Z Transform . . . . . . . . . . . . . . . . . .
5.7 General Form of Response of LTI Systems . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
99
99
99
103
107
108
114
124
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
129
129
129
132
134
137
142
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
147
147
147
154
165
8 Random Signals
8.1 Chapter Outline . . . . . . . .
8.2 Single Random Variable . . . .
8.3 Two Random Variables . . . .
8.4 Sequences of Random Variables
8.5 Estimating Distributions . . . .
8.6 Filtering of Random Sequences
8.7 Estimating Correlation . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
177
177
177
181
184
191
195
203
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Chapter 1
Signals
1.1
Chapter Outline
In this chapter, we will discuss:
1. Signal Types
2. Signal Characteristics
3. Signal Transformations
4. Special Signals
5. Complex Variables
6. Singularity Functions
7. Comb and Replication Operators
CHAPTER 1. SIGNALS
1.2
Signal Types
Comments
The CT signal need not be continuous in amplitude
The DT signal is undefined between sampling instances
Levels need not be uniformly spaced in a digital signal
We make no distinction between discrete-time and digital signals in
theory
The independent variable need not be time
1.3
Signal Characteristics
CHAPTER 1. SIGNALS
Metrics
Metrics
Energy
CT signal
R
Ex = |x(t)|2 dt
Power
1
Px = lim
T 2T
DT signal
X
|x(n)|2
Ex =
n
|x(t)|2 dt
Magnitude
Area
Mx = maxt |x(t)|
R
Ax = |x(t)|dt
Average value
1
xavg = lim
T 2T
N
X
1
|x(n)|2
N 2N + 1
Px = lim
n=N
Mx = maxn |x(n)|
X
Ax =
|x(n)|
n
x(t)dt
T
N
X
1
x(n)
N 2N + 1
xavg = lim
n=N
Comments
If signal is periodic, we need only average over one period, e.g. if
x(n)=x(n+N) for all n
Px =
1
N
n0 +N
X1
n=n0
Examples
Example 1
Metrics
1. Ex =
Ex =
1
0
|e(t+1)/2 |2 dt,
es ds =
let s = t + 1
es |0
=1
2. Px = 0
3. Mx = 1
4. Ax = 2
5. xavg = 0
Example 2
10
CHAPTER 1. SIGNALS
3. 2-sided
4. mixed causal
Metrics
1. Ex =
2. Px =
7
1X
|A cos(n/4)|2
8 n=0
7
A2 X
[1 + cos(n/2)]
16 n=0
A2
Px =
2
Px =
A
3. xrms =
2
4. Mx = A
5. Ax is undefined
6. xavg = 0
1.4
Signal Transformations
Continous-Time Case
Consider
1. Reflection
y(t) = x(t)
2. Shifting
y(t) = x(t t0 )
3. Scaling
y(t) = x( at )
t
a
t0 = 0 t = at0
11
12
CHAPTER 1. SIGNALS
left edge of pulse:
t
a
1
2
t0 = 21
t0 =
t = a(t0 12 )
t
a
t = a(t0 + 21 )
Example 2
y(t) = x
tt0
a
Discrete-Time Case
Consider
2. Shifting
y(n) = x(n n0 )
b. upsampler
x(n/D), n/D Z, D Z
y(n) =
0,
else
13
14
1.5
CHAPTER 1. SIGNALS
Special Signals
Unit step
a. CT case
1,
u(t) =
0,
t>0
t<0
b. DT case
1, n 0
u(n) =
0, else
Rectangle
1, |t| < 1/2
rect(t) =
0, |t| > 1/2
Triangle
1 |t|, |t| 1
(t) =
0,
else
Sinusoids
a. CT
xa (t) = A sin(a t + )
where A is the amplitude
a is the frequency
is the phase
Analog frequency
radians
cycles
a
= 2fa
sec
sec
15
16
CHAPTER 1. SIGNALS
Period
sec
1
T
=
cycle
fa
b. DT
xd (n) = A sin(d n + )
digital
frequency
radians
cycles
d
= 2
sample
sample
Comments
1. Depending on , xd (n) may not look like a sinusoid
1.6
sin(t)
(t)
Complex Variables
Definition
Cartesian coordinates
z = (x, y)
Polar coordinates
z = R
p
R = x2 + y 2
x = R cos ()
17
18
CHAPTER 1. SIGNALS
= arctan
y
x
y = R sin ()
Alternate representation
define j = (0, 1) = 1 (/2)
then z = x + jy
Additional notation
Re {z} = x
Im {z} = y
|z| = R
Algebraic Operations
Addition (Cartesian Coordinates)
z1 = x1 + jy1
z2 = x2 + jy2
z1 + z2 = (x1 + x2 ) + j(y1 + y2 )
z1 = R1 1
z2 = R2 2
z1 z2 = R1 R2 (1 + 2 )
Special Examples
1. 1 = (1, 0) = 10
2. 1 = (1, 0) = 1180
3. j 2 = (190)2 = 1180 = 1
19
20
CHAPTER 1. SIGNALS
Complex Conjugate
z = x jy = R ()
|z| = zz
Complex Exponential
Taylor series for exponential function of real variable x
ex =
k=0
X
xk
k!
Replace x by j
j2
j3
j4
j5
+
+
+
2!
3!
4!
5!
2
4
3
5
= (1
+
...) + j(
+
...)
2!
4!
3!
5!
= cos + j sin
ej = 1 + j +
ej
cos2 + sin2 = 1
sin
= arctan
=
cos
|ej | =
21
22
CHAPTER 1. SIGNALS
radians .
sample
Example
d = /3 = /6
Aliasing
1. It refers to the ability of one frequency to mimic another
2. For CT case, ej1 t = ej2 t for all t 1 = 2
3. In DT, ej1 n = ej2 n if 2 = 1 + 2k
1.7
Singularity functions
CT Impulse Function
1
t
Let (t) = rect( )
Z
Note that
(t)dt = 1.
What happens as 0?
1 > 2 > 3
23
24
CHAPTER 1. SIGNALS
Sifting property
Consider a signal x(t) multiplied by (t t0 )for some fixed t0 :
t0 +
Equivalence
Based on sifting property,
x(t)(t t0 ) x(t0 )(t t0 )
( )d
Let u (t) =
25
26
CHAPTER 1. SIGNALS
Let 0,
Z t
u(t) =
( )d
When we define the unit step function, we did not specify its value at
t=0. In this case, u(0) = 0.5
x( )( t0 )d =
(n) =
1, n = 0
0, else
27
Sifting Property
n2
X
x(n)(n n0 ) =
n=n1
x(n0 ), n1 n0 n2
0,
else
Equivalence
x(n)(n n0 ) = x(n0 )(n n0 )
Indefinite sum of (n)
u(n) =
n
X
(m)
m=
1.8
Define
xs (t) = combT [x(t)]
X
= x(t)
(t nT )
n
x(t)(t nT )
X
n
x(nT )(t nT )
28
CHAPTER 1. SIGNALS
x0 (t nT )
t
T
Chapter 2
Systems
2.1
Chapter Outline
2.2
Systems
29
30
CHAPTER 2. SYSTEMS
Examples
Z
t+1/2
1. CT y(t) =
x( )d
t1/2
1
t+1/2
cos(2f t)|t1/2
=
2f
1
=
{cos[2f (t + 1/2)] cos[2f (t 1/2)]}
2f
use cos( ) = cos cos sin sin
1
{[cos(2f t) cos(f ) sin(2f t) sin(f )]
2f
[cos(2f t) cos(f ) + sin(2f t)sin(f )]}
y(t) =
sin(f )
sin(2f t)
f
= sinc(f )sin(2f t)
y(t) =
y(t) 0
f = 1 : x(t) = sin(2t)
sinc(1) = 0
y(t) 0
2.2. SYSTEMS
2. DT y(n) =
31
1
[x(n) + x(n 1) + x(n 2)]
3
32
CHAPTER 2. SYSTEMS
2.3
System Properties
Notation:
y(t) = S[x(t)]
A. Linearity
def. A system S is linear (L) if for any two inputs x1 (t) and x2 (t) and any
two constants a1 and a2 , it satisfies:
S[a1 x1 (t) + a2 x2 (t)] = a1 S[x1 (t)] + a2 S[x2 (t)]
Special cases:
1. homogeneity (let a2 = 0)
S[a1 x1 (t)] = a1 S[x1 (t)]
2. superposition (let a1 = a2 = 1)
S[x1 (t) + x2 (t)] = S[x1 (t)] + S[x2 (t)]
Examples
Z
t+1/2
y(t) =
x( )d
t1/2
t+1/2
y3 (t) =
x3 ( )d
t1/2
t+1/2
[a1 x1 ( ) + a2 x2 ( )]d
t1/2
t+1/2
= a1
t+1/2
x1 ( )d + a2
t1/2
x2 ( )d
t1/2
= a1 y1 (t) + a2 y2 (t)
system is linear
We can similarly show that
y(n) = 13 [x(n) + x(n 1) + x(n 2)] is linear.
33
1, x(t) < 1
x(t), 1 x(t) 1
y(t) =
1,
1 < x(t)
1
2
y2 (t)
1
2
3
2
y3 (t) 1 6=
3
2
34
CHAPTER 2. SYSTEMS
B. Time Invariance
def. A system is time-invariant if delaying the input results in only an
identical delay in the output, i.e.
if y1 (t) = S[x1 (t)]
and y2 (t) = S[x1 (t t0 )]
then y2 (t) = y1 (t t0 )
Examples
1. y(n) =
1
[x(n) + x(n 1) + x(n 2)]
3
assume
1
[x1 (n) + x1 (n 1) + x1 (n 2)]
3
let x2 (n) = x1 (n n0 )
y1 (n) =
1
[x2 (n) + x2 (n 1) + x3 (n 2)]
3
1
= [x1 (n n0 ) + x1 (n 1 n0 ) + x1 (n 2 n0 )]
3
1
= [x1 (n n0 ) + x1 (n n0 1) + x1 (n n0 2)]
3
= y1 (n n0 )
y2 (n) =
system is TI.
We can similarly show that
35
t+1/2
2. y(t) =
x( )d is TI
t1/2
3. y(n) = nx(n)
assume y1 (n) = nx1 (n)
let x2 (n) = x1 (n n0 )
y2 (n) = nx2 (n)
= nx1 (n n0 )
6= (n n0 )x1 (n n0 )
system is not TI.
C. Causality
def. A system S is causal if the output at time t depends only on x( ) for
t
Casuality is equivalent to the following property:
If x1 (t) = x2 (t), t t0 then y1 (t) = y2 (t), t t0
D. Stability
def. A system is said to be bounded-input bounded-output (BIBO) stable
if every bounded input produces a bounded output,i.e.
Mx < My < .
Example
1
[x(n) + x(n 1) + x(n 2)]
3
Assume |x(n)| Mx for all n
1. y(n) =
1
|x(n) + x(n 1) + x(n 2)|
3
1
[|x(n)| + |x(n 1)| + |x(n 2)|]
3
Mx
|y(n)| =
36
2.4
CHAPTER 2. SYSTEMS
Convolution
x(n) =
N
1
X
ci xi (n)
i=0
y(n) = S[x(n)]
=
N
1
X
ci S[xi (n)]
i=0
2. Choose basis functions which are all shifted versions of a single basis
function x0 (n)
i.e. xi (n) = x0 (n ni )
Let yi (n) = S[xi (n)], i=0,...,N-1
then yi (n) = y0 (n ni )
and y(n) =
N
1
X
ci y0 (n ni )
i=0
2.4. CONVOLUTION
Sum over both the set of inputs and the set of outputs.
37
38
CHAPTER 2. SYSTEMS
Convolution sum
x(n) =
x(k)(n k)
k=
y(n) =
x(k)h(n k)
k=
let ` = n k k = n `
X
X
y(n) =
x(n `)h(`) =
x(n `)h(`)
`=
`=
X
k=
x1 (n k)x2 (k)
x1 (k)x2 (n k)
k=
2.4. CONVOLUTION
x (t) =
x(k) (t k)
k=
X
y (t) =
x(k)h (t k)
k=
Let 0 (d ) k
(t) (t) x (t) x(t)
h (t) h(t) y (t) y(t)
Convolution Integral
Z
x( )(t )d
x(t) =
Z
x( )h(t )d
y(t) =
39
40
CHAPTER 2. SYSTEMS
Z
=
x1 (t )x2 ( )d
Example
DT system y(n) =
W 1
1 X
x(n k) W - integer
W
k=0
X
y(n) =
x(n k)h(k)
k=
Case 1: n < 0
y(n) = 0
2.4. CONVOLUTION
41
Case 2: 0 n W 1
y(n) =
n
X
x(n k)h(k)
k=0
n
1 X (nk)/D
e
W
k=0
1 n/D X k/D
e
e
W
k=0
Geometrical Series
N
1
X
zk =
k=0
1 zN
, for any complex number z
1z
1
, |z| < 1
1z
k=0
1 n/D 1 e(n+1)/D
y(n) =
e
W
1 e1/D
zk =
Case 3: W n
42
CHAPTER 2. SYSTEMS
y(n) =
W
1
X
x(n k)h(k)
k=0
W 1
1 X (nk)/D
e
W
k=0
W 1
1 n/D X k/D
=
e
e
W
k=0
1 n/D 1 eW/D
e
W
1 e1/D
1 1 e(W/D [n(W 1)]/D
=
e
W 1 e1/D
y(n) =
Puttingeverything together
0,
n<0
1 1 e(n+1)/D
,
0nW 1
y(n) =
W 1 e1/D
(W/D
1 1e
e[n(W 1)]/D , W n
W 1 e1/D
n
X
k=
x(k)h(n k) +
x(k)h(n k)
k=n+1
System will be causal second sum is zero for any input x(k).
This will be true h(n k) = 0, k = n + 1, ...,
2.4. CONVOLUTION
43
h(k) = 0, k < 0
An LTI system is causal h(k) = 0, k < 0, i.e. the impulse response is
a causal signal.
X
x(k)h(n k)
y(n) =
k=
|y(n)| = |
x(k)h(n k)|
k=
|x(k)||h(n k)|
k=
Mx
|h(k)|
k=
Consider y(0) =
x(k)h(k).
Assuming h(k) to be real-valued, let x(k) =
then y(0) =
1,
1,
h(k) > 0
h(k) < 0
|h(k)| <
6
Examples
y(n) = x(n) + y(n 1)
Find the impulse response.
Let x(n) = (n), then h(n) = y(n).
Need to find solution to
44
CHAPTER 2. SYSTEMS
2.5
Frequency Response
Now consider
45
Comments
We refer to the constant of proportionality as the frequency
response of the system and denote it by
H(ej ) = y (0)
We write it as a function of ej rather than for two reasons:
1. digital frequencies are only unique modulo 2
2. there is a relation between frequency response and the Z
transform that this representation captures
Note that we did not use superposition. We will need it later when
we express the response to arbitrary signals in terms of the
frequency response.
46
CHAPTER 2. SYSTEMS
1
H(ej )ejn + H(ej )ejn
2
[y(n)] =
1
[H(ej )] ejn + [H(ej )] ejn
2
1 j/2 j/2
e
[e
+ ej/2 ]
2
= ej/2 cos(/2)
H(ej ) =
Note:
even symmetry of |H(ej )|
odd symmetry of H(ej )|
periodicity of H(ej ) with period 2
low pass characteristic
1
[x(n) x(n 2)]
2
Let x(n) = ejn
2. y(n) =
1 jn
[e
ej(n2) ]
2
1
= [1 ej2 ]ejn
2
y(n) =
1
[1 ej2 ]
2
1
= jej [ (ej ej )]
j2
H(ej ) =
47
48
CHAPTER 2. SYSTEMS
H(ej ) = j + ej + sin()
/2 ,
sin() 0
H(ej ) =
/2 , sin() < 0
1
jej/2 [ j2
(ej/2 ej/2 )]
Comments
What happens at = /2?
Factoring out the half-angle is possible only for a relatively
restricted class of filters
49
50
CHAPTER 2. SYSTEMS
Chapter 3
Fourier Analysis
3.1
Chapter Outline
3.2
N 1
1 X
Ak xk (t) (1a)
T
k=0
52
53
Given a fixed signal x(t), we dont know at the outset whether an exact
representation of the form given by Eq.(1) even exists.
However, we can always approximate x(t) by an expression of this form.
So we consider
N
1
X
1
Xk ej2kt/T
x
b(t) =
T
k=(N 1)
1
=
T
T /2
|e(t)|2 dt
T /2
T /2
|e
x(t) x(t)|2 dt
T /2
2
N
1
X
1
j2kt/T
Xk e
x(t) dt
T
T /2
k=(N 1)
Z
N
1
X
1 T /2 1
=
Xk ej2/pikt/T x(t)
T T /2 T
k=(N 1)
N
1
X
1
X` ej2`t/T x (t) dt
T
1
=
T
T /2
`=(N 1)
("
#
Z
N 1
1 T /2
1 X
j2kt/T
Pe =
Xk e
T T /2
T
k=N +1
"
#
N 1
1 X
j2`t/T
X` e
T
`=N +1
"
#
N 1
1 X
j2/pikt/T
Xk e
x (t)
T
k=N +1
"
#
)
1 X
j2`t/T
x(t)
X` e
+ x(t)x (t) dt
T
`=N +1
54
1
Pe = 3
T
1
2
T
N
1
X
N
1
X
Xk X`
T /2
ej2(kl)t/T dt
T /2
k=N +1 `=N +1
N
1
X
T /2
Xk
x (t)ej2kt/T dt
T /2
k=N +1
Z T /2
N
1
X
1
2
X`
x(t)ej2lt/T dt
T
T
/2
`=N +1
Z T /2
1
+
|x(t)|2 dt
T T /2
T /2
j2(kl)t/T
T /2
T /2
T
j2(kl)t/T
e
dt =
j2(k l)
T /2
h
i
T
=
e[j(k`)] e[j(k`)]
j2(k `)
= T sinc(k `)
T, k = l
=
0, k 6= l
T /2
x(t)ej2lt/T dt.
el =
Let X
T /2
Pe =
1
T2
N
1
X
n
o
e X X
e k + Px
|x(k)|2 Xk X
k
k
N +1
Pe
Al
and
Pe
Bl
Pe =
1
T2
N
1
X
55
n
o
ek Xk X
e k + Px
|X(k)|2 Xk X
k=N +1
o
1 Pe n
Pe
el (Al jBl )X
el
= 2
(Al + jBl )(Al jBl ) (Al + jBl )X
Al
T Al
o
1 n
el X
el
= 2 Xl + Xl X
T
n
o
2
el
= 2 Re X l X
T
n o
Pe
el
= 0 Re {Xl } = Re X
Al
Similarly
Pe
1
el + j X
el
= 2 jXl jXl j X
Bl
T
n
o
2
el Xl
= j 2 Im X
T
and
n o
Pe
el
= 0 Im {Xl } = Im X
Bl
To summarize
N 1
1 X
For x
b(t) =
Xk ej2kt/T
T
k=N +1
Example
56
T /2
x(t)ej2kt/T dt
Xk =
T /2
/2
=A
ej2kt/T dt
/2
A
ej2kt/T
j2kt/T
A
=
[ejk /T ejk /T ]
j2k/T
sin(k /T )
= A
k /T
=
Line spectrum
Xk = A sinc(k /T )
|Xk | = |A sinc(k /T )| Xk =
0,
sinc(k /T ) > 0
, sinc(k /T ) < 0
57
T /2
x(t)ej2kt/T dt
Recall Xk =
T /2
T /2
1. X0 =
x(t)dt = T xavg
T /2
2. Xk = 0, k 6= 0
3. lim |Xk | = 0
T
T /2
|x(t)|2 dt < ,
1. If
T /2
T /2
|b
xN (t) x(t)|2 dt 0
T /2
T /2
2. If
T /2
x
bN (t) x(t) for all t where x(t) is continuous
3. In the neighborhood of discontinuities, x
bN (t) exhibits an overshoot
or undershoot with maximum amplitude equal to 9 percent of the
step size no matter how large N is (Gibbs phenomena)
3.3
58
= T /4
Fourier coefficients
Z
T /2
Xk =
T /2
Let T .
x(t)ej2kt/T dt
1X
Xk ej2kt/T
T
Let T .
xp (t) x(t)
k/T f Xk X(f )
Z
1 X
df
T
k=
Z
x(t) =
X(f )ej2f t df
Inverse Transform
Z
x(t) =
X(f )ej2f t df
2. x(t)
Z is absolutely integrable
|x(t)|dt <
59
60
Transform relations
Linearity
CT F T
a1 x1 (t) + a2 x2 (t) a1 X1 (f ) + a2 X2 (f )
Scaling and shifting
t t0 CT F T
x
|a|X(af )ej2f t0
a
Modulation
x(t)ej2f0 t
CT F T
X(f f0 )
Reciprocity
CT F T
X(t) x(f )
Parsevals relation
Z
Z
|x(t)|2 dt =
|X(f )|2 df
Initial value
Z
x(t)dt = X(0)
Comments
1. Reflection is a special case of scaling and shifting with a = 1 and
t0 = 0, i.e.
CT F T
x(t) X(f )
2. The scaling relation exhibits reciprocal spreading
3. Uniqueness of the CTFT follows from Parsevals relation
rect(t) sinc(f )
CT F T
(t) 1
Proof
F {(t)} =
(t)ej2f t dt = 1
CT F T
1 (f ) (by reciprocity)
ej2f0 t
CT F T
61
62
CT F T
cos(2f0 t)
1
[(f f0 ) + (f + f0 )]
2
Z
| (t)|dt = 1
| (t)|2 dt =
| (t)|2 dt =
lim
The function x(t) 1 is neither absolutely nor square integrable; and the
integral
Z
1ej2f t dt is undefined.
x0 (t) X0 (f )
CT F T
x1 (t) X1 (f )
CT F T
x2 (t) X2 (f )
x(t)
GCT F T
X(f )
Example
Let xn (t) = rect(t/n).
Xn (f ) = nsinc(nf ) (by scaling)
lim xn (t) = 1
What is lim Xn (f )?
n
Xn (f ) 0, f 6= 0
Xn (0)
Z
What is
Xn (f )df ?
lim Xn (f ) = (f )
n
and we have
1
GCT F T
(f )
63
64
Faster approach
1. Write x(t) in terms of functions whose transforms are known
x(t) = rect
t+1
2
+ rect
t1
2
65
Comments
1. Ax = 0 and X(0) = 0
2. x(t) is real and odd and X(f ) is imaginary and odd
66
then by homogeneity
and by superposition
But also
Z
y(t) =
Y (f )ej2f t dt
e )X(f ) (1)
Y (f ) = H(f
We alsoZ know that
y(t) =
h(t )x( )d
e )?
What is the relation between h(t) and H(f
Let x(t) = (t) y(t) = h(t)
then X(f ) = 1 and Y (f ) = H(f ).
e ) = H(f )
From Eq(1), we conclude that H(f
Since the frequency response is the CTFT of the impulse response, we
will drop the tilde.
Summarizing, we have two equivalent characterizations for CT LTI
h(t )x( )d
Y (f ) = X(f )H(f )
Convolution Theorem
Since x(t) and h(t) are arbitrary signals, we also have the following
Fourier transform relation
Z
CT F T
x1 ( )x2 (t )d X1 (f )X2 (f )
CT F T
Product Theorem
By reciprocity, we also have the following result:
CT F T
x1 (t)x2 (t) X1 (f ) X2 (f )
This can be very (
useful for calculating transforms of certain functions.
1
[1 + cos(2t)], |t| 1/2
Example x(t) =
2
0,
|t| > 1/2
Find X(f )
1
[1 + cos(2t)]rect(t)
2
1
1
X(f ) =
(f ) + [(f 1) + (f + 1)] sinc(f )
2
2
Since convolution obeys linearity, we can write this as
x(t) =
67
68
1
X(f ) =
2
1
(f ) sinc(f ) + [(f 1) sinc(f ) + (f + 1) sinc(f )]
2
Identity
For any signal w(t),
w(t) (t t0 ) = w(t t0 )
Proof:
w(t) (t t0 ) =
69
Also
Z
T /2
x(t)ej2kt/T dt
Xk =
T /2
Z
x0 (t)ej2kt/T dt
= X0 (k/T )
Thus
X(f ) =
1X
X0 (k/T )(f k/T )
T
k
1
= comb T1 [X0 (f )]
T
Dropping the subscript 0, we may state this result in the form of a
transform relation:
CT F T
repT [x(t)]
1
comb T1 [X(f )]
T
70
For our derivation, we required that x(t) = 0, |t| > t/2. However, when
the generalized transform is used to derive the result, this restriction is
not needed.
Example
3.4
1 X
x(t) =
Xk ej2kt/T (1)
T
k=
71
T /2
x(t)ej2kt/T dt (2)
Xk =
T /2
kn
T x(t) X(ej )
2t/T
Xk x(n)
T
d
dt 2
x(n) =
1
2
X(ej )ejn d
1 X
Xk ej2kt/T
T
k=
T x(t) X(ej )
kn
Xk x(n)
2t/T
X(ej ) =
X
n=
x(n)ejn
72
X(ej ) =
x(n)ejn
n=
1
2
x(n) =
X(ej )ejn d
Transform Relations
1. linearity
a1 x1 (n) + a2 x2 (n)
DT F T
a1 X1 (ej ) + a2 X2 (ej )
2. shifting
x(n n0 )
DT F T
X(ej )ejn0
DT F T
X(ej(0 ) )
3. modulation
x(n)ej0 n
4. Parsevals relation
|x(n)|2 =
n=
1
2
5. Initial value
X
n=
x(n) = X(ej0 )
|X(ej )|2 d
73
Comments
1. As discussed earlier, scaling in DT involves sampling rate changes;
thus, the transform relations are more complicated than in CT case
2. There is no reciprocity relation, because time domain is a
discrete-parameter whereas frequency domain is a
continuous-parameter
3. As in CT case, Parsevals relation guarantees uniqueness of the
DTFT
(n)ejn
2. x(n) = 1
does not satisfy existence conditions
X
74
3. ej0 n
DT F T
4. cos(0 n)
5. x(n) =
DT F T
rep2 [( 0 ) + ( + 0 )]
1, 0 n N 1
0, else
X(ej ) =
N
1
X
ejn
n=0
1 ejN
1 ej
= ej(N 1)/2
6. y(n) =
sin(N/2)
sin(/2)
1, (N 1)/2 n (N 1)/2
0, else
75
N is odd
y(n) = x(n + (N 1)/2) where x(n) is signal from Example 5
Y (ej ) = X(ej )ej(N 1)/2 (by sifting property)
j(N 1)/2 sin(N/2)
= e
ej(N 1)/2
sin(/2)
Y (ej ) =
sin(N/2)
sin(/2)
What happens as N ?
y(n) 1
< n <
2/N 0
Y (ej ) rep2 [2()]
Z
1
Y (ej )d = y(0)
2
76
Thus
Y (ej ) =
y(n)ejn
XX
n
(
X X
X
)
h(n k)e
jn
x(k)
h(n k)x(k)ejn
x(k)ejk
k
j
= H(e )X(ej )
How is H(ej ) related to the frequency response?
Consider
x(n) = ej0 n
X(ej ) = rep2 [2( 0 )]
X(ej ) + 2
( 0 2k)
= H(e
j0
)2
( 0 2k)
77
h(n k)x(k)
Convolution Theorem
Since x(n) and h(n) are arbitrary signals, we also have the following
transform relation:
X
DT F T
x1 (k)x2 (n k) X1 (ej )X2 (ej )
k
or
x1 (n) x2 (n)
DT F T
Product theorem
As mentioned earlier, we do not have a reciprocity relation for the DT
case.
However, by direct evaluation of the DTFT, we also have the following
result:
Z
DT F T 1
x1 (n)x2 (n)
X1 (ej() )X2 (ej )d
2
Note that this is periodic convolution.
78
Chapter 4
Sampling
4.1
Chapter Outline
4.2
Analysis of Sampling
T - period
- interval for which switch is closed
/T - duty cycle
xs (t) = s(t)x(t)
79
80
CHAPTER 4. SAMPLING
Fourier Analysis
Xs (f ) = S(f ) X(f )
s(t) = repT 1 rect t
1
comb T1 [sinc( f )]
T
1X
=
sinc( k/T )(f k/T )
T
S(f ) =
Xs (f ) =
1
T
Nyquist condition
Perfect reconstruction of x(t) from xs (t) is possible if
X(f ) = 0, |f | 1/(2T )
Nyquist sampling rate
1
fs =
= 2W
T
Ideal Sampling
What happens as 0?
X
s(t)
(t mT )
m
xs (t)
Xs (f )
1X
1
X(f k/T ) = rep T1 [X(f )]
T
T
k
81
82
CHAPTER 4. SAMPLING
Transform Relations
1
comb T1 [X(f )]
T
CT F T 1
combT [x(t)]
rep T1 [X(f )]
T
CT F T
repT [x(t)]
xr (nT ) =
x(mT )sinc(n m)
= x(nT )
83
xr (t) =
x(mT )rect
t T /2 mT
T
t T /2
T
Xr (f ) = HZO (f )Xs (f )
HZO (f ) = T sinc(T f )ej2f (T /2)
84
CHAPTER 4. SAMPLING
Effect of undersampling
frequency truncation error
Xr (f ) = 0,
|f | fs /2
aliasing error
Frequency components at f1 = fs /2 + fold down to and mimic
frequencies f2 = fs /2 .
Example
x(t) = cos[2(5000)t]
sample at fs = 8 kHz
reconstruct with ideal lowpass filter having cutoff at 4 kHz
Sampling
xr (t) = cos[2(3000)t]
Note that x(t) and xr (t) will have the same sample values at times
t = nT (T=1/(8000)).
x(nT ) = cos {2(5000)n/8000}
= cos {2(5000)n/8000}
= cos {2[(5000)n0(8000)n]/8000}
= cos {2(3000)n/8000}
= xr (nT )
85
86
Reconstruction
CHAPTER 4. SAMPLING
4.3
1
rep T1 [X(fa )]
T
xa (nT )F {(t nT )}
Xs (fa ) =
xa (nT )ej2fa nT
Recall
Xd (ejd )
X
n
xd (n)ejd n
87
88
CHAPTER 4. SAMPLING
Example
CT Analysis
xa (t) = cos(2fa0 t)
1
Xa (fa ) = [(fa fa0 ) + (fa + fa0 )]
2
Xs (fa ) = fs repfs [Xa (fa )]
fs X
=
[(fa fa0 kfs ) + (fa + fa0 kfs )]
2
k
89
DT Analysis
xd (n) = xa (nT )
= cos(2fa0 nT )
= cos(d0 n)
d0 = 2fa0 T = 2(fa0 /fs )
X
X(ejd ) =
[(d d0 2k) + (d + d0 2k)]
k
fa0 kfs +
+ fa0 kfs
2
2
2
k
Recall (ax + b) =
1
(x + b/a).
|a|
2fa0
k2fs
fs X 2
d
2
fs
fs
fs
k
2
2fa0
k2fs
+
d +
fs
fs
fs
X
=
[(d d0 2k) + (d + d0 2k)]
Xd (ejd ) =
Aliasing
CT
fa1 = fs /2 + a folds down to fa2 = fs /2 a .
DT
Let d = 2
fa
fs
d = 2
a
fs
d1 = + d is identical to d2 = d .
90
4.4
CHAPTER 4. SAMPLING
Downsampling
y(n) = x(Dn)
Upsampling
y(n) =
91
Downsampling
y(n) = x(Dn)
X
Y (ej ) =
x(Dn)ejn
n
let m = Dn n = m/D
X
Y (ej ) =
x(m)ejm/D (m/D is an integer)
m
92
CHAPTER 4. SAMPLING
Y (ej ) =
sD (m)x(m)ejm/D
s2 (m) =
s2 (0) = 1
s2 (1) = 0
s2 (m + 2k) = s(m)
D=3
s3 (m) = 31 [1 + ej2m/3 + ej2(2)m/3 ]
s3 (0) = 31 [1 + 1 + 1] = 1
s3 (1) = 13 [1 + ej2/3 + ej2(2)/3 ] = 0
D1
1 X j2km/D
e
D
k=0
1 1 ej2m
=
D 1 ej2m/D
1,
0,
Y (ej ) =
m/D is an integer
else
X
sD (m)x(m)ejm/D
X
X 1 D1
ej2km/D x(m)ejm/D
D
m
k=0
1
D
1
D
D1
XX
x(m)ej[(+2k)/D]m
k=0 m
D1
X
k=0
X(ej(+2k)/D )
93
94
CHAPTER 4. SAMPLING
Decimator
To prevent aliasing due to downsampling, we prefilter the signal to
bandlimit it to highest frequency d = /D.
The combination of a low pass filter followed by a downsampler is
referred to as a decimator.
With prefilter
Without prefilter
Upsampling
y(n) =
Y (ej ) =
x(n/D)ejn
(n/D) is an integer
sD (n)x(n/D)ejn
Let m = n/D n = mD
X
Y (ej ) =
sD (mD)x(m)ejmD but sD (mD) 1
m
Y (ej ) = X(ejD )
95
96
CHAPTER 4. SAMPLING
Interpolator
To interpolate between the nonzero samples generated by upsampling, we
use a low pass filter with cutoff at d = /D.
The combination of an upsampler followed by a low pass filter is referred
to as an interpolator.
v(k)h(n k)
v(k) = sD (k)x(k/D)
let ` = k/D k = `D
X
y(n) =
x(`)h(n `D)
`
1
2
1
=
2
h(n) =
H(ej )ejn d
/D
ejn d
/D
1
CTFT1 rect
2
2/D
t=n/2
2 n
1 2
sinc
=
2 D
D 2
1
n
= sinc
D
D
=
y(n) =
x(`)h(n `D)
X
`
x(`)sinc
n `D
D
97
98
CHAPTER 4. SAMPLING
Chapter 5
Z Transform (ZT)
5.1
Chapter Outline
5.2
1. Extension of DTFT
2. Transform exists for a larger class of signals than does DTFT
3. Provides an important tool for characterizing behavior of LTI
systems with rational transfer functions
Recall sufficient conditions for existence of the DTFT
99
100
|x(n)|2 <
2.
or
X
|x(n)| <
Example 1
Consider x(n) = 2n u(n)
r>2
101
Now
|e
x(n)| =
n=0
|rn x(n)|
n=0
(2/r)n
n=0
X
n=0
|e
x(n)| =
1
, (2/r) = 1 or r > 2
1 2/r
DTFT of x
e(n) exists
X
e j ) =
X(e
x
e(n)ejn
n=0
e j ) =
X(e
[2(rej )1 ]n
n=0
1
, |2(rej )1 | < 1 or r > 2
1 2(rej )1
e j ) in terms of x(n)
Now lets express X(e
e j ) =
X(e
=
X
n=0
rn x(n)ejn
x(n)(rej )n
n=0
Let z = rej and define the Z transform (ZT) of x(n) to be the DTFT of
x(n) after multiplication by the convergence factor rn u(n).
e j ) =
X(z) = X(e
x(n)z n
1
,
1 2z 1
|z| > 2
102
Example 2
Let y(n) = 2n u(n 1)
Y (z) =
y(n)z n
1
X
2n z n
n=
Y (z) =
=
=
1
X
(z/2)n
n=
(z/2)n
n=1
(z/2)n + 1
n=0
Y (z) = 1
1
, |z/2| < 1 or |z| < 2
1 z/2
z/2
1 z/2
1
=
, |z| < 2
1 2z 1
Y (z) =
So we have
ZT
x(n) = 2n u(n) X(z) =
1
, |z| > 2
1 2z 1
1
ZT
y(n) = 2n u(n 1) Y (z) =
, |z| < 2
1 2z 1
Example 3
w(n) = 2n , < n <
=0
1 2z 1
1 2z 1
But note that X(z) and Y (z) have no common region of convergence.
Therefore, there is no ZT for
w(n) = 2n , < n <
5.3
Convergence of the ZT
1. A series
X
n=0
un
103
104
2. Here the sequence un and the limit U may be either real or complex
3. A sufficient condition for convergence of the series
un is that of
n=0
|un | <
n=0
(1)n
n=0
1
= ln(2)
n
X
1
is not.
n
n=1
converges at z = z0 if
X
X
x(n)z n =
|x(n)|r0n <
0
n
where r0 = |z0 |
105
< by hypothesis
P2. If x(n) is a causal sequence, i.e. x(n) = 0, n < 0, and X(z) converges
for |z| = r1 , then it converges for all Z such that |z| = r > r1 .
Proof:
X
X
x(n)z n =
|x(n)|rn
n=0
<
n=0
|x(n)|r1n
n=0
< by hypothesis
P3. If x(n) is an anticausal sequence, i.e. x(n) = 0, n > 0 and X(z)
converges for |z| = r2 , then it converges for all z such that |z| = r < r2 .
Proof:
0
X
X
x(n)z n =
|x(n)|rn
n=
<
n=0
|x(n)|r2n
n=0
< by hypothesis
P4. If x(n) is a mixed causal sequence, i.e. x(n) 6= 0 for some n < 0 and
x(n) 6= 0 for some n > 0, and X(z) converges for some |z| = r0 , then
there exists two positive reals r1 and r2 with r1 < r0 < r2 such that X(z)
converges for all z satisfying r1 < |z| < r2 .
Proof:
Let x(n) = x (n) + x+ (n) where x (n) is anticausal and x+ (n) is causal.
Since X(z) converges for |z| = r0 , X (z) and X+ (z) must also both
106
Example 3
x(n) = 2|n| u(n)
X(z) =
2|n| z n
=
=
1
X
2n z n +
n=
X
1
(2
2n z n
n=0
z)n 1 +
n=0
(21 z 1 )n
n=0
1
1
=
1+
1 21 z
1 21 z 1
|21 z| <
|21 z 1 | <
|z| < 2
Combining everything
3z 1 /2
X(z) =
,
1 5z 1 /2 + z 2
5.4
107
Transform Relations
1. Linearity
ZT
x(n n0 ) z n0 X(z)
3. Modulation
ZT
nx(n) z
d
[X(z)]
dz
5. Convolution
ZT
1. (n) 1,
ZT
2. an u(n)
all z
1
,
1 az 1
ZT
3. an u(n 1)
ZT
4. nan u(n)
|z| > a
1
,
1 az 1
az 1
2,
(1 az 1 )
ZT
5. nan u(n 1)
az 1
|z| < a
|z| > a
2,
(1 az 1 )
|z| < a
108
5.5
`=1
nonrecursive
N =0
always finite impulse response (FIR)
recursive
N >0
usually infinite impulse response (IIR)
3. Take ZT of both sides of the equation
M
N
X
X
y(n) =
ak x(n k)
b` y(n `)
Y (z) =
k=0
M
X
`=1
N
X
ak z k X(z)
k=0
`=1
M
X
H(z) =
Y (z)
=
X(z)
b` z ` Y (z)
ak z k
k=0
N
X
1+
`=1
b` z `
H(z) =
z
M N
N
X
b` z
N `
`=1
5. M < N
Multiply numerator and denominator by z N .
M
X
z N M
ak z M k
H(z) =
zN +
k=0
N
X
b` z N `
`=1
H(z) =
M <N
H(z) =
(z zK )
k=1
z M N
QN
`=1 (z
p` )
QM
z N M k=1 (z zk )
N
Y
(z p` )
`=1
Example
1
y(n) = x(n) + x(n 1) y(n 2)
2
110
1
Y (z) = X(z) + z 1 X(z) z 2 Y (z)
2
1 + z 1
Y (z)
=
H(z) =
X(z)
1 + 21 z 2
zeros : z1 = 0 z2 = 1
poles : p1 = j/ 2 p2 = j/ 2
z(z + 1)
z 2 + 1/2
z(z + 1)
=
(z j/ 2)(z + j/ 2)
H(z) =
Let z = ej .
H(z) =
N
Y
(z p` )
`=1
ej(N M )
M
Y
(ej zk )
k=1
H(ej ) =
N
Y
(ej p` )
`=1
M
Y
|H(ej )| =
k=1
N
Y
|ej zk |
|ej p` |
`=1
H(ej ) = (N M ) +
M
X
k=1
(ej zk )
N
X
(ej p` )
`=1
Example
z(z + 1)
(z j/ 2)(z + j/ 2)
|ej + 1|
|H(ej )| =
j
|e j/ 2||ej + j/ 2|
112
=0
|H(ej0 )| =
|~a| = 2
|~b| = 1q
|~c| =
~ =
|d|
1+
q
|~
a||~b|
~
|~
c||d|
1
2
3
2
3
2
|H(ej0 )| = 43 = 1.33
H(ej0 ) = ~a + ~b ~c d~
~a = 0
~b = 0
~c = arctan 12
d~ = ~c
H(ej0 ) = 0
= /4
|H(ej/4 )| =
r
|~a| =
1+
|~b| = 1
|~
a||~b|
~
|~
c||d|
1
2
2
1
2
= 1.85
r2
2
2
2
1
2
2
5
2
|H(ej/4 )| = 1.65
H(ej/4 ) = ~a + ~b ~c d~
~a = 22.5
~b = 45
~c = 0
d~ = 63.4
H(ej/4 ) = 4.1
= /2
|H(ej/2 )| =
|~a| = 2
|~b| = 1
|~c| = 1 12
~ = 1 + 1
|d|
|~
a||~b|
~
|~
c||d|
|H(ej/2 )| = 2.83
H(ej/4 ) = ~a + ~b ~c d~
~a = 45
~b = 90
~c = 90
d~ = 90
H(ej/2 ) = 45
General Rules
1. A pole near the unit circle will cause the frequency response to
increase in the neighborhood of that pole
114
2. A zero near the unit circle will cause the frequency response to
decrease in the neighborhood of that zero
5.6
Inverse Z Transform
1. Formally, the
I inverse ZT may be written as
1
x(n) = j2
X(z)z n1 dz
c
Example 1
The signal x(n) = (1/3)n u(n) is input to a DT LTI system described by
y(n) = x(n) x(n 1) + (1/2)y(n 1)
115
convolution
y(n) =
h(n k)x(k)
k=
h
X
i
(n k) (1/2)(nk) u(n k 1) (1/3)k u(k)
k=
n1
X
(2/3)k u(n 1)
k=0
(2/3)n
u(n)
1 2/3
= 4(1/3)n u(n) 3(1/2)n u(n)
n
n1
DTFT
x(n) = (1/3)n u(n)
X(ej ) =
1
1 13 ej
1
H(e ) = 1
1
1 12 ej
j
1 ej
1 12 ej
116
1
y(n) =
2
1 ej
(1
1 j
)(1 13 ej )
2e
j
1e
1 56 ej + 61 ej2
1 ej
ejn d
1 56 ej + 61 ej2
ZT
x(n) = (1/3)n u(n)
X(z) =
1
,
1 13 z 1
|z| >
1
3
1 z 1
Y (z)
=
X(z)
1 12 z 1
Y (z) = H(z)X(z)
=
(1
1 z 1
13 z 1 )
1 1
)(1
2z
117
1 z 1
A1
A2
=
+
1 12 z 1
1 13 z 1
1 13 z 1
1 1
2z
1 = A1 + A2
13 A1
1 =
12 A2
A2 = 4
so
(1
3
4
1 z 1
=
+
check
13 z 1 )
1 12 z 1
1 13 z 1
1 1
)(1
2z
1 z 1 = 3 1 31 z 1 + 4 1 12 z 1
Now
y(n) = y1 (n) + y2 (n)
Possible ROCs
where
3
1
1 1 , |z| < 2 or |z| >
1 2z
4
1
Y2 (z) =
1 1 , |z| < 3 or |z| >
1 3z
Y1 (z) =
1
2
1
3
1 13 z 1
118
and
ROC[Y (z)] = ROC[Y1 (z)] ROC[Y2 (z)]
1
= z : |z| >
2
Recall transform pairs:
1
|z| > |a|
1 az 1
ZT
an u(n)
ZT
an u(n 1)
ZT 1
3
1 1
1 2 z
ZT
4
1 31 z 1
1 n
2
1 n
3
1
|z| < |a|
1 az 1
u(n)
u(n)
and
n
n
1
1
u(n) + 4
u(n)
y(n) = 3
2
3
Consider again
1 z 1
1
1 13 z 1
3
4
=
+
1 12 z 1
1 13 z 1
Y (z) =
1 1
2z
119
1
2
1
3
and
ROC[Y (z)] = ROC[Y1 (z)] ROC[Y2 (z)]
ROC[Y1 (z)] = z : |z| < 12
ROC[Y2 (z)] = z : |z| > 13
n
3
1
ZT 1
3
u(n 1)
2
1 12 z 1
n
1
4
ZT 1
u(n)
1 1 4 3
1 3z
n
n
1
1
y(n) = 3
u(n 1) + 4
u(n)
2
3
Case III:
1
|z| <
3
1
ROC[Y1 (z)] = z : |z| <
2
1
ROC[Y2 (z)] = z : |z| <
3
n
1
1
3
ZT
3
u(n 1)
2
1 12 z 1
n
4
1
ZT 1
4
u(n 1)
3
1 13 z 1
n
n
1
1
y(n) = 3
u(n 1) 4
u(n 1)
2
3
120
1
3
ROC
< |z|
< |z| <
|z| < 13
1
2
1
2
n Signal n
3 12 u(n) + 4 31 u(n)
n
n
3 12 u(n 1) + 4 13 u(n)
n
n
3 21 u(n 1) 4 13 u(n 1)
Y (z) =
1 1
2z
12
=
1 2/3
= 3
1
1 z 1 Y (z)
3
z= 13
1 z 1
=
1 12 z 1 z= 1
A2 =
13
=
1 3/2
=4
121
1 + 12 z 1
(1 jz 1 ) (1 + jz 1 )
A1
A2
X(z) =
+
1 jz 1
1 + jz 1
Y (z) =
1 + 12 z 1
A1 =
1 + jz 1 z=j
1
1
=
1 j
2
2
1 + 12 z 1
A2 =
1 jz 1 z=j
1
1
1+ j
=
2
2
check
j
1
1 12 j
2 1+ 2
+
=
1 jz 1
1 + jz 1
1
2
1 + jz 1 + 12 1 + 2j 1 jz 1
(1 jz 1 ) (1 + jz 1 )
1 1
1 + 2z
=
(1 jz 1 )(1 + jz 1 )
1
2
1 12 j
Note that A1 = A2
This is necessary for y(n) to be real-valued
Use it to save computation
122
1 + z 1
2
1 12 z 1 (1 z 1 )
1
< |z| < 1
2
recall
az 1
ZT
nan u(n)
(1 az 1 )
2,
Try
A1
A2
1 + z 1
=
+
1 1 2
1 1 2
1
1
z 1
1 2z
1 2z
(1 z )
1 + z 1
A1 =
= 3
1 z 1 z= 1
2
1 + z 1
A2 =
=8
2
1 12 z 1 z=1
check
3
1 12 z 1
2 +
3(1 z 1 ) + 8(1 z 1 + 41 z 2 )
8
=
2
1 z 1
1 12 z 1 (1 z 1 )
=
5 5z 1 + 2z 2
1 12 z 1 (1 z 1 )
6=
1 + z 1
2
1 12 z 1 (1 z 1 )
1,2
1,1
2
1 z 1
2
1 z 1
differentiate with respect to z 1
2
1
1 1
+
A
z
P (z)
1
=
0
+
A
1,1
2
2
2
2
(1 z 1 )
1
let z =
2
2
A1,1 = 2
2 = 4
(1 2)
Example 4
(numerator degree denominator degree)
Y (z) =
1 + z 2
1 12 z 1 12 z 2
ZT 1
Bk z k
M
N
X
k=0
Bk (n k)
123
124
5.7
PH (z)
PX (z)
= N
N
H
X
Y
Y
H 1
X 1
1 p` z
1 p` z
`=1
Y (z) =
`=1
PY (z)
Ny
1 pY` z 1
`=1
Drop superscript/subscript Y.
Accounting for poles with multiplicity > 1
Y (z) =
P (z)
D
Y
1 p` z 1
m `
`=1
D
X
m`
`=1
For M < N
Y (z) =
m`
D X
X
`=1 k=1
A`k
(1 p` z 1 )
125
Each term under summation will give rise to a term in the output
y(n)
It will be causal or anticausal depending on location of pole relative
to ROC
Poles between origin and ROC result in causal terms
Poles separated from origin by ROC result in anticausal terms
For simplicity, consider only causal terms in what follows
ZT 1
Apn u(n)
126
ZT 1
[Apn + A (p )n ] u[n] = |A|ejA (|p|ejp )n + |A|ejA (|p|ejp )n u(n)
= 2|A||p|n cos(pn + A)u(n)
sinusoid with amplitude 2|A||p|n
1. grows exponentially if |p| > 1
2. constant if p = 1
3. decays exponentially if |p| < 1
digital frequency d = p radians/sample
phase A
Examples
127
2
pz 1 )
ZT 1
?
ZT
az 1
A
(n + 1)pn+1 u(n + 1) = A(n + 1)pn u(n)
p
Example (A=1)
Similar results are obtained with complex conjugate poles that have
multiplicity 2
In general, repeating a pole with multiplicity m results in
multiplication of the signal obtained with multiplicity 1 by a
polynomial in n with degree m 1
128
Example
A
(1
ZT 1
3
pz 1 )
Stability Considerations
A system is BIBO stable if every bounded input produces a
bounded output
X
A DT LTI system is BIBO stable
|h(n)| <
n
Chapter 6
Discrete Fourier
Transform (DFT)
6.1
Chapter Outline
6.2
Transform
CT Fourier Series
CT Fourier Transform
DT Fourier Transform
Discrete Fourier Transform
129
Frequency Domain
Discrete
Continuous
Continuous
Discrete
130
x(n)ejn
n=
x
e(n)ej2kn/N
n=0
This is the forward DFT. To obtain the inverse DFT, we could discretize
the inverseZDTFT:
2
1
x(n) = 2
X(ej )ejn d
0
2k
N
k =
Z 2
N 1
2 X
d
N
0
k=0
e
X(ej ) X(k)
ejn ej2k/N
This results in
x(n)
N 1
1 X e
X(k)ej2kn/N
N
k=0
131
Alternate approach
Use orthogonality of complex exponential signals
Consider again
e
X(k)
=
N
1
X
x
e(n)ej2kn/N
n=0
j2km/N
e
X(k)e
=
k=0
N
1
X
"N 1
X
k=0
n=0
N
1
X
x
e(n)
j2km/N
e
=
X(k)e
k=0
x
e(n)
N
1
X
N 1
1 X e
X(k)ej2km/N
N
k=0
Summarizing
X(k) =
N
1
X
x(n)ej2kn/N
n=0
x(n) =
N 1
1 X
X(k)ej2kn/N
N
k=0
ej2km/N
ej2k(nm)/N
1 ej2(nm)
1 ej2(nm)/N
x
e(n)N (n m)
= Nx
e(m)
x
e(m) =
N
1
X
n=0
n=0
k=0
x
e(n)e
N
1
X
n=0
N
1
X
#
j2kn/N
132
6.3
1. Linearity
DF T
x(n n0 ) X(k)ej2kn0 /N
3. Modulation
DF T
X(n) N x(k)
5. Parsevals relation
N
1
X
|x(n)|2 =
n=0
N 1
1 X
|X(k)|2
N
k=0
6. Initial value
N
1
X
x(n) = X(0)
n=0
7. Periodicity
x(n + mN ) = x(n)for all integers m
X(k + `N ) = X(k) for all integers `
8. Relation to DTFT of a finite length sequence
Let x0 (n) 6= 0 only for 0 n N 1
x0 (n)
Define x(n) =
DT F T
X0 (ej )
x0 (n + mN )
m
DF T
x(n) X(k)
Then X(k) = X0 (ej2k/N )
133
Transform Pairs
1. x(n) = (n),
X(k) = 1,
0nN 1
2. x(n) = 1, 0 n N 1
X(k) = N k, 0 k N 1 (by reciprocity)
3. x(n) = ej2k0 n , 0 n N 1
X(k) = N (k k0 ), 0 k N 1 (by modulation property)
4. x(n) = cos(2k0 n/N ), 0 n N 1
N
X(k) =
[(k k0 ) + (k (N k0 ))] ,
2
5. x(n) =
X(k) = ej
0k N 1
1, 0 n M 1, 0 n N 1
0, else
2k
N (M 1)/2
sin[2kM/(2N )]
(by relation to DTFT)
sin[2k/(2N )]
134
6.4
1, 0 n N 1
0, else
sin(N/2)
Recall W (ej ) = ej(N 1)/2
sin(/2)
Note that W (ej ) = W (ej(+2m) ) for all integers m.
Also, let w(n) =
t-truncated
135
Xt (ej ) =
1
2
W (ej(0 ) ) + W (ej(+0 ) )
xt (n + mN )
r-replicated
Recall from relation between DFT and DTFT of finite length sequence
that
Xr (k) = Xt (ej2k/N )
i
1h
W (ej(2k/N 0 ) ) + W (ej(2k/N +0 ) )
=
2
Consider two cases:
136
In this case:
N
Xr (k) =
[(k k0 ) + (k (N k0 ))] , 0 k N 1
2
as shown before. There is no picket fence effect.
2. 0 = 2k0 /N + /N for some integer k0
Example: k0 = 1, N = 8, 0 = 3/8
137
6.5
N
1
X
x(n)ej2kn/N , k = 0, 1, ..., N 1
n=0
Superscript (N) is used to show the length of the DFT. For each value of
k, computation of X(k) requires N complex multiplications and N-1
additions.
Define a complex operation (CO) as 1 complex multiplication and 1
complex addition.
Computation of length N DFT then requires approximately N 2 COs.
To derive an efficient algorithm for computation of the DFT, we employ a
divide-and-conquer strategy.
138
Assume N is even.
X (N ) (k) =
N
1
X
x(n)ej2kn/N
n=0
N
1
X
X (N ) (k) =
N
1
X
x(n)ej2kn/N +
n=0,even
x(n)ej2kn/N
n=0,odd
N/21
x(2m)ej2k(2m)/N
m=0
N/21
x(2m + 1)ej2k(2m+1)/N
m=0
X (N ) (k) =
N/21
X
X
x(2m)ej2km/(N/2) + ej2k/N
x(2m + 1)ej2km/(N/2)
N/21
m=0
m=0
m = 0, ..., N/2 1
m = 0, ..., N/2 1
Now have
(N/2)
X (N ) (k) = X0
(N/2)
(N/2)
(k) + ej2k/N X1
(k), k = 0, ..., N 1
(N/2)
(k) and X1
(k) are both periodic with period N/2,
Note that X0
while ej2k/N is periodic with period N.
Computation
Direct
X (N ) (k), k = 0, ..., N 1
N 2 COs
Decimation by a factor of 2
(N/2)
N 2 /4 COs
(N/2)
N 2 /4 COs
X0
X1
(N/2)
X (N ) (k) = X0
COs
(N/2)
(k) + ej2k/N X1
(k), k = 0, ..., N 1
N 2 /2 + N COs
If N is even,we can repeat the idea with each N/2 pt. DFT:
139
140
1
X
x(n)ej2kn/2
n=0
141
Computation (N = 2M )
M = log2 N stages
N COs/stage
Total: Nlog2 N COs
Comments
The algorithm we derived is the decimation-in-time radix 2 FFT
1. input in bit-reversed order
142
6.6
Periodic Convolution
M
1
X
h(m)x(n m)
m=0
N 1
1 X
H[k]X[k]ej2kn/N
N
k=0
N
1
X
x[m]h[n m]
m=0
143
144
h[n m]x[m]
m=
N
1
X
m=0
Comparison
Aperiodic convolution
145
146
Periodic convolution (N = 9)
Chapter 7
Chapter Outline
7.2
Overview
147
148
Specification
Ideal analog filter
7.2. OVERVIEW
Approximation
Design by positioning poles and zeros (PZ plot design)
149
150
z 0.8ej5/10 z 0.8ej7/10
Choose constant K to yield unity magnitude response at center of
passband
Frequency response of PZ plot filter
7.2. OVERVIEW
151
Realization
Cascade form of transfer function
z ej/10 z ej3/10 z ej9/10
H(z) = K
z 0.8ej5/10 z 0.8ej7/10
z ej/10 z ej3/10 z ej9/10
z 0.8ej5/10 z 0.8ej7/10
152
1 + a1i z 1 + a2i z 2
, i = 1, 2, 3
1 b1i z 1 b2i z 2
7.2. OVERVIEW
153
154
7.3
Inverse DTFT
Z
1
h[n] =
H()ejn d
2 (
)
Z 2/5
Z 4/5
1
jn
jn
h[n] =
e d +
e d
2
4/5
2/5
h[n] =
i h
io
1 nh j2n/5
e
ej4n/5 + ej4n/5 ej2n/5
j2n
h[n] =
i
h
io
1 n j3n/5 h jn/5
e
e
ejn/5 + ej3n/5 ejn/5 ejn/5
j2n
n
n
1
1
+ ej3n/5 sinc
h[n] = ej3n/5 sinc
5
5
5
5
h[n] = 0.4 cos(3n/5)sinc(n/5)
155
M
1
X
am x[n m]
m=0
156
1
Hactual () =
Hideal ()W ( )d
2
W () =
ejn
n=(M 1)/2
let m=n+(M-1)/2
=
M
1
X
ej[m(M 1)/2]
m=0
= ej(M 1)/2
=
sin(M/2)
sin(/2)
1 ejM
1 ej
157
158
Hideal ()W ( )d
W ()
Mainlobe width
Area of first sidelobe
Hactual ()
Transition bandwidth
Passband and stopband ripple
159
Kaiser Window
(
I0 [(1[(n)/]2 )1/2 ]
,
I0 ()
0N M 1
0,
else
= (M 1)/2
I0 (.) zeroth-order modified Bessel function of the first kind
w[n] =
160
Effect of Parameter
2. Determine paramter
A =
20 log10
0.112(A 8.7)
0.5842(A 21)0.4 + 0.07886(A 21)
=
0.0
, A > 50
, 21 A 50
, A < 21
161
162
M = 47
= 3.4
= 0.01 = 40 dB
= 0.05
sl = 0.175
pl = 0.225
pu = 0.375
su = 0.425
1
E=
|Hactual () Hideal ()|2 d
2
163
X
=
|hactual [n] hideal [n]|2
n=
(M 1)/2
n=(M 1)/2
(M +1)/2
n=
|hideal [n]|2 +
|hideal [n]|2
n=(M +1)/2
Solution
Set hactual [n] = hideal [n], n = (M 1)/2, ..., (M 1)/2
Minimum error is given by
(M +1)/2
X
X
E=
|hideal [n]|2 +
|hideal [n]|2
n=
n=(M +1)/2
164
7.4
165
166
X
k
Ha (f k/T )
f=
Impulse Invariance
Implementation of digital filter
2T
167
168
N
X
Ak
s sk
k=1
N
X
Ak esk t u(t)
k=1
N
X
Ak esk nT u(nT )
k=1
=T
N
X
k=1
4. Take Z transform
Hd (z) =
N
X
k=1
T Ak
1 pk z 1
5. Combine terms
a0 + a1 z 1 + ...aM 1 z (M 1)
1 + b1 z 1 + b2 z 2 + ...bN z N
6. Corresponding filter equation
Hd (z) =
d
2T
= 0.1Hz
c = 2fc = /5 rad/sec
Use Butterworth analog prototype
Ha (s) =
0.3948
[s (0.4443 + j0.4443)][s (0.4443 j0.4443)]
169
j0.4443
j0.4443
+
[s (0.4443 + j0.4443)] [s (0.4443 j0.4443)]
Hd (z) =
Combine terms
Hd (z) =
(1
0.2450z 1
0.6413ej0.4443 z 1 )
0.6413ej0.4443 z 1 )(1
170
1 + (T /2)s
1 (T /2)s
171
172
2
T
tan(d /2)
d1 = /5 0.1
a1 = 0.3168 rad/sec
d2 = /5 + 0.1
a2 = 1.0191 rad/sec
Solve for filter order and cutoff frequency
1
1+(a /c )2N
|Ha (a )|2 =
|Ha (a1 )| = 1
|Ha (a2 )| =
1 log[(|Ha (a2 )|2 1)/(|Ha (a1 )|2 1)]
N=
2
log(a2 /a1 )
a2
ac =
(|Ha (a2 )|2 1)1/(2N )
Result
N =3
ac = 0.4738
Determine transfer function of analog filter
Ha (s)Ha (s) =
1
1+(s/jac )2N
sk = ac e
2k
+
+
2
2N
2N
, k = 0, 1, ..., 2N 1
Hd (z) =
173
174
1. Cutoff frequency
2. Transition bandwidth and ripple
d = 0.1 radians/sample = 0.05 cycles/sample
= 0.01
3. Use Butterworth analog prototype
4. set T = 1
Result:N = 13
175
176
Chapter 8
Random Signals
8.1
Chapter Outline
8.2
Random Signals
Random signals are denoted by upper case X and are completely
characterized by density function fX (x)
Z b
P (a X b) =
fX (x)dx
a
fX (x)x = P (x X x + x)
177
178
The cumulative
distribution function is FX (x) = P (X x)
Z x
fX (x)dx
FX (x) =
dFX (x)
= fX (x)
dx
Properties of density function
1. fX (x) 0
Z
2.
fX (x)dx = 1
Example 1
fX (x) = ex u(x)
Z
fX (x)dx =
0
ex dx
0
= ex
=1
ex dx
0
= ex 1
= 1 e
Special Cases:
1. Mean value
g(x) = x
Z
X = E {X} =
xfX (x)dx
2. Second moment
g(x) = x2
Z
X 2 = E X 2 = x2 fX (x)dx
3. Variance
g(x) = (X X)2
Expectation is a linear operator
E {ag(x) + bh(x)} = aE {g(x)} + bE {h(x)}
2
X
= E (X X)2
n
o
2
= E X 2 2XX + X
2
= E X2 X
Example 2
Z
E {X} =
xex dx
Integrate
by parts
Z
Z
udv = uv vdu
u=x
dv = ex
Z
Z
ex dx
xex dx = xex 0 +
0
0
1
= xex 0 ex
0
1
=
du = 1
v = ex
179
180
Example 3
E X2 =
x2 ex dx
Integrate by parts
u = x2 du = 2x v = ex
Z
0
dv = ex
x2 ex dx = x2 ex 0 + 2
=
xex dx
2
1
2
2
= 1 X = 1 X
= 1 X = 1
2
=
X
181
Y2 = E (Y Y )2
n
2 o
= E aX + b (aX + b)
= a2 E (X X)2
2
= a2 X
FY (y) = P {Y y}
= P {aX + b y} assume a> 0
yb
=P X
a
yb
= FX
a
1
fY (y) = fX
a
yb
a
1
yb
In general fY (y) = fX
a
a
8.3
P {a X b c Y d} =
2. Joint distribution
Z x Zfunction
y
FXY (x, y) =
fXY (x, y)dxdy
3. MarginalZdensities
fX (x) = fXY (x, y)dy
Z
fY (y) = fXY (x, y)dx
4. Expectation
Z Z
E {g(X, Y )} =
182
5. Linearity
E {ag(x, y) + bh(x, y)} = aE {g(x, y)} + bE {h(x, y)}
6. Correlation
g(x, y) = xy
7. Covariance
g(x, y) = (x X)(y Y ) XY = E {g(x, y)}
8. Correlation coefficient
2
XY
= E {g(x, y)}
1
=
E {XY } E XY E XY + X Y
X Y
1
=
XY X Y
X Y
9. Independence
fXY (x, y) = fX (x)fY (y)
2
XY
= 0 and XY = X Y
Example 4
2,
0,
fXY (x, y) =
fX (x) =
fY (y) =
0yx1
else
0
0,
Z 1
2dy = 2x, 0 x 1
else
2dx = 2(1 y), 0 y 1
0,
else
XY =
2xydxdy
x=0
Z 1
y=0
Z
x
x=0
1
2ydy dx
y=0
x3 dx
=
x=0
4 1
1
x
=
4 0
4
X=
x(2x)dx =
0
2
2 31
x | =
3 0
3
1
Y =
3
X2
Z
=
x2 (2x)dx
1
2 4
x
4 0
1
=
2
183
184
2 9
1
=
18
= y2
2
X
=
XY X Y
X Y
1/4 2/9
=
1/18
1
=
2
2
XY
=
8.4
Characteristics
X1 , X2 , X3 , ..., XN denote a sequence of random variables
Their
behavior is completely characterized by
P xl1 X1 xu1 , xl2 X2 xu2 , ..., xlN XN xuN
Z
xu
1
xu
2
xu
N
...
xl1
xl2
xlN
2
2
= a2 X 2 + N
a2 X
2
2
2
= a2 X
+ N
XY = E {Xi (aXi + Ni )}
= aX 2
2
XY
aX 2 a X
2
1/2
2 + 2 )
X (a2 X
N
X
=a p
2 + 2
a 2 X
N
=r
1+
1
2
N
2
2
(a X
)
185
186
187
188
189
190
8.5
191
Estimating Distributions
N
1 X
Xn
N n=1
!2
N
1 X
o
n
2
|Xn X |
E |Y X | = E
N
n=1
=
N
N
1 X X
N
E {[Xm X ][Xn X ]}
N 2 m=1 n=1
N
1 X
2
N X
N 2 m=1
1 2
N X
192
N
N
1 X
1 X
2
|Xn X | 2[X X ]
[Xn X ]
N n=1
N n=1
N
1 X
[X X ]2
N n=1
N
1 X
2
|Xn X | [X X ]2
N n=1
!2
N
1 X
n
o
2
E |X X | = E
[Xn X ]
N
n=1
=
N
N
1 XX
E {[Xm X ][Xn X ]}
N 2 m=1 n=1
1
2
N X
N2
1 2
= X
N
=
1 2
2
E {Z} = X
X
N
N 1
2
= X
N
So the estimate is not unbiased
We define unbiased estimate as:
N
2
X
=
2
unb
N 1 X
N
1 X
2
=
(Xn c
X)
N 1 n=1
193
N
1 X
2
|Xn c
X|
N n=1
(N
)
N
X
1 X
2
2
|Xn | 2c
Xn + c
=
X
X
N n=1
n=1
2
X
=
2
X
=
unb
N
1 X
|Xn |2 2X
N n=1
N
2
N 1 X
So far we have seen how to estimate statistics such as mean and variance
of a random variable.
These ideas can be extended to estimation of any moments of the random
variable. But suppose we want to know the actual density itself.
How do we do this?
We need to compute the histogram.
Consider a sequence of i.i.d r.vs with density fX (x)
We divide the domain of X into intervals
Ik = x : k 21 x k + 12
194
fX (x)dx
(k 12 )
= E Zk
195
2
2
so U
k = Uk (Uk ) = Uk (1 Uk )
8.6
196
Special case
A process is w.s.s. if
1. X (n) X
2. rXX (m, n) = rXX (n m, 0) rXX (n m)
Convention:
rAB [a, b] = rAB [b a]
Consider
X
Y [n] =
h[n m]X[m]
m
E {Yn } =
If Xn is w.s.s
E {Yn } =
h[n m]X
h[n]X
= X [x]is a constant
h[n k]rXX [k m]
let l=k-m k = m + l
rXY [m, n] =
h[n k]rXY [m k]
let l = m k k = m l
X
=
h[n (m l)]rXY (l)
k
so rY Y [m, n] = rY Y [n m]
summarizing:
If X is w.s.s, Y is also w.s.s
197
198
Interpretation of Correlation
Recall that for two different random variables X and Y, we defined
covariance to be
2
XY
= E {(X X ) (Y Y )}
7
X
2m X[n m]
m=0
199
2
X
h[n + m]h[m]
Cases
1. n 7,
rY Y [n] = 0
2. 7 n 0
2
rY Y [n] = X
n+7
X
2 n
2(n+m) 2m = X
2
m=0
n+7
X
m=0
2(n+8)
2 n 1 2
= X
2
1 22
h
i
4
2
2n 2(n16)
= X
3
3. 0 n 7
rY Y [n] =
2 n
X
2
7
X
22m
l =m+n
m=n
2 n
= X
2
n+7
X
22(ln)
l=0
2 n
= X
2
n+7
X
2 n
22l = X
2
l=0
4 2 n
= X
[2 2n16 ]
3
1 22(n+8)
1 22
22m
200
4. n > 7
rY Y [n] = 0
Summarizing
0,
2
4 X
[2n 2(n16) ],
3
rY Y [n] =
4 2 [2n 2(n16) ],
3
0,
n < 7
7 n 0
0n7
n>7
201
202
8.7
203
Estimating Correlation
M 1
1 X
X[m]Y [m + n]
M m=0
Consider
E {Z[n]} =
M 1
1 X
E {X[m]Y [m + n]}
M m=0
E {Z[n]} =
M 1
1 X
rXY [n] = rXY [n]
M m=0
M 1
1 X
X[m]Y [m + n]
M m=0
For n = N
X[0]X[1]...X[M 1]
Y [N ]Y [N + 1]...Y [N + M 1]
For n = 0
X[0]X[1]...X[M 1]
Y [0]Y [1]...Y [M 1]
For n = N
X[0]X[1]...X[M 1]
Y [N ]Y [N + 1]...Y [N + M 1]
In each case, we used same data set for X, bu the data used for Y varied.
204
Xtr [m]Ytr [m + n]
M
1
X
m=0
E {V [n]} =
M
1
X
m=0
M
1
X
m=0
= rXY [n]
M
1
X
{u[m + n] u[m + n M ]}
m=0