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
Link To Document :
بازگشت