A correlation-spectral identification method for quasi-stationary time processes

Parametric identification algorithms are designed for a quasi-stationary linear filter, which is an adequate model for the formation of a quasi-stationary time process if noise is fed to the filter input.Translated from Avtomatika i Telemekhanika, No. 2, 2005, pp. 46–54.Original Russian Text Copyright – 2005 by A. Bushtruk, T. Bushtruk.     

Control design for a class of linear 0-controllable discrete systems with constraints

Formation of a feedback control for the class of 0-controllable linear stationary systems with constraints is studied.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 49–58.Original Russian Text Copyright © 2005 by Sirotin.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00050 and Russian Ministry of Education, project no. T02-14.0-681.This paper was recommended for publication by B.T. Polyak, a member of the Editorial Board     

Stability and control in a system with the first integral

A problem for stability of a zero solution of the system of ODEs with the first integral is solved. Using the above system as an example, the concept of the choice of a control employing in a substantial way the properties of a closed system is displayed.Translated from Avtomatika i Telemekhanika, No. 3, 2005, pp. 34–38.Original Russian Text Copyright © 2005 by Tkhai.This work was supported by the Russian Foundation for Basic Research, project no. 04-01-00391a and the Complex Program of the Russian Academy of Sciences, project no. 19-1.5.This paper was recommended for publication by L.B. Rapoport, a member of the Editorial Board     

Minimax filtering in linear stochastic uncertain discrete-continuous systems

Filtering of the states of a system, whose dynamics is defined by an Ito stochastic differential equation, by discrete and discrete-continuous observations is studied under the assumption that the intensities of continuous noises and covariance matrices of discrete noises are known only within to membership of certain uncertainty sets. A minimax approach is used to solve the problem. The filter is optimized with an integral quality criterion. Minimax filtering equations are derived from the solution of the dual optimization problem. A numerical solution algorithm for the problem is designed. Results of numerical experiments are presented.     

Code bounds for multiple packings over a nonbinary finite alphabet

The problem of constructing asymptotic bounds for multiple packings in the space of q-ary sequences of length n is considered. For the zero rate, tightness of the expurgation bound is proved.Translated from Problemy Peredachi Informatsii, No. 1, 2005, pp. 28–38.Original Russian Text Copyright © 2005 by Blinovsky.Supported in part by the Russian Foundation for Basic Research, project nos. 03-01-00592 and 03-01-00098.     

Estimation of a Local Lipschitz Constant of the <Emphasis Type="Italic">B</Emphasis><Subscript><Emphasis Type="Italic">q</Emphasis></Subscript>-Entropy

A method for estimating a Lipschitz constant of the entropy operator of the Boltzmann type is suggested. Examples of the use of the obtained estimates in problems for restoring images by projections are given.__________Translated from Avtomatika i Telemekhanika, No. 7, 2005, pp. 54–65.Original Russian Text Copyright © 2005 by Popkov, Rublev.This work was supported by the Program “Branch of Information Technologies and Computer Systems” and the Russian Foundation for Basic Research, project no. 02-01-00198a.     

An astatic phase-locked system for digital signal processors: circuit design and stability

Block-circuits of phase-locked systems, which act as frequency synthesizers and misphasing correctors, for timing oscillators of digital signal processers are designed. The characteristic of the phase detector is determined with a timing pulse multiplier and a low-frequency filter. Astatic correctors are introduced. The global stability of the synthesized system is investigated by the Lyapunov direct method.Translated from Avtomatika i Telemekhanika, No. 3, 2005, pp. 11–19.Original Russian Text Copyright © 2005 by Leonov, Seledzhi.This paper was recommended for publication by A.V. Nazin, a member of the Editorial Board     

The Brockett Stabilization Problem

The Brocket stabilization problem is solved for a wide class of stabilizing matrices.__________Translated from Avtomatika i Telemekhanika, No. 5, 2005, pp. 76–82.Original Russian Text Copyright © 2005 by Boikov.This work was supported by the Russian Humanitarian Foundation, project no. 01-02-00147a.     

Composition and distribution of resources for real-time computing systems

An approach to choosing the composition and distribution of resources for real-time computing systems is described. The methods are helpful in optimizing resource composition and task scheduling, depending on occurrence of certain events in a real-time computing system with scalable architecture.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 171–189.Original Russian Text Copyright © 2005 by Toporkov.This work was supported by the Russian Foundation for Basic Research, project no. 04-01-00072.     

Algorithm to Determine the Optimal Control of a Discrete System

An iterative algorithm to determine the optimal control of a discrete system with two types of controllers was proposed. It has several realization versions, which enhances its adjustability to particular problems. Its application to optimization of the regional development strategy was discussed.__________Translated from Avtomatika i Telemekhanika, No. 8, 2005, pp. 84-93.Original Russian Text Copyright © 2005 by Belyshev, Ukhin.This work was supported by the Russian Foundation for Basic Research, project no. 03-01-00414.     

A single-server finite-capacity queueing system with Markov flow and discrete-time service

Concepts of a discrete Markov flow and discrete-time Markov service are defined. A single-server finite-capacity queueing system with Markov flow and discrete-time service is studied. An algorithm for computing the stationary state probability distribution of the system is designed. The main performance characteristics, such as the stationary loss probability and mean waiting time for service, are determined.Translated from Avtomatika i Telemekhanika, No. 2, 2005, pp. 73–91.Original Russian Text Copyright © 2005 by Bocharov, Viskova.This work was supported in part by the Russian Foundation for Basic Research, project no. 02-07-90147.     

Convergence of the least-squares method with a polynomial regularizer for the infinite-dimensional autoregression equation

Consideration was given to the estimation of the unknown parameters of a stable infinite-dimensional autoregressive model from the observations of a random time series. The class of such models includes an autoregressive moving-average equation with a stable moving-average part. A modified procedure of the least-squares method was used to identify the unknown parameters. For the infinite-dimensional case, the estimates of the least-squares method were proved to be strong consistent. In addition, presented was a fact on convergence of the semimartingales that is of independent interest.This work was supported in part by the Russian Foundation for Basic Research, projects nos. 01-01-00306, 04-01-00084, and project no. 00-15-96-028 for the Russian Scientific Schools.Translated from Avtomatika i Telemekhanika, No. 1, 2005, pp. 100–117.Original Russian Text Copyright © 2005 by Barabanov, Gel.This paper was recommended for publication by B.M. Miller, a member of the Editorial Board     

A Robust Control Algorithm for Tracking the Command Signal with Compensation for the Parasitic Effect of External Unbounded Disturbances

An output control for tracking the command signal from linear parametrically uncertain systems under external disturbances is studied. The control scheme is simple in realization and of small size, which distinguish it from other known analogs. A numerical example is given to illustrate the performance of the control algorithm.__________Translated from Avtomatika i Telemekhanika, No. 8, 2005, pp. 108–117.Original Russian Text Copyright © 2005 by Bobtsov.     

Nonbinary Error-Correcting Codes with One-Time Error-Free Feedback

We show that, using one-time error-free feedback, it is possible to attain the asymptotic Hamming bound if the number of errors is fixed.__________Translated from Problemy Peredachi Informatsii, No. 2, 2005, pp. 63–67.Original Russian Text Copyright © 2005 by Bassalygo.Supported in part by the Russian Foundation for Basic Research, project no. 03-01-00098.     

Optimal Time Substitution in a Control Process

Control for the current state of a process by observation is investigated. The aim functional is defined by the ratio of integrals of integrands dependent on control functions. By this functional, control is interpreted as a time substitution control. Optimal control functions for certain classes of control functions and a method for computing them are determined. Relay control functions and related functions are shown to be optimal.__________Translated from Avtomatika i Telemekhanika, No. 8, 2005, pp. 64–83.Original Russian Text Copyright © 2005 by Kharlamov.This work was supported by the Program “Control for Mechanical Systems” no. 19 of the Presidium of the Russian Academy of Sciences and National School Grant, no. 2258.2003.1.     

The Random Field Induced by a Wiener Process

A model for the scalar random field induced by a Wiener process is analyzed.__________Translated from Avtomatika i Telemekhanika, No. 6, 2005, pp. 170–174.Original Russian Text Copyright © 2005 by Mukha.     

An Adaptive Dynamic Controller for Output Control of a System

A dynamic controller for controlling linear systems under a priori uncertainty of their parameters when only scalar inputs-outputs are measurable is designed.__________Translated from Avtomatika i Telemekhanika, No. 6, 2005, pp. 153–160.Original Russian Text Copyright © 2005 by Tsykunov.     

From Kalman—Mesarovic realization to a normal-hyperbolic linear model

The principles of the methodology are formulated, which underlie the procedures of the Kalman—Mesarovic realization for dynamic systems with state equations in the class of autonomous linear differential equations in the normalized Frechet space. In this connection, the key approaches to the solution of classical problems of realization theory regarding linear dissipation models of normal-hyperbolic type are interpreted. The study was sponsored by the Russian Fund for Basic Research (grant No. 05-01-00623), the “Integration” Russian Federal Target Program (grant No. B0077), and the Program for Basic Research of the Presidium of the Russian Academy of Sciences (program No. 19, project 2.5). __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 137–157, November–December 2005.     

Control of the Observables in the Finite-Level Quantum Systems

A new approach to designing the velocity gradient-based algorithms to control the observables of the quantum-mechanical systems was proposed. The aim of control was shown to be feasible under the nondegeneracy-type conditions, provided that the initial and target values lie in the same energy layer. The error of attaining the aim of control was shown to be proportional to that of defining the initial system state and the error of realization of the control action. For the problem of controlling predissociation of the hydrogen fluoride molecule, numerical results were presented. Design of the proposed algorithms features simplicity.__________Translated from Avtomatika i Telemekhanika, No. 5, 2005, pp. 63–75.Original Russian Text Copyright © 2005 by Ananevskii, Fradkov.This work was supported by the Russian Foundation for Basic Research, project no. 02-01-00765, Research Program of the Presidium of the Russian Academy of Sciences, project 1.4, and the Competitive Center for Fundamental Natural Science, project M04-2.1D-185.