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

Sufficient Conditions for Ruling-Out Useless Iterative Steps in a Class of Iterative Decoding Algorithms Condições suficientes para descartar etapas iterativas inúteis em uma classe de algoritmos de decodificação iterativa

Tadao KASAMI, Yuansheng TANG, Takuya KOUMOTO, Toru FUJIWARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, consideramos condições suficientes para descartar algumas etapas de iteração inúteis em uma classe de algoritmos de decodificação iterativa de decisão suave para códigos de bloco binários usados ​​no canal AWGN usando sinalização BPSK. Condições suficientes para excluir a próxima etapa de decodificação, chamadas condições de exclusão, e aquelas para excluir todas as etapas de iteração subsequentes, chamadas condições de término antecipado, são formuladas de maneira unificada, sem degradação do desempenho do erro. Essas condições são mostradas como um tipo de problema de programação inteira. São apresentadas diversas técnicas para reduzir tal problema de programação inteira a um conjunto de subprogramas com complexidades computacionais menores. Como exemplo, é apresentada uma condição de encerramento antecipado para algoritmo de decodificação do tipo Chase. Os resultados da simulação para o código Reed-Muller (64, 42, 8) e o código BCH estendido (64, 45, 8) mostram que a condição de rescisão antecipada combinada com uma condição de exclusão proposta anteriormente é consideravelmente eficaz na redução do número de testes padrões de erro, especialmente à medida que cresce o número total de padrões de erro de teste em questão.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2061-2073
Data de publicação
1999/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Teoria da Codificação

autores

Palavra-chave