• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=47761