An Algebraic Method for Decoding q-ary Codes via Submodules of Z(n)

作者:Aliasgari Malihe*; Sadeghi Mohammad Reza
来源:IEEE Communications Letters, 2014, 18(5): 857-860.
DOI:10.1109/LCOMM.2014.030914.132773

摘要

In this paper, by using a relation between binomial ideal and submodules of Z(n) in [3], a submodule associated with the integer programming (IP) problem is defined. By computing the reduced Grobner 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.

  • 出版日期2014-5

全文