Scaled and decoupled Cholesky and QR decompositions with application to spherical MIMO detection

Motivated by the need for the Cholesky factorization in implementing a spherical MIMO detector, this paper considers Cholesky and QR decompositions suitable for fixed-point implementation. In particular, we reformulate the decompositions to avoid the many square-root and division operations required in their natural form. This is achieved by decoupling the numerator and denominator calculations and applying scaling by powers of 2 (corresponding to bit shifts) to ensure numerical stability in the recursions. We consider the impact on the spherical detector formulation.

[1]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[2]  Y.H. Hu,et al.  CORDIC-based VLSI architectures for digital signal processing , 1992, IEEE Signal Processing Magazine.

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

[4]  Edward A. Lee,et al.  Least squares computation at arbitrarily high speeds , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  W. E. Gentleman.  Least Squares Computations by Givens Transformations Without Square Roots , 1973 .

[6]  Gene H. Golub,et al.  Matrix computations , 1983 .

[7]  Z. Kostic,et al.  Digital signal processors in cellular radio communications , 1997, IEEE Commun. Mag..

[8]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[9]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[10]  Karim Abed-Meraim,et al.  A generalized lattice decoder for asymmetrical space-time communication architecture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[11]  Uwe Schwiegelshohn,et al.  An orthogonal method for solving systems of linear equations without square roots and with few divisions , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[12]  William H. Press,et al.  Numerical recipes in C , 2002 .

[13]  J. Gotze,et al.  VLSI-suited solution of linear systems , 1989, IEEE International Symposium on Circuits and Systems,.