DocumentCode :
2058599
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
fYear :
2002
fDate :
2002
Firstpage :
316
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
Type :
conf
DOI :
10.1109/ISIT.2002.1023588
Filename :
1023588
Link To Document :
بازگشت