En informática , los códigos de acumulación repetida ( códigos RA ) son una clase de códigos de corrección de errores de baja complejidad . Fueron diseñados para que las distribuciones de peso de su 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 codifica mediante un entrelazador de tamaño y luego se codifica mediante un acumulador de velocidad 1 . El acumulador puede verse como un codificador convolucional recursivo de tasa 1 truncada con función de transferencia , pero Divsalar et al. Prefiero pensar en ello 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 velocidad es . Son no sistemáticos.
Los códigos de acumulación de repetición irregular (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 grados irregular en los nodos de información, junto con el perfil de grados en los nodos de control, 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] Patentes estadounidenses 7.116.710; 7.421.032; 7.916.781; y 8.284.833 están en litigio. [ cita necesaria ]
