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

DOI10.1109/TIT.1983.1056597MaRDI QIDQ3966041zbMATH OpenFDO

Authors Don Coppersmith, Martin Hassner, Roy 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

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

Recommendations

• An Introduction to Symbolic Dynamics and Coding
• scientific article; zbMATH DE number 1714664
• Sliding-block joint source/noisy-channel coding theorems
• Sliding-block source coding
• An introduction to symbolic dynamics and coding

Cited in

(33)

• The growth ratio of synchronous rational relations is unique
• Codes and local constraints
• Entropies and factorizations of topological Markov shifts
• Recurrence microstates for machine learning classification
• Non-abelian topological approach to non-locality of a hypergraph state
• A variational formula for risk-sensitive reward
• Enumerative sequences of leaves in rational trees
• Sliding block codes between shift spaces over infinite alphabets
• On maximal codes with bounded synchronization delay
• A completion algorithm for codes with bounded synchronization delay
• Identification of irreducible components of canonical graphs
• The Automorphism Group of a Shift of Finite Type
• Finitely generated sofic systems
• Systèmes codés. (Coded systems)
• scientific article; zbMATH DE number 1714664 (Why is no real title available?)
• scientific article; zbMATH DE number 2115006 (Why is no real title available?)
• Complexity and sliding-block decodability
• Asynchronous sliding block maps
• Sliding-block joint source/noisy-channel coding theorems
• Communication on Inductively Coupled Channels: Overview and Challenges
• Shift equivalence and the Jordan form away from zero
• Forbidden words in symbolic dynamics
• A Note on State Splitting
• On the Perron-Frobenius eigenvector for nonnegative integral matrices whose largest eigenvalue is integral
• Matrices of Perron numbers
• Codes circulaires, automates locaux et entropie
• Capacity of higher-dimensional constrained systems
• Enumerative sequences of leaves and nodes in rational trees
• Chains, entropy, coding
• A quadratic algorithm for road coloring
• Rational probability measures
• Strong shift equivalence and shear adjacency of nonnegative square integer matrices
• In memoriam: Roy Adler (1931--2016) and the lasting impact of his work

This page was built for publication: Algorithms for sliding block codes - An application of symbolic dynamics to information theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3966041)