Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11779/694
Title: Mojette Transform Based Ldpc Erasure Correction Codes for Distributed Storage Systems
Authors: Arslan, Şuayb Şefik
Normand, Nicolas
Parrein, Benoit
Keywords: Repair Bandwidth
Mojette
Discrete Geometry
LDPC
Erasure Coding
Source: Arslan, S. S., Parrein, B., Normand, N., (2017). Mojette Transform based LDPC Erasure Correction Codes for Distributed Storage Systems. Conference: 25th Signal Processing and Communications Applications Conference (SIU) Location: Antalya, TURKEY.
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.
Description: ##nofulltext##
Şefik Şuayb Arslan (MEF Author)
URI: https://doi.org/10.1109/SIU.2017.7960333
https://hdl.handle.net/20.500.11779/694
ISSN: 2165-0608
Appears in Collections:Bilgisayar Mühendisliği Bölümü Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

SCOPUSTM   
Citations

4
checked on Nov 9, 2024

WEB OF SCIENCETM
Citations

2
checked on Nov 9, 2024

Page view(s)

4
checked on Nov 4, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.