КОДЫ, ИСПРАВЛЯЮЩИЕ ОШИБКИ
ПОДХОД К ПОСТРОЕНИЮ БЛОЧНО-ПЕРЕСТАНОВОЧНЫХ КОДОВ С МАЛОЙ ПЛОТНОСТЬЮ ПРОВЕРОК НА ЧЕТНОСТЬ
Козлов А. В., Крук Е. А., Овчинников А. А.
9
Предложены некоторые способы построения кодов с малой плотностью проверок на четность, приводятся конструкции кодов и результаты их использования для передачи в канале с аддитивным белым гауссовым шумом.
14
Приведены основные определения надежных кодов, обнаруживающих ошибки, указана область их применения. Выведена нижняя граница длины систематических R-равномерно надежных кодов.
МОДИФИКАЦИЯ АЛГОРИТМА ГЕРЦЕЛЯ—БЛЕЙХУТА
Федоренко С. В.
17
Рассматриваются классический алгоритм Герцеля—Блейхута вычисления дис кретного преобразования Фурье над конечным полем, а также его модификации. Показано, что модифицированный алгоритм относится скорее к классу быстрых алгоритмов вычисления дискретного преобразование Фурье, чем к классу полубыстрых.
НОВЫЙ АЛГОРИТМ СПИСОЧНОГО ДЕКОДИРОВАНИЯ ТУРБОКОДОВ
Акмалходжаев А. И., Козлов А. В.
20
Рассматривается метод параллельного списочного турбодекодирования, в рамках которого предложен оконный списочный декодер сверточного кода с мягким выходом. Предложенный алгоритм позволяет добиться выигрыша на словах не только малой, но и большой длины.
НОВАЯ КОНСТРУКЦИЯ СИСТЕМАТИЧЕСКОГО НАДЕЖНОГО КОДА
Алексеев М. О.
24
Предложена конструкция систематического надежного кода. Представлена новая нелинейная функция для вычисления проверочных символов кода. Проанализирована надежность кода при обнаружении однонаправленных ошибок.
БЕСПРОВОДНЫЕ СЕТИ СВЯЗИ
МЕТОД ОЦЕНКИ ТОПОЛОГИИ БЕСПРОВОДНОЙ СЕТИ С ПРИМЕНЕНИЕМ АПРИОРНОЙ ИНФОРМАЦИИ О РАСПОЛОЖЕНИИ УСТРОЙСТВ
Бакин Е. А., Смирнов К. Н.
28
Рассматриваются методы оценки коэффициентов передачи канала между устройствами сенсорной сети. Приведена статистическая модель взаимного расположения устройств, для нее предложен метод оценки коэффициентов передачи по максимуму апостериорной плотности вероятности. Проведено сравнение стандартных методов оценки с предложенным.
АНАЛИЗ ПРОЦЕДУРЫ ПОГАШЕНИЯ ИНТЕРФЕРЕНЦИИ В OFDM-СИСТЕМЕ СО СЛУЧАЙНЫМ МНОЖЕСТВЕННЫМ ДОСТУПОМ
Гранкин М. А., Пустовалов Е. В., Тюрликов А. М.
35
Рассматривается процедура погашения интерференции в централизованной сети, в которой на физическом уровне используется OFDM, а на уровне управления доступом к среде — случайный множественный доступ. Вычислена вероятность ошибки при погашении интерференции. Получена зависимость скорости алгоритмов множественного доступа от отношения сигнал/шум в канале.
СИНТЕЗ ОПТИМАЛЬНОГО ПРАВИЛА ПРИЕМА СИГНАЛА НА ФОНЕ ПЕРЕКРЕСТНЫХ ПОМЕХ В СИСТЕМЕ WCAN
Гурнов К. Б., Евсеев Г. С.
42
Предложен новый алгоритм приема сигналов на основе вычисления максимума функции правдоподобия для системы беспроводной связи между чипами, приводятся аналитические выкладки для расчета вероятности ошибки на бит. Представлены результаты моделирования.
РАСЧЕТ ЗАДЕРЖКИ ПРИ ИСПОЛЬЗОВАНИИ КОДИРОВАНИЯ НА ТРАНСПОРТНОМ УРОВНЕ СЕТИ ПЕРЕДАЧИ ДАННЫХ
Крук Е. А., Маличенко Д. А.
45
Рассматривается задача определения выигрыша от использования кодирования на транспортном уровне сети передачи данных. Рассчитана задержка кодированных сообщений с учетом неэкспоненциального характера задержки входящих в сообщения пакетов.
АНАЛИЗ РЕЖИМОВ ЭНЕРГОСБЕРЕЖЕНИЯ МОБИЛЬНОГО ПОЛЬЗОВАТЕЛЬСКОГО УСТРОЙСТВА
Пустовалов Е. В., Тюрликов А. М.
52
Рассматриваются различные режимы энергосбережения для мобильного абонентского устройства, основанные на его периодическом отключении. На основе известной модели входного потока проведена оценка энергопотребления устройства и средней задержки сообщений.
ЗАЩИТА ПРОТОКОЛОВ УЛЬТРАЛЕГКОЙ АУТЕНТИФИКАЦИИ ОТ АТАК НА LSB
Ковалев Д. А., Беззатеев С. В.
58
Предложен подход к улучшению версии протокола взаимной аутентификации LMAP++ путем замены стандартной операции сложения по модулю 2m на операцию сложения по модулю 2m–1 и использованием только простейших арифметических операций. Проведено сравнение сложности предложенной версии со сложностью известных методов повышения надежности протокола LMAP++.
ОБРАБОТКА ВИДЕОИНФОРМАЦИИ
МЕТОД ГЕНЕРАЦИИ СТОРОННЕЙ ИНФОРМАЦИИ ДЛЯ СИСТЕМ РАСПРЕДЕЛЕННОГО КОДИРОВАНИЯ ВИДЕОИСТОЧНИКОВ
Веселов А. И., Гильмутдинов М. Р., Филиппов Б. С.
62
На примере эталонной реализации кодека Discover описаны основные методы распределенного кодирования видеоисточников, проанализированы их преимущества и недостатки. Предложен новый метод генерации сторонней информации, основанный на иерархической оценке движения. Продемонстрирована эффективность кодека, использующего предложенный метод.
АЛГОРИТМ ВСТАВКИ ЦИФРОВЫХ ВОДЯНЫХ ЗНАКОВ ПРИ ИСПОЛЬЗОВАНИИ СТАНДАРТА H.264
Афанасьева А. В., Иванов Д. О., Рыжов Д. А.
68
Предложен алгоритм вставки цифровых водяных знаков (ЦВЗ) в видеопоток, закодированный по стандарту H.264. Описан способ согласования алгоритма извлечения ЦВЗ с антикоалиционными кодами.
СИСТЕМЫ ХРАНЕНИЯ ИНФОРМАЦИИ
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМА УПРАВЛЕНИЯ ОБЪЕМОМ РАЗДЕЛОВ КЭША СИСТЕМЫ ХРАНЕНИЯ ДАННЫХ
Дужин В. С., Евсеев Г. С., Линский Е. М.
71
Рассматривается модель кэша системы хранения данных, состоящего из двух разделов. Построен алгоритм управления объемом разделов. Исследовано влияние ошибок определения текущего и последующего состояния потока на качество работы алгоритма.
ОЦЕНКА НАДЕЖНОСТИ ОТКАЗОУСТОЙЧИВЫХ КЛАСТЕРОВ С НЕПОСРЕДСТВЕННЫМ ПОДКЛЮЧЕНИЕМ УСТРОЙСТВ ХРАНЕНИЯ
Богатырев В. А., Богатырев С. В., Богатырев А. В.
77
Предложен подход к оценке надежности кластеров с прямым подключением двухвходовых устройств хранения и серверов при ограничении предельно допустимого времени пребывания запросов в системе. Проанализировано влияние вариантов такого подключения на надежность системы с учетом вероятности выполнения запросов в заданные сроки.
