Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук



«Systems and Means of Informatics»
Scientific journal
Volume 35, Issue 2, 2025

Content | About  Authors

Abstract and Keywords

COMBINED ENCODING IN ELEMENTS OF FIELD-PROGRAMMABLE GATE ARRAYS
  • S. F. Tyurin
  • I. A. Vasenin
  • Yu. A. Stepchenkov
  • Yu. G. Diachenko

Abstract: The authors consider the variables' combined coding of a Lookup Table (LUT) logical element and a routing multiplexer that is an interconnect switch of the Field-Programmable Gate Array (FPGA). The proposed method of combining positional and unitary coding ensures the reduction of the logical function calculation delay under given hardware limitations or the reduction of the communication switch hardware costs under restrictions on the delay. The paper describes a model of such encoding and a method for synthesizing the corresponding element. It provides complexity estimates in terms of transistors and results of circuit and layout simulation. Simulation proves the proposed element's performance. The analysis shows the effectiveness of the adopted approach in terms of complexity, layout area, time delay, and power consumption.
The developed element with combined encoding can significantly reduce the time delay when calculating functions of a large variable number and the interconnect configuration memory volume.

Keywords: FPGA's elements; LUT; routing multiplexer; unitary and positional encoding

MODELING ALGORITHMS FOR VECTOR STOCHASTIC PROCESS BY CANONICAL EXPANSIONS BASED ON MULTILAYER WAVELET NEURAL NETWORK
  • I. N. Sinitsyn
  • V. I. Sinitsyn
  • E. R. Korepanov
  • T. D. Konashenkova

Abstract: The paper is devoted to modeling methods and algorithms for vector stochastic process (StP) based on multilayer canonical expansions (CE) of wavelet neural network (WNN). Stochastic process is defined on a fixed time interval. Canonical expansion for matrix covariance functions construction is considered as approximation problem for elements of covariance functions by quadratic forms of basic wavelet with compact carriers. For its solution, multilayer architecture of WNN is developed. Training with teacher is realized by inverse error extension method. The CE of coordinate functions are taken in linear combination of basic wavelet functions with weighting coefficients whose optimal values are defined during WNN functioning. Special attention is paid to two-dimensional typical nonstationary StP. Advantages of CE of WNN algorithms are discussed.

Keywords: canonical expansion; covariance function; covariance matrix; modeling; stochastic process; wavelet; wavelet-neural network

ON UNIVERSAL STATE MODELS FOR TRACKING AND NAVIGATION TASKS OF UNMANNED MOVING OBJECTS
  • I. V. Uryupin

Abstract: To state most navigation problems, it is necessary to correctly formulate the problem of filtering the state of a stochastic dynamic system by indirect observations. If navigation is performed in a noncooperative scenario where the observed object and the measuring system do not interact, a priori information about the motion model is either limited to simple descriptions of the target and environmental conditions, or is absent altogether. For such cases, the article suggests several universal models that require minimum information about the parameters of a moving object. The models are based on simple motion at a constant speed. The lack of information about this speed complements navigation with the task of identifying it. The direction of movement is set to the average speed, which can vary from trajectory to trajectory, including depending on the coordinates of the object at the time of detection. The uncertainty of motion is modeled by several variants of additive (correlated and uncorrelated) disturbances that simulate chaotic motion while maintaining the general direction. A more complex model assumes a periodic change in the average speed of motion, which is analogous to motion with a piecewise constant velocity.
Such changes in the motion model are modeled by the Poisson flow of events. It is noted that even in the presence of a priori information about this flow, the task of navigation is accompanied by an extremely difficult task of identification, since it is required to estimate the changed average speed over a short observation interval. Typical examples of calculated trajectories are given.

Keywords: navigation; target tracking; unmanned moving vehicles; stochastic dynamic observation system; additive disturbances; Markov chains; Poisson event flow

NONREDUNDANT SELF-TIMED CODING: IMPLEMENTATION OF THE INFORMATION CHANNEL
  • Yu. A. Stepchenkov

Abstract: The article considers the possibility of organizing nonredundant self-timed (ST) coding and the circuit design basis for implementing digital ST circuits with three-level coding of information signals based on the use of bipolar power supply. The considered coding method meets the requirement for implementing the ST code and ensures correct transmission of parallel information between the system components (receiving and transmitting devices and communication channels) regardless of the values of time delays introduced by them. The considered ST coding method is nonredundant, since the width of such an information ST channel (the number of bits) exactly coincides with the width of the information channel in the synchronous information channel. In ST circuits, three-level coding of information signals instead of the traditional paraphase allows one to get rid of the need for dualization of the logical functions performed by the circuit and halves the number of combinational logic cells. However, it complicates the circuit design of each cell and requires the use of an additional negative power supply. A smaller number of information signals in three-level ST circuits facilitates their layout implementation. However, the need for negative power supply complicates their use in typical digital equipment and a more complex technological process of their manufacture which provides for the implementation in a single cycle of CMOS (complementary metal-oxide semiconductor) transistors with an induced and built-in channel and with different threshold voltages, makes their production more expensive. The considered circuit solutions based on bipolar power supply can also be used in synchronous circuit design in two versions: traditional binary coding (1, 0) to increase the level of fault tolerance and ternary coding (+1,0, -1) to increase the efficiency of data representation.

Keywords: self-timed coding; code redundancy; self-timed circuit; bipolar supply; three-level coding; CMOS

ASSESSMENT OF THE AVAILABILITY OF ATMOSPHERIC OPTICAL COMMUNICATIONS IN VARIOUS REGIONS OF THE RUSSIAN FEDERATION
  • S. Yu. Kazantsev
  • M. V. Sapozhnikov
  • D. N. Terekhin
  • Yu. B. Mironov
  • B. M. Shabanov

Abstract: The trend of constant growth of requirements for the volume, speed, and degree of protection of information transmitted in communication networks determines the search and study of promising communication systems that provide a reliable high-speed communication channel in conditions of possible destructive external influences on communication lines. As such a prospective technology, the paper considers atmospheric optical communication implemented using serial optical terminals manufactured by Russian companies. The paper describes a universal approach to calculating the availability of an atmospheric communication channel taking into account the technical parameters of the terminals and meteorological parameters in the area of the terminals as well as optical losses due to the absorption and scattering of laser radiation that occur during the propagation of an optical signal through the atmosphere. For the first time, sets of dependencies of the distances of the atmospheric channel with specified availability factors for modern Russian terminals of free space optics were obtained taking into account a long-term archive of meteorological parameters of the cities that are part of 37 Federal Districts of the Russian Federation, taking into account new regions (Donetsk People's Republic, Lugansk People's Republic, and Zaporizhya and Kherson Regions).

Keywords: optical communication; free space communication; atmospheric optical communication; communication channel availability

ANALYSIS OF APPROACHES TO HYBRIDIZATION OF THE CASE-BASED REASONING METHOD IN MEDICAL DECISION SUPPORT SYSTEMS
  • S. V. Listopad
  • A. S. Luchko

Abstract: The paper is aimed at improving the methods of automating problem solving in clinical practice using cooperative self-configuring hybrid intelligent systems that integrate various models and intelligent technologies to achieve a synergistic effect from their interaction. The paper examines the features and evaluates the possibilities of hybridizing one of the artificial intelligence methods, namely, case-based reasoning, when building medical decision support systems.
An analysis of works in this area demonstrated the active use of various artificial intelligence methods and hybridization approaches as well as the prospects for developing methods for adapting cases using artificial intelligence methods to build such systems.

Keywords: cooperative self-configuring hybrid intelligent system; hybridization; case; decision support system

METHOD OF AUTOMATED DETECTION OF PUNCTUATION ASYMMETRY IN PARALLEL TEXTS
  • S. D. Ignatova
  • A. A. Goncharov
  • N. V. Buntman

Abstract: The paper explores the method of automated detection of interlingual punctuation asymmetry in parallel texts. Analyzing the functioning of punctuation marks requires a large scale of empirical data, which determines the use of parallel text corpora. The study outlines the potential of using search with exclusion in a parallel text database to automate detection of punctuation asymmetry in two languages. A search with exclusion involves identifying pairs of text fragments that contain certain language units in one language but do not contain any units from a defined set in another language. The feasibility of automated detection of punctuation asymmetry was tested by examining the use of the exclamation mark in Russian and French. Throughout the study, seven types of language substitutions were identified and quantitively analyzed.

Keywords: punctuation; interlingual asymmetry; parallel texts; search with exclusion; databases

SOME APPROACHES TO MANAGING SITUATIONAL MONITORING
  • A. P. Suchkov

Abstract: The article analyzes approaches to the management of the monitoring subsystem to provide the decision-maker with information, the quality of which is sufficient for effective managerial influence on their own forces and means to normalize the situation. Based on the construction of a three-level monitoring data model, the methods of calculating target indicators are justified for various qualitative characteristics of information - reliability, completeness, relevance, etc. Improving the quality of the information obtained can be achieved by providing feedback to the situation monitoring subsystem to effectively identify situations at various stages of their life cycle (including analyzing the prerequisites for their occurrence and possible prevention at the initial stages of their development). The results of monitoring the situation are sent to the decision support subsystem for neutralizing the situation (vulnerability elimination, initial response, calculation and allocation of necessary forces and means, elimination of consequences, analysis, and conclusions). In case of insufficient completeness, reliability, and other indicators of data quality for decision-making, control actions are performed on the monitoring subsystem to improve their quality.

Keywords:  monitoring; situation; information quality; management