RT Generic
T1 Estudio de códigos finitos LDPC y desarrollo de una herramienta simple de diseño
A1 Guzmán Velasco, Carlos
AB Los códigos LDPC (Low-Density Parity-Check) son los códigos correctores cuyas prestaciones son las que más se acercan a los límites teóricos que estableció Shannon. Debido a esta propiedad, se emplean en una gran variedad de sistemas de comunicaciones.La característica más importante de estos códigos radica en que sus matrices de chequeo de paridad son de baja densidad, es decir, tienen pocos elementos distintos de 0 y por esta razón, tanto la codificación como la decodificación mediante ellos es muy eficiente en términos de complejidad computacional.Existen diversos métodos de decodificación para estos códigos, pero el más utilizado es el algoritmo belief propagation, también conocido como suma-producto, que se basa en el intercambio de información probabilística estimada para cada bit en cada fila de chequeo de paridad de H.Con este estudio se quiere comprobar que el rendimiento mostrado por códigos LDPC cuando la longitud de los códigos tiende a infinito tiene un comportamiento que puede extrapolarse al caso en que los códigos tienen una longitud finita. Para ello estudiaremos estos códigos en un escenario muy sencillo donde podremos extraer un modelo de cómo se comporta el decodificador para códigos finitos.
AB The LDPC codes (Low-Density Parity-Check) are correcting codes whose benefits are those that come closest to the theoretical limits established Shannon. Because of this property, they are used in a variety of communications systems.The most important characteristic of these codes is that the parity check matrixes are low density, that is, they have few elements different from 0, and for this reason, both encoding and decoding using them is very efficient in terms of computational complexity.There are several methods of decoding these codes, but the most used is the belief propagation algorithm, also known as the sum-product, which is based on the exchange of probabilistic information estimated for each bit in each parity check row from H.With this study we want to verify that the performance shown by LDPC codes when the code length tends to infinity has a behavior that can be extrapolated to the case where the codes have a finite length. We will study these codes in a simple scenario where we can extract a model of how the decoder behaves for finite codes.
YR 2014
FD 2014-10
LK https://hdl.handle.net/10016/26435
UL https://hdl.handle.net/10016/26435
LA spa
DS e-Archivo
RD 26 jul. 2024