• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 25 публикаций
Сортировка:
по названию
по году
Статья
Zyablov V., Rybin P. Problems of Information Transmission. 2012. Vol. 48. No. 4. P. 297-323.
Добавлено: 11 декабря 2017
Статья
Rybin P., Zyablov V. Problems of Information Transmission. 2015. Vol. 51. No. 3. P. 205-216.
Добавлено: 11 декабря 2017
Статья
Zyablov V., Rybin P. Problems of Information Transmission. 2009. Vol. 45. No. 3. P. 204-220.
Добавлено: 11 декабря 2017
Статья
M.N.Vyalyi, Khuziev I. Problems of Information Transmission. 2017. Vol. 53. No. 2. P. 183-201.
Добавлено: 16 октября 2017
Статья
Vyalyi M., Леонтьев В. К. Problems of Information Transmission. 2019. Vol. 55. No. 2. P. 152-173.
Добавлено: 6 августа 2019
Статья
Popova S. Problems of Information Transmission. 2018. Vol. 54. No. 3. P. 281-289.
Добавлено: 4 октября 2019
Статья
Blank M. Problems of Information Transmission. 2014. Vol. 50. No. 4. P. 350-363.
Изучаются функциональные следствия свойства перемежаемости, состоящего в том, что следующая конфигурация ``частиц'' возникает в зазорах между элементами предыдущей конфигурации. Это свойство было введено еще И.М.~Гельфандом в терминах спектров последовательностей матриц растущей размерности и оказалось чрезвычайно востребованным в целом ряде разделов современной математики. Мы изучим условия, при которых следующая генерация оказывается ``в среднем более гладкой'', чем предыдущая и обсудим вопросы, связанные со ``сложностью'' множества пар перемежающихся функций.
Добавлено: 20 марта 2015
Статья
Osipov D., Frolov A., Zyablov V. Problems of Information Transmission. 2012. Vol. 48. No. 3. P. 243-249.

This paper addresses the problem of constructing a multiple access sys- tem for a disjunctive vector channel, similar to multiuser channel without intensity information, as described in Chang S.C., Wolf J.K. On the T-User M-Frequency Noiseless Multiple-Access Channels with and without Intensity Information // IEEE Trans. Inform. Theory. 1981. V. 27. No 1. P. 41-48.. To solve this problem a signal-code construction based on the q-ary codes is proposed. It is shown that the proposed signal-code con- struction allows to obtain the asymptotic value of the total relative rate arbitrarily close to ln 2.

Добавлено: 25 января 2013
Статья
Blank M. Problems of Information Transmission. 2016. Vol. 52. No. 3. P. 299-307.

We propose an elementary solution to the apartment rent division problem. This problem belongs to the class of problems of “fair division,” but differs from its standard setting by “heterogeneity,” i.e., the presence of both a conventional continuous component and a discrete one, a fixed set of rooms. A combinatorial-topological approach to solving this problem in a finite number of steps (each of which requires a survey of all participants), actively used in the literature, allows to obtain an approximate decision only. We propose a fundamentally different setting, based on a priori estimates of each room by the participants and allowing, in principle, to consider various optimization tasks as well. Our approach is particularly relevant in the case of a large number of participants. We also note that the proposed approach allows to find a solution in a number of cases where the combinatorial-topological approach does not work.

Original Russian Text © M.L. Blank, 2016, published in Problemy Peredachi Informatsii, 2016, Vol. 52, No. 3, pp. 108–116.

The research was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences at the expense of the Russian Science Foundation, project no. 14-50-00150.

 

Добавлено: 7 декабря 2016
Статья
Popova S. Problems of Information Transmission. 2014. Vol. 50. No. 1. P. 57-78.
Добавлено: 4 октября 2019
Статья
Бабенко М. А., Стариковская Т. А. Проблемы передачи информации. 2011. Т. 47. № 1. С. 28-33.

Описан алгоритм, решающий задачу нахождения приближенной максимальной общей подстроки двух строк $\alpha_1$ и $\alpha_2$ за время $O(\abs{\alpha_1} \abs{\alpha_2})$ с использованием $O(\abs{\alpha_1})$ дополнительной памяти. При обращении к строке $\alpha_2$ алгоритм читает ее только \emph{слева направо, начиная с первого символа}. Используется RAM-модель вычислений.

Добавлено: 30 октября 2013
Статья
Давыдов В. А. Проблемы передачи информации. 1993. Т. 29. № 1. С. 85-89.

Предлагается новая конструкция аддитивных кодов и универсальных тестов. Для заданных параметров строятся лучшие коды и тесты в классе известных.     

Добавлено: 31 октября 2018
Статья
Давыдов В. А. Проблемы передачи информации. 1993. Т. 29. № 3. С. 10-20.

Приводится метод построения кодов с асимптотически минимальной

избыточностью, исправляющих t ошибок в модульной метрике. Вводится

понятие гомоморфизма метрик и показывается гомоморфность перестановочной

метрики и метрики Ли модульной метрике. В указанных метриках

строятся новые семейства кодов.

Добавлено: 31 октября 2018
Статья
Иванов Ф. И., Зяблов В. В. Проблемы передачи информации. 2013. Т. 49. № 4. С. 41-56.

Предложен алгоритм построения проверочных матриц регулярных кодов с малой плотностью проверок на четность, основанных на матрицах перестановок и системах троек Штейнера S(v,3,2) при v=2^m-1. Для полученных кодовых конструкций приведены оценки на скорость, минимальное кодовое расстояние, а также на минимальную длину цикла. Представлены результаты моделирования предложенных кодовых конструкций для итеративного алгоритма декодирования “распространение доверия” (Sum-Product) при передаче кодового слова с помощью двоичной фазовой манипуляции по каналу с аддитивным белым гауссовским шумом.

Добавлено: 11 декабря 2017
Статья
Шабанов Д. А., Семенов А. С. Проблемы передачи информации. 2018. Т. 54. № 1. С. 63-77.

Изучается асимптотическое поведение числа j-независимости случайного k-однородного гиперграфа H(n,k,p) в биномиальной модели. Доказано, что в сильно разреженном случае, т.е. когда p=c/(n−1k−1) при положительном постоянном 0<c≤1/(k−1), существует такая константа γ(k,j,c)>0, что число j-независимости αj(H(n,k,p)) подчиняется закону больших чисел

αj(H(n,k,p))n−→Pγ(k,j,c) при n→+∞.

Более того, величина γ(k,j,c) предъявлена явно как функция от решения некоторого трансцендентного уравнения.

Добавлено: 3 сентября 2018
Статья
Жилин И. В., Зяблов В. В. Проблемы передачи информации. 2017. Т. 53. № 2. С. 16-39.

Рассмотрены обобщенные коды с локализацией ошибок с компонентными ко- дами над одним алфавитом. Для них приводится алгоритм вычисления верхней границы вероятности неправильного декодирования при известных параметрах кода и входной вероятности ошибки. На его основе строится алгоритм выбора параметров кода, максимизирующий скорость кода для заданных конструк- ции и входной и выходной вероятностей ошибки. Приводится нижняя граница вероятности неправильного декодирования. Приведены примеры зависимости вероятности неправильного декодирования от вероятности ошибки на входе и дано объяснение поведения кривых.

Добавлено: 1 февраля 2018
Статья
Вялый М. Н. Проблемы передачи информации. 2013. Т. 49. № 3. С. 86-104.

Задачи регулярной реализуемости – это задачи проверки непустоты пересечения некоторого заданного языка (фильтра) с регулярным языком. Ниже рассматривается вопрос о выразительной силе этого класса задач. Доказано, что для любого языка существует задача регулярной реализуемости, эквивалентная этому языку относительно дизъюнктных сводимостей на недетерминированной логарифмической памяти. Как следствие, доказано существование полных относительно полиномиальной сводимости задач регулярной реализуемости для всех уровней полиномиальной иерархии. 

Добавлено: 18 октября 2014
Статья
Вялый М. Н. Проблемы передачи информации. 2011. Т. 47. № 4. С. 43-54.
Добавлено: 17 октября 2014
Статья
Вялый М. Н., Рубцов А. А. Проблемы передачи информации. 2015. Т. 51. № 4. С. 47-59.

Рассматриваются задачи регулярной реализуемости, которые состоят в проверке непустоты пересечения регулярного языка на входе задачи и фиксированного языка (фильтра), который явля- ется параметром задачи. В данной работе изучается алгоритмиче- ская сложность задач регулярной реализуемости для контекстно- свободных фильтров. Эта характеристика согласована с отноше- нием рационального доминирования на КС-языках. Однако, как доказано в работе, она более грубая. В работе также приводятся примеры как P-полных, так и NL-полных задач регулярной реа- лизуемости для КС-фильтров. Также приведен пример подкласса КС-языков, для фильтров из которого задачи регулярной реали- зуемости могут иметь промежуточную сложность. Это языки с полиномиально ограниченным рациональным индексом. 

Добавлено: 14 февраля 2016
Статья
Давыдов В. А. Проблемы передачи информации. 2019. Т. 55. № 2. С. 50-57.

Доказывается эквивалентность использования модульной метрики и метрики Евклида для решения задачи мягкого декодирования в дискретном канале без памяти с двоичным входом и 𝑄-ичным выходом. Дается пример конструкции двоичных кодов для рассмотренного канала, исправляющих 𝑡 двоичных ошибок в метрике Хэмминга. Построенные коды исправляют ошибки на выходе демодулятора с 𝑄 уровнями квантования, как (𝑡 + 1)(𝑄 − 1) − 1 ошибк в модульной метрике. Указывается, что полученные коды имеют полиномиальную сложность декодирования.

Добавлено: 21 июня 2019
Статья
Осипов Д. С., Фролов А. А., Зяблов В. В. Проблемы передачи информации. 2013. Т. 49. № 4. С. 13-27.

В работе рассматривается система множественного доступа, в ко- торой каждому из пользователей выделяется q из Q подканалов, до- ступных для передачи (q ≪ Q). Исследуются две модели однополь- зовательского приема в системе множественного доступа описанного типа. В первом из рассматриваемых случаев предполагается, что ка- нал, который использует исследуемая система множественного досту- па, является векторным дизъюнктивным каналом (А каналом), и, следовательно, сигнал, переданный каждым из пользователей, все- гда регистрируется приемником, а единственным фактором, влияю- щим на корректность приема, является активность пользователей в системе множественного доступа. В рамках второй из исследуемых моделей предполагается, что с вероятностью p состояние выхода под- канала изменяется на противоположное. Ниже будут получены анали- тические выражения (как асимптотические, так и неасимптотические) для пропускных способностей каналов, возникающих при однополь- зовательском приеме, в системах множественного доступа, описыва- емых вышеприведенными моделями, и проведено их исследование. В частности, будет показано, что в первом случае, начиная с q = 32, асимптотический результат очень близок к результату из [2], полу- ченному при q = Q. При q = o(Q) оба результата асимптотически совпадают. Кроме того, будет проведено сравнение асимптотических значений пропускной способности для каждого из рассматриваемых случаев и показано, что их величины близки.

Добавлено: 13 ноября 2013
1 2