Distributed coding and computing for networks

Abstract : This work is dedicated to the design, analysis, and the performance evaluation of new coding schemes suitable for distributed storage systems. The first part is devoted to spatially coupled codes for erasure channels. A new method of spatial coupling for low-density parity-check ensembles is proposed. The method is inspired from overlapped layered coding. Edges of local ensembles and those defining the spatial coupling are separately built. We also propose to saturate the whole Root-LDPC boundary via spatial coupling of its parity bits to cope with quasi-static fading. Then, spatial coupling is applied on a Root-LDPC ensemble with double diversity designed for a channel with 4 block-erasure states. In the second part of this work, we consider non-binary product codes with MDS components and their iterative row-column algebraic decoding on the erasure channel. Both independent and block erasures are considered. A compact graph representation is introduced on which we define double-diversity edge colorings via the rootcheck concept. Stopping sets are defined and a full characterization is given in the context of MDS components. A differential evolution edge coloring algorithm that produces colorings with a large population of minimal rootcheck order symbols is presented. The performance of MDS-based product codes with and without double-diversity coloring is analyzed in presence of both block and independent erasures. Furthermore, numerical results show excellent performance in presence of unequal erasure probability due to double-diversity colorings.
Complete list of metadatas

Cited literature [120 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01825598
Contributor : Abes Star <>
Submitted on : Thursday, June 28, 2018 - 2:44:07 PM
Last modification on : Thursday, October 17, 2019 - 12:36:10 PM
Long-term archiving on : Thursday, September 27, 2018 - 7:59:06 AM

File

thesis_finale_FJardel.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01825598, version 1

Citation

Fanny Jardel. Distributed coding and computing for networks. Networking and Internet Architecture [cs.NI]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0001⟩. ⟨tel-01825598⟩

Share

Metrics

Record views

253

Files downloads

95