Study of a class of rateless codes for data transmission over erasure channels / Estudo de uma classe de cÃdigos sem-taxa para transmissÃo de dados em canais com apagamento
AUTOR(ES)
Humberto Vasconcelos BeltrÃo Neto
DATA DE PUBLICAÇÃO
2007
RESUMO
Erasure channels have been extensively used as appropriate models for data transmission over packet based communication networks, which have the Internet as its most notable example. The research on codes capable of dealing with erasures, guaranteeing reliability and efficiency on the utilization of such channels, has been the subject of much research on communications theory. This research originated concepts such as digital fountains and rateless codes. In this context, LT codes were created. As a practical implementation of rateless codes, these codes are good approximations of the digital fountain concept, being capable of recovering, with probability at least (1 − δ), a set of kinput symbols from any set of k+O(√k. ln2(k/δ)) output symbols, with an average of O(k. ln(k/δ)) operations for successful decoding. The description of this novel class of codes, design techniques and applications, is one of the objectives of this dissertation. A second objective is the description of a method for generating short headers for LT codes, which makes possible asynchronous decoding
ASSUNTO(S)
cÃdigos lt fec cÃdigos corretores de erros rateless codes digital fountains canais com apagamento engenharia eletrica fontes digitais cÃdigos sem-taxa erasure channels lt codes
