Table of Contents
El imperativo de la comunicación fiable en el espacio profundo
La nave espacial que opera más allá de la órbita terrestre contenderá con un entorno de comunicaciones únicomente hostil. La energía de la señal atenua según la ley inversa-cuadrada, lo que significa un transmisor en Marte, por ejemplo, entrega una señal miles de millones de veces más débil que una torre de células terrestres. Esta pérdida de la ruta extrema, compuesta por ruido cósmico, interferencia solar y Doppler cambia, empuja las tasas de datos de bitver a la navegación intrincada.
Los ingenieros han recurrido desde hace mucho tiempo a la corrección de errores (FEC) para salvar la brecha entre señales débiles y recuperación de datos confiables. Entre las herramientas más potentes de este arsenal están los códigos de paridad de baja densidad (LDPC). En particular, los códigos de LDPC irregulares han surgido como una opción superior para enlaces espaciales profundos porque pueden ser cuidadosamente adaptados a la naturaleza estadística del canal.
Las fundaciones de códigos de paridad de baja densidad
¿Qué hace un código de la LDPC "Low-Density"?
Los códigos de HDPC pertenecen a la familia de códigos de bloques lineales. Su característica definitoria es una matriz de verificación de paridad H que es extremadamente escaso — por lo general menos del 1% de sus entradas son 1s. Esta espacidez es la clave para la decodificación iterativa eficiente.
El poder de los códigos de la LDPC fue reconocido por Robert Gallager en su tesis doctoral de 1960, pero las exigencias computacionales de la era impidieron el uso práctico. Se olvidaron en gran medida hasta los años noventa cuando MacKay, Neal y otros los redescubrieron y demostraron su rendimiento casi de capacidad. Hoy, los códigos de la LDPC son la columna vertebral de numerosos estándares, incluyendo DVB-S2, WiMAX, 5G
¿Por qué importa la irregularidad?
En un código LDPC regular, cada nodo variable (representando un bit de codeword) y cada nodo de comprobación (representando una ecuación de verificación de paridad) tiene el mismo grado (número de conexiones). Por ejemplo, un código regular (3,6) significa que cada nodo variable está conectado a tres nodos de comprobación, y cada nodo de comprobación está conectado a seis nodos variables.
Los códigos de LDPC irregulares permiten que los grados de nodo variable cambien a través del código. Algunos nodos variables de alto grado (conectados a muchos nodos de verificación) reciben abundante información durante la decodificación, mientras que los nodos de bajo grado contribuyen menos. Los grados son elegidos según una distribución de grado cuidadosamente optimizada. Esta no-uniformidad permite que el código se ajuste a la distribución de ruido específica del canal.
Códigos de la LDPC regulares vs. regulares: una comparación más profunda
Comportamiento de errores
[LT][FLT] [FLT] [FLT] [FLT]] [FLT]] [FLT]]]: La región en altas proporciones de señal a ruido, donde la tasa de error de bits deja de disminuirse drásticamente.
Descodificación de la complejidad y la convergencia
Puede suponerse que los códigos irregulares aumentarían la complejidad de decodificación, pero lo contrario puede ser cierto. Con un diseño cuidadoso de distribución de grados, las iteraciones medias necesarias para converger a una palabra clave correcta pueden ser inferiores para códigos irregulares. Los nodos variables de alto grado propagan la información rápidamente, reduciendo el número de ciclos de paso de mensajes. Sin embargo, la complejidad de periteration es ligeramente superior porque las actualizaciones de control total de bits.
Tasa de compatibilidad
Las misiones espaciales profundas requieren con frecuencia tarifas de código flexible para adaptarse a las condiciones cambiantes de los enlaces. Los códigos irregulares de la CPD se prestan bien a los diseños compatibles con las tarifas. Al pinchar (omitir la transmisión de) algunos de los bits de paridad según un patrón que respeta la distribución de grados, la tasa de código efectiva puede aumentarse sin rediseñar todo el codec.
Ventajas de los códigos irregulares de la CPDC en las misiones espaciales profundas
En la siguiente lista se resumen los principales beneficios que hacen que los códigos de PCL irregulares sean la opción preferida para las misiones espaciales profundas.
- Rendimiento de la emisión de la muerte:
- Adaptability to Channel Conditions: Las distribuciones de grado pueden ser optimizadas para el GTEN con o sin interferencia.
- Complejidad de implementación de lo más bajo relativa a los códigos Turbo: No hay memoria de interleaver sobrecabeza; arquitectura de decodificación más simple.
- Excelente rendimiento de la estructura de error: Esencial para los BERs de destino extremadamente bajos en misiones de larga duración.
- Redundancia Incremental: Permite la repetición automática híbrida (H-ARQ) esquemas sin la retransmisión completa.
Corrección de errores mejorada en Ratones de baja señal a ruido
El principal sorteo de códigos LDPC irregulares es su capacidad de operar dentro de 0,2–0,5 dB del límite Shannon para longitudes de bloques moderados (por ejemplo, 1024–4096 bits).En comunicaciones espaciales profundas, cada dB de ganancia de codificación se traduce directamente a una mayor velocidad de datos para un determinado poder de transmisor o un menor consumo de energía para una determinada tasa de datos.
Consumo de energía inferior y sobrecarga computacional
Spacecraft FPGAs y ASIC tienen presupuestos de potencia estrictos - a menudo medidos en decenas de vatios totales. Descodificadores LDPC irregulares pueden ser implementados con significativamente menos puertas lógicas que decodificadores turbo de rendimiento equivalente. Una arquitectura de decodificador típica utiliza un programa de capas o paralelo para actualizar los nodos de control. Debido a que los códigos irregulares concentran esfuerzo de decodificación en menos degradados, el parder irregulares
Mejoramiento de la fiabilidad de los datos para la telemetría crítica
En el espacio profundo, los datos perdidos son raramente recuperables. Los códigos LDPC irregulares proporcionan una reducción dramática en la probabilidad de error no detectada en comparación con los códigos antiguos como BCH o RS. Además, la estructura de escaso permite al decodificador producir salidas de decisión suaves exactas (proporción de probabilidad de registro) que pueden alimentarse en decodificadores externos o ser utilizados para la estimación de fiabilidad.
Flexibilidad para parámetros de misión-específicos
No hay dos misiones espaciales profundas idénticas. Un CubeSat en órbita lunar tiene diferentes limitaciones que un orbitador Júpiter. Los códigos LDPC irregulares permiten a los diseñadores de sistemas ajustar la distribución de grados, la longitud de bloque y la tasa de código para ajustar exactamente las ganancias de antena, la potencia de transmisor y la temperatura de ruido esperada para ese enlace específico.
Desafíos de aplicación de los códigos de desarrollo de los bosques irregulares en las naves espaciales
A pesar de sus ventajas teóricas, integrar códigos irregulares de la LDPC en misiones espaciales profundas implica superar varios obstáculos de ingeniería. Las secciones siguientes detallan las preocupaciones más apremiantes.
Complejidad de decodificador y procesamiento a bordo
Los decodificadores de LDPC irregulares pueden ser eficientes, pero aún requieren miles de operaciones aritméticas por cada iteración. Para enlaces de alta velocidad (por ejemplo, 100 Mbps o más), el decodificador debe ser implementado en hardware dedicado (FPGA o ASIC).
Cuestiones de memoria y almacenamiento de datos
La matriz de verificación de paridad de un código LDPC irregular contiene un número variable de los por fila y columna. Mantener esta matriz en un formato denso sería desperdiciar la memoria; almacenamiento comprimido (por ejemplo, usando arrays de índice) es obligatorio. Para una longitud de bloque de 4096 bits, la matriz puede requerir decenas de kilobytes de almacenamiento.
Optimización Algorítmica para la Decodificación en Tiempo Real
El algoritmo de propagación de creencias estándar para los códigos LDPC irregulares utiliza funciones tangentes hiperbólicas para las actualizaciones de nodos de verificación, que son costosas computacionalmente. Las aproximaciones cuantificadas como el algoritmo normalizado de la suma de los minutos se utilizan comúnmente en las implementaciones espaciales.El factor de normalización y los parámetros de compensación deben ser cuidadosamente elegidos para la distribución de grado específico para evitar una pérdida de rendimiento significativa.
Fuente de alimentación y disipación de calor
Decodificación a toda velocidad genera calor. En un vacío de nave espacial, el enfriamiento se limita a radiación y conducción. Un decodificador LDPC que consume 10W en un pequeño orbitador puede requerir una gestión térmica dedicada, agregando masa y coste. El diseñador de enlaces debe cambiar la entrada de decodificación con consumo de energía. Para menores datos (por ejemplo, 10 kbps de un probe de espacio profundo cerca), el decodificador puede ser ajustado
Compatibilidad con los estándares existentes
El CCSDS recomendó un estándar para códigos LDPC define códigos irregulares específicos para diferentes tipos y longitudes de bloque. Para ser interoperable con la Red de Espacio Profundo, una nave espacial debe implementar exactamente esos códigos. Cualquier desviación requeriría una estación de tierra modificada. Esto limita la libertad del diseñador para ajustar la distribución de grado para un canal específico.
Perspectivas futuras: Empujando los códigos de PCL
Los experimentos de investigación y vuelo en curso prometen ampliar aún más las capacidades de los códigos de LDPC irregulares. Se están investigando varias direcciones emocionantes.
Protograph LDPC Codes
Los códigos basados en protografía son una subclase estructurada de códigos irregulares que permiten una implementación más fácil de hardware. En un protógrafo, una matriz de plantilla pequeña se eleva para crear una matriz de control de paridad más grande. El levantamiento conserva la distribución irregular de grado y añade estructura que se puede explotar para la decodificación paralela. El CCSDS ha adoptado códigos LDPC irregulares basados en protografía para el espacio profundo.
Codificación conjunta de canales de fuentes
Las misiones espaciales profundas a menudo comprimen la imagen y los datos científicos usando compresión sin pérdidas o perdidas (por ejemplo, CCSDS 123 para imágenes hiperspectral). Combinar códigos fuente de longitud variable con códigos de canal LDPC irregulares puede llevar a desajustes de redundancia. Investigaciones recientes exploran la codificación de canales de fuente mixta iterativa, donde la información suave del decodificador fuente se alimenta de nuevo al sistema LDPC de ganancia de vuelo.
Códigos de la LDPC no bilinario
Los códigos LDPC tradicionales funcionan sobre GF(2). Los códigos LDPC no binarios (sobre GF(q) para q título2) ofrecen un mejor desempeño de errores, especialmente para canales con errores de explosión o desfase profundo. La complejidad decodificada escala con q^2, lo que hace que sean difíciles para aplicaciones espaciales. Sin embargo, con avances en la tecnología FPGA y el uso de enlaces rápidos de cuatro veces intrínsecamente posibles
Decodificación de la máquina de aprendizaje
Las redes neuronales profundas pueden ser entrenadas para reemplazar el algoritmo iterativo de paso de mensajes, ofreciendo una convergencia más rápida y un rendimiento casi óptimo. Para los códigos LDPC irregulares, un decodificador neurológico puede aprender los pesos óptimos para cada borde basado en la distribución de grados, realizando efectivamente min-sum con los offsets aprendidos. Mientras que los decodificadores neuronales actuales son demasiado grandes para el espacio, las versiones de peso ligero (aceleración) se han demostrado para los bloques de radiación de presión.
Enlaces ópticos sobre el espacio profundo
El sistema de comunicaciones láser de la NASA (LCRD) y el próximo sistema de comunicaciones ópticas del espacio de la misión Psiquiátrica (DSOC) tienen como objetivo utilizar láseres infrarrojos para el retorno de datos de ultra-alta. Los enlaces ópticos tienen estadísticas de ruido muy diferentes (conteo de fotones, ruido de fondo solar).
Conclusión
Los códigos de la LDPC irregulares han transformado el paisaje de las comunicaciones espaciales profundas. Al explotar las distribuciones de nodo no uniformes, estos códigos logran un rendimiento casi limitado, bajos niveles de errores y una flexibilidad excepcional, todo dentro de los estrictos presupuestos de energía y computación de la nave espacial interplanetaria. Los desafíos de la implementación de hardware siguen siendo significativos, pero los avances continuos en las capacidades de FPGA, el diseño de algoritmos y la normalización son descubrimiento de la humanidad.