AUTHORS: Hamidreza Nazaripouya, Peter Chu, Hemanshu Pota, Rajit Gadh
Download as PDF
ABSTRACT: This paper proposes a new method for optimal design of minimum-length, minimum-phase, low-group-delay FIR filter by employing convex optimization, discrete signal processing (DSP), and polynomial stabilization techniques. The design of a length-N FIR filter is formulated as a convex second-order cone programming (SOCP). In order to design a minimum-phase FIR filter as the necessary condition for having low group delay, the algorithm guarantees that all the filter’s zeros are inside the unit circle (minimum-phase). In addition, the quasiconvex optimization problem is developed to minimize the length of minimumphase, low-group-delay FIR filter. To this end, for a typical low-pass FIR filter, the length of the filter is minimized such that the optimum magnitude response is satisfied, the minimum-phase characteristic is maintained, and the low-group-delay is achieved. The proposed design algorithm only relies on one parameter (cut-off frequency) and the rest of filter parameters are automatically optimized as the trade-off between having minimum-length, minimum-phase, maximum stopband attenuation and low group delay. The effectiveness and performance of proposed approach is demonstrated and compared with other approaches over a set of examples. It is illustrated that this approach converges to the optimal solution in a few iterations.
KEYWORDS: Group delay, minimum-phase, Finite Impulse Response (FIR) filter, Low pass filter, Convex optimization, Discrete signal processing
REFERENCES:
[1] V. K. Ch, L. Muthyala and C. E, 'Design of a High Speed FIR Filter on FPGA by Using DA-OBC Algorithm,' International Journal of Engineering Research and General Science, vol. 2, no. 4, pp. 510-517, 2014.
[2] W. B. Ye and Y. J. Yu, 'Two-Step Optimization Approach for the Design of Multiplierless Linear-Phase FIR Filters,' IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 62, no. 5, pp. 1279 - 1287, 2015.
[3] S. Kidambi and A. Antoniou, 'Design of Minimum-Phase Filters Using Optimization,' IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 64, no. 4, pp. 472 - 476, 2017.
[4] J. Wen, J. Hua, S. Li, K. Zhou and D. Wang, 'Interference-driven designs of nonlinear-phase FIR filter with application in FBMC system,' China Communications, vol. 13, no. 12, pp. 15 - 24, 2016.
[5] B.-Y. Yu, P.-H. Wang and P.-N. Chen, 'A General Structure of LinearPhase FIR Filters With Derivative Constraints,' IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 64, no. 7, pp. 1839 - 1852, 2017.
[6] J. G. Proakis and D. K. Manolakis, Digital Signal Processing, New York: Maxwell Macmillan International Editions, 1992.
[7] O. Herrmann and W. Schuessler, 'Design of nonrecursive digital filters with minimum phase,' Electronics Letters, vol. 6, no. 11, pp. 329-330, 1970.
[8] S. P. Wu, S. Boyd and L. Vandenberghe, 'FIR filter design via spectral factorization and convex optimization,' in Applied and computational control, signals, and circuits, Birkhäuser Boston, 1999.
[9] N. Damera-Venkata, B. L. Evans and S. R. McCaslin, 'Design of optimal minimum-phase digital FIR filters using discrete Hilbert transforms,' IEEE Transactions on Signal processing, vol. 48, no. 5, pp. 1491-1495, 2000.
[10] H. Orchard and A. Willson, 'On the computation of a minimum-phase spectral factor,' IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 50, no. 3, pp. 365 - 375, 2003.
[11] S.-C. Pei and H.-S. Lin, 'Minimum-Phase FIR Filter Design Using Real Cepstrum,' IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 53, no. 10, pp. 1113 - 1117, 2006.
[12] M. Hansen, L. P. B. Christensen and O. Winther, 'Computing the Minimum-Phase Filter Using the QL-Factorization,' IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3195 - 3205, 2010.
[13] C. Wu, D. Gao and K. L. Teo, 'A direct optimization method for low group delay FIR filter design,' Signal Processing, vol. 93, no. 7, p. 1764– 1772, July 2013.
[14] Q. Wu, J. Niu, H. Meng and X. Lai, 'An iterative constrained Lp design algorithm for minimum-phase FIR filters with RUL reweighting,' in 2016 35th Chinese Control Conference (CCC), Chengdu, China, 2016.
[15] A. Jiang, H. K. Kwan, X. Liu and Y. Zhu, 'Sparse minimum-phase FIR filter design by SDP,' in 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE), Windsor, ON, Canada, 2017.
[16] S. Kidambi and A. Antoniou, 'Design of Minimum-Phase Filters Using Optimization,' IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 64, no. 4, pp. 472 - 476, 2017.
[17] F. Mehran and R. G. Maunder, 'Wireless MIMO systems employing joint turbo-like STBC codes with bit-level algebraically-interleaved URSCs,' in 2013 IEEE International Wireless Symposium (IWS), Beijing, China, 2013.
[18] A. V. Oppenheim, R. W. Schafer and J. R. Buck, Discrete-Time Signal Processing, Upper Saddle River, NJ: Prentice Hall, 1999.
[19] G. Calvagno, G. M. Cortelazzo and G. A. Mian, 'A technique for multiple criterion approximation of FIR filters in magnitude and group delay,' IEEE Transactions on Signal Processing, vol. 43, no. 2, pp. 393 - 400, 1995.
[20] V. D. Blondel, M. Gürbüzbalaban, A. Megretski and M. L. Overton, 'Explicit Solutions for Root Optimization of a Polynomial Family With One Affine Constraint,' IEEE Transactions on Automatic Control, vol. 57, no. 12, pp. 3078-3089, 2012.
[21] A. S. Alkhairy, K. G. Christian and J. S. Lim, 'Design and Characterization of Optimal FIR Filters with Arbitrary Phase,' IEEE Transactions on Signal Processing, vol. 41, no. 2, pp. 559 - 572, 1993.
[22] S. P. Wu, S. Boyd and L. Vandenberghe, 'FIR filter design via semidefinite programming and spectral factorization,' in Decision and Control, 1996., Proceedings of the 35th IEEE Conference on, Kobe, 1996.