Том 60, № 4 (2024)

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

Для обеспечения надежной доставки пакетов с низкой задержкой, требуемой приложениями реального времени (англ.: real-time applications, RTAs), разрабатывается метод доступа к каналу с вытеснением, который будет определен в дополнении к стандарту Wi-Fi 8. В статье проведено исследование эффективности данного метода доступа в сети с одной RTA-станцией. Для этого разрабатывается аналитическая модель сети Wi-Fi 8, использующей метод доступа к каналу с вытеснением, с помощью которой находятся параметры метода доступа к каналу, при которых обеспечивается низкая задержка и высокая надежность доставки RTA-трафика, а эффективность использования канала станциями, передающими менее приоритетные кадры, максимальна.

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 года. Информацию о ближайших семинарах и форму подачи заявки на выступление можно найти на сайте семинара https://wnlab.ru/seminar/.