An approach to the performance of SPC product codes on the erasure channel
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/62029
Título: | An approach to the performance of SPC product codes on the erasure channel |
---|---|
Autor/es: | Cardell, Sara D. | Climent, Joan-Josep |
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: | Erasure channel | SPC code | Erasure pattern | Bipartite graph | Connected component |
Área/s de conocimiento: | Álgebra |
Fecha de publicación: | feb-2016 |
Editor: | American Institute of Mathematical Sciences (AIMS) |
Cita bibliográfica: | Advances in Mathematics of Communications. 2016, 10(1): 11-28. doi:10.3934/amc.2016.10.11 |
Resumen: | Product codes can be used to correct errors or recover erasures. In this work we consider the simplest form of a product code, this is, the single parity check (SPC) product code. This code has a minimum distance of four and is thus guaranteed to recover all single, double, and triple erasure patterns. The code is actually capable of recovering a higher number of erasure patterns. We count the number of uncorrectable erasure patterns of size n×n with t erasures, for t=8, 2n−3, 2n−2 and 2n−1, using the relation between erasure patterns and bipartite graphs. |
Patrocinador/es: | The work of the first author was supported by a grant for postdoctoral students from FAPESP with process 2015/07246-0 and a grant for postdoctoral students from Generalitat Valenciana with reference APOSTD/2013/081. |
URI: | http://hdl.handle.net/10045/62029 |
ISSN: | 1930-5346 (Print) | 1930-5338 (Online) |
DOI: | 10.3934/amc.2016.10.11 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2016 AIMS |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.3934/amc.2016.10.11 |
Aparece en las colecciones: | INV - GAG - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2016_Cardell_Climent_AdvMathComm_final.pdf | Versión final (acceso restringido) | 346,53 kB | Adobe PDF | Abrir Solicitar una copia |
2016_Cardell_Climent_AdvMathComm_rev.pdf | Versión revisada (acceso abierto) | 1,18 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.