ПЕРЕДАЧИ ИНФОРМАЦИИ
РОССИЙСКАЯ АКАДЕМИЯ НАУК
ПРОБЛЕМЫ
Журнал основан
в январе 1965 г.
Том 53, 2017
Июль–Август–Сентябрь
Мо ск ва –Н ау ка
Выходит
4 раза в год
Вып. 3
С О ДЕ РЖА Н ИЕ
Теория информации
Бурнашев М.В. Две теоремы сравнения для распределения гауссовских квадратичных
форм.. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ...3
Прелов В.В. О склеивании вероятностных распределений и оценивании дивергенции
через вариацию . . .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. . 16
Далаи М. Замечание о границах случайного кодирования для классически-квантовых
каналов... .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. ..23
Теория кодирования
Иванов Ф.И. Специальный класс квазициклических кодов с малой плотностью проверок
на основе кодов с повторением и матриц перестановок.... .. .. .. .. .. .. .. .. .. .30
Степанов С.А. Нелинейные q-ичные коды с большим кодовым расстоянием .. .. .. .. ... 44
Могильных И.Ю., Соловьева Ф.И. Пропелинейные коды, связанные с некоторыми
классами оптимальных кодов . .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. 54
Методыобработки сигналов
Богатырев А.Б., Горейнов С.А., Лямаев С.Ю. Аналитический подход к синтезу многополосных
фильтров и его сравнение с другими подходами . . .. ... .. .. .. .. .. .. .. .. 64
Большие системы
Лебедев В.С. Адаптивный поиск одного дефектного элемента для аддитивной модели
группового тестирования ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. 78
c Российская академия наук, 2017
c ФГУП “Издательство “Наука”, 2017
c Редколлегия журнала “Проблемы передачи информации” (составитель), 2017
Стр.1
Балицкий А.М., Савчик А.В., Гафаров Р.Ф., Коноваленко И.А. О проективно инвариантных
точках овала с выделенной внешней прямой .. .. .. .. .. .. .. .. .. . .. .. .. .. . 84
Сергеев И.С. О вещественной сложности комплексного ДПФ. ... .. .. .. .. .. .. .. .. .. .. . 90
Кодирование источников
Рябко Б.Я., Гуськов А.Е., Селиванова И.В. Теоретико-информационный метод классификации
текстов . . .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... . 100
CONTENTS
Information Theory
Burnashev, M.V., Two Comparison Theorems for Distributions of Gaussian Quadratic
Forms . . .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. 3
Prelov, V.V., On Coupling of Probability Distributions and Estimating the Divergence
through Variation . . .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. . 16
Dalai, M., A Note on Random Coding Bounds for Classical-Quantum Channels . . .. .. .. .. .23
Coding Theory
Ivanov, F.I., A Special Class of Quasi-cyclic Low-Density Parity-Check Codes Based on
Repetition Codes and Permutation Matrices. . .. .. .. .. .. .. .. .. .. .. .. . .. .. .. .. .. .. .. ..30
Stepanov, S.A., Nonlinear q-ary Codes with Large Code Distance . .. .. .. .. ... .. .. .. .. .. ..44
Mogilnykh, I.Yu., and Solov’eva, F.I., Propelinear Codes Related to Some Classes of Optimal
Codes . .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. 54
Methods of Signal Processing
Bogatyrev, A.B., Goreinov, S.A., and Lyamaev, S.Yu., Analytical Approach to Multiband
Filter Synthesis and Comparison to Other Approaches . .. .. .. .. .. ... .. .. .. .. .. .. .. .. . 64
Large Systems
Lebedev, V.S., Adaptive Search for One Defective in the Additive Group Testing Model ...78
Balitskii, A.M., Savchik, A.V., Gafarov, R.F., and Konovalenko, I.A., On Projectively
Invariant Points of an Oval with a Distinguished Exterior Line.. ... .. .. .. .. .. .. .. .. .. .84
Sergeev, I.S., On the Real Complexity of a Complex DFT . .. .. .. .. ... .. .. .. .. .. .. .. .. .. 90
Source Coding
Ryabko, B.Ya., Gus’kov, A.E., and Selivanova, I.V., Information-Theoretic Method for
Classification of Texts . .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .100
2
Стр.2