Evaluating the Gilbert-Varshamov bound for constrained systems

• Main Authors: Goyal, Keshav, Kiah, Han Mao
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2024
• Subjects: Mathematical Sciences; Gilbert–Varshamov bound; Constrained codes
• Online Access: https://hdl.handle.net/10356/178934
• Institution: Nanyang Technological University

We revisit the well-known Gilbert-Varshamov (GV) bound for constrained systems. In 1991, Kolesnik and Krachkovsky showed that the GV bound can be determined via the solution of an optimization problem. Later, in 1992, Marcus and Roth modified the optimization problem and improved the GV bound in man...