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

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...

Full description

Autores:
Sousa-da Silva, Cassio André
Pelaes, Evaldo
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60531
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60531
http://bdigital.unal.edu.co/58863/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
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)
Low-density parity-check codes
burst erasure correcting codes
burst erasure channels
erasure-correcting codes
matrix by superposition
Information and Communications Technologies (ICT's).
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_41bb32255bf2a5fe91080dd19095ae8a
oai_identifier_str oai:repositorio.unal.edu.co:unal/60531
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv 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
title 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
spellingShingle 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
62 Ingeniería y operaciones afines / Engineering
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)
Low-density parity-check codes
burst erasure correcting codes
burst erasure channels
erasure-correcting codes
matrix by superposition
Information and Communications Technologies (ICT's).
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
dc.creator.fl_str_mv Sousa-da Silva, Cassio André
Pelaes, Evaldo
dc.contributor.author.spa.fl_str_mv Sousa-da Silva, Cassio André
Pelaes, Evaldo
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
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)
Low-density parity-check codes
burst erasure correcting codes
burst erasure channels
erasure-correcting codes
matrix by superposition
Information and Communications Technologies (ICT's).
dc.subject.proposal.spa.fl_str_mv 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)
Low-density parity-check codes
burst erasure correcting codes
burst erasure channels
erasure-correcting codes
matrix by superposition
Information and Communications Technologies (ICT's).
description 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.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-05-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:32:06Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:32:06Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60531
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/58863/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60531
http://bdigital.unal.edu.co/58863/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/51706
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Sousa-da Silva, Cassio André and Pelaes, Evaldo (2016) 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, 83 (197). pp. 166-173. ISSN 2346-2183
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60531/1/51706-297389-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60531/2/51706-297389-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv c8431340277549a8f7ebab7dabea2c21
c3bdc5447dd6cd771038a21661e3b40f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089394871599104
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Sousa-da Silva, Cassio André383cc2cb-a1c1-48bd-b249-5eed3598f471300Pelaes, Evaldo4dcb7092-a395-45e1-91bd-a91e8471c4703002019-07-02T18:32:06Z2019-07-02T18:32:06Z2016-05-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60531http://bdigital.unal.edu.co/58863/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.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/51706Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaSousa-da Silva, Cassio André and Pelaes, Evaldo (2016) 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, 83 (197). pp. 166-173. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringCódigos de baja densidadCódigos de corrección de borrado en ráfagaCanales de borrado de ráfagaCódigos de La corrección de erroresmatrices superpuestasTecnologías de la Información y Comunicaciones (TIC's)Low-density parity-check codesburst erasure correcting codesburst erasure channelserasure-correcting codesmatrix by superpositionInformation and Communications Technologies (ICT's).Corrección de borrado en ráfaga utilizando códigos LDPC construidos sobre matrices generadas por grupos combinados, polígonos anidados y matrices circulantes superpuestasArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL51706-297389-1-PB.pdfapplication/pdf983713https://repositorio.unal.edu.co/bitstream/unal/60531/1/51706-297389-1-PB.pdfc8431340277549a8f7ebab7dabea2c21MD51THUMBNAIL51706-297389-1-PB.pdf.jpg51706-297389-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9338https://repositorio.unal.edu.co/bitstream/unal/60531/2/51706-297389-1-PB.pdf.jpgc3bdc5447dd6cd771038a21661e3b40fMD52unal/60531oai:repositorio.unal.edu.co:unal/605312024-04-13 23:10:54.488Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co