Bounded-distance decoding: Algorithms, decision regions, and pseudo nearest neighbors

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3072-3082

  Amrani, Ofer ^b   Be'ery, Yair ^a,b  

^a IEEE

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Bounded distance decoding; Decision region; Nearest neighbors; Pseudo nearest neighbors; Voronoi region

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; DECISION THEORY;

BOUNDED-DISTANCE DECODING; GENERALIZED MINIMUM DISTANCE (GMD); PSEUDO NEAREST NEIGHBORS;

DECODING;

EID: 0032201767     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737536     Document Type: Article

References (13)

1. E. Agrell, "Voronoi regions for binary linear block codes," IEEE Trans. Inform. Theory, vol. 42, pp. 310-316, 1996.
2. O. Amrani and Y. Be'ery, "Efficient bounded-distance decoding of the hexacode and associated decoders for the Leech lattice and the Golay code," in Proc. IEEE Int. Symp. Inform. Theory (Trondheim, Norway, June 1994).
3. _, "Methods of efficient bounded-distance decoding for a family of block codes and associated error correction methods for the hexacode, the Golay code and the Leech lattice," US Patent 5 805 613.
4. _, "Bounded-distance decoding algorithms and decision regions," Tech. Rep. EE-S-96-61, Tel-Aviv Univ., Tel-Aviv, Israel, Nov. 1996.
5. _, "On the relations between the decision regions of GMD and Chase algorithms," Tech. Rep. EE-S-97-31, Tel-Aviv Univ., Tel-Aviv, Israel, Sept. 1997.
6. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. IT-18, pp. 170-182, 1972.
7. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 2nd ed. New York: Springer-Verlag, 1992.
8. G. D. Forney, Jr., "Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, 1966.
9. G. D. Forney, Jr., and A. Vardy, "Generalized minimum distance decoding of Euclidean-space codes and lattices," IEEE Trans. Inform. Theory, vol. 42, pp. 1992-2026, 1996.
10. M. P. C. Fossorier and S. Lin, "A unified method for evaluating the error-correcting radius of reliability-based soft decision algorithms for linear block codes," IEEE Trans. Inform. Theory, vol. 44, pp. 691-700, Mar. 1998.
11. B.-Z. Shen, K. K. Tzeng, and C. Wang, "A bounded-distance decoding algorithm for binary linear block codes achieving the minimum effective error coefficient," IEEE Trans. Inform. Theory, vol. 42, pp. 1987-1991, 1996.
12. A. Vardy, "Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice," IEEE Trans. Inform. Theory, vol. 41, pp. 1495-1499, 1995.
13. E. Viterbo and E. Biglieri, "Computing the Voronoi cell of a lattice: The diamond-cutting algorithm," IEEE Trans. Inform. Theory, vol. 42, pp. 161-171, 1996.