A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Probabilistic Algorithm for Computing the Weight Distribution of LDPC Codes Um algoritmo probabilístico para calcular a distribuição de peso de códigos LDPC

Masanori HIROTOMO, Masami MOHRI, Masakatu MORII

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Os códigos de verificação de paridade de baixa densidade (LDPC) são códigos de bloco lineares definidos por matrizes de verificação de paridade esparsas. Os códigos apresentam excelente desempenho sob decodificação iterativa, e a distribuição de peso é usada para analisar a menor probabilidade de erro de seu desempenho de decodificação. Neste artigo, propomos um método probabilístico para calcular a distribuição de pesos de códigos LDPC. O método proposto encontra eficientemente palavras-código de baixo peso em um determinado código LDPC usando o algoritmo de Stern e calcula estocasticamente a parte baixa da distribuição de peso a partir da frequência das palavras-código encontradas. Baseia-se em uma relação entre o número de palavras-código com um determinado peso e a taxa de geração das palavras-código no algoritmo de Stern. Nos resultados numéricos para códigos LDPC de comprimento 504, 1008 e 4896, pudemos calcular a distribuição de peso pelo método proposto com maior precisão do que pelos métodos convencionais.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.7 pp.1677-1689
Data de publicação
2009/07/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E92.A.1677
Tipo de Manuscrito
PAPER
Categoria
Teoria da Codificação

autores

Palavra-chave