RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2011 Volume 47, Issue 1, Pages 74–91 (Mi ppi2039)

This article is cited in 2 papers

Source Coding

Enumeration of constant-weight run-length limited binary sequences

O. F. Kurmaev

Moscow State Institute of Electronic Technology

Abstract: 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.

UDC: 621.391.1+519.2

Received: 07.05.2009
Revised: 08.11.2010


 English version:
Problems of Information Transmission, 2011, 47:1, 64–80

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024