Professional Documents
Culture Documents
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 1 / 13
Multirate Systems
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 2 / 13
Multirate Systems
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate systems include more than one sample rate Why bother?:
Multirate: 11 2 / 13
Multirate Systems
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate systems include more than one sample rate Why bother?:
Multirate: 11 2 / 13
Multirate Systems
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate systems include more than one sample rate Why bother?:
Reduce computational complexity f FIR lter length s f where f is width of transition band Lower fs shorter lter + fewer samples computation
1 2 fs
Multirate: 11 2 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample
y [m] = x[Km]
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
We use different index variables (n, m, r ) for different sample rates Use different colours for signals at different rates (sometimes)
Multirate: 11 3 / 13
Building blocks
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Downsample Upsample
y [m] = x[Km] v [n ] = u 0
n K
K|n
else
We use different index variables (n, m, r ) for different sample rates Use different colours for signals at different rates (sometimes) Synchronization: all signals have a sample at n = 0.
Multirate: 11 3 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Successive downsamplers or upsamplers can be combined Upsampling can be exactly inverted Downsampling destroys information permanently uninvertible
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Successive downsamplers or upsamplers can be combined Upsampling can be exactly inverted Downsampling destroys information permanently uninvertible Resampling can be interchanged iff P and Q are coprime (surprising!)
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Successive downsamplers or upsamplers can be combined Upsampling can be exactly inverted Downsampling destroys information permanently uninvertible Resampling can be interchanged iff P and Q are coprime (surprising!)
P n if Q | n else y [n] = 0. Proof: Left side: y [n] = x Q
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Successive downsamplers or upsamplers can be combined Upsampling can be exactly inverted Downsampling destroys information permanently uninvertible Resampling can be interchanged iff P and Q are coprime (surprising!)
P n if Q | n else y [n] = 0. Proof: Left side: y [n] = x Q P Right side: y [n] = x Q n if Q | P n.
Multirate: 11 4 / 13
Resampling Cascades
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Successive downsamplers or upsamplers can be combined Upsampling can be exactly inverted Downsampling destroys information permanently uninvertible Resampling can be interchanged iff P and Q are coprime (surprising!)
P n if Q | n else y [n] = 0. Proof: Left side: y [n] = x Q P Right side: y [n] = x Q n if Q | P n. But {Q | P n Q | n} iff P and Q are coprime.
Multirate: 11 4 / 13
Noble Identities
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 5 / 13
Noble Identities
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 5 / 13
Noble Identities
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Delays must be multiplied by the resampling ratio Noble identities: Exchange resamplers and lters
Multirate: 11 5 / 13
Noble Identities
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Delays must be multiplied by the resampling ratio Noble identities: Exchange resamplers and lters
Multirate: 11 5 / 13
Noble Identities
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Delays must be multiplied by the resampling ratio Noble identities: Exchange resamplers and lters
Multirate: 11 5 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1.
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
w[r ] = v [Qr ]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
w[r ] = v [Qr ] =
QM s=0
hQ [s]x[Qr s]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] =
QM s=0
h Q [s ]v [n s ]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] =
QM s=0
h Q [s ]v [n s ] =
M m=0 hQ [Qm]v [n
Qm]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] = =
M m=0 hQ [Qm]v [n
Qm]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] = =
M m=0 hQ [Qm]v [n
Qm]
Multirate: 11 6 / 13
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] = =
M m=0 hQ [Qm]v [n
Qm]
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] = =
M m=0 hQ [Qm]v [n
Qm]
=
DSP and Digital Filters (2013-2852)
M m=0
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Dene hQ [n] to be the impulse response of H (z Q ). Assume that h[r ] is of length M + 1 so that hQ [n] is of length QM + 1. We know that hQ [n] = 0 except when Q | n and that h[r ] = hQ [Qr ].
M m=0
h[m]x[Q(r m)]
w [n ] = =
M m=0 hQ [Qm]v [n
Qm]
=
DSP and Digital Filters (2013-2852)
M m=0
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) =
n v [ n ] z n
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) =
n v [ n ] z = n
n n u [ n:K |n K ]z
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n Km u [ m ] z m
n n u [ n:K |n K ]z
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Frequency spectrum is horizontally shrunk and replicated K times.
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Frequency spectrum is horizontally shrunk and replicated K times.
0.5
-2
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Frequency spectrum is horizontally shrunk and replicated K times.
Example: Asymmetric real spectrum ( complex signal) K = 3: three images of the original spectrum in all.
0.5
0.5
-2
-2
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Frequency spectrum is horizontally shrunk and replicated K times.
Example: Asymmetric real spectrum ( complex signal) K = 3: three images of the original spectrum in all. Energy unchanged: 21
1
U (ej ) d =
1
1 2
V (ej ) d
0.5
0.5
-2
-2
Multirate: 11 7 / 13
Upsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
V (z ) = =
n v [ n ] z = n
n n u [ n:K |n K ]z
Km K u [ m ] z = U ( z ) m
Frequency Spectrum:
V (ej ) = U (ejK )
Frequency spectrum is horizontally shrunk and replicated K times. Upsampling normally followed by a LP lter to remove images. Example: Asymmetric real spectrum ( complex signal) K = 3: three images of the original spectrum in all. Energy unchanged: 21
1
U (ej ) d =
1
1 2
V (ej ) d
0.5
0.5
-2
-2
Multirate: 11 7 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n 0 Kn
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
XK (z ) =
x K [n ]z n
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) =
x K [n ]z
1 K
K 1 k=0
j 2kn K
x [n ]z n
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ] e
K 1 j 2kn K x [n ]z n n k=0 e n j 2k
K
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K )
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K )
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K ) =
1 K
K 1 k=0
X (e
j 2k K
zK)
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K ) =
Frequency Spectrum:
1 K
K 1 k=0
j ( 2k) K
X (e )
j 2k K
zK)
Y (ej ) =
1 K
K 1 k=0
X (e
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K ) =
Frequency Spectrum:
1 K
K 1 k=0
j ( 2k) K j
X (e )
2
j 2k K
zK)
Y (ej ) = =
1 K 1 K
K 1 k=0
X (e
X (e K ) + X (e K K ) + X (e K K ) +
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K ) =
Frequency Spectrum:
1 K
K 1 k=0
j ( 2k) K j
X (e )
2
j 2k K
zK)
Y (ej ) = =
1 K 1 K
K 1 k=0
X (e
Multirate: 11 8 / 13
Downsampled z-transform
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
K 1 k=0
j 2kn K
x [n ] K | n = c K [n ]x [n ] 0 Kn
n
XK (z ) = =
1 K
x K [n ]z
K 1 k=0
1 K
x [n ]
XK (z ) = Y (z K ) 1 Y (z ) = XK (z K ) =
Frequency Spectrum:
1 K
K 1 k=0
j ( 2k) K j
X (e )
2
j 2k K
zK)
Y (ej ) = =
1 K 1 K
K 1 k=0
X (e
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
1 K
K 1 k=0
X (e
j ( 2k) K
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K
0.5
-2
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Energy decreases: 21
Y (ej ) d
1 2K
X (ej ) d
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Y (ej ) d
1
1 2K
X (ej ) d
K=3
| | 2 K Limited to K
0.5
-2
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Y (ej ) d
1
1 2K
X (ej ) d
1
K=3
| | 2 K Limited to K No aliasing:
0.5
0.5
-2
-2
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Y (ej ) d
1
1 2K
X (ej ) d
1
K=3
| | 2 K Limited to K No aliasing:
0.5
0.5
-2
-2
Multirate: 11 9 / 13
Downsampled Spectrum
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Y (e ) =
Example 1:
1 K
K 1 k=0
X (e
j ( 2k) K
K=3
Not quite limited to K Shaded region shows aliasing
0.5
0.5
-2
-2
Y (ej ) d
1
1 2K
X (ej ) d
1
K=3
| | 2 K Limited to K No aliasing:
0.5
0.5
-2
-2
Multirate: 11 9 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ] w [m ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ] w [m ] y [n ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ] w [m ] y [n ]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ] w [m ] y [n ]
y [n] = x[n 2]
Multirate: 11 10 / 13
Perfect Reconstruction
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] p [n ] v [m ] q [n ] w [m ] y [n ]
y [n] = x[n 2]
Perfect Reconstruction: output is a delayed scaled replica of the input
Multirate: 11 10 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ]
y [n ]
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ]
y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v .
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ]
y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v . 2 1 Fractional delays, z 3 and z 3 are needed to synchronize the streams.
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ]
y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v . 2 1 Fractional delays, z 3 and z 3 are needed to synchronize the streams. The output commutator takes values from the streams in sequence.
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ] v [m + 1 3] w [m + 2 3] y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v . 2 1 Fractional delays, z 3 and z 3 are needed to synchronize the streams. The output commutator takes values from the streams in sequence. For clarity, we omit the fractional delays and regard each terminal, , as holding its value until needed.
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ] v [m + 1 3] w [m + 2 3] y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v . 2 1 Fractional delays, z 3 and z 3 are needed to synchronize the streams. The output commutator takes values from the streams in sequence. For clarity, we omit the fractional delays and regard each terminal, , as holding its value until needed. Initial commutator position has zero delay.
Multirate: 11 11 / 13
Commutators
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
x [n ] u [m ] v [m ] w [m ] v [m + 1 3] w [m + 2 3] y [n ]
The combination of delays and downsamplers can be regarded as a commutator that distributes values in sequence to u, w and v . 2 1 Fractional delays, z 3 and z 3 are needed to synchronize the streams. The output commutator takes values from the streams in sequence. For clarity, we omit the fractional delays and regard each terminal, , as holding its value until needed. Initial commutator position has zero delay.
Summary
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate Building Blocks 1:K Upsample: X (z ) X (z K ) Invertible, Inserts K 1 zeros between samples
Shrinks and replicates spectrum Follow by LP lter to remove images
Multirate: 11 12 / 13
Summary
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate Building Blocks 1:K Upsample: X (z ) X (z K ) Invertible, Inserts K 1 zeros between samples
Shrinks and replicates spectrum Follow by LP lter to remove images
Downsample: X (z )
Destroys information, keeps every K th sample Expands and aliasses spectrum Precede by LP lter to prevent aliases
K :1 1 K
j 2k 1 K 1 K K z ) k=0 X (e
Multirate: 11 12 / 13
Summary
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate Building Blocks 1:K Upsample: X (z ) X (z K ) Invertible, Inserts K 1 zeros between samples
Shrinks and replicates spectrum Follow by LP lter to remove images
Downsample: X (z )
Destroys information, keeps every K th sample Expands and aliasses spectrum Precede by LP lter to prevent aliases
K :1 1 K
j 2k 1 K 1 K K z ) k=0 X (e
Multirate: 11 12 / 13
Summary
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate Building Blocks 1:K Upsample: X (z ) X (z K ) Invertible, Inserts K 1 zeros between samples
Shrinks and replicates spectrum Follow by LP lter to remove images
Downsample: X (z )
Destroys information, keeps every K th sample Expands and aliasses spectrum Precede by LP lter to prevent aliases
K :1 1 K
j 2k 1 K 1 K K z ) k=0 X (e
Equivalences Noble Identities: H (z ) H (z K ) Interchange P : 1 and 1 : Q iff P and Q coprime Commutators Combine delays and down/up sampling
Multirate: 11 12 / 13
Summary
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
Multirate Building Blocks 1:K Upsample: X (z ) X (z K ) Invertible, Inserts K 1 zeros between samples
Shrinks and replicates spectrum Follow by LP lter to remove images
Downsample: X (z )
Destroys information, keeps every K th sample Expands and aliasses spectrum Precede by LP lter to prevent aliases
K :1 1 K
j 2k 1 K 1 K K z ) k=0 X (e
Equivalences Noble Identities: H (z ) H (z K ) Interchange P : 1 and 1 : Q iff P and Q coprime Commutators Combine delays and down/up sampling
For further details see Mitra: 13.
Multirate: 11 12 / 13
MATLAB routines
11: Multirate Systems
Multirate Systems Building blocks Resampling Cascades Noble Identities Noble Identities Proof Upsampled z-transform Downsampled z-transform Downsampled Spectrum Perfect Reconstruction Commutators Summary MATLAB routines
resample
Multirate: 11 13 / 13