• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 27 публикаций
Сортировка:
по названию
по году
Статья
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
Статья
Vyalyi M. Problems of Information Transmission. 2021. Vol. 57. No. 2. P. 143-160.
Добавлено: 20 августа 2021
Статья
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
1 2