Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
Antonio Aparecido de Andrade
TESE
Português
T/UNICAMP An24c
Campinas, SP : [s.n.], 1996.
116f. : il.
Orientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega Neto
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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...
Ver mais
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
Ver menos
Abstract: In this research we present extensions of constructions of cyclic codes (via group rings), Hamming codes, Reed-Solomon codes, BCH codes and alternant codes over arbitrary local finite rings for the Hamming metric, and BCH codes over local finite integer rings for the Lee metric. Hamming...
Ver mais
Abstract: In this research we present extensions of constructions of cyclic codes (via group rings), Hamming codes, Reed-Solomon codes, BCH codes and alternant codes over arbitrary local finite rings for the Hamming metric, and BCH codes over local finite integer rings for the Lee metric. Hamming codes, Reed-Solomon codes, BCH codes and alternant codes are constructed in terms of their parity-check matrices and the derivation of BCH codes and alternant codes are based on the factorization of XS -1 over the unit ring of an appropriate extension of the finite ring. We present efficient decoding procedure for the Hamming codes, Reed-Solomon codes, BCH codes and alternant codes for the Hamming metric and an alternative decoding procedure for the BCH codes for the Lee metric. The algorithms for the Reed-Solomon codes, BCH codes and alternant codes are based on the modified Berlekamp-Massey algorithm
Ver menos
Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
Antonio Aparecido de Andrade
Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
Antonio Aparecido de Andrade
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra