Advanced Search
Japanese | English

naistar (NAIST Academic Repository) >
学術リポジトリ naistar / NAIST Academic Repository naistar >
学術雑誌論文 / Journal Article >
情報科学研究科 / Graduate School of Information Science >

Please use this identifier to cite or link to this item:

Title: Maximum likelihood decoding for linear block codes using Grobner bases
Authors: Ikegami, Daisuke
Kaji, Yuichi
Issue Date: 1-Mar-2003
Publisher: Institute of Electronics, Information and Communication Engineers
Journal Title: IEICE transactions on fundamentals of electronics, communications and computer sciences
Volume: E86-A
Issue: 3
Start page: 643
End page: 651
Abstract: New algorithms for the soft-derision and the hard-derision maximum likelihood decoding (MLD) for binary linear block codes are proposed. It has been widely known that both MLD can be regarded as an integer programming with binary arithmetic conditions. Recently, Conti and Traverso have proposed an efficient algorithm which uses Grobner bases to solve integer programming with ordinary integer arithmetic conditions. In this paper, the Conti-Traverso algorithm is extended to solve integer programming with modulo arithmetic conditions. We also show how to transform the soft-decision and the hard-decision MLD to integer programming for which the extended Conti-Traverso algorithm is applicable.
ISSN: 0916-8508
Rights: Copyright (C)2003 IEICE
Text Version: publisher
Appears in Collections:情報科学研究科 / Graduate School of Information Science

Files in This Item:

File Description SizeFormat
IEICEF_e86-a_3_643.pdf300.26 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Copyright (c) 2007-2012 Nara Institute of Science and Technology All Rights Reserved.
DSpace Software Copyright © 2002-2010  Duraspace - Feedback