Error-Resilient Weakly Constrained Coding via Row-by-Row Coding

TL;DR

This paper introduces an error-resilient extension to a capacity-achieving row-by-row coding scheme for weakly constrained codes, enhancing robustness against errors while maintaining optimal performance.

Contribution

It proposes a novel method to make existing weakly constrained coding schemes resilient to errors, improving their practical applicability.

Findings

Achieves error resilience in weakly constrained codes

Maintains capacity of the original coding scheme

Enhances robustness against transmission errors

Abstract

A weakly constrained code is a collection of finite-length strings over a finite alphabet in which certain substrings or patterns occur according to some prescribed frequencies. Buzaglo and Siegel (ITW 2017) gave a construction of weakly constrained codes based on row-by-row coding, that achieved the capacity of the weak constraint. In this paper, we propose a method to make this row-by-row coding scheme resilient to errors.