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
fDate :
Aug. 30 2010-Sept. 3 2010
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;
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
DOI :
10.1109/CIG.2010.5592830