Complexity analysis of matrix decomposition algorithms for linear MIMO detection

MIMO is a key technology to achieve the thousand fold data rate requirement for next generation communication system. The linear MIMO system is becoming more attractive as the antenna dimension is increasing and due to the advent of advanced MIMO techniques, such as massive MIMO. In this paper, we presented the complexity analysis of matrix decomposition algorithm that is needed to invert the Gramian matrix of a linear MIMO detector. We analyzed the complexity of four different matrix decomposition in this work, two variants of QR, Cholesky and LDL decomposition. The analysis is done for three different antenna configurations. We also presented the detection method using the decomposition algorithms and provided the hard output simulation results.

[1]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[2]  Hongwei Yang.  A road to future broadband wireless access: MIMO-OFDM-Based air interface , 2005, IEEE Communications Magazine.

[3]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[4]  L. G. Barbero,et al.  A Fixed-Complexity MIMO Detector Based on the Complex Sphere Decoder , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[5]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Markku J. Juntti,et al.  Study of adaptive detection for MIMO-OFDM systems , 2013, 2013 International Symposium on System on Chip (SoC).

[7]  Markku J. Juntti,et al.  An adaptive detector implementation for MIMO-OFDM downlink , 2014, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[8]  Joseph R. Cavallaro,et al.  Performance—Complexity Comparison of Receivers for a LTE MIMO–OFDM System , 2010, IEEE Transactions on Signal Processing.

[9]  Charalampos Tsimenidis,et al.  Fixed-point arithmetic detectors for massive MIMO-OFDM systems , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).