Estudo de uma classe de códigos sem-taxa para transmissão de dados em canais com apagamento

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