Open Access Open Access  Restricted Access Subscription or Fee Access

Complex Lattice Reduction based Scheduling for MIMO Broadcast Channel

S. Padhy, Dr.S. K. Das, S. Mishra

Abstract


It is known that MIMO detectors performance is highly influenced by the channel matrix condition number. An efficient way to decrease the channel matrix condition number is the use of Lattice Reduction techniques. The lattice reduction (LR)- aided precoding system , improves the channel condition and thereby the computational complexity at the mobile station can be dramatically reduced. In this paper, we propose scheduling scheme based on a Complex Lenstra-Lenstra-Lovasz (CLLL) algorithm. The Lattice reduction aided CLLL algorithm is implemented to reduce the condition number of the channel matrix and the resultant channel matrix is used in a MIMO Broadcast (MIMO BC) scheduling scheme with full feedback. The throughput performance of the CLLL based scheduling scheme is compared with the original scheduling scheme and it is found that the proposed method increases the total throughput.

Keywords


Condition Number, Lattice Reduction, MIMO, QR Decomposition

Full Text:

PDF

References


M. Sharif and B. Hassibi, “On the capacity of MIMO broadcast channels with partial side information,” IEEE Trans. Inform. Theory, vol. 51, no. 2, pp. 506–522, Feb. 2005.

L. Babai, “On Lovász’ lattice reduction and the nearest lattice point problem,” Combinatorica, vol. 6, no. 1, pp. 1–13, 1986.

A. K. Lenstra, H. W. Lenstra, Jr, and L. Lovász, “Factoring Polynomials with rational coefficients,” Math. Ann., vol. 261, pp. 515–534,Dec. 1982.

W. H. Mow, “Universal lattice decoding: Principle and recent advances,” Wireless Commun. Mobile Comput., Special Issue on Coding and Its Appl. Wireless CDMA Syst., vol. 3, pp. 553–569, Aug. 2003.

W. H. Mow, “Maximum Likelihood Sequence Estimation From the Lattice Viewpoint,” Master’s thesis, Chinese Univ. Hong Kong, Hong Kong, 1991.

W. H. Mow, “Maximum likelihood sequence estimation from the lattice viewpoint,” IEEE Trans. Inf. Theory, vol. 40, pp. 1591–1600, Sep.1994.

Y. H. Gan and W. H. Mow, “Complex lattice reduction algorithms for low-complexity MIMO detection,” in Proc. IEEE Global Telecommun.Conf. (IEEE GLOBECOM ’05), 2005, vol. 5, pp. 5–5.

H. Yao and G. W. Wornell, “Lattice-reduction-aided detectors for MIMO communication systems,” in Proc. 2002 Global Telecommun..Conf. (GLOBECOM ’02), Nov. 2002, vol. 1, pp. 424–428.

M. O. Damen, H. E. Gamal, and G. Caire, “On maximum-likelihood detection and the search for the closest lattice point,” IEEE Trans. Inf.Theory, vol. 49, pp. 2389–2402, Oct. 2003.

H. Minkowski, Geometrie der Zahlen. Leipzig, Germany: Teubner-Verlag, 1896.

A. Korkine and G. Zolotareff, “Sur les forms quadratiques,” ath..Ann., vol. 6, pp. 366–389.

E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, “Closest point search in lattices,” IEEE Trans. Inf. Theory, vol. 48, pp. 2202–2214, Aug. 2002.

J. W. S. Cassels, “An Introduction to the Geometry of Numbers”. Berlin,Germany: Springer-Verlag, 1971.

H. Cohen, “A Course in Computational Algebraic Number Theory.” Berlin, Germany: Springer-Verlag, 1993.

P. M. Gruber and C. G. Lekkerkerker, “Geometry of Numbers”. Amsterdam, The Netherlands: Elsevier, 1987.

H. Vetter, V. Ponnampalam, M. Sandell, and P. A. Hoeher, “Fixed Complexity LLL Algorithm”, IEEE Trans. Signal Processing, Vol. 57, No. 4, April 2009.

H. Lee, D. Kwon, W. Seo, S. Park, J. Lee, S. Maeng, J. Jeon, and D. Hong, “User Group Selection Scheme for Lattice-Reduction-Aided Precoder in MIMO Broadcast Systems”, IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications,2010.

L. Bai, C. Chen, J. Choi, C. Ling, “Greedy User Selection Using Lattice Reduction Updating Method for Multi-User MIMO System,” IEEE Trans. Vehicular Technology, vol. 60, no. 1, Jan. 2011.

L. Wang, C. Yeh, “Scheduling for Multiuser MIMO Broadcast Systems: Transmit or Receive Beamforming”, IEEE Trans. Wireless Communications , vol. 9, no. 9, Sep. 2010.

D. Lee, H. Kang, “Symbol Error Rate of MIMO Broadcast Systems with Partial Channel State Information”, IEEE Commnu.letters, vol. 15, no. 6, Jun. 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.