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.
翻译:弱约束码是有限字母表上满足特定子串或模式按给定频率出现的有限长字符串集合。Buzaglo与Siegel(ITW 2017)提出了一种基于逐行编码的弱约束码构造方法,该构造达到了弱约束的容量上限。本文提出了一种使该逐行编码方案具备容错能力的方法。