View
213
Download
0
Embed Size (px)
Citation preview
Copyright © S. K. Mitra1
Quadrature-Mirror Filter BankQuadrature-Mirror Filter Bank
• In many applications, a discrete-time signal x[n] is split into a number of subband signals by means of an analysis filter bank
• The subband signals are then processed
• Finally, the processed subband signals are combined by a synthesis filter bank resulting in an output signal y[n]
]}[{ nvk
Copyright © S. K. Mitra2
Quadrature-Mirror Filter BankQuadrature-Mirror Filter Bank
• If the subband signals are bandlimited to frequency ranges much smaller than that of the original input signal x[n], they can be down-sampled before processing
• Because of the lower sampling rate, the processing of the down-sampled signals can be carried out more efficiently
]}[{ nvk
Copyright © S. K. Mitra3
Quadrature-Mirror Filter BankQuadrature-Mirror Filter Bank
• After processing, these signals are then up-sampled before being combined by the synthesis filter bank into a higher-rate signal
• The combined structure is called a quadrature-mirror filterquadrature-mirror filter ((QMFQMF)) bankbank
Copyright © S. K. Mitra4
Quadrature-Mirror Filter BankQuadrature-Mirror Filter Bank
• If the down-sampling and up-sampling factors are equal to or greater than the number of bands of the filter bank, then the output y[n] can be made to retain some or all of the characteristics of the input signal x[n] by choosing appropriately the filters in the structure
Copyright © S. K. Mitra5
Quadrature-Mirror Filter BankQuadrature-Mirror Filter Bank
• If the up-sampling and down-sampling factors are equal to the number of bands, then the structure is called a critically critically sampled filter banksampled filter bank
• The most common application of this scheme is in the efficient coding of a signal x[n]
Copyright © S. K. Mitra6
Two-Channel QMF BankTwo-Channel QMF Bank
• Figure below shows the basic two-channel QMF bank-based subband codec (coder/decoder)
Copyright © S. K. Mitra7
Two-Channel QMF BankTwo-Channel QMF Bank
• The analysis filters and have typically a lowpass and highpass frequency responses, respectively, with a cutoff at /2
)(zH0 )(zH1
Copyright © S. K. Mitra8
Two-Channel QMF BankTwo-Channel QMF Bank
• Each down-sampled subband signal is encoded by exploiting the special spectral properties of the signal, such as energy levels and perceptual importance
• It follows from the figure that the sampling rates of the output y[n] and the input x[n] are the same
Copyright © S. K. Mitra9
Two-Channel QMF BankTwo-Channel QMF Bank
• The analysis and the synthesis filters are chosen so as to ensure that the reconstructed output y[n] is a reasonably close replica of the input x[n]
• Moreover, they are also designed to provide good frequency selectivity in order to ensure that the sum of the power of the subband signals is reasonably close to the input signal power
Copyright © S. K. Mitra10
Two-Channel QMF BankTwo-Channel QMF Bank
• In practice, various errors are generated in this scheme
• In addition to the coding error and errors caused by transmission of the coded signals through the channel, the QMF bank itself introduces several errors due to the sampling rate alterations and imperfect filters
• We ignore the coding and the channel errors
Copyright © S. K. Mitra11
Two-Channel QMF BankTwo-Channel QMF Bank• We investigate only the errors caused by the
sampling rate alterations and their effects on the performance of the system
• To this end, we consider the QMF bank structure without the coders and the decoders as shown below
Copyright © S. K. Mitra12
Analysis of the Two-Channel Analysis of the Two-Channel QMF BankQMF Bank
• Making use of the input-output relations of the down-sampler and the up-sampler in the z-domain we arrive at
),()()( zXzHzV kk
)},()({)( // 212121 zVzVzU kkk k = 0, 1
)()( 2zUzV kk ^
Copyright © S. K. Mitra13
Analysis of the Two-Channel Analysis of the Two-Channel QMF BankQMF Bank
• From the first and the last equations we obtain after some algebra
• The reconstructed output of the filter bank is given by
)}()()()({ zXzHzXzH kk 21
)}()({)( zVzVzV kkk 21^
)()()()()( zVzGzVzGzY 1100 ^^
Copyright © S. K. Mitra14
Analysis of the Two-Channel Analysis of the Two-Channel QMF BankQMF Bank
• From the two equations of the previous slide we arrive at
• The second term in the above equation is due to the aliasingaliasing caused by sampling rate alteration
)()}()()()({)( zXzGzHzGzHzY 110021
)()}()()()({ zXzGzHzGzH 110021
Copyright © S. K. Mitra15
Analysis of the Two-Channel Analysis of the Two-Channel QMF BankQMF Bank
• The input-output equation of the filter bank can be compactly written as
where T(z), called the distortion transfer distortion transfer functionfunction, is given by
and
)()()()()( zXzAzXzTzY
)}()()()({)( zGzHzGzHzT 110021
)}()()()({)( zGzHzGzHzA 110021
Copyright © S. K. Mitra16
Alias-Free Filter BankAlias-Free Filter Bank• Since the up-sampler and the down-sampler
are linear time-varying components, in general, the 2-channel QMF structure is a linear time-varying system
• It can be shown that the 2-channel QMF structure has a period of 2
• However, it is possible to choose the analysis and synthesis filters such that the aliasing effect is canceled resulting in a time-invariant operation
Copyright © S. K. Mitra17
Alias-Free Filter BankAlias-Free Filter Bank• To cancel aliasing we need to ensure that
A(z) = 0, i.e.,
• For aliasing cancellation we can choose
• This yields
where C(z) is an arbitrary rational function
01100 )()()()( zGzHzGzH
)()(
)()(
zHzH
zGzG
0
1
1
0
),()()(),()()( zHzCzGzHzCzG 0110
Copyright © S. K. Mitra18
Alias-Free Filter BankAlias-Free Filter Bank
• If the above relations hold, then the QMF system is time-invariant with an input-output relation given by
Y(z) = T(z)X(z) where
• On the unit circle, we have
)}()()()({)( zHzHzHzHzT 011021
)(|)(|)()()( )( jjjjjj eXeeTeXeTeY
Copyright © S. K. Mitra19
Alias-Free Filter BankAlias-Free Filter Bank• If T(z) is an allpass function, i.e.,
with then
indicating that the output of the QMF bank has the same magnitude response as that of the input (scaled by d) but exhibits phase distortion
• The filter bank is said to be magnitude magnitude preservingpreserving
deT j |)(|
0d
|)(||)(| jj eXdeY
Copyright © S. K. Mitra20
Alias-Free Filter BankAlias-Free Filter Bank
• If T(z) has linear phase, i.e.,
then
• The filter bank is said to be phase-phase-preservingpreserving but exhibits magnitude distortion
)()}(arg{ jeT
)}(arg{)}(arg{ jj eXeY
Copyright © S. K. Mitra21
Alias-Free Filter BankAlias-Free Filter Bank• If an alias-free filter bank has no magnitude
and phase distortion, then it is called a perfect reconstructionperfect reconstruction (PR) QMF bank
• In such a case, resulting in
• In the time-domain, the input-output relation for all possible inputs is given by
dzzT )(
)()( zXdzzY
][][ nxdny
Copyright © S. K. Mitra22
Alias-Free Filter BankAlias-Free Filter Bank
• Thus, for a perfect reconstruction QMF bank, the output is a scaled, delayed replica of the input
• ExampleExample - Consider the system shown below
2 2
2 2
1z
1z
][nx
][ny
Copyright © S. K. Mitra23
Alias-Free Filter BankAlias-Free Filter Bank• Comparing this structure with the general
QMF bank structure we conclude that here we have
• Substituting these values in the expressions for T(z) and A(z) we get
11 11
01
10 )(,)(,)(,)( zGzzGzzHzH
11121 zzzzT )()(
01121 )()( zzzA
Copyright © S. K. Mitra24
Alias-Free Filter BankAlias-Free Filter Bank
• Thus the simple multirate structure is an alias-free perfect reconstruction filter bank
• However, the filters in the bank do not provide any frequency selectivity
Copyright © S. K. Mitra25
An Alias-Free RealizationAn Alias-Free Realization
• A very simple alias-free 2-channel QMF bank is obtained when
• The above condition, in the case of a real coefficient filter, implies
indicating that if is a lowpass filter, then is a highpass filter, and vice versa
)()( zHzH 01
|)(||)(| )( jj eHeH 01
)(zH1
)(zH0
Copyright © S. K. Mitra26
An Alias-Free RealizationAn Alias-Free Realization
• The relation indicates that is a mirror-image of with respect to /2, the quadrature frequencyquadrature frequency
• This has given rise to the name quadrature-quadrature-mirror filter bankmirror filter bank
|)(||)(| )( jj eHeH 01
|)(| jeH0
|)(| jeH1
Copyright © S. K. Mitra27
An Alias-Free RealizationAn Alias-Free Realization
• Substituting in
with C(z) = 1 we get
• The above equations imply that the two analysis filters and the two synthesis filters are essentially determined from one transfer function
)()( zHzH 01
),()()(),()()( zHzCzGzHzCzG 0110
)()()(),()( zHzHzGzHzG 01110
)(zH0
Copyright © S. K. Mitra28
An Alias-Free RealizationAn Alias-Free Realization
• Moreover, if is a lowpass filter, then is also a lowpass filter and is
a highpass filter
• The distortion function in this case reduces to
)(zH0)(zG0 )(zG1
)}()({)}()({)( zHzHzHzHzT 20
202
121
202
1
Copyright © S. K. Mitra29
An Alias-Free RealizationAn Alias-Free Realization
• A computationally efficient realization of the above QMF bank is obtained by realizing the analysis and synthesis filters in polyphase form
• Let the 2-band Type 1 polyphase representation of be given by)(zH0
)()()( 21
1200 zEzzEzH
Copyright © S. K. Mitra30
An Alias-Free RealizationAn Alias-Free Realization
• Then from the relation it follows that
• Combining the last two equations in a matrix form we get
)()( zHzH 01
)()()( 21
1201 zEzzEzH
)(
)()()(
21
1
20
0
011
11zEz
zEzHzH
Copyright © S. K. Mitra31
An Alias-Free RealizationAn Alias-Free Realization
• Likewise, the synthesis filters can be expressed in a matrix form as
• Making use of the last two equations we can redraw the two-channel QMF bank as shown below
11
1120
21
110 )()()()( zEzEzzGzG
Copyright © S. K. Mitra32
An Alias-Free RealizationAn Alias-Free Realization
• Making use of the cascade equivalences, the above structure can be further simplified as shown below
Copyright © S. K. Mitra33
An Alias-Free RealizationAn Alias-Free Realization
• Substituting the polyphase representations of the analysis filters we arrive at the expression for the distortion function T(z) in terms of the polyphase components as
)()()( 21
20
12 zEzEzzT
Copyright © S. K. Mitra34
An Alias-Free RealizationAn Alias-Free Realization• ExampleExample - Let
• Its polyphase components are
• Hence
• Likewise
10 1 zzH )(
11 21
20 )(,)( zEzE
121
12001 1 zzEzzEzHzH )()()()(
120
21
10 1 zzEzEzzG )()()(
120
21
11 1 zzEzEzzG )()()(
Copyright © S. K. Mitra35
An Alias-Free RealizationAn Alias-Free Realization
• The distortion transfer function for this realization is thus given by
• The resulting structure is a perfect perfect reconstruction QMF bankreconstruction QMF bank
121
20
1 22 zzEzEzzT )()()(
Copyright © S. K. Mitra36
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• If in the above alias-free QMF bank is a linear-phase FIR filter, then its polyphase components and , are also linear-phase FIR transfer functions
• In this case, exhibits a linear-phase characteristic
• As a result, the corresponding 2-channel QMF bank has no phase distortion
)(0 zH
)(0 zE )(1 zE
)()(2)( 21
20
1 zEzEzzT
Copyright © S. K. Mitra37
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• However, in general is not a constant, and as a result, the QMF bank exhibits magnitude distortion
• We next outline a method to minimize the residual amplitude distortion
• Let be a length-N real-coefficient linear-phase FIR transfer function:
|)(| jeT
)(0 zH
10 00 ][)( N
nnznhzH
Copyright © S. K. Mitra38
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank• Note: can either be a Type 1 or a Type 2
linear-phase FIR transfer function since it has to be a lowpass filter
• Then satisfy the condition
• In this case we can write
• In the above is the amplitude function, a real function of
)(0 zH
][0 nh][][ 00 nNhnh
)()( 02/
0 HeeH Njj ~
)(0 H~
Copyright © S. K. Mitra39
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• The frequency response of the distortion transfer function can now be written as
• From the above, it can be seen that if N is even, then at = /2, implying severe amplitude distortion at the output of the filter bank
}|)(|)1(|)({|2
)( 2)(0
20
jNjjN
j eHeHeeT
0)( jeT
Copyright © S. K. Mitra40
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• N must be odd, in which case we have
• It follows from the above that the FIR 2-channel QMF bank will be of perfect reconstruction type if
}|)(||)({|2
)( 2)(0
20
jjjN
j eHeHeeT
}|)(||)({|2
21
20
jj
jNeHeHe
1|)(||)(| 21
20 jj eHeH
Copyright © S. K. Mitra41
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• Now, the 2-channel QMF bank with linear-phase filters has no phase distortion, but will always exhibit amplitude distortion unless is a constant for all
• If is a very good lowpass filter with in the passband and
in the stopband, then is a very good highpass filter with its passband coinciding with the stopband of , and vice-versa
)(0 zH
)(1 zH1|)(| 0 jeH 0|)(| 0 jeH
)(0 zH
|)(| jeT
Copyright © S. K. Mitra42
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• As a result, in the passbands of and
• Amplitude distortion occurs primarily in the transition band of these filters
• Degree of distortion determined by the amount of overlap between their squared-magnitude responses
21/|)(| jeT)(0 zH )(1 zH
Copyright © S. K. Mitra43
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank• This distortion can be minimized by
controlling the overlap, which in turn can be controlled by appropriately choosing the passband edge of
• One way to minimize the amplitude distortion is to iteratively adjust the filter coefficients of on a computer such that
is satisfied for all values of
)(0 zH
][nh0 )(0 zH
121
20 |)(||)(| jj eHeH
Copyright © S. K. Mitra44
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• To this end, the objective function to be minimized can be chosen as a linear combination of two functions:
(1) stopband attenuation of , and
(2) sum of squared magnitude responses of and
)(0 zH
)(0 zH )(zH1
Copyright © S. K. Mitra45
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank• One such objective function is given by
where
and
and 0 < < 1, and for some small > 0
21 1 )(
deHs
j2
1 )(
0
221
202 1 deHeH jj )()(
2s
Copyright © S. K. Mitra46
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• Since is symmetric with respect to /2, the second integral in the objective function can be replaced with
• After has been made very small by the optimization procedure, both and will also be very small
|)(| jeT
2/
0
221
202 )()(12 deHeH jj
1 2
Copyright © S. K. Mitra47
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• Using this approach, Johnston has designed a large class of linear-phase FIR filters meeting a variety of specifications and has tabulated their impulse response coefficients
• Program 10_9 can be used to verify the performance of Johnston’s filters
Copyright © S. K. Mitra48
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• ExampleExample - The gain responses of the length-12 linear-phase FIR lowpass filter 12B and its power-complementary highpass filter obtained using Program 10_9 are shown below
0 0.2 0.4 0.6 0.8 1-80
-60
-40
-20
0
20
/
Gai
n, d
B
H0(z) H
1(z)
Copyright © S. K. Mitra49
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• The program then computes the amplitude distortion in dB as shown below
0 0.2 0.4 0.6 0.8 1-0.02
-0.01
0
0.01
0.02
0.03
/
Amplitude distortion in dB
21
20 |)(||)(| jj eHeH
Copyright © S. K. Mitra50
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• From the gain response plot it can be seen that the stopband edge of the lowpass filter12B is about 0.71, which corresponds to a transition bandwidth of
• The minimum stopband attenuation is approximately 34 dB
s
105.02/)5.0( s
Copyright © S. K. Mitra51
Alias-Free FIR QMF BankAlias-Free FIR QMF Bank
• The amplitude distortion function is very close to 0 dB in both the passbands and the stopbands of the two filters, with a peak value of dB02.0
Copyright © S. K. Mitra52
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• Under the alias-free conditions of
and the relation , the distortion function T(z) is given by
• If T(z) is an allpass function, then its magnitude response is a constant, and as a result its corresponding QMF bank has no magnitude distortion
)()(),()( 0110 zHzGzHzG )()( 01 zHzH
)()(2)( 21
20
1 zEzEzzT
Copyright © S. K. Mitra53
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank
• Let the polyphase components and of be expressed as
with and being stable allpass functions
• Thus,
)(1 zE )(0 zH)(0 zE
),()( 021
0 zzE A )()( 121
1 zzE A)(0 zA )(1 zA
)()()( 21
1202
10 zzzzH AA
)()()( 21
1202
11 zzzzH AA
Copyright © S. K. Mitra54
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank
• In matrix form, the analysis filters can be expressed as
• The corresponding synthesis filters in matrix form are given by
)()(
1111
)()(
21
1
20
21
0
0
zzz
zHzH
AA
11
11)()()()( 20
21
121
10 zzzzGzG AA
Copyright © S. K. Mitra55
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• Thus, the synthesis filters are given by
• The realization of the magnitude-preserving 2-channel QMF bank is shown below
)()()()( 0]21
120[
21
0 zHzzzzG AA
)()()()( 1]21
120[
21
1 zHzzzzG AA
Copyright © S. K. Mitra56
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank
• From
it can be seen that the lowpass transfer function has a polyphase-like decomposition, except here the polyphase components are stable allpass transfer functions
)()()( 21
1202
10 zzzzH AA
)(zH0
Copyright © S. K. Mitra57
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• It has been shown earlier that a bounded-real
(BR) transfer function of odd order, with no common factors between its numerator and denominator, can be expressed in the form
if it satisfies the power-symmetry conditionpower-symmetry condition
and has a symmetric numerator
)(/)()( zDzPzH 00
)(zP0
1100
100 )()()()( zHzHzHzH
)()()( 21
1202
10 zzzzH AA
Copyright © S. K. Mitra58
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• It has also been shown that any odd-order
elliptic lowpass half-band filterelliptic lowpass half-band filter with a frequency response specification given by
and satisfying the conditions and can always be expressed in the form
)(zH0
)()()( 21
1202
10 zzzzH AA
,|)(| 11 jp eH p 0for
,|)(| sjeH sfor
sp)( pps 142
Copyright © S. K. Mitra59
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank
• The poles of the elliptic filter satisfying the two conditions on bandedges and ripples lie on the imaginary axis
• Using the pole-interlacing propertypole-interlacing property discussed earlier, on can readily identify the expressions for the two allpass transfer functions and)(z0A )(z1A
Copyright © S. K. Mitra60
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank
• ExampleExample - The frequency response specifications of a real-coefficient lowpass half-band filter are given by: ,
, and
• From we get• In dB, the passband and stopband ripples are Rp = 0.0010435178 and Rs = 36.193366
40.p 60.s 01550.s
)( pps 142 000120130.p
Copyright © S. K. Mitra61
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• Using the M-file ellipord we determine
the minimum order of the elliptic lowpass filter to be 5
• Next, using the M-file ellip the transfer function of the lowpass filter is determined whose gain response is shown below
0 0.2 0.4 0.6 0.8 1-60
-40
-20
0
/
Gai
n, d
B
Real half-band filter
Copyright © S. K. Mitra62
Alias-Free IIR QMF BankAlias-Free IIR QMF Bank• The poles obtained using the function tf2zp are at z = 0, z = , and z =
• The pole-zero plot obtained using zplane is shown below
4866252630.j4866252630.j
-1 0 1-1
-0.5
0
0.5
1
Real Part
Imag
inar
y P
art