Introdução

A demanda implacável por maiores taxas de dados, menor latência e conectividade maciça tem impulsionado a evolução dos padrões de comunicação sem fio de 4G LTE para 5G New Radio (NR). No coração desta transformação está a codificação de canais – a estrutura matemática que corrige os erros introduzidos durante a transmissão por canais de rádio barulhentos. A seleção do esquema de codificação certo é fundamental para alcançar o desempenho quase-Shannon-limit necessário para Banda Larga Móvel aprimorada (eMBB), Comunicações de Baixa Latência ultra-religíveis (URLLC) e Comunicações de Tipo de Máquina maciça (mMTC).

Em 5G NR, o 3o Projeto de Parceria de Geração escolheu ]protógrafo baseado em códigos de verificação de baixa densidade (LDPC) para o canal de dados, substituindo os códigos turbo utilizados no 4G LTE. Esta decisão foi resultado de extensos esforços de pesquisa e padronização, refletindo a maturidade da tecnologia e sua capacidade de atender aos rigorosos requisitos de desempenho e flexibilidade de 5G. Este artigo fornece uma exploração abrangente, técnica e acessível dos códigos LDPC baseados em protógrafos, explicando como eles funcionam, por que eles foram adotados, e como eles permitem o uso diversificado de casos de redes sem fio modernas.

Fundo: A evolução da codificação de canais em padrões sem fio

A codificação de canais tem sido uma pedra angular de cada geração de comunicação móvel.Os primeiros sistemas (2G GSM) basearam-se em códigos convolucionais; 3G WCDMA e 4G LTE adotaram códigos turbo, que foram um avanço na década de 1990. Os códigos Turbo ofereceram decodificação iterativa e desempenho próximo ao limite de Shannon, mas eles sofreram de alta complexidade decodificação e paralelismo limitado, tornando-os inadequados para os alvos de rendimento multi-Gbps de 5G.

Os códigos LDPC, originalmente descobertos por Robert Gallager em sua tese de doutorado de 1963, foram amplamente ignorados devido à sua impraticidade computacional na época. Eles foram redescobertos no final dos anos 90 e rapidamente se mostraram fortes concorrentes aos códigos turbo. Os códigos LDPC têm várias vantagens teóricas: uma matriz de verificação de paridade esparser, que permite algoritmos de decodificação mais simples e paralelizáveis; um desempenho superior de piso de erro; e suporte natural para redundância incremental e sistemas de repetição automática híbrida (HARQ).

Em 5G NR, os códigos LDPC foram selecionados para o canal de dados (o Physical Downlink Shared Channel, PDSCH e Physical Uplink Shared Channel, PUSCH), enquanto ] os códigos polares[] foram escolhidos para canais de controle. Esta abordagem de codificação dupla reflete uma otimização para diferentes requisitos de link – LDPC para alta produtividade, correção de erro flexível em dados e mensagens de controle polar para curto e confiável. Entender por que os códigos LDPC baseados em protógrafos se tornaram o padrão requer uma análise mais atenta do conceito de protógrafos e suas vantagens práticas.

O que são códigos LDPC baseados em Protograph?

De matrizes de verificação de paridade para protógrafos

Um código convencional LDPC é definido por uma matriz de verificação de paridade esparsa H. Um protógrafo é um pequeno grafo bipartido — tipicamente com apenas alguns nós variáveis e nós de verificação — que serve como um template para construir um código muito maior. O protógrafo é "elevado" substituindo cada nó e borda com um certo número de cópias (normalmente uma potência de dois) e bordas de permuta de acordo com um padrão determinístico. Este processo produz uma matriz de verificação de paridade grande com uma estrutura periódica que preserva as propriedades locais do pequeno gráfico original.

Mais formalmente, um protógrafo é uma pequena matriz ]P]m × n[, onde m[] é o número de nós de verificação e n[[n[[Nós variáveis no modelo. Entradas em ]Pp]] são inteiros não negativos indicando o número de bordas paralelas entre nós de verificação e nós variáveis. A operação de elevação substitui cada inteiro p] com uma soma de p]][Z ×[FT:18]Z[F]p[Frição] é uma forma eficiente [F] onde a soma de propriedade [F:20].

Vantagens-chave sobre LDPC não estruturado

A construção baseada em Protógrafos oferece vários benefícios convincentes sobre códigos LDPC construídos aleatoriamente:

  • Design Simplicidade: Um único protógrafo pequeno pode ser levantado para produzir códigos de vários comprimentos e taxas, facilitando a padronização.Em 5G NR, o padrão define dois gráficos base (BG1 e BG2) que servem como os protógrafos.
  • Piso de Erro Controlado:] A estrutura determinística permite que os designers eliminem estruturas de grafos problemáticas (por exemplo, ciclos de comprimento 4) que degradam o desempenho na região do piso de erro. Isto é crítico para links ultra- confiáveis.
  • Linear Time Coding: Com o design adequado, a matriz de verificação de paridade pode ser feita de forma triangular inferior, permitindo codificação direta usando a estrutura da matriz sem multiplicação explícita da matriz geradora.
  • Descodificação paralela: A natureza do circuito de blocos de matrizes levantadas facilita decodificadores de alta produtividade e baixa latência que alavancam operações vetoriais e múltiplos elementos de processamento.
  • Taxa e Comprimento Flexível: A compatibilidade da taxa é obtida através de punção, encurtamento e extensão do protógrafo. Isto é essencial para as diversas taxas de código e tamanhos de blocos exigidos por 5G NR.

LDPC baseado em protógrafo em 5G NR: Uma olhada detalhada

Por que LDPC foi escolhido sobre códigos Turbo

O processo de padronização 5G requereu um esquema de codificação de canais que pudesse suportar taxas de pico de dados de 20 Gbps downlink e 10 Gbps uplink, com latências de usuário-plane abaixo de 1 ms para URLLC. Os códigos Turbo, enquanto excelentes em regimes de média-produção, apresentam dois obstáculos fundamentais: (1) sua decodificação é inerentemente serial devido ao uso de dois códigos convolucionais interleaved, limitando o paralelismo; (2) eles sofrem de um alto nível de erro quando o tamanho do bloco é pequeno, o que é problemático para pacotes curtos em URLLC ou mMTC. Os códigos LDPC, por contraste, podem ser decodificados com arquiteturas totalmente paralelas ou em camadas, permitindo alta produtividade com complexidade razoável.

Os dois gráficos base: BG1 e BG2

5G NR define dois protógrafos (grafos de base) para cobrir a gama completa de taxas de código (de aproximadamente 1/5 a 8/9) e comprimentos de bloco (de 40 a 8448 bits para blocos de transporte de dados):

  • BG1 (Base Gráfico 1): Projetado para tamanhos maiores de blocos e taxas de código mais elevadas (aproximadamente > 0,3). Possui 46 linhas (verificar nós) e 68 colunas (variáveis nós), incluindo 2 colunas para informações bits, 2 para nós variáveis perfurados, e o resto para colunas de paridade. BG1 oferece excelente desempenho de limiar perto da capacidade para códigos longos.
  • BG2 (Base Gráfico 2): Otimizado para tamanhos de blocos menores e taxas de código mais baixas (aproximadamente ≤ 0,3). Possui 42 linhas e 52 colunas. BG2 é mais adequado para blocos curtos e aplicações URLLC devido à sua menor latência de decodificação e melhor desempenho em maiores relações sinal-ruído.

O fator de elevação exato Z é escolhido a partir de um conjunto de valores pré-definidos (2, 4, 5, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384) dependendo do tamanho do bloco de transporte e da taxa de código alvo. O padrão também especifica um algoritmo de elevação cíclica que usa um conjunto de vetores de elevação [] para construir a matriz de verificação de paridade final para cada Z. Este design elegante garante que o mesmo gráfico base pode gerar centenas de códigos diferentes com desempenho consistente.

Taxa de correspondência e suporte HARQ

A correspondência de taxas é essencial para adaptar- se às diferentes condições do canal e às retransmissões do HARQ. O codificador 5G NR LDPC produz primeiro uma palavra de código sistemática. Depois, um buffer circular armazena os bits codificados. Dependendo da taxa de código desejada, os bits são lidos do buffer com um ponto de partida e comprimento específicos, permitindo uma adaptação contínua da taxa sem alterar o código mãe. A estrutura do protógrafo suporta isto naturalmente: o gráfico de base inclui [[ FLT: 0]] nós variáveis pontuados [[ FLT: 1]] que nunca são transmitidos, e o buffer circular envolve- se com as regras de repetição e poda. Isto simplifica a lógica de ajuste de taxas e reduz a complexidade de implementação.

Para o HARQ, a redundância incremental é alcançada enviando diferentes subconjuntos dos bits de paridade em cada retransmissão. Como o protógrafo original já contém um conjunto forte de verificações de paridade, cada retransmissão adiciona nova redundância que melhora a decodificação combinada. O decodificador pode combinar as probabilidades de todas as transmissões, e devido ao levantamento estruturado, não é necessário entrelaçar entre transmissões - simplificando ainda mais o hardware.

Desempenho em Casos de Uso 5G

A versatilidade dos códigos LDPC baseados em protógrafos é demonstrada pela sua capacidade de satisfazer os diversos requisitos de 5G:

  • eMBB (Banda Móvel Avançada):] Para pacotes longos (por exemplo, 10.000 bits ou mais) a taxas de código elevadas (por exemplo, 5/6 ou 8/9), o BG1 opera dentro de 0,1–0,2 dB da capacidade de Shannon, permitindo picos de rendimento superiores a 10 Gbps. A arquitetura paralela de decodificação de uma estação base NR de 5G pode sustentar essas taxas com área de chip moderada.
  • URLLC (Ultra-Reliable Low-Latency Communications): Para pacotes curtos (por exemplo, 50–200 bits) com taxas de código tão baixas quanto 1/5, BG2 é usado. O projeto garante um piso de erro abaixo de 10-5 taxa de erro de bloqueio (BLER) mesmo em SNRs baixos, crítico para automação industrial e condução autônoma. A decodificação de baixa latência é alcançada empregando propagação de crenças em camadas (BP) com um pequeno número de iterações (por exemplo, 6–10) e término precoce.
  • mMTC (Comunicações Massivas do Tipo Máquina): Para pacotes curtos esporádicos de dispositivos IoT, a flexibilidade para alterar fatores de elevação e adotar gráficos de base menores permite que o mesmo motor LDPC para lidar com dezenas de milhares de conexões simultâneas com complexidade moderada por usuário.

Aspectos de Implementação: Arquiteturas decodificadoras e eficiência de hardware

Decodificação da Propagação de Crenças Camadas

O algoritmo de decodificação mais popular para os códigos LDPC na prática é o algoritmo ] de propagação da crença (BP)[, também conhecido como algoritmo de produto somatório. Em 5G NR, é usada uma abordagem de escalonamento em camadas (ou "horizontal"): cada iteração processa uma linha do gráfico base (ou seja, um conjunto de nós de verificação na estrutura levantada). Isto reduz os requisitos de memória e acelera a convergência em comparação com o calendário de inundação convencional (atualização paralela de todos os nós). O levantamento estruturado significa que todos os nós de verificação correspondentes à mesma linha de base- grafo podem ser processados em paralelo, usando instruções vetoriais, atingindo um alto rendimento.

Trade-offs de rendimento e latência

Os decodificadores comerciais típicos de 5G NR LDPC conseguem obter rendimentos de 10-20 Gbps num único núcleo ASIC. Por exemplo, usando Z = 384 (o máximo) com BG1, um decodificador pode processar um bloco de código de tamanho 8448 bits em alguns microssegundos. Para suportar 20 Gbps, vários núcleos de decodificadores podem ser instanciados em paralelo, cada um manipulando um bloco de código diferente. O orçamento de latência para URLLC (1 ms de ponta a ponta) impõe restrições na contagem de iteração; os decodificadores modernos usam iterações de 6-10 com terminação precoce com base na satisfação de verificação de paridade, reduzindo a latência média sem sacrificar a confiabilidade.

Implementação do codificador e do controlador de taxas

A estrutura baseada em protógrafos também simplifica a codificação. Dado que a matriz de verificação de paridade foi desenhada para ser triangular inferior (com uma estrutura de dupla diagonal para a parte de paridade, conforme a especificação NR 5G), o codificador pode calcular bits de paridade usando uma recorrência linear. Isto evita a necessidade de uma matriz de gerador densa. O comparador de taxa usa um buffer circular implementado como uma pequena RAM; o padrão de leitura segue uma sequência determinística especificada pelo padrão. Tanto o codificador como o codificador de taxa ocupam uma fração da área do decodificador, tornando o codec de canal geral muito eficiente.

Comparação com os códigos Turbo em 4G LTE

Para apreciar a melhoria, considere uma estação base 4G LTE típica: os rendimentos do decodificador turbo foram de cerca de 150 Mbps por núcleo, e atingir 1 Gbps requeria muitos núcleos paralelos com alta complexidade interleave. Em contraste, um núcleo 5G NR LDPC pode exceder 10 Gbps enquanto se utiliza menos área de silício por Mbps. A redução no consumo de energia também é notável — os códigos LDPC têm uma melhor eficiência energética (bits por Joule) devido às suas operações de decodificação mais simples. É por isso que todos os principais fornecedores de chipsets (Qualcomm, Huawei, Samsung, MediaTek) adotaram LDPC para canais de dados NR 5G.

Ligações externas e leituras posteriores

Para os leitores que desejam aprofundar-se nos aspectos matemáticos e práticos, recomendam-se os seguintes recursos autoritários:

Desafios e orientações futuras

Melhorias no piso de erro e na confiabilidade

Embora os códigos LDPC baseados em protógrafos tenham um excelente comportamento de erro para a maioria das aplicações práticas, certas condições extremas (por exemplo, SNR muito elevado, taxa de código muito baixa) podem revelar pisos de erro residuais. A pesquisa continua em técnicas de pós-processamento (por exemplo, decodificação estatística ordenada ou divisão de paridade) para achatar o piso de erro abaixo de 10[-9[] BLER. A norma NR 5G inclui a opção para CRC-aided list decodificação para canais de controle (códigos polares), mas melhorias semelhantes podem ser consideradas para dados em versões futuras (por exemplo, 5G-avançado).

Além de 5G: Considerações 6G

A escolha da codificação de canais para 6G (esperada por volta de 2030) já está a ser debatida. Os candidatos incluem ] códigos LDPC associados espacialmente[ (uma variante de códigos protógrafos com estrutura convolucional) e códigos LDPC não binários[] que podem espremer ganhos adicionais de codificação. O design baseado em protógrafos provavelmente desempenhará um papel devido à sua flexibilidade e maturidade. Além disso, ] decodificação assistida por máquina (propagação de crenças neurais) está a ser explorada para melhorar o desempenho e reduzir as iterações, alavancando o gráfico estruturado de códigos protógrafos.

Desafios de Implementação em pequenas células e IoT

Para dispositivos de IoT de mercado de massa, o consumo de energia decodificador é uma preocupação maior do que a taxa de rendimento pura. A pesquisa foca em fatores de elevação muito pequenos[ (Z = 2, 4) e precisão reduzida[ (4-6 bits) para minimizar memória e lógica.O padrão NR 5G já suporta esses valores de baixo Z para LDPC, mas a otimização adicional em algoritmos (por exemplo, aproximação de mín-sumo) e projeto de circuito (por exemplo, computação de perto do limiar) irá prolongar a vida útil da bateria.

Conclusão

A adoção de códigos LDPC baseados em protógrafos em padrões NR 5G representa um culminar de décadas de pesquisa em teoria de codificação e implementação prática. Ao introduzir um framework estruturado e escalável para construir códigos de correção de erros de alto desempenho, a comunidade 3GPP forneceu uma solução que atende aos requisitos extraordinariamente diversos de redes 5G – desde multi-Gbps eMBB até URLLC ultra-resistente e mMTC em escala maciça. O design de base duplo (BG1 e BG2) com fatores de elevação flexíveis proporciona uma cobertura notavelmente eficiente de taxas de código e comprimentos de bloco, enquanto a estrutura do protógrafo permite codificação e decodificação amigável ao hardware.

Como as redes sem fio evoluem para 5G-Advanced e 6G, os princípios por trás dos códigos LDPC baseados em protógrafos permanecerão relevantes.A capacidade de projetar códigos com distância mínima garantida e complexidade de codificação linear, combinada com arquiteturas de decodificadores paralelos de alta produtividade, garante que os códigos LDPC não serão substituídos em breve.Para engenheiros que trabalham em estações base 5G, equipamentos de usuário ou módulos IoT, entender códigos LDPC baseados em protógrafos não é mais opcional – é um requisito fundamental para a construção da próxima geração de conectividade sem fio.