Algorithms for sliding block codes - An application of symbolic dynamics to information theory
Roy L. Adler, Don Coppersmith, M. Hassner · IEEE Transactions on Information Theory · 1983
Ideas which have origins in Shannon's work in information theory have arisen independently in a mathematical discipline called symbolic dynamics. These ideas have been refined and developed in recent years to a point where they yield general algorithms for constructing practical coding schemes with engineering applications. In this work we prove an extension of a coding theorem of Marcus and trace a line of mathematics from abstract topological dynamics to concrete logic network diagrams.