Bounds on the number of states in encoder graphs for input-constrained channels

DOI10.1109/18.79945zbMath0729.94006OpenAlexW2169969985MaRDI QIDQ3356224

Brian Marcus, Ron M. Roth

Publication date: 1991

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

Full work available at URL: https://semanticscholar.org/paper/489f1eebfdd0f99a778492fb9f1897cde14e6434

zbMATH Keywords

sofic systemfinite-state encoderinput-constrained discrete channelrunlength-limited systemsstate splitting algorithm

Mathematics Subject Classification ID

Theory of error-correcting codes and error-detecting codes (94B99)

Related Items (1)

Sofic shifts with synchronizing presentations

This page was built for publication: Bounds on the number of states in encoder graphs for input-constrained channels