Design perfect reconstruction cosine-modulated filter bank by variable neighbourhood search-least-mean-square error

被引:8
作者
Liu, H. [1 ]
Yang, Z. [2 ]
Cao, Z. [2 ]
机构
[1] Beihang Univ, Math & Syst Sci Sch, Beijing 100191, Peoples R China
[2] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
关键词
OPTIMIZATION;
D O I
10.1049/iet-spr.2011.0077
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In multirate digital signal processing, cosine-modulated filter banks (CMFB) satisfying perfect reconstruction (PR) or near-perfect reconstruction (NPR) property are of great interest owing to their extensive applications in data compression, feature detection and extraction and signal transmultiplexing. And the key to PR CMFB design is to design a PR prototype filter (PF). However, designing optimal PR and NPR PF is essentially a constrained non-linear programming. It is generally modelled as a non-convex quadratically constrained quadratic optimisation problem. So far, this kind of optimisation is still a very difficult class of optimisation and no practical but few metaheuristic algorithm is availabe for finding its global optimal solution. The study proposed a two-stage method for designing PR PF. In the first stage, a metaheuristic algorithm based on variable neighbourhood search is proposed for designing lower-ordered PR PF, that is the corresponding PR CMFB has less channels. Then a least-mean-square error approach is introduced to increase the length of the designed lower-ordered PF with the PR property unchanged. Design examples are given to illustrate the proposed algorithm outperforms the existing one in reconstruction error and stopband attenuation.
引用
收藏
页码:273 / 280
页数:8
相关论文
共 21 条
[1]   Efficient wideband channelizer for software radio systems using modulated PR filterbanks [J].
Abu-Al-Saud, WA ;
Stüber, GL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (10) :2807-2820
[2]   A tabu search Hooke and Jeeves algorithm for unconstrained optimization [J].
AlSultan, KS ;
AlFawzan, MA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) :198-208
[3]  
[Anonymous], 1999, Athena scientific Belmont
[4]  
[Anonymous], 2010, IEEE 72 VTC
[5]   A systematic technique for designing linear-phase FIR prototype filters for perfect-reconstruction cosine-modulated and modified DFT filterbanks [J].
Bregovic, R ;
Saramäki, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (08) :3193-3201
[6]   Design of high-resolution cosine-modulated transmultiplexers with sharp transition band [J].
Diniz, PSR ;
de Barcellos, LCR ;
Netto, SL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (05) :1278-1288
[7]   Variable neighborhood search: Principles and applications [J].
Hansen, P ;
Mladenovic, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (03) :449-467
[8]   Efficient Design of Cosine-Modulated Filter Banks via Convex Optimization [J].
Kha, Ha Hoang ;
Tuan, Hoang Duong ;
Nguyen, Truong Q. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (03) :966-976
[9]   A SPECTRAL FACTORIZATION APPROACH TO PSEUDO-QMF DESIGN [J].
KOILPILLAI, RD ;
VAIDYANATHAN, PP .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (01) :82-92
[10]   COSINE-MODULATED FIR FILTER BANKS SATISFYING PERFECT RECONSTRUCTION [J].
KOILPILLAI, RD ;
VAIDYANATHAN, PP .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (04) :770-783