Um estudo sobre codigos corretores de erros sobre posets / A study on error-correting codes in poset spaces
AUTOR(ES)
Donizete Ritter
DATA DE PUBLICAÇÃO
2009
RESUMO
Neste trabalho abordamos a teoria dos Códigos Corretores de Erros clássica e também os códigos sobre ordens parciais, com algumas comparações entre os dois casos. Enfocamos, particularmente, a definição de Alfabeto, a distância de Hamming, os códigos lineares e a definição de matriz geradora de um código; o estudo dos limitantes de Singleton e de Hamming, além de tratar dos Códigos de Hamming. Em relação aos Códigos em Conjuntos Parcialmente Ordenados, apresentamos a definição de ordens parciais, métricas sobre conjuntos ordenados, contagem dos elementos da "bola", resultados sobre Ideais e o Código de Hamming Estendido; estudamos o caso da ordem cadeia ("chain poset"), analisando os códigos de uma cadeia e os códigos de duas cadeias de mesmo comprimento e, por fim, nos dedicamos ao estudo das "Métricas POSET", que admitem códigos binários perfeitos de codi-mensão m, caracterizando assim os Códigos Posets m-corretores de erros. Nosso objetivo é apresentar um texto, acessível a alunos de graduação, que contemple a teoria básica dos Códigos Corretores de Erros, no entanto, forneça uma noção sobre os códigos sobre ordens parciais
ASSUNTO(S)
codigos de controle de erros (teoria da informação) teoria dos erros metricas sobre ordens parciais theory of errors poset metric error-detecting codes
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000436921Documentos Relacionados
- Raio de empacotamento de códigos poset
- Existências de códigos corretores de erros e protocolos de comunicação em sequências de DNA
- Estudo e desenvolvimento em hardware de códigos corretores de erros
- Análise e comparação de códigos corretores de erros.
- Modelagem de redes CDMA-PON baseadas em técnicas de cancelamento paralelo e códigos corretores de erros