MÉTODO PARA ESTRUTURA DE NÓ DE VERIFICAÇÃO MIN-SUM PARA DECODIFICADORES LDPC PARALELIZADO COM ESTRUTURA RECURSIVA, E VERIFICAÇÃO DISTRIBUÍDA

IPC Classification

Abstract

Novo Método para Estrutura de Nó de verificação Min-Sum para decodificadores LDPC (Low-Density Parity-Check ? Códigos de verificação de paridade de baixa densidade) paralelizado com estrutura recursiva, e verificação distribuída, a qual permite o projeto de um nó de verificação que produz a saída exata para o algoritmo Min-Sum, cujo tamanho cresce linearmente e cuja latência cresce logaritmicamente com o número de bits de paridade no código. Onde se propõe uma distribuição das operações necessárias para o cálculo do resultado do nó de verificação para operações associativas, comutativas, mas não invertíveis baseada na computação dos nós de verificação do algoritmo Min-Sum e se descreve como um algoritmo do tipo dividir e conquistar, que pode ser justificado pelo algoritmo Merge-Sort, tal algoritmo pode ser implementado em hardware com complexidade de área e potência, e latência , com o objetivo de simplificar o nó de verificação no algoritmo Min-Sum e suas variações, obtendo uma estrutura paralelizável para a determinação da mensagem do nó de verificação.