Made available in DSpace on 2014-06-12T17:42:14Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / 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