Analysis and Design of Raptor Codes for Multicast Wireless Channels - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Analysis and Design of Raptor Codes for Multicast Wireless Channels

Résumé

In this thesis, we investigate the optimization of Raptor codes for various channels of interest in practical wireless systems. First, we present an analytical asymptotic analy- sis of jointly decoded Raptor codes over a BIAWGN channel. Based on the analysis, we derive an optimization method for the design of efficient output degree distributions. We show that even though Raptor codes are not universal on other channels than the BEC, Raptor code optimized for a given channel capacity also perform well on a wide range of channel capacities when joint decoding is considered. Then, we propose a rate splitting strategy that is efficient for the design of finite length Raptor codes. We next investigate the extension of the analysis to the uncorrelated Rayleigh-fading chan- nel with perfect channel state information (CSI) at the receiver, and optimize Raptor codes for quasi-static fading channels when CSI is available at the receiver but not at the transmitter. Finally, we show that in presence of imperfect CSI at the receiver, it is possible to improve the performance with no additional complexity, by using an appropriate metric for the computation of the LLR at the output of the channel. In the second part of this thesis, we investigate the construction of efficient finite length LDPC codes. In particular, we present some improvements for the Progressive Edge- Growth algorithm that allow to construct minimal graphs. The proposed algorithm is used to construct protographs with large girth that perform well under iterative decoding. Moreover, we propose an efficient structured search procedure for the design of quasi-cyclic LDPC codes.
Fichier principal
Vignette du fichier
PhD_Manuscript_AugusteVenkiah.pdf (1.71 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00764650 , version 1 (13-12-2012)

Identifiants

  • HAL Id : tel-00764650 , version 1

Citer

Auguste Venkiah. Analysis and Design of Raptor Codes for Multicast Wireless Channels. Information Theory [cs.IT]. Université de Cergy Pontoise, 2008. English. ⟨NNT : ⟩. ⟨tel-00764650⟩
368 Consultations
980 Téléchargements

Partager

Gmail Facebook X LinkedIn More