Открытый доступ
Доступ предоставлен
Только для подписчиков
Том 60, № 3 (2024)
Теория кодирования
О РАНГЕ НЕЛИНЕЙНЫХ КВАЗИСОВЕРШЕННЫХ КОДОВ НАД КОНЕЧНЫМИ ПОЛЯМИ
Аннотация
Рассматриваются нелинейные квазисовершенные коды с радиусом упаковки 1 над конечным полем из q элементов, где q – степень простого числа. Эти коды мы называем нелинейными 1-квазисовершенными q-ичными кодами. Изучаются ранг и размерность ядра нелинейных 1-квазисовершенных q-ичных кодов. Если ранг кода равен его длине, то код называется кодом полного ранга. Пусть m – положительное целое число. Доказывается, что при n = qm и при достаточно больших m и q существуют нелинейные 1-квазисовершенные q-ичные коды полного ранга длины n. Также для некоторых нелинейных 1-квазисовершенных q-ичных кодов вычисляются размерности ядра.
Проблемы передачи информации. 2024;60(3):3-12
3-12
13-18
ИСПОЛЬЗОВАНИЕ МЕТОДА ИНФОРМАЦИОННОГО СЖАТИЯ ДЛЯ СНИЖЕНИЯ СЛОЖНОСТИ ДЕКОДЕРА МПП-КОДОВ
Аннотация
Одним из способов снижения сложности алгоритмов распространения доверия для декодирования кодов с малой плотностью проверок на четность является хранение предварительно вычисленной суммы сообщений в узлах переменных. В свою очередь, объем обрабатываемой информации может быть значительно снижен с помощью метода информационного сжатия (МИС), снижающего разрядность всех обновляемых сообщений. Предлагается алгоритм построения бинарной функции на основе МИС, соответствующей вычитанию. Использование разработанной функции позволяет уменьшить количество хранимых и используемых таблиц поиска для узлов переменных.
Проблемы передачи информации. 2024;60(3):19-25
19-25
Методы обработки сигналов
СПЕКТРАЛЬНОЕ ПРЕДСТАВЛЕНИЕ НЕЗАТУХАЮЩИХ СИГНАЛОВ В ДИСКРЕТНОМ ВРЕМЕНИ И ЗАДАЧА ПРОГНОЗИРОВАНИЯ
Аннотация
Изучается спектральное представление для дискретных по времени сигналов из ℓ∞, т.е. для ограниченных дискретных по времени сигналов, включая сигналы, не затухающие на ±∞. Это представление применено к проблеме предсказуемости и восстановления сигналов. С этой целью понятия передаточных функций, спектральных разрывов, ограниченности полосы и фильтров распространены на сигналы данного общего типа.
Проблемы передачи информации. 2024;60(3):26-34
26-34
ФОРМИРОВАНИЕ ШИРОКИХ ОТРАЖЕННЫХ ЛУЧЕЙ РЕКОНФИГУРИРУЕМЫМИ ИНТЕЛЛЕКТУАЛЬНЫМИ ПОВЕРХНОСТЯМИ
Аннотация
Реконфигурируемая интеллектуальная поверхность (англ.: reconfigurable intelligent surface, RIS) является перспективной технологией для увеличения зоны покрытия и пропускной способности существующих и будущих беспроводных систем за счет настройки коэффициентов отражения. Среди предложенных в научном сообществе алгоритмов настройки RIS выделяется иерархический поиск луча (ИПЛ) за счет высокой скорости и возможности использовать простые канальные метрики, такие как мощность сигнала. Для алгоритмов ИПЛ необходимо формировать отраженные лучи разной ширины и с разными направлениями. Существующие методы синтеза широких лучей обладают рядом недостатков, таких как высокая вычислительная сложность и использование элементов RIS со сложной архитектурой. В данной статье рассматриваются эти проблемы и предлагается метод синтеза отраженных двумерных лучей с заданными шириной и направлением, который основан на фазовом сшивании узких лучей. Разработанный метод синтеза имеет низкую вычислительную сложность и позволяет RIS формировать лучи с десятками и сотнями тысяч элементов.
Проблемы передачи информации. 2024;60(3):35-45
35-45
Большие системы
ЗАДАЧИ РЕГУЛЯРНОЙ РЕАЛИЗУЕМОСТИ ДЛЯ ОПИСАНИЙ КОНЕЧНЫХ ОТНОШЕНИЙ
Аннотация
Рассмотрены описания конечных отношений на множестве неотрицательных целых чисел в формате, предложенном П. Вольф и Х. Фернау, и связанные с ними задачи регулярной реализуемости. Доказана универсальность этих задач относительно дизъюнктных сводимостей за полиномиальное время для унарных отношений; относительно дизъюнктных сводимостей на полиномиальной памяти для инвариантных бинарных отношений; а также относительно сводимостей по Тьюрингу с NP-оракулом для инвариантных унарных отношений, заданных в унарном алфавите.
Проблемы передачи информации. 2024;60(3):46-58
46-58
Теория сетей связи
АНАЛИЗ ВЛИЯНИЯ МЕХАНИЗМА RESTRICTED TARGET WAKE TIME НА ПРОПУСКНУЮ СПОСОБНОСТЬ СЕТИ Wi-Fi
Аннотация
С каждым годом в сетях Wi-Fi увеличивается доля трафика приложений реального времени (англ.: real time application, RTA), предъявляющих строгие требования к задержкам и надежности доставки данных. Для удовлетворения данных требований часто используется резервирование канальных ресурсов с последующим их выделением для передач RTA-кадров. Однако в случае нерегулярного RTA-трафика часть зарезервированных канальных ресурсов может оказаться неиспользованной при его отсутствии, что приводит к снижению общей пропускной способности сети. Для решения этой проблемы был разработан механизм пробуждения по расписанию с ограниченным резервированием (англ.: restricted target wake time, R-TWT), запрещающий всем станциям передачу в заданный момент времени R-TWT. Механизм R-TWT одновременно позволяет RTA-трафику в момент R-TWT быстрее получить доступ к каналу и не запрещает его другим станциям после момента R-TWT. В статье представлена аналитическая модель сети Wi-Fi, при помощи которой были получены зависимости пропускной способности пользователей от параметров передачи и периода резервирования R-TWT.
Проблемы передачи информации. 2024;60(3):59-75
59-75