On joint detection and decoding of linear block codes on gaussian vector channels

IEEE Transactions on Signal Processing

Volumn 54, Issue 9, 2006, Pages 3330-3342

  Vikalo, Hans ^a   Hassibi, Babak ^a  

^a California Institute of Technology   (United States)

Author keywords

Expected complexity; Integer least squares; Joint detection and decoding; Lattice problems; Multiantenna systems; NP hard; Sphere decoding (SD); Wireless communications

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; MAXIMUM LIKELIHOOD; OPTIMIZATION; SECURITY OF DATA; SIGNAL PROCESSING;

DATA PROTECTION; GAUSSIAN VECTOR CHANNELS; LINEAR BLOCK CODES; SIGNALS TRANSMISSION;

BLOCK CODES;

EID: 33947112286     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.877675     Document Type: Article

References (15)

1. E. Agrell, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
2. E. Viterbo and J. Boutros, "A universal lattice decoder for fading channels," IEEE Trans. Inf. Theory, vol. 45, no., pp. 1639-1642, Jul. 2000.
3. 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.
4. M. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for space-time codes," IEEE Commun. Lett., vol. 4, no. 5, pp. 161-163, May 2000.
5. B. Hassibi and H. Vikalo, "On sphere decoding algorithm. I. Expected complexity," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
6. H. Vikalo and B. Hassibi, "On sphere decoding algorithm. II. Generalizations, second-order moments, and applications to communications," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2819-2834, Aug. 2005.
7. _, "On joint ML detection and decoding for linear block codes," in Proc. IEEE Int. Symp. Inf. Theory, Yokohama, Japan, 2003, p. 275.
8. B. Hassibi and B. M. Hochwald, "High-rate codes that are linear in space and time," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1804-1824, Jul. 2002.
9. B. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
10. H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoder," IEEE Trans. Wireless Commun., Nov. 2004.
11. R. J. McEliece, The Theory of Information and Coding, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2002.
12. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, pp. 181-191, 1994.
13. R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Inf. Theory, vol. 49, pp. 2809-2825, Nov. 2003.
14. M. Fossorier and S. Lin, "Soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inf. Theory, vol. 41, pp. 1379-1396, Sep. 1995.
15. R. Gowaikar and B. Hassibi, "Efficient maximum-likelihood decoding via statistical pruning," IEEE Trans. Signal Process., 2005, submitted for publication.