Enumeration of constant-weight run-length limited binary sequences

✍ Scribed by O. F. Kurmaev

• Book ID: 110179873
• Publisher: SP MAIK Nauka/Interperiodica
• Year: 2011
• Tongue: English
• Weight: 478 KB
• Volume: 47
• Category: Article
• ISSN: 0032-9460
• DOI: 10.1134/s0032946011010078

✦ Synopsis

Constant-weight binary sequences with constrained run lengths of zeros and ones are introduced. These run-length constraints are separate and independent. Using the Babkin-Cover enumerative scheme, the number of these sequences is found. Then enumeration-based encoding and decoding procedures are constructed.