MÉTODO DE CODIFICAÇÃO DE CÓDIGOS LDPC COM ESTRUTURA BIDIAGONAL BASEADA EM ÁRVORES

IPC Classification

Abstract

Novo método de Codificação de códigos LDPC com estrutura bidiagonal baseada em árvores utilizado em sistemas de comunicação de curto, médio, longo e ultralongo alcance com alta taxa de transmissão no armazenamento e transmissão de mensagens, que utilizam codificação de canal com códigos LDPC (Low-Density-Parity-Check), o qual permite projetar circuitos digitais grandes para a codificação de códigos LDPC binários com estrutura bidiagonal, cujo tamanho cresce linearmente e cuja latência cresce logaritmicamente com o número de bits de paridade no código, utilizando árvores binárias para determinar os bits de paridade, permitindo que grande número de bits possa ser determinado com menor latência e sem uma grande penalização na área do circuito. Sendo um método para projetar circuitos para resolver sistemas de equações lineares bidiagonais em GF(2) com tempo O(log(m)) sem penalizar significativamente o tamanho e a eficiência energética do circuito, resultando em um grande impacto na codificação de palavras códigos cujo número de bits de paridade está na ordem de milhares ou mais, e cuja taxa de transmissão é elevada.