Table of Contents
Los códigos de ajuste de la tasa de puntuación de la frecuencia de la baja densidad (LDPC) se han convertido en una piedra angular de los sistemas de comunicación digital modernos, lo que permite una transmisión de datos fiable cerca del límite de Shannon. En primer lugar, Robert Gallager presenta su tesis doctoral de 1963 y posteriormente redescubierto en los años noventa, estos códigos son ahora integrales a normas tales como DVB-S2, Wi-Fi (IEEE 802.11n/ac/axof).
Fundamentos de los códigos de la LDPC
[LT:] [FLT] [4]] [4]] [FLT] [4]] [FLT] [4]]] [FLT] [4]]] [4]] [4]] [2]]] [2]]]
La tasa de código R] es dada por (n] – m]) / n] para una matriz de punción de punta completa, representando la fracción de una palabra clave que lleva información original.
¿Por qué ajustar las tarifas del código?
Los canales de comunicación varían con el tiempo debido a la descoloración, interferencia y ruido. Una tasa de código única no puede servir de forma óptima todas las condiciones: en buenas condiciones, una alta velocidad maximiza la entrada de datos; bajo condiciones deficientes, una baja tasa asegura una recepción confiable. Los sistemas de codificación y modulación adaptativos (ACM) necesitan códigos compatibles con la tasa.
La Técnica de Cocción
La puntuación es un método para aumentar la tasa de código efectiva mediante la eliminación selectiva (no transmisión) de algunos bits de una palabra clave después de la codificación. Típicamente, un código madre de alto rango se genera primero utilizando una matriz LDPC; luego un subconjunto de los bits de paridad (o ocasionalmente bits sistemáticos) se descarte antes de la transmisión.
[LT], si el código de la madre tiene una longitud n y k bits de información (rate )]k/n[FLT])
Punctuing Patterns and Design Considerations
El rendimiento de un código de LDPC puntuado depende en gran medida de qué bits se pinchan. El puntuar aleatorio puede degradar el rendimiento porque puede romper la estructura del código, especialmente para las longitudes de bloque corto. Existen enfoques de diseño sistemático, tales como:
- Tarea regular: Retire los trozos según un patrón periódico fijo. Esto es simple pero no puede ser óptimo.
- Clasificación basada en el color: Priorizar la puntuación de los ganglios variables con menor peso de columna (menos conexiones para comprobar los nodos) porque contribuyen menos a la decodificación. La puntuación de los ganglios de mayor peso tiende a causar una pérdida de rendimiento más grave.
- Recovery-aware puntuando: Diseñar el patrón para que los ganglios puntuados puedan recuperarse rápidamente —típicamente asegurando que cada nodo puntuado esté conectado a al menos un nodo de cheque cuyos otros vecinos son transmitidos (es decir, un nodo de comprobación de recuperación).
Un concepto importante es el árbol de recuperación: después de un cierto número de iteraciones decodificadoras, el LLR de un nodo variable puntuado puede convertirse en no cero debido a la información extrínseca de los nodos de control. Cuanto más profundo el árbol de recuperación, más iteraciones necesarias. Para las familias con código variable de tasación, "aplicar niveles" son a menudo
Impacto en la complejidad de la decodificación
La puntuación no aumenta la complejidad de decodificación por iteración porque el mismo número de nodos variables y de comprobación están presentes en el gráfico Tanner. Sin embargo, el número de iteraciones requeridas para la convergencia puede aumentar debido a las borradas iniciales. Además, el decodificador debe conocer el patrón de puntuación para inicializar adecuadamente LLRs. En general, el pinchazo es un método de baja complejidad para lograr mayores tasas de adaptación, haciendo popular.
La Técnica de Acortamiento
El acortamiento se utiliza para disminuir] la tasa de código efectiva, haciendo que el código sea más robusto. En acortamiento, algunos de los bits de información se fijan a un valor conocido (normalmente cero) antes de la codificación, y esos bits no se transmiten. Sólo los bits de información restantes y todos los bits de paridad son enviados.
[LT] [FLT] [FLT] [4]]k [FLT] [4] bits totales de la madre [4] [4]] [4]]k [4]] [4]]k [4]].
Ejecución y ejecución
El acortamiento es sencillo en la práctica: el encoder simplemente establece las posiciones de bits de información seleccionadas a cero (o cualquier valor conocido) y luego codifica como de costumbre. En el decodificador, los LLR para esos nodos variables se establecen a +∞ (por un conocido cero en el teclado de fase binaria) o la magnitud equivalente grande. Debido a que estos bits son conocidos con certeza, ellos sirven como puntos de anclaje que ayudan a la incertidumbre de otros des.
Una ventaja clave de acortar es que no requiere ninguna modificación de la matriz de verificación de paridad o el algoritmo de decodificación. La estructura de código permanece intacta, pero la tasa de código es efectivamente bajada. A diferencia de la puntuación, que introduce borrados que deben resolverse, acortar añade información perfecta. Como resultado, las mejoras de rendimiento son generalmente más suaves que las logradas reduciendo la tasa a través de otros métodos (como el uso de un código de madre de menor rango directamente).
Comercio-Offs e Interacciones con Punctuing
El acortamiento y el pinchazo se combinan a menudo para lograr una adaptación de tipo fino. Por ejemplo, un sistema puede usar un código madre con la tasa 1/2, luego aplicar punción para aumentar la tasa hacia 2/3 o 3/4, y simultáneamente aplicar acortar la tasa hacia 1/3 o 1/4. Este doble enfoque permite que un solo decodificador cubra una amplia gama de tipos.
Un escenario común en el que se utilizan ambas técnicas es en la demanda de repetición automática híbrida (HARQ). Inicialmente, se envía una palabra de código puntuada de alta calidad. Si la decodificación falla, se transmiten bits adicionales de paridad (que fueron previamente puntuados) en las retransmisiones posteriores, esto es esencialmente un esquema de IR basado en el pinchazo. La reducción se puede utilizar para reducir la tasa efectiva si el código de la madre original es demasiado alta.
Comparación de la perforación y acortamiento
| Aspect | Puncturing | Shortening |
|---|---|---|
| Effect on code rate | Increases rate (less redundancy) | Decreases rate (more redundancy) |
| Bits removed/not transmitted | Parity (or systematic) bits are omitted | Information bits are set to known value and omitted |
| State at decoder | Punctured bits are erasures (LLR=0) | Shortened bits have perfect LLR (large magnitude) |
| Performance trade-off | Higher rate → less error correction; may need more iterations | Lower rate → stronger error correction; increased overhead |
| Complexity | Same decoder graph; increased iterations possible | Same decoder graph; no extra iterations needed |
| Design challenge | Puncturing pattern must be optimized to avoid error floor | Minimal design effort; works well for small shortening amounts |
| Common use | Adaptive rate increase, ARQ, rate-compatible families | Fine rate reduction, code shortening for specific block sizes |
Aplicaciones en normas modernas
Los índices de puntuación y de reducción de frecuencias se implementan en los principales estándares de comunicación. En DVB-S2 y su extensión DVB-S2X, se admiten códigos de bits de velocidad 1/4 a 9/10. Estos son derivados de un conjunto común de códigos madre que utilizan punción y acortamiento.
En Wi-Fi 802.11n/ac/ax], los códigos LDPC son opcionales pero se implementan ampliamente. La norma define un conjunto de tasas de código (1/2, 2/3, 3/4, 5/6) para cada longitud de bloque. Estas tasas se logran a partir de un código madre de tasa-1/2 y puntuación para obtener mayores tasas, o por reducción de puntuación para obtener tasas de rendimiento común (aunque el índice de rendimiento).
Las misiones de espacio profundo, como las de la NASA utilizando el estándar CCSDS, también dependen de códigos LDPC con punción y acortamiento para telemetría y enlaces de comandos. La capacidad de ajustar la tasa de código sin cambiar el decodificador de hardware es inestimable para misiones de larga duración donde las condiciones de canal son impredecibles.
Metrices y optimización del rendimiento
Al diseñar un sistema compatible con tarifas utilizando punción y acortamiento, los ingenieros evalúan la tasa de error de bits (BER) y la tasa de error de marco (FER) como funciones de relación señal-al ruido (SNR). El objetivo es acercarse al límite de Shannon para cada tasa efectiva. La puntuación típicamente introduce una pequeña penalización en comparación con un código madre dedicado de la misma tasa, pero la penalización puede ser minimizada mediante un diseño cuidadoso de patrón muy conocido.
Otro métrica importante es el piso de terror]—la región en alta SNR donde la tasa de error se aplana debido a los conjuntos de captura o ciclos pequeños en el gráfico Tanner. La puntuación puede elevar el piso de error si está mal diseñado, especialmente para los códigos LDPC con longitudes de bloque moderadas. Acortar, por otro lado, raramente introduce nuevos conjuntos de trapping porque sólo se reduce la información
Los investigadores han propuesto muchos algoritmos para optimizar conjuntamente los patrones de puntuación, incluyendo la evolución de la densidad, gráficos de transferencia de información extrínseca (EXIT) y algoritmos genéticos. Por ejemplo, el trabajo de Ha, Kim y McLaughlin (]"Rate-Compatible Códigos de puntuación de baja densidad con corta duración de bloques cortos"
Conclusión
El ajuste y el acortamiento de la tecnología de la tecnología de la tecnología de la información son herramientas esenciales para ajustar la tasa de código de los códigos de la LDPC sin requerir múltiples implementaciones de encoder y decodificador distintos. La fijación aumenta la tasa efectiva mediante la omisión de bits, transformándolos en borrados en el decodificador, acortando la velocidad de la información mediante la fijación de valores conocidos y no transmitiendolos.