Introducción al código LDPC
Cualquier código de bloque (n, k), si la relación entre sus elementos de información y elementos de supervisión es lineal, es decir, puede describirse mediante una ecuación lineal, se denomina código de bloque lineal.
El código de verificación de paridad de baja densidad (código LDPC) es esencialmente un código de bloque lineal que asigna la secuencia de información a una secuencia de transmisión, es decir, una secuencia de palabras clave, a través de una matriz generadora G. Para la matriz generadora G, existe una matriz de verificación de paridad H completamente equivalente, y todas las secuencias de palabras de código C constituyen el espacio nulo de H, es decir.
Diagrama del sistema de simulación LDPC La matriz de verificación de paridad H del código DLPC es una matriz dispersa en relación con la longitud de las filas y columnas, el número de elementos distintos de cero en cada fila y columna de la matriz de verificación (. estamos acostumbrados a llamar peso de fila, peso de columna) son muy pequeños, razón por la cual los códigos LDPC se denominan códigos de baja densidad. Debido a la escasez de la matriz de verificación H y las diferentes reglas utilizadas en su construcción, el gráfico bipartito de codificación (gráfico de Taner) de diferentes códigos LDPC tiene diferentes distribuciones de bucle cerrado. El bucle cerrado en el gráfico bipartito es un factor importante que afecta el rendimiento del código LDPC. Hace que el código LDPC muestre un rendimiento de decodificación completamente diferente bajo un tipo de algoritmo de decodificación iterativo similar al algoritmo Belief ProPagation.
Cuando el peso de la fila y el peso de la columna de H permanecen sin cambios o lo más uniformes posible, llamamos a dicho código LDPC un código LDPC normal. Por el contrario, si los pesos de las columnas y las filas varían mucho, lo es. llamado código LDPC normal es un código LDPc no normal. Los resultados de la investigación muestran que el rendimiento de los códigos LDPC no regulares diseñados correctamente es mejor que el de los códigos LDPC normales. Dependiendo de si los elementos de la matriz de verificación H pertenecen a GF(2) o GF(q)(q=2p), también podemos dividir los códigos LDPC en códigos LDPC de dominio binario o de dominio multivariado. Las investigaciones muestran que el rendimiento de los códigos LDPC de dominio multivariado es mejor que el de los dominios binarios.