En informática , los códigos de repetición-acumulación ( códigos RA ) son una clase de códigos de corrección de errores de baja complejidad . Fueron diseñados para que sus distribuciones de peso de conjunto sean fáciles de derivar. Los códigos RA fueron introducidos por Divsalar et al.
En un código RA, un bloque de información de longitud se repite varias veces, se mezcla mediante un intercalador de tamaño , y luego se codifica mediante un acumulador de tasa 1 . El acumulador puede considerarse como un codificador convolucional recursivo de tasa 1 truncado con función de transferencia , pero Divsalar et al. prefieren pensar en él como un código de bloque cuyo bloque de entrada y bloque de salida están relacionados por la fórmula y para . El tiempo de codificación de los códigos RA es lineal y su tasa es . No son sistemáticos.
Los códigos de repetición irregular acumulada (IRA) se basan en las ideas de los códigos RA. IRA reemplaza el código externo en el código RA con un código de matriz generadora de baja densidad. [1] Los códigos IRA primero repiten bits de información diferentes veces y luego acumulan subconjuntos de estos bits repetidos para generar bits de paridad. El perfil de grado irregular en los nodos de información, junto con el perfil de grado en los nodos de verificación, se puede diseñar utilizando la evolución de la densidad.
Los códigos IRA sistemáticos se consideran una forma de código LDPC . El litigio sobre si el código LDPC DVB-S2 es una forma de código IRA está en curso. [2] Las patentes estadounidenses 7.116.710; 7.421.032; 7.916.781; y 8.284.833 están en disputa. [ cita requerida ]
