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
