Construction of polynomial-size encoders with small decoding look-ahead for input-constrained channels

Abstract

Input-constrained channels, also known as constrained systems, are widely used models for describing the read-write requirements of secondary storage systems, such as magnetic disks or optical memory devices. A constrained system S is defined as the set of constrained sequences obtained by reading the labels of paths of a finite labeled directed graph G. In this work, the authors present a class of encoders, called stethering encoders, based on a construction of Adler, Goodwyn and Weiss.