A Guide to the Russian Academy of Sciences - University of Texas ...

some 400, of whom 250 were professional researchers, another 100 were engineers
and some 50 held administrative posts. The institute publishes a periodical
“Problemy predate informants.” It also publishes monographs and other scientific
papers, issues some preprints and proceedings. Its library contains over 50,000
volumes. The institute is subordinate to--or affiliated with--the Department of
Information Science, Computer Technology and Automation of the Russian
academy.
Important areas of research in the institute include the following areas of scientific
concentration:
Information Theory Laboratory: From 1962 to 1990 Scientists under Professor M. S.
Pinsker, D. PM. S. originally called the Mathematical Information Theory
Laboratory, and since 1991 under Professor N. A. Kuznetsov--have worked on the
probabilistic, algebraic and combinational aspects of information and coding theory,
carried out fundamental studies on the potential performance of various systems for
information transmission and storage, on the construction of new classes of codes
using concatenation approaches, on convolution codes and founding probabilistic
decoding algorithms, on the application of algebraic geometry methods in coding
theory, and on methods of source coding and the design of data compression
algorithms. Important researchers in this Laboratory include K. Sh. Zigangirov, D.
Tech. S.; Iurii I. Sagalovich, D. Tech. S.; Iurii M. Shtarkov, D. Tech. S., and, V.
A. Zinoviev, D. PM. S.
Pattern Identification Laboratory: Researchers under V. V. Zyablov, D. Tech. S.-have
developed a theory and method for error-correcting information coding, and are
studying the realization complexity and the error-correcting capacity of various
classes of codes and of coded modulation constructions matched with the properties
of telecommunication channels. They are designing specific code classes matched
with error and defects of memory and are providing for the reliable storage and
reconstruction of data. They are working on the hardware and software for the
implementation of the systems with error-correcting codes.
The Complex Information Systems Laboratory headed by Professor Roland L.
Dobrushin, D. PM. S. who, in 1971 headed the Mathematical Study of Large Scale
Systems Laboratory, is working on algebraic coding throughout the world
furnishing better asymptotic bounds for the information transmission rate. The
group is now working on algorithms for coding and decoding, suitable for computer
use. Leading scientists in the laboratory include L. A. Bassalygo, D. PM. S.; G. A.
Margulis, D. PM. S.; V. V. Prelov, D. PM. S.; S. B. Shlosman, D. PM. S., and I.
A. Ovseevich, D. Tech. S.
The information distribution and communications networks area:
Switching Systems and Teletraffic Theory Laboratory: Scientists in the
Switching Systems and Teletraffic Theory Laboratory under S. N. Stepanov, D.
Tech. S., are developing teletraffic theory and its application in engineering
operations and planning related to telecommunications and computer systems. The
application fields studied in the laboratory include telephone switching systems and
networks, computer communication systems and networks, and integrated services
digital networks. Scientists and engineers study the quality of service and the
operation of services of the networks and systems, network and system design-design
alternatives and their performance evaluation, system and network
architecture, routing, congestion and flow control techniques, and dimensioning--the
357