A new approach to the Berlekamp-Massey-Sakata Algorithm.  Improving Locator Decoding

Bernal Buitrago, José Joaquín; Simón Pinero, Juan Jacobo

Publication:
A new approach to the Berlekamp-Massey-Sakata Algorithm. Improving Locator Decoding

dc.contributor.author	Bernal Buitrago, José Joaquín
dc.contributor.author	Simón Pinero, Juan Jacobo
dc.contributor.department	Matemáticas
dc.date.accessioned	2024-01-22T15:42:08Z
dc.date.available	2024-01-22T15:42:08Z
dc.date.created	2021
dc.date.issued	2021
dc.description	©2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ This document is the Accepted, version of a Published Work that appeared in final form in IEEE Transactions on Information Theory. To access the final edited and published work see https://doi.org/10.1109/TIT.2020.3027751	es
dc.description.abstract	We study the problem of the computation of Groebner basis for the ideal of linear recurring relations of a doubly periodic array. We find a set of indexes such that, along with some conditions, guarantees that the set of polynomials obtained at the last iteration in the Berlekamp-Massey-Sakata algorithm is exactly a Groebner basis for the mentioned ideal. Then, we apply these results to improve locator decoding in abelian codes.	es
dc.format	application/pdf	es
dc.format.extent	22	es
dc.identifier.citation	IEEE Trans. Inform. Theory. Vol. 67(1), 2021, 268-281.
dc.identifier.doi	https://doi.org/10.1109/TIT.2020.3027751
dc.identifier.uri	http://hdl.handle.net/10201/137544
dc.language	eng	es
dc.publisher	IEEE	es
dc.relation	MINECO, proyecto MTM2016-77445-P, y Fundación Séneca, proyecto 19880/GERM/15	es
dc.relation.publisherversion	https://ieeexplore.ieee.org/document/9208797	es
dc.rights	info:eu-repo/semantics/openAccess	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Abelian codes	es
dc.subject	Berlekamp-Massey-Sakata algorithm	es
dc.subject	Groebner basis	es
dc.subject	Linear recurring relations	es
dc.subject.other	CDU::5 - Ciencias puras y naturales::51 - Matemáticas::512 - Álgebra	es
dc.title	A new approach to the Berlekamp-Massey-Sakata Algorithm. Improving Locator Decoding	es
dc.type	info:eu-repo/semantics/article	es
dspace.entity.type	Publication	es