Professional Documents
Culture Documents
1 Introduction
Wavelets and filter banks (FBs) have revolutionized multirate signal process-
ing applications as it provides more precise information about signal data than
other signal analysis techniques (Vaidyanathan, 1992), (Vetterli and Kovacevic,
1995). FBs are designed by considering various properties of filters such as en-
ergy compaction, flatness, regularity, orthogonality, linear phase, pass-band and
stop-band errors and frequency selectivity depending on applications. In this pa-
per, we are focusing time-frequency localization as the design parameter because
it gives better joint time-frequency analysis of a signal (Daubechies, 1992). In lit-
erature, two channel FB based on time-frequency localization is designed mainly
2 Swati P. Madhe et al.
1. Easier to implement.
2. Requires fewer parameters to adjust.
3. More efficient in providing the diversity of solution to set global solution.
4. Used in multiobjective and constrained optimization environment (Banks,
Vincent, and Anyakoha, 2008).
With this aspect, PSO scheme is used for the design of two channel, bi-orthogonal
FB. The optimality criteria is time-frequency localization. In the proposed de-
sign, regularity and perfect reconstruction (PR) constraints are added in op-
timization problem by modifying PSO scheme (MPSO). The performance of
proposed FBs is validated by comparing with existing FBs designed in (Sharma,
Gadre, and Porwal, 2015) and (Rafi, Kumar, and Singh, 2013). It is observed
that, performance of the FBs is superior than others in terms of time-frequency
localization and frequency band errors.
Rest of the paper is organized as follows: Section 2 explains the PSO and
MPSO schemes as it applies to the design of linear phase filters with constraints.
The formulation of constraints and objective function are explained in Section
Filter Bank Design Using Modified PSO 3
3. Section 4 explained the detail design methodology using MPSO. Several de-
sign examples and the comparative study have been included in Section 5. The
conclusion is given in Section 6.
3 Problem Formulation
Consider two channel FB system architecture as shown in Figure 1 to formulate
objective function and the constraints for FB design.
Here X(z) is the signal to be decomposed and Y (z) is the signal to be re-
constructed. The filters H0 (z) and H1 (z) are analysis low-pass filter (LPF) and
high-pass filter (HPF) respectively, and G0 (z) and G1 (z) are the synthesis LPF
and HPF respectively.
4 Swati P. Madhe et al.
H0 (z) 2 2 G0 (z)
X(z) Y (z)
H1 (z) 2 2 G1 (z)
3.1 VM Constraint
In certain applications such as pattern recognition regularity of FB improves
the accuracy of the system (Tang, 2000). The filters need to obey regularity for
the iterative convolution to converge (Vaidyanathan, 1992). This regularity or
smoothness can be added as a constraint in the PSO scheme by using VMs. Let
the filters h0 (n) and g0 (n) have 2VA and 2VS , VMs respectively. The regularity
can be forced by adding 2VA zeros at z = −1 for LPF. The regularity constraint
of LPF having order of 2N , given in (Sharma, Gadre, and Porwal, 2015) can be
expressed as ,
X
N
nK (−1)n h0 (n) = 0, for K = 0, 1, 2, . . . , 2VA − 1 (3)
n=−N
Vh0 = 0 (4)
3.2 PR constraint
The output of two channel FB shown in Figure 1, is expressed as (Vaidyanathan,
1992),
Y (z) = τ0 (z)X(z) + τ1 (z)X(−z) (6)
where τ1 (z) is called alias system function and has to be equal to zero to make
the system linear shift invariant (LSI), and can be expressed as:
1
τ1 (z) = {H0 (−z)G0 (z) + H1 (−z)G1 (z)} (7)
2
Filter Bank Design Using Modified PSO 5
τ0 (z) = C0 z −D (10)
where, H0 (z)G0 (z) is called product filter P (z) and it is expressed as:
Pg0 = 0 (13)
P is a real matrix formed using coefficients of the analysis LPF h0 (n). Thus,
PR FB using MPSO, (4) is used as a constraint for VM and (13) is used as a
constraint for PR.
X
N
H(w) = h(0) + 2h(n) cos(wn) = aT c(w) (15)
n=1
φ = α σn 2 + (1 − α) σw 2 , α ∈ [0, 1] (26)
where α is the trade-off factor between the variances. The equality (26) can be
expressed as a convex quadratic form as:
φ = αaT Ta + (1 − α)aT Fa
= aT {αT + (1 − α)F} a = aT Ra (27)
Filter Bank Design Using Modified PSO 7
4 Design Methodology
The parameters required for MPSO scheme are initialized with values as, mini-
mum error = 1e-10, swarm size = 200, range for position and velocity parameters=[-
1,1], c1 = c2 = 2 and iterations = 1000. The design of optimized time-frequency
localization PR FB consists of designing filters h0 (n) and g0 (n). The detailed
procedure is as follows:
Design of analysis filter h0 (n) of order 2N
1. Specify design parameters of the filter as,
– particle size = N
– vanishing moment = VA
– trade off factor = α.
2. The constrained minimization problem to design the analysis LPF h0 (n) can
be expressed as,
minimize φ = hT 0 Rh0
h0 (28)
subject to Vh0 = 0
where φ is the objective function as given in (26) subjected to the VM
constraint defined in(4). R ∈ R(N +1)×(N +1) is a real, symmetric, positive-
definite matrix calculated using (27) and h0 is used to find coefficients of
analysis LPF h0 (n).
3. Initialize h0 as particles and check the VM constraint. Repeat initialization
till h0 satisfies the VM constraint.
4. Randomly generate the swarm with these particle position and velocity vec-
tor using the initialized parameters.
5. Compute new velocities and new particle positions by (1),(2) for all particles.
6. Find the value of objective function φ for each particle positions.
7. If the value of φ is less than Pbest then go to next step, otherwise increase
the iterations counter by 1 and go to step (9).
8. Check the iteration counter limit and the minimum error condition, if any
one of the condition is satisfied directly follow step (10).
9. Assign Pbest with present position and update Gbest
10. The optimized vector h0 = Gbest . The vector h0 contains N + 1 coefficients
of the desired analysis LPF filter h0 (n) for 0 ≤ n ≤ N . The remaining N
coefficients can be deduced by symmetry.
Design of synthesis LPF g0 (n) of order 2M
1. Specify design parameters of the filter as:
– particle size = M
– vanishing moment = VS
8 Swati P. Madhe et al.
minimize φ = gT
0 Rg0
g0
(29)
subject to Pg0 = 0, Vg0 = 0
Example 2: In this example 11/25 FB with two VMs for analysis and synthesis
filters each is designed. So the design parameters are as follows: N = 5, VA = 2,
and α = 5/6 for analysis filter and M = 12, VS = 2, and α = 10/11 for synthesis
filter. The value of trade-off factor α is different for analysis and synthesis filters,
Filter Bank Design Using Modified PSO 9
Magnitude
Magnitude
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Normalized Frequency (×π rad/samples) Normalized Frequency (×π rad/samples)
which indicates that time and frequency localization is not given same weightage
in the objective function. For the QMF bank using PSO algorithm in (Rafi,
Kumar, and Singh, 2013) we have chosen length as 25, pass-band frequency =
0.4π and stop-band frequency = 0.6π. Figures 3(a) and 3(b) shows the frequency
responses of the designed analysis and synthesis LPF using the proposed method
along with other methods in (Rafi, Kumar, and Singh, 2013) and (Sharma,
Gadre, and Porwal, 2015), respectively. It is observed from figure 3, that the
designed filter responses are having less frequency band errors as compared to
(Rafi, Kumar, and Singh, 2013) and are more localized as compare to (Sharma,
Gadre, and Porwal, 2015).
Magnitude
0.6 0.6
0.4 0.4
0.2 0.2
0 0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Normalized Frequency (×π rad/samples) Normalized Frequency (×π rad/samples)
6 Conclusion
This paper presents a new scheme to design two-channel optimized time-frequency
localized PR FB based on artificial intelligence technique, Particle Swarm Op-
timization (PSO). The traditional PSO scheme is modified to impose vanishing
moment (VM) and Perfect reconstruction (PR) constraints. The illustrated ex-
amples show that the designed filters give better frequency response than existing
filters. In addition, the proposed filter bank gives more regularity and better fre-
quency selectivity as compared to existing filter banks. It is evident that the
proposed MPSO scheme can be a good alternative approach for designing time-
frequency localized PR FB as it is simple and easy to implement. In future, this
PSO approach can be extended in multiobjective optimization environment to
enhance FB properties simultaneously.
Bibliography