Receiver Madurakavi KARTHIKEYAN, Djagadeesan SARASWADY

Parallel decoding for lattice reduction-aided MIMO

In this paper, we propose a modified lattice reduction (LR) for parallel decoding (PD) in multiple input and multiple output (MIMO) systems. Compared with the conventional methods, without any performance loss, the symbols can be estimated in parallel using this LR-PD algorithm. This parallel decoding is achieved through the proposed postrotation matrix. Among the various LR algorithms, LLL has been considered in the analysis of this postrotation matrix. However, this can be applied to any other LR algorithms without any modifications. In simulations, we show that with a minimal number of extra arithmetic operations and without any significant loss in orthogonal defect and bit error rate performance, the parallel decoding becomes possible in a real as well as complex-valued MIMO system model.

PDF

___

[1] Telatar IE. Capacity of multi-antenna Gaussian channels. Eur T Telecommun 1999; 10: 585-592.
[2] Srinidhi N, Datta T, Chockalingam A, Rajan BS. Layered tabu search algorithm for large-MIMO detection and a lower bound on ML performance. IEEE T Commun 2011; 59: 2955-2963.
[3] Viterbo E, Boutros J. A universal lattice code decoder for fading channels. IEEE T Inform Theory 1999; 45: 1639-1642.
[4] Shim B, Kang I. On further reduction of complexity in tree pruning based sphere search. IEEE T Commun 2010; 58: 417-422.
[5] Shim B, Kang I. Sphere decoding with a probabilistic tree pruning. IEEE T Signal Proces 2008; 56: 4867-4878.
[6] Karthikeyan M, Saraswady D. Performance analysis of layer pruning on sphere decoding in MIMO systems. ETRI J 2014; 36: 564-571.
[7] Wubben D, Seethaler D, Jalden J,Matz G. Lattice reduction. IEEE T Signal Proces 2011; 28: 70-91.
[8] Lenstra AK, Lenstra HW, Lovsz L. Factoring polynomials with rational coefficients. Math Ann 1982; 261: 515- 534.
[9] Seysen M. Simultaneous reduction of a lattice basis and its reciprocal basis. Combinatorica 1993; 13: 363-376.
[10] Zhou Q, Ma X. Element-based lattice reduction algorithms for large MIMO detection. IEEE J Sel Area Comm 2013; 31: 274-286.
[11] Singhal KA, Datta T, Chockalingam A. Lattice reduction aided detection in large MIMO systems. In: IEEE Workshop on SPAWC; 2013. New York, NY, USA: IEEE. pp. 589-593.
[12] Azzam L, Ayanoglu E. Reduced complexity sphere decoding via a reordered lattice representation. IEEE T Commun 2009; 57: 2564-2569.
[13] Ma X, Zhang W. Performance analysis for MIMO systems with lattice-reduction aided linear equalization. IEEE T Commun 2008; 56: 309-318.
[14] Zhang W, Qiao S, Wei Y. A diagonal lattice reduction algorithm for MIMO detection. IEEE Signal Proc Let 2012; 19: 311-314.