Publicado

2016-05-01

Corrección de borrado en ráfaga utilizando códigos LDPC construidos sobre matrices generadas por grupos combinados, polígonos anidados y matrices circulantes superpuestas

Burst erasure correction using LDPC codes constructed on base matrices generated by matched groups, nested polygons and superposed circulant matrices

DOI:

https://doi.org/10.15446/dyna.v83n197.51706

Palabras clave:

Códigos de baja densidad, Códigos de corrección de borrado en ráfaga, Canales de borrado de ráfaga, Códigos de La corrección de errores, matrices superpuestas, Tecnologías de la Información y Comunicaciones (TIC's) (es)
Low-density parity-check codes, burst erasure correcting codes, burst erasure channels, erasure-correcting codes, matrix by superposition, Information and Communications Technologies (ICT's). (en)

Descargas

Autores/as

En este artículo son propuestos procedimientos para la construcción de matrices base embazado en el álgebra moderna y en la geometría. Estas matrices sirven de plataforma para generar las matrices de verificación de paridad en la corrección de borrado en ráfaga a través de códigos LDPC, por medio de superposición en las matrices base y movimientos de las matrices circulantes. La construcción de las matrices es realizada por concatenación, siendo de fácil implementación y de menor aleatoriedad. Para demonstrar el potencial de la técnica, fue elaborado un conjunto de simulaciones que utiliza codificación de baja complejidad, bien como algoritmo soma y producto. Fueron generados varios códigos LDPC (matrices) y los resultados obtenidos comparados con otros abordajes. Son también presentados los resultados de la simulación de la recuperación de borrados resultantes de la transmisión de una imagen a través de un canal ruidoso.
This article proposes procedures for the construction of base matrices grounded in algebra and geometry. These base matrices serve as a platform to generate the parity check matrices for debugging in bursts erasure through LDPC codes by superposing the base matrices and movements of circulant matrices. The construction of the matrices is performed by concatenation as it is easy to implement and has a lower randomness. To demonstrate the potential of the technique, we developed a number of simulations using low complexity encoding as well as the sum-product algorithm. Several LDPC codes (matrices) were generated and the results were compared with other approaches. We also present the outcomes of erasure recovery simulations that result from the transmission of an image through a noisy channel.

Dimensions

PlumX

Visitas a la página del resumen del artículo

754

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

[1]
“Corrección de borrado en ráfaga utilizando códigos LDPC construidos sobre matrices generadas por grupos combinados, polígonos anidados y matrices circulantes superpuestas”, DYNA, vol. 83, no. 197, pp. 166–173, May 2016, doi: 10.15446/dyna.v83n197.51706.

Licencia

Derechos de autor 2016 DYNA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.