Sobre códigos corretores de erros

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Souza, Natália Pedroza de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11422/13151
Resumo: In 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 uniform