Открытый доступ
Доступ предоставлен
Только для подписчиков
Том 60, № 4 (2024)
Теория кодирования
О КРОНЕКЕРОВСКОЙ КОНСТРУКЦИИ РЕГУЛЯРНЫХ МАТРИЦ АДАМАРА И БЕНТ-ФУНКЦИЙ
Аннотация
Классическая кронекеровская конструкция применяется для построения новых матриц Адамара с новыми значениями ранга и размерности ядра. В частности, по двум матрицам Адамара H1 и H2 порядка n наша новая конструкция дает матрицу Адамара H порядка n2. Если одна из исходных матриц Адамара линейна (т.е. строки матрицы, представленные в двоичном виде, замкнуты относительно их покомпонентного сложения), то получающаяся матрица Адамара H сводится к регулярной матрице, когда все строки имеют один и тот же вес, равный n2/2 − n/2 (при двоичном (0, 1)-представлении получившейся матрицы Адамара H). В частности, таким способом мы получаем бент-функции, т.е. строки полученной матрицы Адамара H являются бент-функциями. Построены матрицы Адамара, в которых каждая строка и каждый столбец является бент-функцией.
Проблемы передачи информации. 2024;60(4):3-19
3-19
ПОСТРОЕНИЕ ПОЛЯРНЫХ КОДОВ С БОЛЬШИМИ ДВОИЧНЫМИ ЯДРАМИ
Аннотация
Предложены методы для вычисления пропускной способности и параметров Бхаттачарьи битовых подканалов, задаваемых двоичным поляризующим преобразованием с большими ядрами. Верхние и нижние границы, связывающие пропускную способность и параметр Бхаттачарьи канала, используются для уточнения полученных оценок. Полученные оценки могут быть использованы для выбора множества замораживания в конструкции полярных кодов. Кроме того, представлен метод поиска оптимальной последовательности ядер в полярных кодах со смешанными ядрами.
Проблемы передачи информации. 2024;60(4):20-43
20-43
Теория сетей связи
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ СЕТИ LoRaWAN ПРИ СОВМЕСТНОМ ОБСЛУЖИВАНИИ ПОДТВЕРЖДАЕМОГО И НЕПОДТВЕРЖДАЕМОГО ТИПОВ ТРАФИКА
Аннотация
LoRaWAN является одной из самых популярных энергоэффективных сетей дальнего радиуса действия. Ключевым требованием в таких сетях является низкое энергопотребление. Для его уменьшения в данной статье разработан алгоритм выбора параметров сети. В алгоритме учитывается, что сенсоры могут передавать данные как с подтверждениями, так и без них. Также в алгоритме принимается во внимание ограничение на рабочий цикл.
Проблемы передачи информации. 2024;60(4):44-57
44-57
Б ЭФФЕКТИВНОСТИ МЕТОДА ДОСТУПА К КАНАЛУ С ВЫТЕСНЕНИЕМ В СЕТЯХ Wi-Fi 8
Аннотация
Для обеспечения надежной доставки пакетов с низкой задержкой, требуемой приложениями реального времени (англ.: real-time applications, RTAs), разрабатывается метод доступа к каналу с вытеснением, который будет определен в дополнении к стандарту Wi-Fi 8. В статье проведено исследование эффективности данного метода доступа в сети с одной RTA-станцией. Для этого разрабатывается аналитическая модель сети Wi-Fi 8, использующей метод доступа к каналу с вытеснением, с помощью которой находятся параметры метода доступа к каналу, при которых обеспечивается низкая задержка и высокая надежность доставки RTA-трафика, а эффективность использования канала станциями, передающими менее приоритетные кадры, максимальна.
Проблемы передачи информации. 2024;60(4):58-71
58-71
Обработка изображений
ТРАНСПОНИРОВАНИЕ СУММИРУЮЩИХ АЛГОРИТМОВ С СОХРАНЕНИЕМ ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ ПРИ ПОМОЩИ ГРАФОВОГО ПРЕДСТАВЛЕНИЯ ВЫЧИСЛЕНИЙ
Аннотация
Представлен новый метод транспонирования суммирующих алгоритмов с использованием их графового представления, обеспечивающий большую гибкость по сравнению с предыдущими подходами, основанными на явном матричном представлении соответствующего суммирующего оператора. Применение нашего метода продемонстрировано на примере транспонирования нескольких алгоритмов быстрого преобразования Хафа. Важно отметить, что наш подход сохраняет асимптотическую вычислительную сложность исходного алгоритма. Последнее свойство очень важно для приложений в компьютерной томографии.
Проблемы передачи информации. 2024;60(4):72-90
72-90
БЫСТРЫЙ АЛГОРИТМ ВЫЧИСЛЕНИЯ ПРЕОБРАЗОВАНИЯ ХАФА ДЛЯ ИЗОБРАЖЕНИЙ ПРОИЗВОЛЬНОГО РАЗМЕРА С ПЕРЕИСПОЛЬЗОВАНИЕМ ВЫДЕЛЕННОЙ ПАМЯТИ
Аннотация
In-place алгоритмы эффективно используют память, уже выделенную для входных данных, ограничиваясь лишь незначительным дополнительным объемом памяти для промежуточных вычислений. Для изображений ширины, равной степени двойки, известен in-place алгоритм, являющийся вариацией стандартного алгоритма Брейди – Ёна для вычисления преобразования Хафа. Однако этот алгоритм неприменим к изображениям с произвольной шириной, наиболее часто встречающимся на практике. Напротив, out-of-place алгоритм FHT 2DS может обрабатывать изображения различных размеров. В настоящей статье представлен in-place вариант алгоритма FHT 2DS, названный FHT 2IDS. Мы показываем, что алгоритм FHT 2IDS дает такие же результаты, как и алгоритм FHT 2DS, но использует значительно меньше памяти на каждом шаге рекурсии. В частности, на каждом шаге рекурсии алгоритм FHT 2IDS требует массива размера не более w+h (где w и h – ширина и высота изображения), в то время как алгоритм FHT 2DS требует массива размера wh. Экспериментальные результаты показывают, что алгоритм FHT 2IDS, реализованный на C/C++, работает на 26% быстрее своего out-of-place аналога, алгоритма FHT 2DS. Алгоритм FHT 2IDS также доступен на Python через открытый исходный код библиотеки adrt.
Проблемы передачи информации. 2024;60(4):91-115
91-115
Семинары
О ЗАСЕДАНИЯХ ДОБРУШИНСКОГО СЕМИНАРА В 2024 Г. (ЧАСТЬ 2)
Аннотация
Добрушинский семинар посвящен основным направлениям фундаментальной математики, которые развиваются в Добрушинской математической лаборатории: стохастической и детерминированной динамике больших систем, теории информации и теории кодирования, алгебраической геометрии и теории чисел, комбинаторным и вероятностным аспектам теории представлений. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших с сентября 2024 г.
Проблемы передачи информации. 2024;60(4):116-122
116-122
О ЗАСЕДАНИЯХ МОСКОВСКОГО ТЕЛЕКОММУНИКАЦИОННОГО СЕМИНАРА В 2024 Г. (ЧАСТЬ 2)
Аннотация
Московский телекоммуникационный семинар организован научными группами ИППИ РАН, МФТИ и НИУ ВШЭ. Он посвящен научным аспектам связи и дает исследователям возможность представить и обсудить новые идеи и инновационные подходы в области телекоммуникационных технологий и тесно связанных с ними областей. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших в конце 2024 года. Информацию о ближайших семинарах и форму подачи заявки на выступление можно найти на сайте семинара https://wnlab.ru/seminar/.
Проблемы передачи информации. 2024;60(4):123-126
123-126
О ЗАСЕДАНИЯХ СЕМИНАРА “ЗРИТЕЛЬНЫЕ СИСТЕМЫ” В 2024 Г.
Аннотация
Семинар “Зрительные системы” посвящен следующим направлениям: экспериментальному исследованию и моделированию работы зрительных механизмов человека, включая цветовое зрение, обработке изображений, современным нейросетевым методам и технологиям технического зрения, томографической реконструкции и применению нейросетевых моделей для рентгеновской диагностики, анализу мульти- и гиперспектральных изображений, в том числе возникающих при дистанционном зондировании Земли, и др. Представлена общая нформация о семинаре, а также подробная информация о заседаниях семинара, прошедших с начала 2024 г.
Проблемы передачи информации. 2024;60(4):127-132
127-132