Title :
The soft-decision MLD of linear block codes, integer programming and Grobner bases
Author :
Ikegami, Daisuke ; Kaji, Yuichi
Author_Institution :
Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
Abstract :
The soft-decision maximum likelihood decoding belongs to integer programming with constraint linear equations to modular arithmetic. In this paper an algorithm to solve integer programming to modulus an arbitrary positive integer using Grobner bases is proposed.
Keywords :
block codes; integer programming; linear codes; maximum likelihood decoding; Grobner bases; arbitrary positive integer; constraint linear equations; integer programming; linear block codes; maximum likelihood decoding; modular arithmetic; soft-decision decoding; Additive white noise; Arithmetic; Block codes; Electronic mail; Equations; Information science; Linear code; Linear programming; Maximum likelihood decoding; Parity check codes;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023588