Computing the Minimum-Phase Filter Using the QL-Factorization

We investigate the QL-factorization of a time-invariant convolutive filtering matrix and show that this factorization not only provides the finite length equivalent to the minimum-phase filter, but also gives the associated all-pass filter. The convergence properties are analyzed and we derive the exact convergence rate and an upper bound for a simple single-input single-output system with filter length . Finally, this upper bound is used to derive an approximation of the convergence rate for systems of arbitrary length. Implementation-wise, the method has the advantage of being numerically stable and straight forward to extend to the multiple-input multiple-output case. Furthermore, due to the existence of fast QL-factorization methods, it is possible to compute the filters efficiently.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[3]  Ole Winther,et al.  On Sphere Detection and Minimum-Phase Prefiltered Reduced-State Sequence Estimation , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Y. Rozanov.  Spectral Properties of Multivariate Stationary Processes and Boundary Properties of Analytic Matrices , 1960 .

[5]  D. Sweet.  Fast Toeplitz orthogonalization , 1984 .

[6]  S. Qiao.  Hybrid algorithm for fast Toeplitz orthogonalization , 1988 .

[7]  Robert M. Gray,et al.  Toeplitz And Circulant Matrices: A Review (Foundations and Trends(R) in Communications and Information Theory) , 2006 .

[8]  A. Yaglom.  Effective Solutions of Linear Approximation Problems for Multivariate Stationary Processes with a Rational Spectrum , 1960 .

[9]  Ali H. Sayed,et al.  A survey of spectral factorization methods , 2001, Numer. Linear Algebra Appl..

[10]  P. Schultz,et al.  Fundamentals of geophysical data processing , 1979 .

[11]  A. D. Hallen,et al.  Delayed decision-feedback sequence estimation , 1989 .

[12]  Brian D. O. Anderson,et al.  Recursive algorithm for spectral factorization , 1974 .

[13]  Lars P. B. Christensen,et al.  Signal Processing for Improved Wireless Receiver Performance , 2007 .

[14]  Pierre A. Laurent,et al.  Exact and Approximate Construction of Digital Phase Modulations by Superposition of Amplitude Modulated Pulses (AMP) , 1986, IEEE Trans. Commun..

[15]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[16]  Lars P. B. Christensen,et al.  Efficient minimum-phase prefilter computation using fast QL-factorization , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Robert F. H. Fischer,et al.  Sorted spectral factorization of matrix polynomials in MIMO communications , 2005, IEEE Transactions on Communications.

[18]  Vesa Välimäki,et al.  Energy-based effective length of the impulse response of a recursive filter , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[19]  D. R. Sweet,et al.  Fast block Toeplitz orthogonalization , 1990 .

[20]  V. Kučera.  Factorization of rational spectral matrices: a survey of methods , 1991 .

[21]  Wolfgang H. Gerstacker,et al.  On prefilter computation for reduced-state equalization , 2002, IEEE Trans. Wirel. Commun..

[22]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[23]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .

[24]  Joseph F. Traub,et al.  Algorithms for solvents of matrix polynomials , 1978 .

[25]  Joseph F. Traub,et al.  The Algebraic Theory of Matrix Polynomials , 1976 .

[26]  N. Al-Dhahir,et al.  Finite-length vs. infinite-length MMSE-DFE: the connection , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[27]  D. Youla,et al.  On the factorization of rational matrices , 1961, IRE Trans. Inf. Theory.

[28]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[29]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[30]  Dante C. Youla,et al.  Bauer-type factorization of positive matrices and the theory of matrix polynomials orthogonal on the unit circle , 1978 .

[31]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[32]  R. Brent,et al.  QR factorization of Toeplitz matrices , 1986 .