DocumentCode
744630
Title
Erasure Floor Analysis of Distributed LT Codes
Author
Hussain, Iqbal ; Ming Xiao ; Kildehoj Rasmussen, Lars
Author_Institution
Sch. of Electr. Eng., KTH R. Inst. of Technol., Stockholm, Sweden
Volume
63
Issue
8
fYear
2015
Firstpage
2788
Lastpage
2796
Abstract
We investigate the erasure floor performance of distributed Luby transform (DLT) codes for transmission within a multi-source, single-relay, and single-destination erasure-link network. In general, Luby transform (LT) codes exhibit a high erasure floor due to poor minimum-distance properties, which can be improved by maximizing the minimum variable-node degree. The same behavior is observed for DLT codes, and therefore a new combining scheme at the relay is proposed to maximize the minimum variable-node degree in the decoding graph. Furthermore, the encoding process at the sources and the combining scheme at the relay are coordinated to improve the transmission overhead. To characterize the asymptotic performance of the proposed DLT codes, we derive closed-form density-evolution expressions, considering both lossless and lossy source-relay channels, respectively. To support the asymptotic analysis, we evaluate the performance of the proposed DLT codes by numerical examples and demonstrate that the numerical results correspond closely to the analysis. Significant improvements in both the erasure floor and transmission overhead are obtained for the proposed DLT codes, as compared to conventional DLT codes.
Keywords
decoding; graph theory; relay networks (telecommunication); source coding; asymptotic analysis; closed-form density-evolution expressions; decoding graph; distributed LT codes; distributed Luby transform codes; erasure floor analysis; minimum variable-node degree; multi-source erasure-link network; single-destination erasure-link network; single-relay erasure-link network; source-relay channels; Buffer storage; Decoding; Encoding; Iterative decoding; Relays; Reliability; Transforms; Multi-source networks; buffer; distributed LT codes; erasure floor; relay combining;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2015.2451640
Filename
7145401
Link To Document