Multiple Configurations LT Codes

TL;DR

This paper proposes multiple configurations LT codes (MC-LT codes) for broadcasting, enabling receivers to decode without feedback, outperforming traditional LT codes in efficiency and robustness.

Contribution

Introduction of MC-LT codes that use multiple output symbol configurations, improving performance in broadcasting without feedback channels.

Findings

MC-LT codes outperform pure LT codes in simulations

Practical design of MC-LT codes achieves performance bounds similar to pure LT codes

MC-LT codes are promising for broadcasting scenarios

Abstract

This paper introduces a new scheme of LT codes, named multiple configurations. In multiple configurations LT codes (MC-LT codes), multiple sets of output symbols are simultaneously provided to receivers for recovering the source data. Each receiver, without the need to send information back to the sender, is capable of receiving the output symbols generated by some configuration chosen according to its own decoding phase. Aiming at the broadcasting scenarios without feedback channels, the proposed MC-LT codes are shown to outperform the optimal pure LT codes at the cost of encoding and transmitting units. In this paper, the inspiration of MC-LT codes is presented, how MC-LT codes work is described by giving examples, in which the optimal pure LT codes are outperformed, and a practical design of MC-LT codes, which is analytically proved to have at least the same performance bound as the pure LT codes, is proposed. The results of numerical simulation experiments demonstrate that the proposed practical design of MC-LT codes can deliver better performance than the LT codes in comparison. In summary, this paper creates new potential research directions for LT codes, and MC-LT codes are a promising variant of LT codes, especially for broadcasting scenarios.