Analysis and Design of Raptor Codes for Multicast Wireless Channels

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00764650
Author Venkiah, Auguste
Maintainer CCSD
Last Updated May 31, 2026, 08:54 (UTC)
Created May 31, 2026, 08:54 (UTC)
Identifier tel-00764650
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Equipes Traitement de l'Information et Systèmes (ETIS - UMR 8051) ; Ecole Nationale Supérieure de l'Electronique et de ses Applications (ENSEA)-Centre National de la Recherche Scientifique (CNRS)-CY Cergy Paris Université (CY)
creator Venkiah, Auguste
date 2008-11-01T00:00:00
harvest_object_id f27436d1-27a7-4adb-a18e-a659e576f79a
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-08T00:00:00
set_spec type:THESE