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