Communication over MIMO broadcast channels using lattice-basis reduction

IEEE Transactions on Information Theory

Volumn 53, Issue 12, 2007, Pages 4567-4582

  Taherzadeh, Mahmoud ^a   Mobasher, Amin ^a   Khandani, Amir K ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Lattice precoding; Lenstra Lenstra Lov sz (LLL) lattice basis reduction; MIMO fading channel; Multiple input multiple output (MIMO) broadcast channel

Indexed keywords

ASYMPTOTIC BEHAVIORS; CONSTELLATION POINTS; LATTICE BASIS REDUCTIONS; LATTICE PRECODING; LATTICE REDUCTIONS; LATTICE-REDUCTION-AIDED; LENSTRA-LENSTRA-LOVASZ ALGORITHMS; MIMO FADING CHANNEL; MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) BROADCAST CHANNEL; OUTAGE PROBABILITIES; SIGNAL-TO-NOISE RATIOS; SUM RATES; SYMBOL ERROR RATES;

ACOUSTIC INTENSITY; ASYMPTOTIC ANALYSIS; COMMUNICATION CHANNELS (INFORMATION THEORY); FADING (RADIO); FADING CHANNELS; MIM DEVICES; PERTURBATION TECHNIQUES; RADIO BROADCASTING; SIGNAL ENCODING; SIGNAL TO NOISE RATIO;

MULTIPLEXING;

EID: 40949135154     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.909095     Document Type: Article

References (29)

1. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
2. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs. Tech. J., vol. 1, no. 2, pp. 41-59, 1996.
3. V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for high data rate wireless communication: Performance criterion and code construction," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 744-765, Mar. 1998.
4. V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time block codes from orthogonal designs," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1456-1467, Jul. 1999.
5. S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, Oct. 1998.
6. G. Caire and S. Shamai (Shitz), "On the acheivable throughput of a multiple-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
7. W. Yu and J. Cioffi, "Sum capacity of a Gaussian vector broadcast channel," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 498.
8. P. Viswanath and D. N. C. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1912-1921, Aug. 2003.
9. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, acheivable rates and sum capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 2658-2658, Aug. 2003.
10. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
11. U. Erez, S. Shamai (Shitz), and R. Zamir, "Capacity and lattice strategies for canceling known interference," IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3820-3833, Nov. 2005.
12. C. B. Peel, B. M. Hochwald, and A. L. Swindlehurst, "A vector-perturbation technique for near-capacity multiple-antenna multi-user communications-Part II: Perturbation," IEEE Trans. Commun., vol. 53, no. 3, pp. 537-544, Mar. 2005.
13. C. Windpassinger and R. Fischer, "Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction," in Proc. Information Theory Workshop, Paris, France, Mar./Apr, 2003, pp. 345-348.
14. C. Windpassinger, R. F. H. Fischer, and J. B. Huber, "Lattice-reduction-aided broadcast precoding," in Proc. 5th Int. ITG-Conf. Source and Channel Coding (SCC), Erlangen, Germany, Jan. 2004, pp. 403-408.
15. C. Windpassinger, R. Fischer, and J. B. Huber, "Lattice-reduction-aided broadcast precoding," IEEE Trans. Commun., vol. 52, no. 12, pp. 2057-2060, Dec. 2004.
16. R. Fischer, "Lattice-reduction-aided equalization and generalized partial response signaling for point-to-point transmission over flat-fading MIMO channels," in Proc. 6th Int. ITG-Confe. Source and Channel Coding, Munich, Germany, Apr. 2006.
17. M. Grotschel, L. Lovász, and A. Schrijver, Geometrical Algorithms and Combinatorial Optimization. Berlin, Germany: Springer-Verlag, 1993, ch. 5.
18. P. M. Gruber and C. G. Lekkerkerker, Geometry of Numbers. Amsterdam, The Netherlands: North-Holland, 1987.
19. B. Helfrich, "Algorithms to construct minkowski reduced and hermit reduced lattice bases," Theor. Comput. Sci., vol. 41, pp. 125-139, 1985.
20. A. K. Lenstra, H. W. Lenstra, and L. Lovász, "Factoring polynomials with rational coefficients," Mathematische Annalen, vol. 261, pp. 515-534, 1982.
21. H. Napias, "A generalization of the LLL algorithm over euclidean rings or orders," J. Théorie des Nombres de Bordeaux, vol. 8, pp. 387-396, 1996.
22. G. D. Forney and L. F. Wei, "Multidimensional constellations-Part I: Introduction, figures of merit, and generalized cross constellations," IEEE J. Select Areas Commun., vol. 7, pp. 877-892, Aug. 1989.
23. M. Ajtai, "The shortest vector problem in L2 is NP-hard for randomized reductions," in Proc. 30th Annu. ACM Symp. Theory of Computing, Dallas, TX, May 1998, pp. 10-19.
24. J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups New York: Springer-Verlag, 1999.
25. C. B. Peel, B. M. Hochwald, and A. L. Swindlehurst, "A vector-perturbation technique for near-capacity multiple-antenna multi-user communications-Part I: Channel inversion and regularization," IEEE Trans. Commun., vol. 53, no. 1, pp. 195-202, Jan. 2005.
26. D. A. Schmidt, M. Joham, and W. Utschick, "Minimum mean square error vector precoding," in Proc. PIMRC 2005, Berlin, Germany, Sep. 2005, pp. 107-111.
27. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
28. L. Zheng and D. N. C. Tse, "Diversity and multiplexing:A fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1073-1096, May 2003.
29. M. Markus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities. New York: Dover, 1964.