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 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 veces, revuelto por un intercalador de tamañoy 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, pero Divsalar et al. prefiero 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 por . El tiempo de codificación de los códigos RA es lineal y su velocidad es. No son sistemáticos.
Códigos acumulados repetidos irregulares
Los códigos acumulados 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 de generador 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 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 de Estados Unidos 7.116.710; 7,421,032; 7,916,781; y 8.284.833 están en litigio.
Notas
- ^ Hui Jin, Aamod Khandekar y Robert McEliece, "Códigos irregulares de repetición y acumulación". [1]
- ^ Los códigos de satélite de Hughes provocan la demanda de patente de Caltech
Referencias
- D. Divsalar, H. Jin y RJ McEliece. "Teoremas de codificación para códigos 'tipo turbo'". Proc. 36.a Conf. Allerton sobre comunicación, control y computación, Allerton, Illinois , septiembre de 1998, págs. 201–210.