Acesso aberto
Acesso está concedido
Somente assinantes
Volume 60, Nº 4 (2024)
Coding Theory
On the Kronecker Construction of Regular Hadamard Matrices and Bent Functions
Resumo
Классическая кронекеровская конструкция применяется для построения новых матриц Адамара с новыми значениями ранга и размерности ядра. В частности, по двум матрицам Адамара H1 и H2 порядка n наша новая конструкция дает матрицу Адамара H порядка n2. Если одна из исходных матриц Адамара линейна (т.е. строки матрицы, представленные в двоичном виде, замкнуты относительно их покомпонентного сложения), то получающаяся матрица Адамара H сводится к регулярной матрице, когда все строки имеют один и тот же вес, равный n2/2 − n/2 (при двоичном (0, 1)-представлении получившейся матрицы Адамара H). В частности, таким способом мы получаем бент-функции, т.е. строки полученной матрицы Адамара H являются бент-функциями. Построены матрицы Адамара, в которых каждая строка и каждый столбец является бент-функцией.
Problemy peredači informacii. 2024;60(4):3-19
3-19
Design of Polar Codes with Large Binary Kernels
Resumo
Предложены методы для вычисления пропускной способности и параметров Бхаттачарьи битовых подканалов, задаваемых двоичным поляризующим преобразованием с большими ядрами. Верхние и нижние границы, связывающие пропускную способность и параметр Бхаттачарьи канала, используются для уточнения полученных оценок. Полученные оценки могут быть использованы для выбора множества замораживания в конструкции полярных кодов. Кроме того, представлен метод поиска оптимальной последовательности ядер в полярных кодах со смешанными ядрами.
Problemy peredači informacii. 2024;60(4):20-43
20-43
Communication Network Theory
Mathematical Modeling of LoRaWAN Networks with Joint Servicing of Acknowledged and Non-Acknowledged Traffic Types
Resumo
LoRaWAN является одной из самых популярных энергоэффективных сетей дальнего радиуса действия. Ключевым требованием в таких сетях является низкое энергопотребление. Для его уменьшения в данной статье разработан алгоритм выбора параметров сети. В алгоритме учитывается, что сенсоры могут передавать данные как с подтверждениями, так и без них. Также в алгоритме принимается во внимание ограничение на рабочий цикл.
Problemy peredači informacii. 2024;60(4):44-57
44-57
On the Performance of a Preemptive Channel Access Method in Wi-Fi 8 Networks
Resumo
Для обеспечения надежной доставки пакетов с низкой задержкой, требуемой приложениями реального времени (англ.: real-time applications, RTAs), разрабатывается метод доступа к каналу с вытеснением, который будет определен в дополнении к стандарту Wi-Fi 8. В статье проведено исследование эффективности данного метода доступа в сети с одной RTA-станцией. Для этого разрабатывается аналитическая модель сети Wi-Fi 8, использующей метод доступа к каналу с вытеснением, с помощью которой находятся параметры метода доступа к каналу, при которых обеспечивается низкая задержка и высокая надежность доставки RTA-трафика, а эффективность использования канала станциями, передающими менее приоритетные кадры, максимальна.
Problemy peredači informacii. 2024;60(4):58-71
58-71
Image Processing
Complexity-Preserving Transposition of Summing Algorithms Using Their Computational Graph Representations
Resumo
Представлен новый метод транспонирования суммирующих алгоритмов с использованием их графового представления, обеспечивающий большую гибкость по сравнению с предыдущими подходами, основанными на явном матричном представлении соответствующего суммирующего оператора. Применение нашего метода продемонстрировано на примере транспонирования нескольких алгоритмов быстрого преобразования Хафа. Важно отметить, что наш подход сохраняет асимптотическую вычислительную сложность исходного алгоритма. Последнее свойство очень важно для приложений в компьютерной томографии.
Problemy peredači informacii. 2024;60(4):72-90
72-90
Towards In-Place Fast Hough Transform Algorithm for Images of Arbitrary Size
Resumo
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.
Problemy peredači informacii. 2024;60(4):91-115
91-115
Seminars
Talks Given at the Dobrushin Seminar in 2024 (Part 2)
Resumo
Добрушинский семинар посвящен основным направлениям фундаментальной математики, которые развиваются в Добрушинской математической лаборатории: стохастической и детерминированной динамике больших систем, теории информации и теории кодирования, алгебраической геометрии и теории чисел, комбинаторным и вероятностным аспектам теории представлений. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших с сентября 2024 г.
Problemy peredači informacii. 2024;60(4):116-122
116-122
Talks Given at the Moscow Telecommunication Seminar (Part 2)
Resumo
Московский телекоммуникационный семинар организован научными группами ИППИ РАН, МФТИ и НИУ ВШЭ. Он посвящен научным аспектам связи и дает исследователям возможность представить и обсудить новые идеи и инновационные подходы в области телекоммуникационных технологий и тесно связанных с ними областей. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших в конце 2024 года. Информацию о ближайших семинарах и форму подачи заявки на выступление можно найти на сайте семинара https://wnlab.ru/seminar/.
Problemy peredači informacii. 2024;60(4):123-126
123-126
Talks Given at the Seminar “Visual Systems” in 2024
Resumo
Семинар “Зрительные системы” посвящен следующим направлениям: экспериментальному исследованию и моделированию работы зрительных механизмов человека, включая цветовое зрение, обработке изображений, современным нейросетевым методам и технологиям технического зрения, томографической реконструкции и применению нейросетевых моделей для рентгеновской диагностики, анализу мульти- и гиперспектральных изображений, в том числе возникающих при дистанционном зондировании Земли, и др. Представлена общая нформация о семинаре, а также подробная информация о заседаниях семинара, прошедших с начала 2024 г.
Problemy peredači informacii. 2024;60(4):127-132
127-132