Abstract:We focus on the design of distributed Luby transform (DLT) codes for erasure networks with multiple sources and multiple relays, communicating to a single destination. The erasure-floor performance of DLT codes improves with the maximum degree of the relay-degree distribution. However, for conventional DLT codes, the maximum degree is upper-bounded by the number of sources. An additional constraint is that the sources are required to have the same information block length. We introduce a $D$-bit buffer for each source-relay link, which allows the relay to select multiple encoded bits from the same source for the relay-encoding process; thus, the number of sources no longer limits the maximum degree at the relay. Furthermore, the introduction of buffers facilitates the use of different information block sizes across sources. Based on density evolution we develop an asymptotic analytical framework for optimization of the relay-degree distribution. We further integrate techniques for unequal erasure protection into the optimization framework. The proposed codes are considered for both lossless and lossy source-relay links. Numerical examples show that there is no loss in erasure performance for transmission over lossy source-relay links as compared to lossless links. Additional delays, however, may occur. The design framework and our contributions are demonstrated by a number of illustrative examples, showing the improvements obtained by the proposed buffer-based DLT codes.

Novel Degree Distribution Function for LT Codes over Finite Field

Novel Degree Function over Finite Field for LT Codes

Degree Distribution Design of LT Codes Based on Modified Gaussian Approximation

Augmented LT codes over binary extension fields with increased ratio of full‐degree columns

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Optimized Degree Distribution of Rateless Codes With Lower Complexity

Novel LT Coding Scheme with Limited Feedback in Broadcast Systems

Buffer-Based Distributed LT Codes

A Novel Rateless Coding Scheme with Gradually Incremental Degree under Feedback

Construction of structured low density lattice codes based on finite fields

Distributionally Robust Degree Optimization for BATS Codes

Decoding of NB-LDPC codes over Subfields

LT code design based on RC4 sequential cipher

Compressed Fountain Codes Based on New Random Degree Distribution

A Novel Code Allocation Algorithm for LS-CDMA System

Sparse Degree Optimization for BATS Codes

The Effect of Random Encoding Generators on the Performance of LT Codes

Two families of linear codes with desirable properties from some functions over finite fields

Modified Constructing of LT Codes

Fast Decoding of Low Density Lattice Codes

A novel QC-LDPC code based on the finite field multiplicative group for optical communications