
- Previous Article
- JIMO Home
- This Issue
-
Next Article
A hierarchic framework for the propagating impacts of the China-U.S. trade war on volume of Chinese containerized exports
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] |
Junkee Jeon. Finite horizon portfolio selection problems with stochastic borrowing constraints. Journal of Industrial & Management Optimization, 2021, 17 (2) : 733-763. doi: 10.3934/jimo.2019132 |
[2] |
Nan Zhang, Linyi Qian, Zhuo Jin, Wei Wang. Optimal stop-loss reinsurance with joint utility constraints. Journal of Industrial & Management Optimization, 2021, 17 (2) : 841-868. doi: 10.3934/jimo.2020001 |
[3] |
Stefan Doboszczak, Manil T. Mohan, Sivaguru S. Sritharan. Pontryagin maximum principle for the optimal control of linearized compressible navier-stokes equations with state constraints. Evolution Equations & Control Theory, 2020 doi: 10.3934/eect.2020110 |
[4] |
Xuemei Chen, Julia Dobrosotskaya. Inpainting via sparse recovery with directional constraints. Mathematical Foundations of Computing, 2020, 3 (4) : 229-247. doi: 10.3934/mfc.2020025 |
[5] |
Manuel de León, Víctor M. Jiménez, Manuel Lainz. Contact Hamiltonian and Lagrangian systems with nonholonomic constraints. Journal of Geometric Mechanics, 2020 doi: 10.3934/jgm.2021001 |
[6] |
Lars Grüne, Roberto Guglielmi. On the relation between turnpike properties and dissipativity for continuous time linear quadratic optimal control problems. Mathematical Control & Related Fields, 2021, 11 (1) : 169-188. doi: 10.3934/mcrf.2020032 |
[7] |
Jingrui Sun, Hanxiao Wang. Mean-field stochastic linear-quadratic optimal control problems: Weak closed-loop solvability. Mathematical Control & Related Fields, 2021, 11 (1) : 47-71. doi: 10.3934/mcrf.2020026 |
[8] |
Yoshitsugu Kabeya. Eigenvalues of the Laplace-Beltrami operator under the homogeneous Neumann condition on a large zonal domain in the unit sphere. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3529-3559. doi: 10.3934/dcds.2020040 |
[9] |
Christopher S. Goodrich, Benjamin Lyons, Mihaela T. Velcsov. Analytical and numerical monotonicity results for discrete fractional sequential differences with negative lower bound. Communications on Pure & Applied Analysis, 2021, 20 (1) : 339-358. doi: 10.3934/cpaa.2020269 |
[10] |
Pablo Neme, Jorge Oviedo. A note on the lattice structure for matching markets via linear programming. Journal of Dynamics & Games, 2020 doi: 10.3934/jdg.2021001 |
[11] |
Fuensanta Andrés, Julio Muñoz, Jesús Rosado. Optimal design problems governed by the nonlocal $ p $-Laplacian equation. Mathematical Control & Related Fields, 2021, 11 (1) : 119-141. doi: 10.3934/mcrf.2020030 |
[12] |
Liupeng Wang, Yunqing Huang. Error estimates for second-order SAV finite element method to phase field crystal model. Electronic Research Archive, 2021, 29 (1) : 1735-1752. doi: 10.3934/era.2020089 |
[13] |
Matúš Tibenský, Angela Handlovičová. Convergence analysis of the discrete duality finite volume scheme for the regularised Heston model. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1181-1195. doi: 10.3934/dcdss.2020226 |
[14] |
Ali Mahmoodirad, Harish Garg, Sadegh Niroomand. Solving fuzzy linear fractional set covering problem by a goal programming based solution approach. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020162 |
[15] |
Shudi Yang, Xiangli Kong, Xueying Shi. Complete weight enumerators of a class of linear codes over finite fields. Advances in Mathematics of Communications, 2021, 15 (1) : 99-112. doi: 10.3934/amc.2020045 |
[16] |
Alain Bensoussan, Xinwei Feng, Jianhui Huang. Linear-quadratic-Gaussian mean-field-game with partial observation and common noise. Mathematical Control & Related Fields, 2021, 11 (1) : 23-46. doi: 10.3934/mcrf.2020025 |
[17] |
Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020 doi: 10.3934/mcrf.2020046 |
[18] |
Veena Goswami, Gopinath Panda. Optimal customer behavior in observable and unobservable discrete-time queues. Journal of Industrial & Management Optimization, 2021, 17 (1) : 299-316. doi: 10.3934/jimo.2019112 |
[19] |
Ming Chen, Hao Wang. Dynamics of a discrete-time stoichiometric optimal foraging model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 107-120. doi: 10.3934/dcdsb.2020264 |
[20] |
Zongyuan Li, Weinan Wang. Norm inflation for the Boussinesq system. Discrete & Continuous Dynamical Systems - B, 2020 doi: 10.3934/dcdsb.2020353 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]