© The Institution of Engineering and Technology
This study proposes a modified Newton's algorithm to design oversampled single-prototype causal FIR nearly perfect reconstruction DFT-modulated filter banks allowing low system delays. The design problem boils down to an unconstrained fourth-order optimisation with respect to the prototype filter (PF), which minimises a weighted sum of the transfer function distortion of the filter bank and the stopband energy of the PF. The analytic forms of the gradient vector and Hessian matrix of the objective function are derived, based on which, a modified Newton's method with exact line search is proposed to solve the optimisation. The theoretical analysis and numerical experiments are carried out to verify the effectiveness of the algorithm.
References
-
-
1)
-
T.Q. Nguyen
.
Digital filter banks design quadratic-constrained formulation.
IEEE Trans. Signal Process.
,
1 ,
2103 -
2108
-
2)
-
R.L. de Querioz ,
T.Q. Nguyen ,
K.R. Rao
.
The genlot: generalized linear phase lapped orthogonal transform.
IEEE Trans. Signal Process.
,
3 ,
497 -
507
-
3)
-
T.D. Tran ,
R.L. de Queiroz ,
T.Q. Nguyen
.
Linear phase perfect reconstruction filter bank: lattice structure, design and application in image coding.
IEEE Trans. Signal Process.
,
1 ,
133 -
147
-
4)
-
P.N. Heller ,
T. Karp ,
T.Q. Nguyen
.
A general formulation of modulated filter banks.
IEEE Trans. Signal Process.
,
4 ,
986 -
1002
-
5)
-
P.P. Vaidyanathan
.
(1993)
Multirate systems and filterbanks.
-
6)
-
T. Tanaka ,
Y. Yamashita
.
The generalized lapped pseudo-biorthogonal transform: oversampled linear phase perfect reconstruction filterbanks with lattice structures.
IEEE Trans. Signal Process.
,
4 ,
434 -
446
-
7)
-
W.S. Lu ,
T. Saramaki ,
R. Bregovic
.
Design of practically perfect reconstruction cosine modulated filterbanks: a second order cone programming approach.
IEEE Trans. Circuits Syst. I
,
3 ,
552 -
563
-
8)
-
A.K. Djedid
.
Design of stable, causal, perfect reconstruction, IIR uniform DFT filter banks.
IEEE Trans. Signal Process.
,
4 ,
1110 -
1119
-
9)
-
I.W. Selesnick ,
R.G. Baraniuk ,
N.G. Kingsbury
.
The dual-tree complex wavelet transform – a coherent framework for multi-scale signal and image processing.
IEEE Signal Process. Mag.
,
6 ,
123 -
151
-
10)
-
G. Cherubini ,
E. Eleftheriou ,
S. Olcer
.
Filtered multitone modulation for very high-speed digital subscriber lines.
IEEE J. Sel. Areas Commun.
,
5 ,
1016 -
1028
-
11)
-
P. Saghizadeh ,
A.N. Willson
.
A new approach to the design of critically sampled M-channel uniform-band perfect-reconstruction linear phase FIR filterbanks.
IEEE Trans. Signal Process.
,
6 ,
1544 -
1557
-
12)
-
J. Nocedal ,
S.J. Wright
.
(1999)
Numerical optimization.
-
13)
-
K.F.C. Yiu ,
N. Grbic ,
S. Nordholm ,
K.-L. Teo
.
Multicriteria design of oversampled uniform DFT filter banks.
IEEE Signal Process. Lett.
,
6 ,
541 -
544
-
14)
-
R.H. Chan ,
M.K. Ng
.
Conjugate gradient methods for Toeplitz systems.
SIAM Rev.
,
3 ,
427 -
482
-
15)
-
H.H. Dam ,
S. Nordholm ,
A. Cantoni ,
J.M. de Haan
.
Iterative method for the design of DFT filter bank.
IEEE Trans. Circuits Syst. II, Express Briefs
,
11 ,
581 -
586
-
16)
-
Z.-J. Zhang
.
Efficient design of cosine modulated filter banks based on gradient information.
IEEE Signal Process. Lett.
,
12 ,
940 -
943
-
17)
-
L. Gan ,
K.K. Ma
.
Oversampled linear phase perfect reconstruction filterbanks: theory, lattice structure and parameterization.
IEEE Trans. Signal Process.
,
3 ,
744 -
759
-
18)
-
Sporer, Th., Brandenburg, Kh., Edler, B.: `The use of multirate filter banks for coding of high quality digital audio', Sixth EUSIPCO, 1992, Amsterdam, 1, p. 211–214.
-
19)
-
G.D.T. Schuller ,
M.J.T. Smith
.
New framework for modulated perfect reconstruction filter banks.
IEEE Trans. Signal Process.
,
8 ,
1941 -
1954
-
20)
-
S.M. Phoong ,
Y.B. Chang ,
C.Y. Chen
.
DFT-modulated filterbank transceivers for multipath fading channels.
IEEE Trans. Signal Process.
,
1 ,
182 -
192
-
21)
-
F. Labeau ,
L. Vandendorpe ,
B. Macq
.
Structure, factorizations, and design criteria for oversampled paraunitary filterbanks yielding linear phase filters.
IEEE Trans. Signal Process.
,
11 ,
3062 -
3071
-
22)
-
J.M. de Haan ,
N. Grbić ,
I. Claesson ,
S.E. Nordholm
.
Filter bank design for subband adaptive microphone arrays.
IEEE Trans. Speech Audio Process.
,
1 ,
14 -
23
-
23)
-
W.Y. Sun ,
Y.X. Yuan
.
(2006)
Optimization theory and methods: non-linear programming.
-
24)
-
Olsson, C., Eeiksson, A.P., Kahl, F.: `Solving large scale binary quadratic problems: spectral methods vs. semi-definite programming', Proc. Conf. Computer Vision and Pattern Recognition, 2007.
-
25)
-
B. Dumitrescu ,
R. Bregovi ,
T. Saramki
.
Simplified design of low-delay oversampled NPR GDFT filterbanks.
EURASIP J. Appl. Signal Process.
,
1 ,
1 -
11
-
26)
-
X.Q. Gao ,
X.H. You ,
B. Sheng
.
An efficient digital implementation of multicarrier CDMA system based on generalized DFT filter banks.
IEEE J. Sel. Areas Commun.
,
6 ,
1189 -
1198
-
27)
-
H. Xu ,
W.-S. Lu ,
A. Antoniou
.
Efficient iterative design method for cosine-modulated QMF banks.
IEEE Trans. Signal Process.
,
7 ,
1657 -
1667
-
28)
-
M.R. Wilbur ,
T.N. Davidson ,
J.P. Reilly
.
Efficient design of oversampled NPR GDFT filterbanks.
IEEE Trans. Signal Process.
,
1947 -
1963
-
29)
-
H.H. Dam ,
S. Nordholm ,
A. Cantoni
.
Uniform FIR filterbank optimization with group delay specifications.
IEEE Trans. Signal Process.
,
11 ,
4249 -
4260
-
30)
-
T. Karp ,
N.J. Fliege
.
Modified DFT filter banks with perfect reconstruction.
IEEE Trans. Circuits Syst. II
,
11 ,
1404 -
1414
-
31)
-
P.E. Gill
.
(1981)
Practical optimization.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr.2009.0198
Related content
content/journals/10.1049/iet-spr.2009.0198
pub_keyword,iet_inspecKeyword,pub_concept
6
6