Detalhes bibliográficos
Ano de defesa: |
2007 |
Autor(a) principal: |
BELTRÃO NETO, Humberto Vasconcelos |
Orientador(a): |
ROCHA JÚNIOR, Valdemar Cardoso da |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Federal de Pernambuco
|
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: |
https://repositorio.ufpe.br/handle/123456789/5868
|
Resumo: |
Canais com apagamento têm sido extensivamente aplicados como modelos apropriados para transmissão de dados em redes de comunicação baseadas em pacotes, as quais encontram na Internet seu mais notável exemplo. O estudo de códigos capazes de lidar com apagamentos, garantindo confiabilidade e eficiência na utilização de tais canais, tem sido objeto de muita pesquisa em teoria das comunicações, estudos estes que originaram conceitos como fontes digitais e códigos sem-taxa. Neste contexto surgem os códigos LT. Como uma implementação prática de códigos sem-taxa, esses códigos aproximam-se do conceito de fontes digitais, sendo capazes de recuperar, com probabilidade (1 − δ), um conjunto de k símbolos de entrada a partir de quaisquer k + O(√k. ln2(k/δ)) símbolos codificados, necessitando para isso de uma média de O(k. ln(k/δ)) operações. O estudo dessa recém-criada classe de códigos, incluindo análise de desempenho, técnicas de projeto e possíveis aplicações, constitui um dos objetivos desta dissertação. Um outro objetivo é a descrição de um método para geração de cabeçalhos para códigos LT, o qual necessita de poucos bits para sua representação e permite uma decodificação sem necessidade de sincronismo entre codificador e decodificador |