Código de repetición-acumulación

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 de manera 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${\displaystyle {N}}$se repite${\displaystyle {q}}$veces, desordenado por un intercalador de tamaño${\displaystyle {qN}}$y luego codificado por un acumulador de tasa 1. El acumulador puede verse como un codificador convolucional recursivo de tasa 1 truncado con función de transferencia${\displaystyle {1/(1+D)}}$, pero Divsalar et al. prefieren pensar en ello como un código de bloques cuyo bloque de entrada${\displaystyle {(z_{1},\ldots,z_{n})}}$y bloque de salida${\displaystyle {(x_{1},\ldots ,x_{n})}}$están relacionados por la fórmula ${\displaystyle {x_{1}=z_{1}}}$y${\displaystyle x_{i}=x_{i-1}+z_{i}}$para${\displaystyle i>1}$. El tiempo de codificación para los códigos RA es lineal y su tasa es${\displaystyle 1/q}$Son asistemáticos.

Los códigos de repetición irregular acumulativa (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 los 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 cuestión.

• Divsalar, D.; Jin, H.; McEliece, RJ (septiembre de 1998). "Teoremas de codificación para códigos 'tipo turbo'" . Actas de la Conferencia anual Allerton sobre control de comunicaciones e informática . Vol.  36. Universidad de Illinois. págs. 201-210 . 

• Corrección iterativa de errores: códigos Turbo, de verificación de paridad de baja densidad y de repetición-acumulación.