HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Codes AL-FEC hautes performances pour les canaux à effacements : variations autour des codes LDPC

Mathieu Cunche 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Content distribution systems are developping quickly. In these systems, in addition to the traditionnal information corruptions, arises the problem of packet losses. The need of reliability in this context has lead to the emergence of erasure correcting codes. Thanks to the addition of redundant information, they are able to recover the lost information. In this thesis we address the problem of designing erasure codes having good correction capabilities while having a complexity enabling to reach high throughput. For this, we have chosen to work jointly on the codes and there implementations inside a software codec, and more specificaly on the decoding algorithms. The first part of our work shows that solutions based on Low Density Parity Check (LDPC) codes enable us to get excellent results. In particular, when these codes are decoded with an hybrid Iterative (IT)/Maximum Likelihood (ML) decoder, that enables to obtain correction capabilities close to the optimal whilst keeping an acceptable complexity. Furthemore, we show that thanks to the use of structured LDPC codes, the complexity of the ML decoding can be largely reduced. We then sudy the design of schemes combining both erasure correction and cryptographic features. These systems allow to reduce the global complexity while keeping a high security level. Finaly, we present a fault tolerant scheme for matrix multiplication, based on error correcting codes. This approach allows to build a distributed system on P2P platforms that can tolerate efficiently fail stop and malicious errors.
Complete list of metadata

Cited literature [114 references]  Display  Hide  Download

Contributor : Mathieu Cunche Connect in order to contact the contributor
Submitted on : Wednesday, June 30, 2010 - 4:35:15 PM
Last modification on : Friday, March 25, 2022 - 11:10:34 AM


  • HAL Id : tel-00451336, version 3



Mathieu Cunche. Codes AL-FEC hautes performances pour les canaux à effacements : variations autour des codes LDPC. Théorie de l'information [cs.IT]. Université Joseph-Fourier - Grenoble I; Institut National Polytechnique de Grenoble - INPG, 2010. Français. ⟨tel-00451336v3⟩



Record views


Files downloads