Binomial Number System
Applied Sciences 2021
Oleksiy Borysenko, Svitlana Matsenko, Vjačeslavs Bobrovs

This paper presents and first scientifically substantiates the generalized theory of binomial number systems (BNS) and the method of their formation for reliable digital signal processing (DSP), transmission, and data storage. The method is obtained based on the general theory of positional number systems (PNS) with conditions and number functions for converting BNS with a binary alphabet, also allowing to generate matrix BNS, linear-cyclic, and multivalued number systems. Generated by BNS, binomial numbers possess the error detection property. A characteristic property of binomial numbers is the ability, on their basis, to form various combinatorial configurations based on the binomial coefficients, e.g., compositions or constant-weight (CW) codes. The theory of positional binary BNS construction and generation of binary binomial numbers are proposed. The basic properties and possible areas of application of BNS researched, particularly for the formation and numbering of combinatorial objects, are indicated. The CW binomial code is designed based on binary binomial numbers with variable code lengths. BNS is efficiently used to develop error detection digital devices and has the property of compressing information.


Keywords
binomial number systems (BNS); generalized positional number systems (GPNS); binomial code; constant‐weight (CW) binomial code
DOI
10.3390/app112311110
Hyperlink
https://www.mdpi.com/2076-3417/11/23/11110

Borysenko, O., Matsenko, S., Bobrovs, V. Binomial Number System. Applied Sciences, 2021, Vol. 11, No. 23, Article number 11110. ISSN 2076-3417. Available from: doi:10.3390/app112311110

Publication language
English (en)
The Scientific Library of the Riga Technical University.
E-mail: uzzinas@rtu.lv; Phone: +371 28399196