Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
AUTOR(ES)
Antonio Aparecido de Andrade
DATA DE PUBLICAÇÃO
1996
RESUMO
Neste trabalho apresentamos extensões de construções de códigos cíclicos (via anéis de grupo), códigos de Hamming, códigos Reed-Solomon, códigos BCH e códigos alternantes sobre anéis comutativos finitos locais com identidade sob a métrica de Hamming e códigos BCH sobre anéis de inteiros finitos locais sob a métrica de Lee. Os códigos de Hamming, Reed-Solomon, BCH e alternantes são construídos em termos de suas matrizes verificação de paridade e a derivação dos códigos BCH e dos códigos alternantes é baseada na fatoração de XS - 1 sobre o grupo das unidades de uma extensão apropriada do anel finito. Também, apresentamos processos de decodificação eficientes para os códigos de Hamming, Reed-Solomon, BCH e alternantes sob a métrica de Hamming e um algoritmo de decodificação alternativo para os códigos BCH sob a métrica de Lee. Os algoritmos de decodificação para os códigos Reed-Solomon, BCH e alternantes são baseados no algoritmo de Berlekamp-Massey modificado
ASSUNTO(S)
teoria da informação aneis de grupo codigos de controle de erros (teoria da informação) teoria da codificação
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000114447Documentos Relacionados
- Uma contribuição a construção e decodificação de codigos lineares sobre grupos abelianos via concatenação de codigos sobre aneis de inteiros residuais
- Uma contribuição a decodificação por decisão suave de codigos de bloco
- Codigos de bloco lineares sobre aneis de inteiros algebricos com alfabeto casado a GF (p)
- Codigos de bloco sobre aneis inteiros aplicados as modulações OAM
- Códigos de Bloco com Decodificação Turbo Adaptados às Especificações do Padrão DVB-RCT