• DocumentCode
    2439552
  • Title

    An algebraic view to gradient descent decoding

  • Author

    Quintana, M. Borges ; Trenard, M. A Borges ; Márquez-Corbella, I. ; Martínez-Moro, E.

  • Author_Institution
    Fac. de Mat. y Comput., Univ. de Oriente, Santiago de Cuba, Cuba
  • fYear
    2010
  • fDate
    Aug. 30 2010-Sept. 3 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    There are two gradient descent decoding procedures for binary codes proposed independently by Liebler and by Ashikhmin and Barg. Liebler in his paper mentions that both algorithms have the same philosophy but in fact they are rather different. The purpose of this communication is to show that both algorithms can be seen as two ways of understanding the reduction process algebraic monoid structure related to the code. The main tool used for showing this is the Gröbner representation of the monoid associated to the linear code.
  • Keywords
    algebraic codes; binary codes; gradient methods; linear codes; Grobner representation; algebraic view; binary codes; gradient descent decoding procedures; linear code; reduction process algebraic monoid structure; Binary codes; Decoding; Integrated circuits; Lead; Linear code; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2010 IEEE
  • Conference_Location
    Dublin
  • Print_ISBN
    978-1-4244-8262-7
  • Electronic_ISBN
    978-1-4244-8263-4
  • Type

    conf

  • DOI
    10.1109/CIG.2010.5592830
  • Filename
    5592830