Académique Documents
Professionnel Documents
Culture Documents
DSP Chapter 4
1 / 100
Outline
1
4.3 Reconstruction
DSP Chapter 4
2 / 100
DSP Chapter 4
3 / 100
DSP Chapter 4
4 / 100
Concept
< n <
DSP Chapter 4
5 / 100
Figure 4.2
DSP Chapter 4
6 / 100
DSP Chapter 4
7 / 100
Derivation
Let s(t) be the periodic impulse train
s(t) =
(t nT ),
S(j) =
n=
2 X
( ks )
T
k=
(t nT )
n=
xc (nT )(t nT )
n=
1 X
1
Xc (j) S(j) =
Xc (j( ks ))
Xs (j) =
2
T
k=
DSP Chapter 4
8 / 100
Figure 4.3
DSP Chapter 4
9 / 100
Recovery
DSP Chapter 4
10 / 100
Alias
If s 2N , the copies of Xc (j) overlap, and Xc (j) cant be
recovered by lowpass filtering. The reconstructed signal by
Xr (j) = Xs (j)Hr (j) is distorted. This is refered to alias
distortion.
Nyquist Sampling Theorem. Let xc (t) be a bandlimited signal with
Xc (j) = 0 for || N . Then xc (t) is uniquely determined by its
samples x[n] = xc (nT ), n = 0, 1, 2, . . . , if
s =
2
2N .
T
DSP Chapter 4
11 / 100
Example
DSP Chapter 4
12 / 100
Discrete-Time FT
The sampled signal
Xs (j) =
xc (nT )ejT n
n=
n=
jT
Since X(e
Xs (j) = X(ej )=T = X(ejT )
1 X
Xc (j( ks )), we have
)=
T n=
1 X
2k
X(e ) =
Xc j
,
T n=
T
T
j
DSP Chapter 4
13 / 100
Example 4.1
DSP Chapter 4
14 / 100
Example 4.2
DSP Chapter 4
15 / 100
Example 4.3
DSP Chapter 4
16 / 100
4.3 Reconstruction
DSP Chapter 4
17 / 100
Derivation
Sampled sequence
xs (t) =
x[n](t nT )
n=
x[n]hr (t nT )
n=
A common choice c = s /2 = /T
sin(t/T )
t/T
X
sin[(n T )/T ]
x[n]
xr (t) =
(t nT )/T
n=
hr (t) =
DSP Chapter 4
18 / 100
Illustration
xr (t) =
x[n]hr (t nT )
n=
DSP Chapter 4
19 / 100
Illustration
sin(t/T )
t/T
DSP Chapter 4
hr (t) =
Der-Feng Tseng (NTUST)
20 / 100
Interpolation
DSP Chapter 4
21 / 100
Bandlimited Reconstruction
Xr (j) =
n=
DSP Chapter 4
22 / 100
DSP Chapter 4
23 / 100
Concept
x[n] = xc (nT )
1 X
2k
j
X(e ) =
Xc j
T
T
T
k=
sin[(n T )/T ]
(t nT )/T
n=
(
T Y (jT ),
Yr (j) = Hr (j)Y (jT ) =
0,
yr (t) =
y[n]
DSP Chapter 4
|| < /T,
otherwise.
February 19, 2015
24 / 100
LTI System
If the discrete-time system is LTI, we have Y (ej ) = H(ej )X(ej )
The spectrum of the output signal
Yr (j) = Hr (j)H(ejT )X(ejT )
X
2k
jT 1
)
= Hr (j)H(e
Xc j
T
T
T
k=
|| < /T,
|| /T.
DSP Chapter 4
25 / 100
Illustration
(
H(ejT ),
Heff (j) =
0,
DSP Chapter 4
|| < /T,
|| /T.
26 / 100
Example 4.4
(
1,
H(ej ) =
0,
Der-Feng Tseng (NTUST)
|| < c ,
c < || .
DSP Chapter 4
27 / 100
Example 4.5
The ideal continuous-time differentiator yc (t) =
d
dt xc (t)
j
,
T
|| <
DSP Chapter 4
(
0,
n=0
cos n
, n=
6 0.
nT
28 / 100
Example 4.5
DSP Chapter 4
29 / 100
Example 4.6
xc (t) = cos(0 t) x[n] = cos(0 n) where 0 = 0 T
( 0 ) + ( + 0 ),
T
T
X(ej ) = ( 0 ) + ( + 0 )
X(ejT ) =
for || /T
DSP Chapter 4
30 / 100
Impulse Invariance
T Hc (j T ),
thus
DSP Chapter 4
),
T
||
February 19, 2015
31 / 100
Example 4.7
Ideal lowpass filter
(
1,
Hc (j) =
0,
|| < c
|| c .
sin(c t)
t
DSP Chapter 4
32 / 100
Example 4.8
The ideal impulse response of the continuous-time system
hc (t) = Aes0 t u(t)
The impulse response of the discrete-time system by impulse invariant
is
h[n] = T hc (nT ) = T Aes0 nT u(nT ) = AT es0 nT u[n]
The z-transform is
H(z) =
AT
1 es0 n z 1
Alias occurs!
DSP Chapter 4
33 / 100
DSP Chapter 4
34 / 100
Concept
Suppose
xc (t) =
yc (t) =
n=
n=
We have
x[n]
sin[(t nT )/T ]
(t nT )/T
y[n]
sin[(t nT )/T ]
(t nT )/T
1
Yc (j )
T
T
Hc (j) = H(ejT )
Der-Feng Tseng (NTUST)
DSP Chapter 4
35 / 100
Example 4.9
DSP Chapter 4
36 / 100
Example 4.10
DSP Chapter 4
37 / 100
DSP Chapter 4
38 / 100
Motivation
Given x[n] = xc (nT ), we want to find x [n] = xc (nT ) where T 6= T .
One approach is to reconstruct xc (t) from x[n], then sample xc (t) by
T .
Not desirable, because reconstruction, A/D and D/A
are not ideal.
We are interested in the method that involve only discrete-time
operations.
DSP Chapter 4
39 / 100
Reduction by M
DSP Chapter 4
40 / 100
Reduction by M
What is the Fourier transform of xd [n] ?
x[n] = xc (nT )
2k
1 X
Xc j
X(e ) =
T
T
j
k=
xd [n] = xc (nM T ), r = i + kM
1 X
2r
Xd (e ) =
Xc j
M T r=
MT
"
#
M1
2i 2k
1 X 1 X
Xc j
=
M i=0 T
MT
T
j
k=
1
M
M1
X
X(ej(/M2i/M) )
i=0
DSP Chapter 4
41 / 100
Reduction by M
DSP Chapter 4
42 / 100
Reduction by M
DSP Chapter 4
43 / 100
Reduction by M
DSP Chapter 4
44 / 100
Reduction by M
DSP Chapter 4
45 / 100
Downsampling
DSP Chapter 4
46 / 100
Increase by L
X
x[n/L], n = 0, L, 2L, . . .
=
x[k][n kL]
0,
otherwise.
k=
x[k]ejLk = X(ejL )
k=
Der-Feng Tseng (NTUST)
DSP Chapter 4
47 / 100
Increase by L
DSP Chapter 4
48 / 100
Increase by L
DSP Chapter 4
49 / 100
Increase by L
DSP Chapter 4
50 / 100
Interpolator
Ideal lowpass filter, gain L, cutoff frequency /L
sin(n/L)
n/L
X
sin[(n kL)/L]
xi [n] =
x[k]
(n kL)/L
hi [n] =
k=
1 |n|/L, |n| L
0,
otherwise
1 sin(L/2)
Hlin (ej ) =
L sin(/2)
hlin [n] =
DSP Chapter 4
51 / 100
Linear Interpolator
DSP Chapter 4
52 / 100
Noninteger Factor
DSP Chapter 4
53 / 100
Example 4.11
DSP Chapter 4
54 / 100
Example 4.11
DSP Chapter 4
55 / 100
DSP Chapter 4
56 / 100
Introduction
Multirate signal processing refers in general to utilizing upsampling,
down sampling, compressor, and expanders to increase the efficiency
of signal-processing systems.
For example, if T = 1.01T , we can first interpolate by L = 100 using
a lowpass filter, that cutoff at c = /101. then decimate by
M = 101.
Require large amounts of computation for each output
sample.
DSP Chapter 4
57 / 100
Downsampling Identities
DSP Chapter 4
58 / 100
Downsampling Identities
In (b), Xb (ej ) = H(ejM )X(ej ) and
M 1
1 X
Y (e ) =
Xb (ej(/M 2i/M ) )
M
j
1
M
i=0
M
1
X
i=0
M 1
1 X
X(ej(/M 2i/M ) )
= H(e )
M
j
i=0
j
= H(e )Xa (e )
DSP Chapter 4
59 / 100
Upsampling Identities
DSP Chapter 4
60 / 100
Upsampling Identities
In Fig.(a),
Y (ej ) = Xa (ejL ) = X(ejL )H(ejL )
In Fig.(b), Xb (ej ) = X(ejL ), thus
Y (ej ) = H(ejL )Xb (ej )
DSP Chapter 4
61 / 100
M
1
X
hk [n k],
k=0
(
h[n + k], n = integer multiple of M,
where hk [n] =
0,
otherwise.
ek [n] = h[nM + k] = hk [nM ]
Der-Feng Tseng (NTUST)
DSP Chapter 4
62 / 100
DSP Chapter 4
63 / 100
H(z) =
M
1
X
Ek (z M )z k
i=0
DSP Chapter 4
64 / 100
Polyphase Decimation
DSP Chapter 4
65 / 100
Polyphase Decimation
DSP Chapter 4
66 / 100
Polyphase Interpolation
DSP Chapter 4
67 / 100
Polyphase Interpolation
DSP Chapter 4
68 / 100
DSP Chapter 4
69 / 100
Introduction
DSP Chapter 4
70 / 100
Prefiltering: Ideal
Antialiasing filter
Haa (j) =
DSP Chapter 4
71 / 100
Prefiltering: Oversampling
Simple antialiasing filter Haa (j) has a gradual cutoff with significant
attenuation at M N .
Oversampling at M N .
Downsampling by M with sharp cutoff antialiasing digital filter.
DSP Chapter 4
72 / 100
Prefiltering: Oversampling
DSP Chapter 4
73 / 100
A/D Conversion
Sampling-and-hold
Analog-to-digital: quantization
DSP Chapter 4
74 / 100
A/D: Sample-and-hold
x[n]h0 (t nT ) = h0 (t)
x[n](t nT )
n=
n=
DSP Chapter 4
75 / 100
A/D: Concept
DSP Chapter 4
76 / 100
A/D: Quantizer
The quantizer is a nonlinear system whose purpose is to transform the
input sample x[n] into one of a finite set of prescribed values.
x
[n] = Q(x[n])
Uniform quantizers: quantization levels are spaced uniformly.
Linear quantizers: quantization levels are of linear progression.
Bipolar quantizers: both positive and negative samples can be
quantized.
DSP Chapter 4
77 / 100
A/D: Quantization
DSP Chapter 4
78 / 100
A/D: Quantization
DSP Chapter 4
80 / 100
Example 4.12
DSP Chapter 4
81 / 100
2
12
2
22B Xm
12
Let x2 be the rms value of the signal. The signal-to-noise ratio (SNR)
SNR = 10 log10
x2
Xm
= 6.02B + 10.8 20 log10
e2
x
DSP Chapter 4
82 / 100
DSP Chapter 4
83 / 100
D/A Conversion
Ideal reconstruction
xr (t) =
n=
Practical reconstruction
xDA (t) =
=
n=
x
[n]
sin[(t nT )/T ]
(t nT )/T
x[n]h0 (t nT )
x[n]h0 (t nT ) +
n=
e[n]h0 (t nT )
n=
DSP Chapter 4
84 / 100
D/A Conversion
The spectrum of x0 (t) is
"
#
1 X
X0 (j) =
Xa (j( 2k/T )) H0 (j)
T
k=
DSP Chapter 4
85 / 100
D/A Conversion
DSP Chapter 4
86 / 100
DSP Chapter 4
87 / 100
Oversampled A/D
DSP Chapter 4
88 / 100
Oversampled A/D
1
=
2
xa xa (j)d
N
DSP Chapter 4
89 / 100
Oversampled A/D
Analysis of signal power
After C/D, x[n] = xa (nT ), PSD and power are
(
1
x x (j/T ), || < /M
j
xx (e ) = T a a
0,
/M <
Z
1
xx (ej )d = E{x2a (t)}
E{x2 [n]} =
2
After downsampling by M , PSD and power are
1
xx (ej/M )
M Z
1
E{x2da [n]} =
x x (ej )d
2 da da
Z
1
1
xx (ej/M )d = E{x2 [n]} = E{x2a (t)}
=
2 M
DSP Chapter 4
90 / 100
Oversampled A/D
Analysis of noise power
Since variance of e[n] is e2 = 2 /12, we have ee [m] = e2 [m] and
ee (ej ) = 2 for || < .
After ideal lowpass filter, the noise power is
E{e2 [n]} =
1
2
/M
e2 d =
/M
e2
M
2
2
1
= e =
=
M
12M
12M
Xm
2B
2
DSP Chapter 4
91 / 100
Oversampled A/D
DSP Chapter 4
92 / 100
DSP Chapter 4
93 / 100
1
1 z 1
z 1 Ye (z)
DSP Chapter 4
94 / 100
B=
23
1 2
2 12M
[2 sin(/2M )]2 d
1 2 2
36 M 3
DSP Chapter 4
95 / 100
DSP Chapter 4
96 / 100
DSP Chapter 4
97 / 100
He (z) = (1 z 1 )2
ee(ej ) = e2 [2 sin(/2)]4
DSP Chapter 4
98 / 100
Oversampling D/A
DSP Chapter 4
99 / 100
Oversampling D/A
DSP Chapter 4
100 / 100