DESCRIPTION AND APPLICATIONS OF BINOMIAL NUMERAL SYSTEMS
Journal Title: КОМП’ЮТЕРНІ НАУКИ ТА КІБЕРБЕЗПЕКА - Year 2016, Vol 2, Issue 2
Abstract
We develop a new class of positional numeral systems, namely the binomial ones, which form a subclass of generalized positional numeral systems (GPNS). The binomial systems have wide range of applications in the infor-mation 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 presented, 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 established.
Authors and Affiliations
O. Borysenko, V. Kalashnikov, N. Kalashnykova
Keywords
Related Articles
- EP ID EP258512
- DOI -
- Views 114
- Downloads 0
The method of a data control in the residual system classes based on use of positional attribute of non-positional code structure
The method of a data control in the residue number system (RNS) are developed in the article, which is based on the use of positional attribute of non-positional code structure. The using variants of the proposed method...
Стратегія вибору S-блоків для нелінійного перетворення шифру струмок
Обговорюються особливості побудування S-перетворення шифру Струмок. Зокрема увага зосереджується на виборі S-блоків для цього перетворення. Оцінюються показники його випадковості, зокрема визначається мінімальне число ци...
THE METHOD OF PSEUDORANDOM CODES DECODING ON THE BASIS OF THE MODIFIED METHOD OF BRANCHES AND BOUNDARIES
Reasons of crisis of error-correcting coding are considered. Underlined the urgency of application of pseudo random codes in modern systems transmission of information. Presented constructive mathematical method of decod...
THE DIGITAL METHODS FOR DETECTION OF SELECTIVE SPECTRAL ANALYSIS OF COMPLEX SIGNALS
The shortcomings of application of fast Fourier transformation algorithm at detection of separate tones of a signal are considered. The relevance of application of algebraic methods at demodulation of signals in modern i...
PRACTICAL CLASSIFICATION TOPOLOGICAL STRUCTURES OF COMMUNICATION NETWORKS FOR MULTIPROCESSOR COMPUTER SYSTEMS
Proposed by the working version of practical classification topological structures of communication networks for multiprocessor computer systems. Any n-dimensional non-full mesh structure presented here as the result of...