Syndrome-Coupled Rate-Compatible Error-Correcting Codes
Information Theory
2017-05-22 v1 math.IT
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.
Cite
@article{arxiv.1705.06847,
title = {Syndrome-Coupled Rate-Compatible Error-Correcting Codes},
author = {Pengfei Huang and Yi Liu and Xiaojie Zhang and Paul H. Siegel and Erich F. Haratsch},
journal= {arXiv preprint arXiv:1705.06847},
year = {2017}
}
Comments
Submitted to ITW 2017