Browse > Article

Lattice-Reduction-Aided Preceding Using Seysen's Algorithm for Multi-User MIMO Systems  

Song, Hyung-Joon (Yonsei University)
Hong, Dae-Sik (Yonsei University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.6, 2009 , pp. 86-93 More about this Journal
Abstract
We investigate lattice-reduction-aided precoding techniques for multi-user multiple-input multiple-output (MIMO) channels. When assuming full knowledge of the channel state information only at the transmitter, a vector perturbation (VP) is a promising precoding scheme that approaches sum capacity and has simple receiver. However, its encoding is nondeterministic polynomial time (NP)-hard problem. Vector perturbation using lattice reduction algorithms can remarkably reduce its encoding complexity. In this paper, we propose a vector perturbation scheme using Seysen's lattice reduction (VP-SLR) with simultaneously reducing primal basis and dual one. Simulation results show that the proposed VP-SLR has better bit error rate (BER) and larger capacity than vector perturbation with Lenstra-Lenstra-Lovasz lattice reduction (VP-LLL) in addition to less encoding complexity.
Keywords
MIMO broadcast channel; lattice reduction; dual basis; Seysen;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. B. Peel, B. M. Hochwald, and A. L. Swindlehurst, "A Vector-Perturbation Technique for Near-Capacity Multi-Antenna Multi-User Communication-Part I: Channel Inversion and Regularization," IEEE Trans. Comm., vol. 53, no. 1, pp. 195-202, Jan. 2005   DOI   ScienceOn
2 M. O. Damen, A. Chkief, and J.-C. Belfiore, "Lattice Code Decoder for Space-Time Codes," IEEE Commu. Letter, vol. 4, pp. 161-163, May 2000   DOI   ScienceOn
3 J. Shawe-Taylor, C. K. I. Williams, N. Cristianini, and J. Kanola, "On the Eigenvalue of the Gram Matrix and the Generalization Error of Kernel-PCA," IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2510-2522, Jul. 2005   DOI   ScienceOn
4 G. Caire and S. Shamai, 'On the Achievable Throughput of a Multi-Antenna Gaussian Broadcast Channel,' IEEE Trans. Inf. Theory, vol. 43, pp. 1691-1706, Jul. 2003
5 P. Viswanath and D. Tse, "Sum Capacity of the Vector Gaussian Broadcast Channel and Uplink-Downlink Duality," IEEE Trans. Inf. Theory, vol.49, pp. 1912-1921, Aug. 2003   DOI   ScienceOn
6 A. K. Lenstra, H. W. Lenstra, and L. Lovasz, 'Factoring Polynomials with Rational Coefficients,' Math. Ann., vol. 261, pp. 515-534, Jul. 1982   DOI
7 B. M. Hochwald, C. B. Peel, and A. L. Swindlehurst, "A Vector-Perturbation Technique for Near-Capacity Multi-Antenna Multi-User Communication-Part II: Perturbation," IEEE Trans. Comm., vol. 53, no. 3, pp. 537-544, Jan. 2005   DOI   ScienceOn
8 C. Windpassinger, R. F. H. Fischer, and J. B. Huber, "Lattice-Reduction-Aided Broadcast Precoding," IEEE Trans. Comm., vol. 52, no. 12, pp. 2057-2060, Dec. 2004   DOI   ScienceOn
9 J. Hastad and J. C. Lagarias, 'Simultaneously Good Bases of a Lattice and its Reciprocal Lattice,' Math. Ann., vol. 287, pp. 163-174, 1990   DOI
10 M. Taherzadeh, A. Mobasher, and A. K. Khandani, "Communication over MIMO Broadcast Channels Using Lattice-Basis Reduction," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4567-4582, Dec. 2007   DOI   ScienceOn
11 M. Seysen, 'Simultaneous Reduction of a Lattice Basis and its Reciprocal Basis,' Combinatorica, vol. 13., pp. 363-376, 1993   DOI
12 L. Babai, 'On Lovasz Lattice Reduction and the Nearest Lattice Point Problem,' Combinatorica, vol. 6, no. 1, pp. 1-13, May 1986   DOI