<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Sobre códigos corretores de erros

Página do item simplificado
dc.contributor.advisorSzwarcfiter, Jayme Luiz
dc.contributor.advisorCo1Pinto, Paulo Eustáquio Duarte
dc.contributor.advisorCo1LattesCV: http://lattes.cnpq.br/5413422509570085pt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/2002515486942024pt_BR
dc.contributor.referee1Protti, Fábio
dc.contributor.referee2Marquezino, Franklin de Lima
dc.contributor.referee3Faria, Luerbio
dc.contributor.referee4Barbosa, Valmir Carneiro
dc.creatorSouza, Natália Pedroza de
dc.creator.Latteshttp://lattes.cnpq.br/1910182114322133pt_BR
dc.date.accessioned2020-10-03T00:04:46Z
dc.date.available2026-05-16T03:03:07Z
dc.date.issued2018-05
dc.description.abstractIn this work we discuss two main issues. In the first part, we developed two errorcorrecting codes, classified as shortened Hamming codes, Gham(n) and BP(n). These codes are optimal for Hamming distance 3, that is, are able to correct 1 error. We call optimal codes, the codes that have the largest number of codewords, given a codeword length n and a distance Hamming d. We present the recursive constructions of the Gham(n) and BP(n) and their encoding and decoding algorithms with complexity O(n). In the second part, we discuss the construction of Variable Lenght Error Correcting Codes (VLECC) and show that their cost may be lower than the corresponding fixed length code, even when the frequency distribution of the symbols to be encoded is uniformpt_BR
dc.description.resumoNeste trabalho discutimos dois assuntos principais. Na primeira parte, desenvolvemos dois códigos corretores de erros, classificados como códigos de Hamming encurtados, Gham(n) e BP(n). Estes códigos são ótimos para distância Hamming 3, isto é, têm capacidade de corrigir 1 erro. Chamamos de códigos ótimos, os códigos que apresentam o maior número de palavras-código, dados um comprimento n das palavras-código e uma distância Hamming d. Apresentamos as construções recursivas dos códigos Gham(n) e BP(n) e seus algoritmos de codificação e decodificação com complexidade O(n). Na segunda parte, discutimos a construção de Códigos Corretores de Erro de Comprimento Variável (VLECC) e mostramos que seu custo pode ser menor do que o dos correspondentes de comprimento fixo, mesmo quando a distribuição de frequência dos símbolos a serem codificados é uniformept_BR
dc.embargo.termsabertopt_BR
dc.identifier.urihttp://hdl.handle.net/11422/13151
dc.languageporpt_BR
dc.publisherUniversidade Federal do Rio de Janeiropt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenhariapt_BR
dc.publisher.initialsUFRJpt_BR
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Sistemas e Computaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectCódigospt_BR
dc.subjectCorreção de errospt_BR
dc.subjectHammingpt_BR
dc.subject.cnpqCNPQ::ENGENHARIASpt_BR
dc.titleSobre códigos corretores de errospt_BR
dc.typeTesept_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
NataliaPedrozaDeSouza.pdf
Tamanho:
493,02 KB
Formato:
Adobe Portable Document Format
Baixar

Pacote de licença

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1,81 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Engenharia de Sistemas e Computação