Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/13151| Tipo: | Tese |
| Título: | Sobre códigos corretores de erros |
| Autor(es)/Inventor(es): | Souza, Natália Pedroza de |
| Orientador: | Szwarcfiter, Jayme Luiz |
| Coorientador: | Pinto, Paulo Eustáquio Duarte |
| Resumo: | Neste 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 é uniforme |
| 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 |
| Palavras-chave: | Códigos Correção de erros Hamming |
| Assunto CNPq: | CNPQ::ENGENHARIAS |
| Programa: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Unidade produtora: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | Mai-2018 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Engenharia de Sistemas e Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| NataliaPedrozaDeSouza.pdf | 493.02 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.