Block Toeplitz matrices for burst-correcting convolutional codes
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/101320
Título: | Block Toeplitz matrices for burst-correcting convolutional codes |
---|---|
Autor/es: | Climent, Joan-Josep | Napp, Diego | Requena Arévalo, Verónica |
Grupo/s de investigación o GITE: | Grupo de Álgebra y Geometría (GAG) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Matemáticas |
Palabras clave: | Linear algebra | (Block)Toeplitz matrices | Error-correcting codes | Convolutional codes | Finite fields |
Área/s de conocimiento: | Álgebra |
Fecha de publicación: | ene-2020 |
Editor: | Springer International Publishing |
Cita bibliográfica: | Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas. 2020, 114:38. doi:10.1007/s13398-019-00744-y |
Resumen: | In this paper we study a problem in the area of coding theory. In particular, we focus on a class of error-correcting codes called convolutional codes. We characterize convolutional codes that can correct bursts of erasures with the lowest possible delay. This characterization is given in terms of a block Toeplitz matrix with entries in a finite field that is built upon a given generator matrix of the convolutional code. This result allows us to provide a concrete construction of a generator matrix of a convolutional code with entries being only zeros or ones that can recover bursts of erasures with low delay. This construction admits a very simple decoding algorithm and, therefore, simplifies the existing schemes proposed recently in the literature. |
Patrocinador/es: | This work was partially supported by Spanish grants AICO/2017/128 of the Generalitat Valenciana and VIGROB-287 of the Universitat d’Alacant. |
URI: | http://hdl.handle.net/10045/101320 |
ISSN: | 1578-7303 (Print) | 1579-1505 (Online) |
DOI: | 10.1007/s13398-019-00744-y |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © The Royal Academy of Sciences, Madrid 2019 |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1007/s13398-019-00744-y |
Aparece en las colecciones: | INV - GAG - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2020_Climent_etal_RACSAM_final.pdf | Versión final (acceso restringido) | 343,51 kB | Adobe PDF | Abrir Solicitar una copia |
2020_Climent_etal_RACSAM_preprint.pdf | Preprint (acceso abierto) | 264,81 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.