Approximate lattice decoding: Primal versus dual basis reduction

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1-5

  Ling, Cong ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING TECHNIQUES; DUAL BASIS REDUCTION; LATTICE DECODING; MULTI-INPUT MULTI-OUTPUT (MIMO) COMMUNICATIONS;

APPROXIMATION THEORY; MAXIMUM LIKELIHOOD; MIMO SYSTEMS; PROBLEM SOLVING;

DECODING;

EID: 39049151793     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261586     Document Type: Conference Paper

References (17)

1. P.W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "VBLAST: An architecture for realizing very high data rates over the richscattering wireless channel," Proc. ISSSE, Pisa, Italy, Sept. 29, 1998.
2. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inform. Theory, vol. 45, pp. 1639-1642, July 1999.
3. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol. 48, pp. 2201-2214, Aug. 2002.
4. W. H. Mow, "Universal lattice decoding: Principle and recent advances," Wireless Communications and Mobile Computing, vol. 3, pp. 553-569, Aug. 2003.
5. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, pp. 463-471, Apr. 1985.
6. L. Babai, "On Lovász' lattice reduction and the nearest lattice point problem," Combinatorica, vol. 6, no. 1, pp. 1-13, 1986.
7. H. Yao and G W. Wornell, "Lattice-reduction-aided detectors for MIMO communication systems," in Proc. Globecom, Taipei, China, Nov. 17-21, 2002.
8. C. Windpassinger and R. Fischer, "Optimum and sub-optimum latticereduction-aided detection and precoding for MIMO communication," in Proc. Canadian Workshop Information Theory, Waterloo, ON, Canada, May 203, p. 88-91.
9. C. Ling, W H. Mow, K. H. Li and A. C. Kot, "Multiple-antenna differential lattice decoding," IEEE J-SAC, vol. 23, pp. 1281-1289, Sept. 2005.
10. C. Ling, "Towards characterizing the performance of approximate lattice decoding," in Proc. Int. Symp. Turbo Codes I Int. ITG Conf Source Channel Coding '06, Munich, Germany, Apr. 2006.
11. A. K. Lenstra, H. W. Lenstra, Jr., and L. Lovász, "Factoring polynomials with rational coefficients," Math. Ann., vol. 261, pp. 515-534, 1982.
12. M. Taherzadeh, A. Mobasher and A. K. Khandani, "LLL lattice-basis reduction achieves maximum diversity in MIMO systems," in Proc. IEEE International Symposium on Information Theory (ISIT), Adelaide, Australia, Sept. 4-9, 2005.
13. P. M. Gruber and C. G Lekkerkerker, Geometry of Numbers. Amsterdam, Netherlands: Elsevier, 1987.
14. J. C. Lagarias, W H. Lenstra, C. P. Schnorr, "Krokin-Zolotarev bases and successive minimal of a lattice and its reciprocal lattice," Combinatorica, vol. 10, pp. 333-348, 1990.
15. C. P. Schnorr, "A hierarchy of polynomial time lattice basis reduction algorithms," Theor. Comput. Sci., vol. 53, no. 2-3, pp. 201-224, 1987.
16. J. W. S. Cassels, An Introduction to the Geometry of Numbers. Berlin, Germany: Springer-Verlag, 1971.
17. W. Banaszczyk, "New bounds in some transference theorems in the geometry of number," Math. Ann., vol. 296, pp. 625-635, 1993.