Constrained coding upper bounds via Goulden-Jackson cluster theorem
Constrained coding upper bounds via Goulden-Jackson cluster theorem
Motivated by applications in DNA-based data storage, constrained codes have attracted a considerable amount of attention from both academia and industry. We study the maximum cardinality of constrained codes for which the constraints can be characterized by a set of forbidden substrings, where by a substring we mean some consecutive …