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