Introducción

La demanda incesante de tasas de datos más altas, menor latencia y conectividad masiva ha impulsado la evolución de los estándares de comunicación inalámbrica de 4G LTE a 5G New Radio (NR). En el corazón de esta transformación se encuentra la codificación de canales, el marco matemático que corre los errores introducidos durante la transmisión sobre canales de radio ruidosos. La selección del esquema de codificación adecuado es crucial para lograr el rendimiento de tipo cercano requerido para la Ultra Banda Móvil mejorada (eMB)

En 5G NR, el Proyecto de Asociación de la 3a Generación eligió códigos basados en protografías de baja densidad de paridad-Check (LDPC) para el canal de datos, reemplazando los códigos turbo utilizados en 4G LTE. Esta decisión fue el resultado de amplios esfuerzos de investigación y estandarización, reflejando la madurez de la tecnología y su capacidad para cumplir con los requisitos de exploración y flexibilidad.

Antecedentes: La evolución de la codificación de canales en las normas inalámbricas

La codificación de canales ha sido una piedra angular de cada generación de comunicación móvil. Sistemas tempranos (2G GSM) dependían de códigos convolutivos; 3G WCDMA y 4G LTE adoptaron códigos turbo, que fueron un avance en los años noventa. Los códigos Turbo ofrecieron decodificación iterativa y rendimiento cerca del límite Shannon, pero sufrieron de alta complejidad decodificadora y limitado paralelismo, haciéndolos inadecuados.

Los códigos LDPC, descubiertos originalmente por Robert Gallager en su tesis de 1963 PhD, fueron ampliamente ignorados debido a su impracticalidad computacional en el momento. Fueron redescubiertos a finales de los años 1990 y rápidamente resultaron ser competidores fuertes para los códigos turbo. Los códigos LDPC tienen varias ventajas teóricas: una matriz de control de paridad de distancia, que permite un simple y más paralelo algoritmos de de de de de decodificación superior

En 5G NR, se seleccionaron códigos LDPC para el canal de datos (el canal compartido de Downlink físico, PDSCH y el canal compartido de enlace físico, PUSCH), mientras que códigos polares ] fueron elegidos para los canales de control. Este enfoque de doble codificación refleja una optimización para diferentes requisitos de enlace—LDPC para la corrección de errores de alta velocidad, y de aspecto.

¿Cuáles son los códigos de PCL basados en Protograph?

De las matrices de Parity-Check a Protographs

Un código LDPC convencional se define por una matriz de control de paridad escasa H. Un protógrafo es un pequeño gráfico bipartito —típicamente con unos pocos nodos variables y nodos de verificación— que sirve como un modelo para construir un borde mucho mayor de la parmutación.

[LT:] [LT] [FLT] [4]] ] [FLT] [4]] [FLT] [4]] [FLT] [4]] [4]] [FLT] [4]]] [FLT] [4]]]

Principales ventajas sobre el desarrollo humano sin estructura

La construcción basada en protógrafo ofrece varios beneficios convincentes sobre códigos LDPC construidos aleatoriamente:

  • ]Simplicidad de diseño: Se puede levantar un solo protógrafo pequeño para producir códigos de varias longitudes y tarifas, facilitando la estandarización. En 5G NR, el estándar define dos gráficos base (BG1 y BG2) que sirven como protógrafos.
  • Planta de error de control: La estructura determinista permite a los diseñadores eliminar las estructuras gráficas problemáticas (por ejemplo, ciclos de longitud 4) que degradan el rendimiento en la región del piso de error. Esto es crítico para enlaces ultra confiables.
  • ]Recodificación del tiempo de navegación: Con el diseño adecuado, la matriz de verificación de paridad puede ser hecha de menor triangular, permitiendo la codificación directa utilizando la estructura de la matriz sin multiplicación explícita de la matriz del generador.
  • Decodificación paralel: La naturaleza de bloque-circulante de matrices levantadas facilita decodificadores de alto rendimiento y baja latencia que apalancan operaciones vectorizadas y múltiples elementos de procesamiento.
  • Tasa y duración: La compatibilidad de tarifas se logra mediante puntuar, acortar y extender el protógrafo. Esto es esencial para las diversas tasas de código y tamaños de bloque requeridos por 5G NR.

Protograph-Based LDPC in 5G NR: A detailed Look

Por qué LDPC fue elegido sobre los códigos Turbo

El proceso de estandarización de 5G requiere un esquema de codificación de canales que pueda soportar las tasas máximas de 20 Gbps downlink y 10 Gbps uplink, con las últimas de un plano de usuario por debajo de 1 ms para URLLC. Los códigos Turbo, mientras que excelente en los regímenes de media velocidad, presentan dos obstáculos fundamentales: (1) su decodificación es inherentemente serial debido al uso de dos códigos conversos interleavados, limitando error de arquitectura de contraste; (2)

Los dos Gráficos Base: BG1 y BG2

5G NR define dos protografías (grafos de base) para cubrir toda la gama de tipos de código (de aproximadamente 1/5 a 8/9) y longitudes de bloque (de 40 a 8448 bits para bloques de transporte de datos):

  • BG1 (Base Graph 1): Diseñado para tamaños de bloques más grandes y tasas de código más altas (proximadamente √≥ 0). Tiene 46 filas (ver nodos) y 68 columnas (nodos variables), incluyendo 2 columnas para bits de información, 2 para nodos variables puntuados, y el resto para columnas de paridad. BG1 proporciona un rendimiento de umbral excelente cerca de capacidad.
  • BG2] (Base Graph 2): Optimizado para tamaños de bloques más pequeños y tasas de código más bajas (proximadamente ≤ 0.3). Tiene 42 filas y 52 columnas. BG2 es más adecuado para bloques cortos y aplicaciones URLLC debido a su menor latencia de decodificación y mejor rendimiento en mayores ratios de señal a ruido.

El factor de elevación exacto Z] es elegido de un conjunto de valores predefinidos (2, 4, 5, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384) dependiendo del tamaño del bloque de transporte y de la tasa de código objetivo. El estándar también especifica un algoritmo de elevación cíclico que utiliza un conjunto de

Tasa de emparejamiento y soporte de HARQ

La tasa de ajuste es esencial para adaptarse a las diferentes condiciones de canal y las retransmisiones de HARQ. El encoder 5G NR LDPC produce primero una palabra clave sistemática. Luego, un buffer circular almacena los bits codificados. Dependiendo de la tasa de código deseada, los bits se leen desde el búfer con un punto de partida y longitud específico, permitiendo la adaptación de velocidad sin cambios en el código madre.

Para HARQ, la redundancia incremental se logra enviando diferentes subconjuntos de los bits de paridad en cada retransmisión. Debido a que el protógrafo original ya contiene un fuerte conjunto de cheques de paridad, cada retransmisión añade nueva redundancia que mejora la decodificación combinada. El decodificador puede combinar las probabilidades de todas las transmisiones, y debido al levantamiento estructurado, no se necesita interleaving entre transmisiones—amplificando el hardware.

Performance en casos de uso 5G

La versatilidad de los códigos basados en protógrafos LDPC se demuestra por su capacidad para satisfacer los diversos requisitos de 5G:

  • eMBB (Campada móvil mejorada): Para paquetes largos (por ejemplo, 10.000 bits o más) a altas tasas de código (por ejemplo, 5/6 o 8/9), BG1 opera dentro de 0.1–0.2 dB de la capacidad de Shannon, permitiendo rendimientos máximos más allá de 10 Gbps. La arquitectura de codificación paralela de una base 5G puede mantener estas tasas.
  • URLLC (Ultra-Reliable Low-Latency Communications): Para paquetes cortos (por ejemplo, 50–200 bits) con tasas de código tan bajas como 1/5, se utiliza BG2. El diseño asegura un nivel de error inferior a 10]-5) de baja tasa de error (Blate empleando tempranamente)
  • mMTC (Massive Machine-Type Communications): Para paquetes cortos esporádicos de dispositivos IoT, la flexibilidad para cambiar los factores de elevación y adoptar gráficos de base más pequeños permite que el mismo motor LDPC maneje decenas de miles de conexiones simultáneas con la complejidad moderada por usuario.

Aspectos de implementación: Arquitecturas decodificadoras y Eficiencia de hardware

Decodificación de la deuda de caparazón

El algoritmo de decodificación más popular para los códigos LDPC en la práctica es el algoritmo de propagación (BP), también conocido como el algoritmo de subproducto. En 5G NR, se utiliza un enfoque de programación de base de datos de alta velocidad (o "horizontal"): cada iteración procesa una fila del gráfico base (es decir, un conjunto de control de la velocidad de convergencia

Abono de la rentabilidad y el comercio de latencia

Los decodificadores comerciales típicos de 5G NR LDPC logran rendimientos de 10-20 Gbps en un solo núcleo ASIC. Por ejemplo, usando Z = 384 (el máximo) con BG1, un decodificador puede procesar un bloque de código de tamaño 8448 bits en unos pocos microsegundos. Para apoyar 20 Gbps, múltiples núcleos de decodificación pueden ser eliminados en paralelo, cada manipulación de un bloque de código de finalización de alta definición.

Aplicación de los codificadores y de los precios

La estructura basada en protografía también simplifica la codificación. Dado que la matriz de verificación de paridad está diseñada para ser inferior-triangular (con una estructura de doble diagonal para la parte de paridad, según especificación 5G NR), el encoder puede calcular bits de paridad utilizando una recurrencia lineal. Esto evita la necesidad de una matriz densa de generador.

Comparación con los códigos Turbo en 4G LTE

Para apreciar la mejora, considere una estación base 4G LTE típica: los rendimientos de turbo decodificador fueron de alrededor de 150 Mbps por núcleo, y el logro de 1 Gbps requiere muchos núcleos paralelos con alta complejidad interleatoria. En contraste, un solo núcleo 5G de Huawei NR LDPC puede superar 10 Gbps mientras utiliza menos área de silicona por Mbps.

Enlaces externos y lectura posterior

Para los lectores que desean profundizar en los aspectos matemáticos y prácticos, se recomiendan los siguientes recursos autorizados:

Desafíos y futuras orientaciones

Nivel de error y mejora de la fiabilidad

Los códigos de PCB basados en protografía tienen un comportamiento excelente de los errores en la mayoría de las aplicaciones prácticas, ciertas condiciones extremas (por ejemplo, muy alta SNR, muy baja tasa de código) pueden revelar los niveles de error residuales. La investigación continúa técnicas de procesamiento post [FLT2]] (por ejemplo, las estadísticas ordenadas decodificación o verificación de paridad) para aplanar el piso siguiente

Más allá de 5G: 6G Consideraciones

La elección de codificación de canales para 6G (esperada alrededor de 2030) ya está siendo debatida. Los candidatos incluyen códigos de LDPC emparejados espacialmente] (una variante de códigos de protografía con estructura de tipo convocional) y códigos de LDPC no binarios que pueden exprimir la flexibilidad adicional

Desafíos de implementación en células pequeñas y IoT

Para dispositivos IoT de mercado masivo, el consumo de energía decodificador es una preocupación mayor que la pura producción. La investigación se centra en grandes factores de elevación (Z = 2, 4) y precisión reducida] (4–6 bits) para minimizar la memoria y la lógica.

Conclusión

La adopción de códigos basados en protografías LDPC en las normas 5G NR representa una culminación de décadas de investigación en teoría de codificación y aplicación práctica. Al introducir un marco estructurado y escalable para construir códigos de error de alto rendimiento, la comunidad 3GPP entregó una solución que cumple con los requisitos extraordinariamente diversos de las redes 5G, desde multi-Gbps eMBB a URL flexible de ultra-reliable

A medida que las redes inalámbricas evolucionan hacia 5G-Advanced y 6G, los principios detrás de los códigos LDPC basados en protografía seguirán siendo relevantes. La capacidad de diseñar códigos con una mínima distancia garantizada y complejidad de codificación lineal, combinado con arquitecturas de decodificador paralelo de alto rendimiento, asegura que los códigos LDPC no se conectarán pronto.