Por favor, use este identificador para citar o enlazar este ítem:
https://doi.org/10.1109/TIT.2020.3027751
Twittear
Título: | A new approach to the Berlekamp-Massey-Sakata Algorithm. Improving Locator Decoding |
Fecha de publicación: | 2021 |
Fecha de defensa / creación: | 2021 |
Editorial: | IEEE |
Cita bibliográfica: | IEEE Trans. Inform. Theory. Vol. 67(1), 2021, 268-281. |
Materias relacionadas: | CDU::5 - Ciencias puras y naturales::51 - Matemáticas::512 - Álgebra |
Palabras clave: | Abelian codes Berlekamp-Massey-Sakata algorithm Groebner basis Linear recurring relations |
Resumen: | 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. |
Autor/es principal/es: | Bernal Buitrago, José Joaquín Simón Pinero, Juan Jacobo |
Facultad/Departamentos/Servicios: | Facultades, Departamentos, Servicios y Escuelas::Departamentos de la UMU::Matemáticas |
Versión del editor: | https://ieeexplore.ieee.org/document/9208797 |
URI: | http://hdl.handle.net/10201/137544 |
DOI: | https://doi.org/10.1109/TIT.2020.3027751 |
Tipo de documento: | info:eu-repo/semantics/article |
Número páginas / Extensión: | 22 |
Derechos: | info:eu-repo/semantics/openAccess Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
Descripción: | ©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 |
Aparece en las colecciones: | Artículos: Matemáticas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ABMS_Bernal_Simon_Arxiv.pdf | 366,06 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons