Syndrome-Coupled Rate-Compatible Error-Correcting Codes

TL;DR

This paper investigates the theoretical limits and proposes a general framework for constructing rate-compatible error-correcting codes, demonstrating their potential for capacity achievement and improved minimum distances.

Contribution

It establishes lower bounds for rate-compatible ECCs and introduces a novel construction framework based on cosets and syndromes of nested linear codes.

Findings

Existence of good rate-compatible codes proven.

Construction of capacity-achieving rate-compatible codes demonstrated.

Ability to design codes with increasing minimum distances shown.

Abstract

Rate-compatible error-correcting codes (ECCs), which consist of a set of extended codes, are of practical interest in both wireless communications and data storage. In this work, we first study the lower bounds for rate-compatible ECCs, thus proving the existence of good rate-compatible codes. Then, we propose a general framework for constructing rate-compatible ECCs based on cosets and syndromes of a set of nested linear codes. We evaluate our construction from two points of view. From a combinatorial perspective, we show that we can construct rate-compatible codes with increasing minimum distances. From a probabilistic point of view, we prove that we are able to construct capacity-achieving rate-compatible codes.