

2006 year, number 1
V. S. Kirichuk, V. P. Kosykh, and T. Kurmanbek uulu
Novosibirsk
Pages: 311
Abstract >>
An algorithm for searching and subpixel estimating coordinates of point targets by images received from photodetector arrays is considered. Results of numerical modeling and an estimate of efficiency of the proposed algorithmic solutions are presented.

V. G. Alekseev
Zvenigorod, Moscow Region
Pages: 1219
Abstract >>
The most interesting results and recommendations on the bispectral analysis of discrete time stationary random processes are collected in this paper. Exact definitions of both the bispectral density and the related mathematical objects are presented.

A. M. Prudnikov, I. V. Razin, and V. S. Emdin
St. Petersburg
Pages: 2026
Abstract >>
A twodimensional adaptive filter that forms a contour signal of image objects by accumulation of the initial signal in the direction of orientation of the contour difference and by its double differentiation in the orthogonal direction is implemented. The adaptation parameters of the filter are local estimates obtained by procedures of for mation of a covariance matrix, its diagonalization, and estimation of eigenvectors of the characteristic equation of the matrix determinant. The signal accumulation operation compensates for the loss in the signaltonoise ratio of the filter contour signal, which is explained by the necessity of performing the double differentiation operation. This is a favorable advantage of the filter over the classical MarrHildrett filter.

A. V. Lapko, V. A. Lapko, and S. G. Yaroslavtsev
Krasnoyarsk
Pages: 2733
Abstract >>
A technique is proposed for synthesis and analysis of hybrid models for effective usage of a priori information on the kind of equation of separating surface between classes and information of the training sample.

Yu.K.Dimitriev
Novosibirsk
Pages: 3446
Abstract >>
Dependence of the structural robustness of the embedded diagnostic circulant graph on the vertex numbering of the host graph of computing system interconnections is studied. The host graph is a graph of direct product of cyclic subgroups. The embedding is based on partitioning a group into cosets via a cyclic subgroup of the chosen group element degrees. It is found that for the proposed methods of ordered numbering on a group graph, which are known as coordinate methods, by the evenness of cyclic subgroup orders and the evenness of the coset number, one can judge a comparative value of the used index of structural diagnostic graph robustness. Analysis of coordinate numberings is carried out to establish preference of certain numberings over others with respect to the structural robustness index.

I. A. Khodashinsky
Tomsk
Pages: 4758
Abstract >>
Fussy estimation procedures based on the formal logical reasoning approach and Mamdani

M. S. Sedelnikov
Novosibirsk
Pages: 5966
Abstract >>
Distributed computing systems functioning in regimes of processing a parallel task packet with variable parameters is considered. Heuristic algorithms for distributing task packets on elementary machines of a computing system, which minimize the time or penalty for solution delay, are proposed. Modeling results confirming that the algorithms ensure at least subminimal values of criterion functions are listed.

D. V. Kashkovsky
Tomsk
Pages: 6776
Abstract >>
For classifying stable processes of autoregression with random coefficients and Gaussian noise, it is proposed to use a sequential procedure with a guaranteed probability of right decision. The lower bound for the probability of right classification and an asymptotic formula for mean procedure duration are obtained. Asymptotic normality of statistics used for classification is proved. Results of numerical modeling are presented.

A. V. Likhachev
Novosibirsk
Pages: 7788
Abstract >>
A new slicebyslice reconstruction algorithm based on the Fourier synthesis method is proposed for projection geometry with a source moving along a circle. The time estimate of reconstructing by this algorithm on an N x N x N grid from M projections is O(MN^{2}log_{2}N). The estimate is O(N / log_{2}N) times less than that for classical implementation of Feldkamp algorithm. A computational experiment showed that the Feldkamp algorithm yields in accuracy to the method of Fourier slicebyslice synthesis in the case of a small radius of the source movement circle (3

V. S. Sobolev, A. A. Stolpovskii, A. M. Shcherbachenko, G. A. Kashcheeva, and E. N. Utkin
Novosibirsk
Pages: 89100
Abstract >>
New approaches to designing highly accurate laser Doppler measurement systems (LDMS) are presented. They are based on the concept of instantaneous frequency of the analytical Doppler signal, the algorithms of its maximum likelihood estimates, and the principles of tracking filtering. LDMS based on those principles is described and results of its metrological investigation and applications in an aerodynamic experiment are presented. The adopted engineering solutions are presented and substantiated.

O. G. Monakhov
Novosibirsk
Pages: 101109
Abstract >>
A new algorithm synthesis approach based on evolutionary computation, templates and skeletons of algorithms, and a given set of pairs of inputoutput data is described. An evolutionary synthesis algorithm combining advantages of genetic algorithms and genetic programming, and used for automation of discovery and synthesis of some computational and combinatorial algorithms is presented.

