RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

2000, Volume 36, Issue 4


Information Theory
On the Relation between the Code Spectrum and the Decoding Error Probability
M. V. Burnashev
3
On the Additivity Conjecture in Quantum Information Theory
G. G. Amosov, A. S. Holevo, R. F. Werner
25
Mathematical Analysis of an Iterative Decoding Algorithm for Low-Density Codes
K. Sh. Zigangirov, M. Lentmaier
35

Coding Theory
Entropy of an Ellipsoid in a Hamming Space
M. S. Pinsker
47
On Automorphism Groups of Perfect Binary Codes and Steiner Triple Systems
F. I. Solov'eva, S. T. Topalova
53
On Generalized Concatenated Constructions of Perfect Binary Nonlinear Codes
V. A. Zinov'ev, A. S. Lobstein
59
Combining Construction of Perfect Binary Codes
D. S. Krotov
74

Methods of Signal Processing
How to Improve the Nonparametric Density Estimate in S-PLUS
L. L. Boiko, G. K. Golubev
80
On Error-Free Filtering of Singular Processes under Nonstationary Distortions
M. S. Pinsker, V. V. Prelov
89
Asymptotically Optimal Sequential Hypothesis Testing
M. B. Malyutov, I. I. Tsytovich
98

Automata Theory
Boolean Functions with External Parameters
V. V. Tarasov
113
On Optimal Prior Learning Time in the Two-Armed Bandit Problem
A. V. Kolnogorov
117

Large Systems
Large Deviations of the Shape of a Random Young Diagram with the Bell Distribution
V. M. Blinovskii
128

Communication Network Theory
Improving the Reliability of Switching Circuits
V. A. Garmash
134

Letter to the Editor
M. E. Haroutunian
140


© Steklov Math. Inst. of RAS, 2025