Polar Coding for Efficient Transport Layer Multicast

TL;DR

This paper explores the use of polar codes for efficient, adaptive error correction in transport layer multicast, achieving near-MDS performance with lower complexity suitable for embedded devices.

Contribution

It introduces systematic polar codes with a duality-based construction for multicast, reducing complexity while maintaining high error correction performance.

Findings

Polar codes achieve near-MDS performance in multicast scenarios.

Binary coding reduces complexity for embedded device applications.

Systematic polar codes enable incremental redundancy with low complexity.

Abstract

In this paper, we shed light on how an adaptive, efficient error coding in the transport layer helps ensure the application requirements. We recap the use of MDS codes and show that binary coding can significantly reduce the complexity and hence increase the applicability also for embedded devices. We exploit the persymmetric structure of the generator matrix in polar codes to establish a duality of dispersion over channels (the polarization effect) and over packets (the generality required for multicast transmission), thereby constructing systematic polar codes for incremental redundancy whose performance, despite a much lower complexity, is near to MDS codes for medium-range residual loss rates.