
-
Previous Article
Local search algorithm for the squared metric $ k $-facility location problem with linear penalties
- JIMO Home
- This Issue
-
Next Article
A better dominance relation and heuristics for Two-Machine No-Wait Flowshops with Maximum Lateness Performance Measure
Optimal maximally decimated M-channel mirrored paraunitary linear phase FIR filter bank design via norm relaxed sequential quadratic programming
Faculty of Information Engineering, Guangdong University of Technology, Guangzhou, 510006, China |
It is worth noting that the conventional maximally decimated M-channel mirrored paraunitary linear phase finite impulse response condition is defined in the frequency domain. As the frequency domain is a continuous set, it is expressed as a matrix functional (a continuous function of the frequency) equation. On the other hand, this paper expresses the condition as a finite number of discrete (a set of functions of the sampled frequencies) equations. Besides, this paper proposes to sample the magnitude responses of the filters with the total number of the sampled frequencies being more than the filter lengths. Hence, the frequency selectivities of the filters can be controlled more effectively. This filter bank design problem is formulated as an optimization problem in such a way that the total mirrored paraunitary linear phase error is minimized subject to the specifications on the magnitude responses of the filters at these sampling frequencies. However, this optimization problem is highly nonconvex. To address this difficulty, a norm relaxed sequential quadratic programming approach is applied for finding its local optimal solution. By iterating the above procedures using different initial conditions, a near global optimal solution is obtained. Computer numerical simulation results show that our proposed design outperforms the existing designs.
References:
[1] |
Y.-J. Chen, S. Oraintara and K. S. Amaratunga,
Dyadic-based factorizations for regular paraunitary filterbanks and $M$-band orthogonal wavelets with structural vanishing moments, IEEE Transactions on Signal Processing, 53 (2005), 193-207.
doi: 10.1109/TSP.2004.838962. |
[2] |
M. T. de Gouvêa and D. Odloak, A new treatment of inconsistent quadratic programs in a sqp-based algorithm, Computers & Chemical Engineering, 22 (1998), 1623-1651. Google Scholar |
[3] |
Y.-T. Fong and C.-W. Kok,
Correction to "Iterative least squares design of DC-leakage free paraunitary cosine modulated filter banks'', IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 50 (2003), 238-243.
doi: 10.1109/TCSII.2007.895968. |
[4] |
X. Q. Gao, T. Q. Nguyen and G. Strang,
Theory and lattice structure of complex paraunitary filterbanks with filters of (hermitian-) symmetry/antisymmetry properties, IEEE Transactions on Signal Processing, 49 (2001), 1028-1043.
doi: 10.1109/78.917806. |
[5] |
X. Q. Gao, T. Q. Nguyen and G. Strang,
On factorization of $M$-channel paraunitary filterbanks, IEEE Transactions on Signal Processing, 49 (2001), 1433-1446.
doi: 10.1109/78.928696. |
[6] |
L. Gan and K.-K. Ma,
A simplified lattice factorization for linear-phase paraunitary filter banks with pairwise mirror image frequency responses, IEEE Transactions on Circuits and Systems II: Express Briefs, 51 (2004), 3-7.
doi: 10.1109/TCSII.2003.821515. |
[7] |
N. Holighaus, Z. Prŭša and P. L. Søndergaard,
Reassignment and synchrosqueezing for general time-frequency filter banks, subsampling and processing, Signal Processing, 125 (2016), 1-8.
doi: 10.1016/j.sigpro.2016.01.007. |
[8] |
M. Ikehara, T. Nagai and T. Q. Nguyen,
Time-domain design and lattice structure of FIR paraunitary filter banks with linear phase, Signal Processing, 80 (2000), 333-342.
doi: 10.1016/S0165-1684(99)00131-0. |
[9] |
M. Ikehara and T. Q. Nguyen, Time-domain design of linear-phase pr filter banks, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, 3 (1997), 2077-2080. Google Scholar |
[10] |
J.-Z. Jiang, F. Zhou, S. Ouyang and G. S. Liao,
Efficient design of high-complexity interleaved DFT modulated filter bank, Signal Processing, 94 (2014), 130-137.
doi: 10.1016/j.sigpro.2013.06.006. |
[11] |
J.-B. Jian, Q.-J. Xu and D.-L. Han,
A strongly convergent norm-relaxed method of strongly sub-feasible direction for optimization with nonlinear equality and inequality constraints, Applied Mathematics and Computation, 182 (2006), 854-870.
doi: 10.1016/j.amc.2006.04.049. |
[12] |
J.-B. Jian, X.-Y. Ke and W.-X. Cheng,
A superlinearly convergent norm-relaxed sqp method of strongly sub-feasible directions for constrained optimization without strict complementarity, Applied Mathematics and Computation, 214 (2009), 632-644.
doi: 10.1016/j.amc.2009.04.022. |
[13] |
C. W. Kok, T. Nagai, M. Ikehara and T. Q. Nguyen,
Lattice structures parameterization of linear phase paraunitary matrices with pairwise mirror-image symmetry in the frequency domain with an odd number of rows, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 48 (2001), 633-636.
doi: 10.1109/82.943336. |
[14] |
Y.-P. Lin and P. Vaidyanathan, Linear phase cosine modulated maximally decimated filter banks with perfect reconstruction, IEEE Transactions on Signal Processing, 43 (1995), 2525-2539. Google Scholar |
[15] |
C. Liu, B. W. Ling, C. Y. Ho and Q. Dai, Finite number of necessary and sufficient discrete condition in frequency domain for maximally decimated m-channel mirrored paraunitary linear phase fir filter bank, 2014 IEEE International Conference on Consumer Electronics-China, (2014), 1–5. Google Scholar |
[16] |
B. W.-K. Ling, N. Tian, C. Y.-F. Ho, W.-C. Siu, K.-L. Teo and Q. Y. Dai,
Maximally decimated paraunitary linear phase FIR filter bank design via iterative SVD approach, IEEE Transactions on Signal Processing, 63 (2015), 466-481.
doi: 10.1109/TSP.2014.2371779. |
[17] |
T. Q. Nguyen,
A quadratic-constrained least-squares approach to the design of digital filter banks, 1992 IEEE International Symposium on Circuits and Systems, 3 (1992), 1344-1347.
doi: 10.1109/ISCAS.1992.230255. |
[18] |
T. Q. Nguyen, A. K. Soman and P. Vaidyanathan, A quadratic-constrained least-squares approach to linear phase orthonormal filter bank design, 1993 IEEE International Symposium on Circuits and Systems, (1993), 383–386. Google Scholar |
[19] |
S. Oraintara, T. D. Tran, P. N. Heller and T. Q. Nguyen,
Lattice structure for regular paraunitary linear-phase filterbanks and $M$-band orthogonal symmetric wavelets, IEEE Transactions on Signal Processing, 49 (2001), 2659-2672.
doi: 10.1109/78.960413. |
[20] |
S. Patel, R. Dhuli and B. Lall,
Design and analysis of matrix wiener synthesis filter for multirate filter bank, Signal Processing, 102 (2014), 256-264.
doi: 10.1016/j.sigpro.2014.03.021. |
[21] |
M. Sangnier, J. Gauthier and A. Rakotomamonjy,
Filter bank learning for signal classification, Signal Processing, 113 (2015), 124-137.
doi: 10.1016/j.sigpro.2014.12.028. |
[22] |
A. K. Soman, P. P. Vaidyanathan and T. Q. Nguyen,
Linear phase paraunitary filter banks: Theory, factorizations and designs, IEEE Transactions on Signal Processing, 41 (1993), 3480-3496.
doi: 10.1109/78.258087. |
[23] |
A. K. Soman and P. P. Vaidyanathan,
A complete factorization of paraunitary matrices with pairwise mirror-image symmetry in the frequency domain, IEEE Transactions on Signal Processing, 43 (1995), 1002-1004.
doi: 10.1109/78.376855. |
[24] |
C. G. Shen, W. J. Xue and X. D. Chen,
Global convergence of a robust filter SQP algorithm, European Journal of Operational Research, 206 (2010), 34-45.
doi: 10.1016/j.ejor.2010.02.031. |
[25] |
T. D. Tran and T. Q. Nguyen, On m-channel linear phase fir filter banks and application in image compression, IEEE Transactions on Signal Processing, 45 (1997), 2175-2187. Google Scholar |
[26] |
T. D. Tran, M. Ikehara and T. Q. Nguyen,
Linear phase paraunitary filter bank with filters of different lengths and its application in image compression,, IEEE Transactions on Signal Processing, 47 (1999), 2730-2744.
doi: 10.1109/78.790655. |
[27] |
T. D. Tran, R. L. De Queiroz and T. Q. Nguyen, Linear-phase perfect reconstruction filter bank: Lattice structure, design, and application in image coding, IEEE Transactions on Signal Processing, 48 (2000), 133-147. Google Scholar |
[28] |
P. G. Vouras and T. D. Tran, Factorization of paraunitary polyphase matrices using subspace projections, 2008 42nd Asilomar Conference on Signals, Systems and Computers, (2008), 602–605.
doi: 10.1109/ACSSC.2008.5074476. |
[29] |
Z. M. Xu and A. Makur,
On the arbitrary-length $M$-channel linear phase perfect reconstruction filter banks, IEEE Transactions on Signal Processing, 57 (2009), 4118-4123.
doi: 10.1109/TSP.2009.2024026. |
[30] |
W. J. Xue, C. G. Shen and D. G. Pu,
A penalty-function-free line search sqp method for nonlinear programming, Journal of Computational and Applied Mathematics, 228 (2009), 313-325.
doi: 10.1016/j.cam.2008.09.031. |
show all references
References:
[1] |
Y.-J. Chen, S. Oraintara and K. S. Amaratunga,
Dyadic-based factorizations for regular paraunitary filterbanks and $M$-band orthogonal wavelets with structural vanishing moments, IEEE Transactions on Signal Processing, 53 (2005), 193-207.
doi: 10.1109/TSP.2004.838962. |
[2] |
M. T. de Gouvêa and D. Odloak, A new treatment of inconsistent quadratic programs in a sqp-based algorithm, Computers & Chemical Engineering, 22 (1998), 1623-1651. Google Scholar |
[3] |
Y.-T. Fong and C.-W. Kok,
Correction to "Iterative least squares design of DC-leakage free paraunitary cosine modulated filter banks'', IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 50 (2003), 238-243.
doi: 10.1109/TCSII.2007.895968. |
[4] |
X. Q. Gao, T. Q. Nguyen and G. Strang,
Theory and lattice structure of complex paraunitary filterbanks with filters of (hermitian-) symmetry/antisymmetry properties, IEEE Transactions on Signal Processing, 49 (2001), 1028-1043.
doi: 10.1109/78.917806. |
[5] |
X. Q. Gao, T. Q. Nguyen and G. Strang,
On factorization of $M$-channel paraunitary filterbanks, IEEE Transactions on Signal Processing, 49 (2001), 1433-1446.
doi: 10.1109/78.928696. |
[6] |
L. Gan and K.-K. Ma,
A simplified lattice factorization for linear-phase paraunitary filter banks with pairwise mirror image frequency responses, IEEE Transactions on Circuits and Systems II: Express Briefs, 51 (2004), 3-7.
doi: 10.1109/TCSII.2003.821515. |
[7] |
N. Holighaus, Z. Prŭša and P. L. Søndergaard,
Reassignment and synchrosqueezing for general time-frequency filter banks, subsampling and processing, Signal Processing, 125 (2016), 1-8.
doi: 10.1016/j.sigpro.2016.01.007. |
[8] |
M. Ikehara, T. Nagai and T. Q. Nguyen,
Time-domain design and lattice structure of FIR paraunitary filter banks with linear phase, Signal Processing, 80 (2000), 333-342.
doi: 10.1016/S0165-1684(99)00131-0. |
[9] |
M. Ikehara and T. Q. Nguyen, Time-domain design of linear-phase pr filter banks, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, 3 (1997), 2077-2080. Google Scholar |
[10] |
J.-Z. Jiang, F. Zhou, S. Ouyang and G. S. Liao,
Efficient design of high-complexity interleaved DFT modulated filter bank, Signal Processing, 94 (2014), 130-137.
doi: 10.1016/j.sigpro.2013.06.006. |
[11] |
J.-B. Jian, Q.-J. Xu and D.-L. Han,
A strongly convergent norm-relaxed method of strongly sub-feasible direction for optimization with nonlinear equality and inequality constraints, Applied Mathematics and Computation, 182 (2006), 854-870.
doi: 10.1016/j.amc.2006.04.049. |
[12] |
J.-B. Jian, X.-Y. Ke and W.-X. Cheng,
A superlinearly convergent norm-relaxed sqp method of strongly sub-feasible directions for constrained optimization without strict complementarity, Applied Mathematics and Computation, 214 (2009), 632-644.
doi: 10.1016/j.amc.2009.04.022. |
[13] |
C. W. Kok, T. Nagai, M. Ikehara and T. Q. Nguyen,
Lattice structures parameterization of linear phase paraunitary matrices with pairwise mirror-image symmetry in the frequency domain with an odd number of rows, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 48 (2001), 633-636.
doi: 10.1109/82.943336. |
[14] |
Y.-P. Lin and P. Vaidyanathan, Linear phase cosine modulated maximally decimated filter banks with perfect reconstruction, IEEE Transactions on Signal Processing, 43 (1995), 2525-2539. Google Scholar |
[15] |
C. Liu, B. W. Ling, C. Y. Ho and Q. Dai, Finite number of necessary and sufficient discrete condition in frequency domain for maximally decimated m-channel mirrored paraunitary linear phase fir filter bank, 2014 IEEE International Conference on Consumer Electronics-China, (2014), 1–5. Google Scholar |
[16] |
B. W.-K. Ling, N. Tian, C. Y.-F. Ho, W.-C. Siu, K.-L. Teo and Q. Y. Dai,
Maximally decimated paraunitary linear phase FIR filter bank design via iterative SVD approach, IEEE Transactions on Signal Processing, 63 (2015), 466-481.
doi: 10.1109/TSP.2014.2371779. |
[17] |
T. Q. Nguyen,
A quadratic-constrained least-squares approach to the design of digital filter banks, 1992 IEEE International Symposium on Circuits and Systems, 3 (1992), 1344-1347.
doi: 10.1109/ISCAS.1992.230255. |
[18] |
T. Q. Nguyen, A. K. Soman and P. Vaidyanathan, A quadratic-constrained least-squares approach to linear phase orthonormal filter bank design, 1993 IEEE International Symposium on Circuits and Systems, (1993), 383–386. Google Scholar |
[19] |
S. Oraintara, T. D. Tran, P. N. Heller and T. Q. Nguyen,
Lattice structure for regular paraunitary linear-phase filterbanks and $M$-band orthogonal symmetric wavelets, IEEE Transactions on Signal Processing, 49 (2001), 2659-2672.
doi: 10.1109/78.960413. |
[20] |
S. Patel, R. Dhuli and B. Lall,
Design and analysis of matrix wiener synthesis filter for multirate filter bank, Signal Processing, 102 (2014), 256-264.
doi: 10.1016/j.sigpro.2014.03.021. |
[21] |
M. Sangnier, J. Gauthier and A. Rakotomamonjy,
Filter bank learning for signal classification, Signal Processing, 113 (2015), 124-137.
doi: 10.1016/j.sigpro.2014.12.028. |
[22] |
A. K. Soman, P. P. Vaidyanathan and T. Q. Nguyen,
Linear phase paraunitary filter banks: Theory, factorizations and designs, IEEE Transactions on Signal Processing, 41 (1993), 3480-3496.
doi: 10.1109/78.258087. |
[23] |
A. K. Soman and P. P. Vaidyanathan,
A complete factorization of paraunitary matrices with pairwise mirror-image symmetry in the frequency domain, IEEE Transactions on Signal Processing, 43 (1995), 1002-1004.
doi: 10.1109/78.376855. |
[24] |
C. G. Shen, W. J. Xue and X. D. Chen,
Global convergence of a robust filter SQP algorithm, European Journal of Operational Research, 206 (2010), 34-45.
doi: 10.1016/j.ejor.2010.02.031. |
[25] |
T. D. Tran and T. Q. Nguyen, On m-channel linear phase fir filter banks and application in image compression, IEEE Transactions on Signal Processing, 45 (1997), 2175-2187. Google Scholar |
[26] |
T. D. Tran, M. Ikehara and T. Q. Nguyen,
Linear phase paraunitary filter bank with filters of different lengths and its application in image compression,, IEEE Transactions on Signal Processing, 47 (1999), 2730-2744.
doi: 10.1109/78.790655. |
[27] |
T. D. Tran, R. L. De Queiroz and T. Q. Nguyen, Linear-phase perfect reconstruction filter bank: Lattice structure, design, and application in image coding, IEEE Transactions on Signal Processing, 48 (2000), 133-147. Google Scholar |
[28] |
P. G. Vouras and T. D. Tran, Factorization of paraunitary polyphase matrices using subspace projections, 2008 42nd Asilomar Conference on Signals, Systems and Computers, (2008), 602–605.
doi: 10.1109/ACSSC.2008.5074476. |
[29] |
Z. M. Xu and A. Makur,
On the arbitrary-length $M$-channel linear phase perfect reconstruction filter banks, IEEE Transactions on Signal Processing, 57 (2009), 4118-4123.
doi: 10.1109/TSP.2009.2024026. |
[30] |
W. J. Xue, C. G. Shen and D. G. Pu,
A penalty-function-free line search sqp method for nonlinear programming, Journal of Computational and Applied Mathematics, 228 (2009), 313-325.
doi: 10.1016/j.cam.2008.09.031. |

The maximum ripple magnitude of the first analysis filter in decibel | The maximum ripple magnitude of the second analysis filter in decibel | The maximum ripple magnitude of the third analysis filter in decibel | The maximum ripple magnitude of the fourth analysis filter in decibel | |
Method discussed in [14] | -0.3251dB | -11.3525dB | -11.3525dB | -0.3251dB |
Method discussed in [30] | -0.7366dB | -13.0137dB | -12.9932dB | -0.7372dB |
Our proposed method | -6.1628dB | -6.1930dB | -6.1930dB | -6.1628dB |
The maximum ripple magnitude of the first analysis filter in decibel | The maximum ripple magnitude of the second analysis filter in decibel | The maximum ripple magnitude of the third analysis filter in decibel | The maximum ripple magnitude of the fourth analysis filter in decibel | |
Method discussed in [14] | -0.3251dB | -11.3525dB | -11.3525dB | -0.3251dB |
Method discussed in [30] | -0.7366dB | -13.0137dB | -12.9932dB | -0.7372dB |
Our proposed method | -6.1628dB | -6.1930dB | -6.1930dB | -6.1628dB |
Method discussed in [14] | Method discussed in [30] | Our proposed method | |
-72.7399dB | -142.8249dB | -2.9505dB | |
-146.7204dB | -145.1184dB | -6.0642dB |
Method discussed in [14] | Method discussed in [30] | Our proposed method | |
-72.7399dB | -142.8249dB | -2.9505dB | |
-146.7204dB | -145.1184dB | -6.0642dB |
[1] |
Yue Qi, Xiaolin Li, Su Zhang. Optimizing 3-objective portfolio selection with equality constraints and analyzing the effect of varying constraints on the efficient sets. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1531-1556. doi: 10.3934/jimo.2020033 |
[2] |
Jamal Mrazgua, El Houssaine Tissir, Mohamed Ouahi. Frequency domain $ H_{\infty} $ control design for active suspension systems. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021036 |
[3] |
Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399 |
[4] |
Vladimir Gaitsgory, Ilya Shvartsman. Linear programming estimates for Cesàro and Abel limits of optimal values in optimal control problems. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021102 |
[5] |
David Cantala, Juan Sebastián Pereyra. Endogenous budget constraints in the assignment game. Journal of Dynamics & Games, 2015, 2 (3&4) : 207-225. doi: 10.3934/jdg.2015002 |
[6] |
Alberto Bressan, Ke Han, Franco Rampazzo. On the control of non holonomic systems by active constraints. Discrete & Continuous Dynamical Systems, 2013, 33 (8) : 3329-3353. doi: 10.3934/dcds.2013.33.3329 |
[7] |
Manuel de León, Víctor M. Jiménez, Manuel Lainz. Contact Hamiltonian and Lagrangian systems with nonholonomic constraints. Journal of Geometric Mechanics, 2021, 13 (1) : 25-53. doi: 10.3934/jgm.2021001 |
[8] |
Miguel R. Nuñez-Chávez. Controllability under positive constraints for quasilinear parabolic PDEs. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021024 |
[9] |
Kehan Si, Zhenda Xu, Ka Fai Cedric Yiu, Xun Li. Open-loop solvability for mean-field stochastic linear quadratic optimal control problems of Markov regime-switching system. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021074 |
[10] |
Ahmad Mousavi, Zheming Gao, Lanshan Han, Alvin Lim. Quadratic surface support vector machine with L1 norm regularization. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021046 |
[11] |
Y. Latushkin, B. Layton. The optimal gap condition for invariant manifolds. Discrete & Continuous Dynamical Systems, 1999, 5 (2) : 233-268. doi: 10.3934/dcds.1999.5.233 |
[12] |
Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021014 |
[13] |
Mirela Kohr, Sergey E. Mikhailov, Wolfgang L. Wendland. Dirichlet and transmission problems for anisotropic stokes and Navier-Stokes systems with L∞ tensor coefficient under relaxed ellipticity condition. Discrete & Continuous Dynamical Systems, 2021 doi: 10.3934/dcds.2021042 |
[14] |
Guodong Wang, Bijun Zuo. Energy equality for weak solutions to the 3D magnetohydrodynamic equations in a bounded domain. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021078 |
[15] |
Deren Han, Zehui Jia, Yongzhong Song, David Z. W. Wang. An efficient projection method for nonlinear inverse problems with sparsity constraints. Inverse Problems & Imaging, 2016, 10 (3) : 689-709. doi: 10.3934/ipi.2016017 |
[16] |
Peng Zhang, Yongquan Zeng, Guotai Chi. Time-consistent multiperiod mean semivariance portfolio selection with the real constraints. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1663-1680. doi: 10.3934/jimo.2020039 |
[17] |
Jinsen Guo, Yongwu Zhou, Baixun Li. The optimal pricing and service strategies of a dual-channel retailer under free riding. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021056 |
[18] |
Li Chu, Bo Wang, Jie Zhang, Hong-Wei Zhang. Convergence analysis of a smoothing SAA method for a stochastic mathematical program with second-order cone complementarity constraints. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1863-1886. doi: 10.3934/jimo.2020050 |
[19] |
Bingru Zhang, Chuanye Gu, Jueyou Li. Distributed convex optimization with coupling constraints over time-varying directed graphs†. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2119-2138. doi: 10.3934/jimo.2020061 |
[20] |
Diana Keller. Optimal control of a linear stochastic Schrödinger equation. Conference Publications, 2013, 2013 (special) : 437-446. doi: 10.3934/proc.2013.2013.437 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]