Error-Resilient Weakly Constrained Coding via Row-by-Row Coding
arXiv:2404.18469
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.
9 pages, a shorter version is submitted at the International Symposium on Information Theory (ISIT) 2024