We develop a new class of positional numeral systems, namely the binomial ones, which form a subclass of generalised positional numeral systems (GPNS). The binomial systems have wide range of applications in the information transmission, processing, and storage due to their error-detection capabilities. In this paper, the binomial numeral systems are well-defined, their prefix and compactness properties are established. Algorithms of generating binomial coding words (non-uniform and uniform) are pre-sented, as well as an enhanced procedure of construction of constant weight Boolean combinations based upon the non-uniform binomial coding words. The correctness of this procedure is also established.
View full abstract