Premium
Distributed SR‐LDPC codes over multiple‐access relay channel and its applications in cloud storage
Author(s) -
Sun Rong,
Cai Xin,
Liu Jingwei,
Kwak Kyung Sup
Publication year - 2014
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3405
Subject(s) - fountain code , low density parity check code , computer science , relay , decoding methods , online codes , erasure , tornado code , encoding (memory) , raptor code , theoretical computer science , relay channel , binary erasure channel , algorithm , channel (broadcasting) , computer network , channel capacity , error floor , power (physics) , physics , quantum mechanics , artificial intelligence , programming language
Summary Digital fountain techniques have received significant academics and industry attention in the past years because of their rateless, robust, and real‐time characteristics used in networks and storage systems such as cloud data storage. Semi‐Random low‐density parity‐check (SR‐LDPC) codes are a kind of digital fountain codes with linear encoding and decoding complexity. In this paper, We propose a novel encoding procedure to realize codes that resemble SR‐LDPC codes (rateless codes for erasure correction) in both structure and performance. For the case of two sources communicating with a single destination via a common relay, the two sources separately encode their own symbols of information using SR‐LDPC codes. The relay then makes Exclusive OR (XOR) for the two sequences received from the two sources. The destination can recover the information bits of the two sources using the sequences received directively from the two sources and the sequence received from the relay. It is shown that the sequences received by the destination are still SR‐LDPC codes. Iterative decoding can be used by the destination using the sequences received from both the relay and the sources and obtain good performance. Copyright © 2014 John Wiley & Sons, Ltd.