The Application of LQG Balanced Truncation Algorithm to the Digital Filter Design Problem
Received: 5 August 2022 | Revised: 29 August 2022 | Accepted: 30 August 2022 | Online: 15 December 2022
Corresponding author: H. H. Bui
Abstract
This paper presents a method for using a model reduction algorithm to design low-order digital filters. Designing an IIR digital filter that meets the specifications often leads to a high-order digital filter. To reduce the computation time and increase the response rate of the filter, we need to reduce the order of the high-order digital filter. Applying the LQG balanced truncation algorithm to reduce the demand for high-order digital filters shows that low-order filters can completely replace high-order digital filters. The simulation results show that the use of the LQG balanced truncation algorithm in order to reduce the filter order is correct and efficient.
Keywords:
LQG balanced truncation algorithm, model order reduction algorithm, digital filterDownloads
References
S. K. Mitra, Digital Signal Processing : A Computer-Based Approach, 2nd ed. New York, NY, USA: McGraw-Hill, 2001.
R. W. Oppenheim and A. V. Schafer, Discrete-Time Signal Processing, 7th ed. Hoboken, NJ, USA: Prentice-Hall, 1989.
S. Saad, "Enhancement of Solar Cell Modeling with MPPT Command Practice with an Electronic Edge Filter," Engineering, Technology & Applied Science Research, vol. 11, no. 4, pp. 7501–7507, Aug. 2021. DOI: https://doi.org/10.48084/etasr.4304
N. Ambati, G. Immadi, M. V. Narayana, K. R. Bareddy, M. S. Prapurna, and J. Yanapu, "Parametric Analysis of the Defected Ground Structure-Based Hairpin Band Pass Filter for VSAT System on Chip Applications," Engineering, Technology & Applied Science Research, vol. 11, no. 6, pp. 7892–7896, Dec. 2021. DOI: https://doi.org/10.48084/etasr.4495
S. Nuanmeesri and W. Sriurai, "Multi-Layer Perceptron Neural Network Model Development for Chili Pepper Disease Diagnosis Using Filter and Wrapper Feature Selection Methods," Engineering, Technology & Applied Science Research, vol. 11, no. 5, pp. 7714–7719, Oct. 2021. DOI: https://doi.org/10.48084/etasr.4383
E. Ali, D. Narwani, A. M. Bughio, N. Nizamani, S. H. Siyal, and A. R. Khatri, "Analyzing the Impact of Loop Parameter Variations on the Transient Response of Second Order Voltage-Switched CP-PLL," Engineering, Technology & Applied Science Research, vol. 11, no. 1, pp. 6687–6690, Feb. 2021. DOI: https://doi.org/10.48084/etasr.3969
S. K. Bitra and S. Miriyala, "An Ultra-Wideband Band Pass Filter using Metal Insulator Metal Waveguide for Nanoscale Applications," Engineering, Technology & Applied Science Research, vol. 11, no. 3, pp. 7247–7250, Jun. 2021. DOI: https://doi.org/10.48084/etasr.4194
M. J. Juntti and B. Aazhang, "Finite memory-length linear multiuser detection for asynchronous CDMA communications," IEEE Transactions on Communications, vol. 45, no. 5, pp. 611–622, Feb. 1997. DOI: https://doi.org/10.1109/26.592564
C. E. Garcia, D. M. Prett, and M. Morari, "Model predictive control: Theory and practice—A survey," Automatica, vol. 25, no. 3, pp. 335–348, May 1989. DOI: https://doi.org/10.1016/0005-1098(89)90002-2
W. H. Kwon, "Why not use FIR filters for control?: FIR filters for state space models," in Proceedings of the 4th Asian Control Conference, Singapore, 2002, pp. 6–17.
L. Ljung, System Identification: Theory for the User, 2nd ed. London, UK: Pearson, 1998.
K. Fernando and H. Nicholson, "Singular perturbational model reduction of balanced systems," IEEE Transactions on Automatic Control, vol. 27, no. 2, pp. 466–468, Apr. 1982. DOI: https://doi.org/10.1109/TAC.1982.1102932
M. Aoki, "Control of large-scale dynamic systems by aggregation," IEEE Transactions on Automatic Control, vol. 13, no. 3, pp. 246–253, Jun. 1968. DOI: https://doi.org/10.1109/TAC.1968.1098900
N. K. Vu, H. Q. Nguyen, K. T. Ngo, and P. N. Dao, "Study on Model Reduction Algorithm Based on Schur Analysis," in Research in Intelligent and Computing in Engineering, R. Kumar, N. H. Quang, V. Kumar Solanki, M. Cardona, and P. K. Pattnaik, Eds. New York, NY, USA: Springer, 2021, pp. 179–188. DOI: https://doi.org/10.1007/978-981-15-7527-3_18
N. K. Vu and H. Q. Nguyen, "Model Order Reduction Algorithm Based on Preserving Dominant Poles," International Journal of Control, Automation and Systems, vol. 19, no. 6, pp. 2047–2058, Jun. 2021. DOI: https://doi.org/10.1007/s12555-019-0990-8
V. N. Kien and N. H. Quang, "Model reduction in schur basic with pole retention and H2 norm error bound," Journal of Mechanical Engineering Research and Developments, vol. 44, no. 1, pp. 279–293, 2021.
K. H. A. Olsson, "Model Order Reduction with Rational Krylov Methods," Ph.D. dissertation, KTH Royal Institute of Technology, Stockholm, Sweden, 2005.
J.-R. Li and J. White, "Low Rank Solution of Lyapunov Equations," SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 1, pp. 260–280, Jan. 2002. DOI: https://doi.org/10.1137/S0895479801384937
B. Moore, "Principal component analysis in linear systems: Controllability, observability, and model reduction," IEEE Transactions on Automatic Control, vol. 26, no. 1, pp. 17–32, Feb. 1981. DOI: https://doi.org/10.1109/TAC.1981.1102568
L. Pernebo and L. Silverman, "Model reduction via balanced state space representations," IEEE Transactions on Automatic Control, vol. 27, no. 2, pp. 382–387, Apr. 1982. DOI: https://doi.org/10.1109/TAC.1982.1102945
K. Glover, "All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds," International Journal of Control, vol. 39, no. 6, pp. 1115–1193, Jun. 1984. DOI: https://doi.org/10.1080/00207178408933239
U. Desai and D. Pal, "A transformation approach to stochastic model reduction," IEEE Transactions on Automatic Control, vol. 29, no. 12, pp. 1097–1100, Dec. 1984. DOI: https://doi.org/10.1109/TAC.1984.1103438
M. Green, "A relative error bound for balanced stochastic truncation," IEEE Transactions on Automatic Control, vol. 33, no. 10, pp. 961–965, Jul. 1988. DOI: https://doi.org/10.1109/9.7255
M. G. Safonov and R. Y. Chiang, "A Schur method for balanced-truncation model reduction," IEEE Transactions on Automatic Control, vol. 34, no. 7, pp. 729–733, Jul. 1989. DOI: https://doi.org/10.1109/9.29399
E. Jonckheere and L. Silverman, "A new set of invariants for linear systems–Application to reduced order compensator design," IEEE Transactions on Automatic Control, vol. 28, no. 10, pp. 953–964, Oct. 1983. DOI: https://doi.org/10.1109/TAC.1983.1103159
W. Gawronski and J.-N. Juang, "Model reduction in limited time and frequency intervals," International Journal of Systems Science, vol. 21, no. 2, pp. 349–376, Feb. 1990. DOI: https://doi.org/10.1080/00207729008910366
L. Chai, J. Zhang, C. Zhang, and E. Mosca, "Hankel-Norm Approximation of IIR by FIR Models: A Constructive Method," IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 55, no. 2, pp. 586–598, Mar. 2008. DOI: https://doi.org/10.1109/TCSI.2007.913615
Downloads
How to Cite
License
Copyright (c) 2022 H. H. Bui
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
