Algorithms for sliding block codes - An application of symbolic dynamics to information theory

DOI10.1109/TIT.1983.1056597zbMath0499.94009MaRDI QIDQ3966041

Don Coppersmith, Martin Hassner, Roy. L. Adler

Publication date: 1983

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

extension of a coding theorem of Marcus

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Decoding (94B35) Coding theorems (Shannon theory) (94A24) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Related Items

Systèmes codés. (Coded systems), Non-abelian topological approach to non-locality of a hypergraph state, Strong shift equivalence and shear adjacency of nonnegative square integer matrices, On the Perron-Frobenius eigenvector for nonnegative integral matrices whose largest eigenvalue is integral, Chains, entropy, coding, Capacity of Higher-Dimensional Constrained Systems, Identification of irreducible components of canonical graphs, Codes circulaires, automates locaux et entropie, Rational probability measures, Enumerative sequences of leaves in rational trees, A completion algorithm for codes with bounded synchronization delay, The growth ratio of synchronous rational relations is unique, Codes and local constraints, Enumerative sequences of leaves and nodes in rational trees, In memoriam: Roy Adler (1931--2016) and the lasting impact of his work, A quadratic algorithm for road coloring, Communication on Inductively Coupled Channels: Overview and Challenges, Matrices of Perron numbers, A Variational Formula for Risk-Sensitive Reward, Entropies and factorizations of topological Markov shifts, A Note on State Splitting, Shift equivalence and the Jordan form away from zero, Finitely generated sofic systems, On maximal codes with bounded synchronization delay, The Automorphism Group of a Shift of Finite Type, Forbidden words in symbolic dynamics, Asynchronous sliding block maps