Error-Resilient Weakly Constrained Coding via Row-by-Row Coding
Information Theory
2024-08-15 v2 math.IT
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.
Keywords
Cite
@article{arxiv.2404.18469,
title = {Error-Resilient Weakly Constrained Coding via Row-by-Row Coding},
author = {Prachi Mishra and Navin Kashyap},
journal= {arXiv preprint arXiv:2404.18469},
year = {2024}
}
Comments
9 pages, a shorter version is submitted at the International Symposium on Information Theory (ISIT) 2024