Замечание об уравновешенных неполных блок-схемах, почти разрешимых блок-схемах и q-ичных равновесных кодах . <...> Модель случайного геометрического графа с присоединением к области покрытия . <...> Количество появлений векторов на циклах выходных последовательностей двоичных комбинирующих генераторов. <...> Число кривых в обобщенной форме Эдвардса с минимальным четным кофактором порядка кривой. <...> Известно, что МПАрешетки позволяют достичь пропускной способности канала с аддитивным белым гауссовским шумом (АБГШ-канала) с ограничением на мощность сигнала при декодировании в ближайшую точку решетки, а результаты моделирования позволяют предположить, что они также дают хорошие результаты при декодировании с пересчетом апостериорных вероятностей. <...> Продолжая это направление исследования, мы доказываем, что эти решетки хороши также для задач упаковки и среднеквадратичной ошибки квантования, а двойственные к ним решетки – для задачи упаковки. <...> Показано [1], что коды по вложенным решеткам с декодированием в ближайшую точку решетки могут достигать пропускной способности канала с аддитивным белым гауссовским шумом (АБГШ-канала) с ограничением на мощность. <...> Помимо этого, решетки также изучались в соответствующей литературе в контексте некоторых других задач, таких как задачи упаковки шаров, покрытия шарами и среднеквадратичной ошибки квантования. <...> В [1] показано, что используя коды по вложенным решеткам, где тонкая решетка хороша для кодирования в АБГШ-канале (в смысле определения Полтырева), а грубая решетка хороша для задачи квантования, можно достичь пропускной способности АБГШ-канала с ограничением на мощность. <...> В [11] показано, что если в дополнение к этим свойствам потребовать, чтобы решетка, двойственная к грубой, также была хорошей для задачи упаковки, то для канала с двусторонней ретрансляцией можно достичь скорости 1 2 log2 SNR−log2(2e) (где черезSNR обозначено отношение сигнал/шум) при совершенной секретности <...>
Проблемы_передачи_информации_№1_2017.pdf
РОССИЙСКАЯ АКАДЕМИЯ НАУК
ПРОБЛЕМЫ
ПЕРЕДАЧИ ИНФОРМАЦИИ
Журнал основан
в январе 1965 г.
Том 53, 2017
Январь–Февраль–Март
Мо ск ва –Н ау ка
Выходит
4 раза в год
Вып. 1
С О ДЕРЖА Н ИЕ
Теория информации
ВатедкаШ., Кашьяп Н. Некоторые “хорошие” свойства МПА-решеток.. .. .. .. .. .. . . . . .3
Теория кодирования
Воробьев И.В. Границы скоростей разделяющих кодов... .. .. .. .. .. .. .. .. .. ... .. .. .. .34
Байчева Ц., Топалова С. Оптимальные коды, предотвращающие конфликты, для трех,
четырех и пяти активных пользователей ... .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. 47
Бассалыго Л.А., Зиновьев В.А. Замечание об уравновешенных неполных блок-схемах,
почти разрешимых блок-схемах и q-ичных равновесных кодах .. .. .. .. .. .. .. .. .. .. . 56
Большие системы
ГорбуновК.Ю.,Любецкий В.А. Линейный алгоритм минимальной перестройки структур
. . . . . . . . . . . . . . . ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. 60
Хорошеньких С.Н., Дайняк А.Б. Модель случайного геометрического графа с присоединением
к области покрытия . . . . . . . . . ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. 79
Защита информации
Камловский О.В. Количество появлений векторов на циклах выходных последовательностей
двоичных комбинирующих генераторов. . .. .. .. .. .. .. ... .. .. .. .. .. .. .. .92
Бессалов А.В., Цыганкова О.В. Число кривых в обобщенной форме Эдвардса с минимальным
четным кофактором порядка кривой. . . . . . . . . . ... .. .. .. .. .. .. .. .. .. ..101
Российская академия наук, 2017
c
c
Редколлегия журнала “Проблемы передачи информации” (составитель), 2017
Стр.2
CONTENTS
Information Theory
Vatedka, S., and Kashyap, N., Some “Goodness” Properties of LDA Lattices ... ... .. .. .. .. . 3
Coding Theory
Vorob’ev, I.V., Bounds on the Rate of Separating Codes . . .. .. .. .. ... .. .. .. .. .. .. .. .. .. .34
Baicheva, T., and Topalova, S., Optimal Conflict-Avoiding Codes for 3, 4 and 5 Active
Users . . . . . . . . . . . . . . . . . . . ... .. .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. 47
Bassalygo, L.A., and Zinoviev, V.A., Remark on Balanced Incomplete Block Designs, NearResolvable
Block Designs, and q-ary Constant-Weight Codes .. .. .. .. .. .. .. .. .. ... .. .. 56
Large Systems
Gorbunov, K.Yu., and Lyubetsky, V.A., Linear Algorithm for Minimal Rearrangement of
Structures . . . . . . . . . . . . . . . . . . . ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... ..60
Khoroshenkikh, S.N., and Dainyak, A.B., Model of a Random Geometric Graph with
Attachment to the Coverage Area ... .. .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. . 79
Information Protection
Kamlovskii, O.V., Occurrence Numbers for Vectors in Cycles of Output Sequences of Binary
Combining Generators .. ... .. .. .. .. .. .. .. .. .. .. ... .. .. .. .. .. .. .. .. .. .. .. ... .. .92
Bessalov, A.V., and Tsygankova, O.V., Number of Curves in the Generalized Edwards
Form with Minimal Even Cofactor of the Curve Order .. .. .. .. .. .. .. .. .. .. .. ... .. .. . 101
2
Стр.3