Mojette transform based LDPC erasure correction codes for distributed storage systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Mojette transform based LDPC erasure correction codes for distributed storage systems

Suayb Arslan
  • Function : Author
  • PersonId : 1015703

Abstract

Mojette Transform (MT) based erasure correction coding possesses extremely efficient encoding/decoding algorithms and demonstrate promising burst erasure recovery performance. MT codes are based on discrete geometry and provide redundancy through creating projections. Projections are made of smaller data structures called bins and are generated from a two dimensional convex-shaped data. For exact data recovery, only a subset of projections are needed by the decoder. We realize that the discrete geometry definition of MT erasure codes corresponds to creating structured/deterministic generator matrices. In this study, we show an alternative Low Density Parity Check (LDPC) code construction methodology through investigating parity check matrices of MT codes which shows sparseness as the blocklength of the code gets large. In a distributed storage setting, we also quantify the repair bandwidth and show that this novel interpretation can be used to facilitate bin-level local repairs.
No file

Dates and versions

hal-01583270 , version 1 (07-09-2017)

Identifiers

Cite

Suayb Arslan, Benoît Parrein, Nicolas Normand. Mojette transform based LDPC erasure correction codes for distributed storage systems. 25th Signal Processing and Communications Applications Conference (SIU), May 2017, Antalya, Turkey. ⟨10.1109/SIU.2017.7960333⟩. ⟨hal-01583270⟩
523 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More