Improved Gilbert-Varshamov bound for constrained systems

DOI10.1109/18.144702MaRDI QIDQ4014137zbMATH OpenOpenAlexFDO

Authors Brian Marcus, Ron M. Roth

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

block error-correcting codesconstrained systemfinite directed labeled graphGilbert-Varshamov boundMarkov chainsrunlength-limited codesSofic systems

Mathematics Subject Classification ID

Bounds on codes (94B65)

Recommendations

• Strengthening the Gilbert-Varshamov bound
• scientific article; zbMATH DE number 3892145
• scientific article; zbMATH DE number 742841
• Sharpening the Gilbert-Varshamov bound in the finite case
• Additional constraints on quasi-exactly solvable systems
• scientific article; zbMATH DE number 2050860
• scientific article; zbMATH DE number 701969
• Variational bounds in dissipative systems
• Coordinate-free quantization of systems with constraints

Cited in

(4)

• scientific article; zbMATH DE number 4207991 (Why is no real title available?)
• A generalized Gilbert-Varshamov bound derived via analysis of a code-search algorithm
• On the VC-dimension of binary codes
• Maximizing entropy with an expectation constraint and one-parameter exponential families of distributions: a reexamination

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

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