DocumentCode :
47761
Title :
An Algebraic Method for Decoding q-ary Codes via Submodules of Z^n
Author :
Aliasgari, M. ; Sadeghi, Mohammad-Reza
Author_Institution :
Dept. of Math. & Comput. Sci., Amirkabir Univ. of Technol., Tehran, Iran
Volume :
18
Issue :
5
fYear :
2014
fDate :
May-14
Firstpage :
857
Lastpage :
860
Abstract :
In this paper, by using a relation between binomial ideal and submodules of Zn in , a submodule associated with the integer programming (IP) problem is defined. By computing the reduced Gröbner basis (RGB) of the submodule, the decoding problem of non-binary q-ary codes is considered as an integer program problem. Decoding complexity is investigated and the effective factors in complexity are also determined. Furthermore, an example of the decoding method for a 3-ary code is provided.
Keywords :
decoding; integer programming; IP problem; RGB; Zn submodules; algebraic method; integer programming problem; nonbinary q-ary codes decoding; reduced Gröbner basis; Complexity theory; IP networks; Manganese; Maximum likelihood decoding; Vectors; Zinc; Grobner basis; Z-module; group code; integer programming;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2014.030914.132773
Filename :
6777393
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=47761
بازگشت