Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos

Detalhes bibliográficos
Autor(a) principal: Andrade, Antonio Aparecido de
Data de Publicação: 1996
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1584279
Resumo: Orientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega Neto
id UNICAMP-30_ef7d821e982b572adc147328abf22f34
oai_identifier_str oai::114139
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitosTeoria da codificaçãoCódigos corretores de erros (Teoria da informação)Teoria da informaçãoAnéis de grupoOrientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega NetoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 modificadoAbstract: 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 algorithmDoutoradoDoutor em Engenharia Elétrica[s.n.]Nobrega Neto, Trajano Pires daPalazzo Júnior, Reginaldo, 1951-Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAndrade, Antonio Aparecido de19961996-12-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf116f. : il.https://hdl.handle.net/20.500.12733/1584279ANDRADE, Antonio Aparecido de. Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos. 1996. 116f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584279. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/114139porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:32:44Zoai::114139Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:32:44Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
title Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
spellingShingle Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
Andrade, Antonio Aparecido de
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Teoria da informação
Anéis de grupo
title_short Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
title_full Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
title_fullStr Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
title_full_unstemmed Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
title_sort Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos
author Andrade, Antonio Aparecido de
author_facet Andrade, Antonio Aparecido de
author_role author
dc.contributor.none.fl_str_mv Nobrega Neto, Trajano Pires da
Palazzo Júnior, Reginaldo, 1951-
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Andrade, Antonio Aparecido de
dc.subject.por.fl_str_mv Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Teoria da informação
Anéis de grupo
topic Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Teoria da informação
Anéis de grupo
description Orientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega Neto
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-12-26T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1584279
ANDRADE, Antonio Aparecido de. Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos. 1996. 116f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584279. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1584279
identifier_str_mv ANDRADE, Antonio Aparecido de. Uma contribuição a construção e decodificação de codigos de bloco lineares sobre aneis finitos. 1996. 116f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1584279. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/114139
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
116f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138323036372992

Registros relacionados