• 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