Improved Gilbert-Varshamov bound for constrained systems

DOI10.1109/18.144702zbMath0756.94003OpenAlexW2151286572MaRDI QIDQ4014137

Ron M. Roth, Brian Marcus

Publication date: 11 October 1992

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

Full work available at URL: https://semanticscholar.org/paper/4be2402501f8493e94ced34e51f0e3d6a3b57745

zbMATH Keywords

Markov chainsGilbert-Varshamov boundconstrained systemrunlength-limited codesSofic systemsblock error-correcting codesfinite directed labeled graph

Mathematics Subject Classification ID

Bounds on codes (94B65)

Related Items (1)

On the VC-Dimension of Binary Codes

This page was built for publication: Improved Gilbert-Varshamov bound for constrained systems