Теория помехоустойчивости

Теория помехоустойчивости — это раздел теории информации и связи, изучающий методы передачи, приёма и обработки сигналов в условиях воздействия помех, а также способы обеспечения достоверности информации при её передаче по каналам связи с шумами. Основная задача теории — разработка и анализ кодов, модуляций и алгоритмов, позволяющих минимизировать вероятность ошибки при заданных энергетических и спектральных ограничениях.

История

Ранние этапы

Первые теоретические основы помехоустойчивости были заложены в 1920-х годах в работах Гарри Найквиста и Ральфа Хартли, которые исследовали влияние полосы пропускания и уровня шума на скорость передачи информации. В 1928 году Хартли сформулировал закон, связывающий количество различимых уровней сигнала с пропускной способностью канала.

Клод Шеннон и информационная теория

Ключевой вклад внёс Клод Шеннон в 1948 году в статье «Математическая теория связи». Он ввёл понятие пропускной способности канала (C) как максимальной скорости передачи информации, при которой возможна безошибочная передача при наличии шума. Шеннон доказал теорему о кодировании для канала с шумом, утверждающую, что при скорости передачи ниже пропускной способности существуют коды, обеспечивающие сколь угодно малую вероятность ошибки. Это стало фундаментом для всей последующей теории помехоустойчивости.

Развитие помехоустойчивых кодов

В 1950-х годах Ричард Хэмминг разработал первые коды, исправляющие одиночные ошибки (коды Хэмминга). В 1960-х Ирвин Рид и Густав Соломон создали коды Рида — Соломона, широко применяемые в цифровых системах хранения и передачи данных. В 1970-х годах появились свёрточные коды и алгоритм Витерби для их декодирования. В 1990-х годах открытие турбо-кодов и кодов с низкой плотностью проверок на чётность (LDPC) позволило приблизиться к пределу Шеннона.

Основные понятия

Помеха и шум

Помеха — любое нежелательное воздействие на сигнал, искажающее его форму или затрудняющее его приём. Различают:

• Аддитивный шум — шум, складывающийся с сигналом (например, тепловой шум в электронных компонентах).
• Мультипликативная помеха — помеха, изменяющая амплитуду или фазу сигнала (например, замирания в радиоканалах).
• Импульсная помеха — кратковременные выбросы большой амплитуды (например, от работы электродвигателей).

Вероятность ошибки

Основной показатель помехоустойчивости — вероятность битовой ошибки (BER) или вероятность ошибки на символ. Чем ниже BER при заданном отношении сигнал/шум (SNR), тем выше помехоустойчивость системы.

Пропускная способность канала

Формула Шеннона для канала с аддитивным белым гауссовским шумом (AWGN): \[ C = B \log_2(1 + \frac{S}{N}) \] где \(B\) — полоса пропускания, \(S\) — мощность сигнала, \(N\) — мощность шума. Эта формула задаёт теоретический предел скорости передачи информации.

Виды помехоустойчивого кодирования

Блочные коды

Информация делится на блоки фиксированной длины, к каждому блоку добавляются избыточные символы. Примеры:

• Коды Хэмминга — исправляют одиночные ошибки и обнаруживают двойные.
• Коды Рида — Соломона — работают с символами (байтами), исправляют пакеты ошибок.
• Коды БЧХ (Боуза — Чоудхури — Хоквингема) — обобщение кодов Хэмминга, позволяют исправлять множественные ошибки.

Свёрточные коды

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

Турбо-коды

Состоят из двух или более параллельно работающих свёрточных кодеров, разделённых перемежителем. Декодирование выполняется итеративно с обменом мягкими решениями между декодерами. Турбо-коды обеспечивают BER порядка \(10^{-5}\) при SNR, всего на 0,5 дБ превышающем предел Шеннона.

Коды с низкой плотностью проверок на чётность (LDPC)

Линейные блочные коды с разрежённой матрицей проверок. Декодируются итеративным алгоритмом распространения доверия. LDPC-коды используются в стандартах Wi-Fi (802.11n/ac/ax), DVB-S2, 5G NR.

Модуляция и помехоустойчивость

Виды модуляции

Выбор модуляции влияет на помехоустойчивость. Основные типы:

• Амплитудная манипуляция (ASK) — низкая помехоустойчивость из-за чувствительности к изменениям амплитуды.
• Частотная манипуляция (FSK) — более устойчива к амплитудным помехам.
• Фазовая манипуляция (PSK) — например, BPSK, QPSK; обеспечивает хорошую помехоустойчивость при фиксированной мощности.
• Квадратурная амплитудная модуляция (QAM) — позволяет передавать больше бит на символ, но требует более высокого SNR.

Разнесение и перемежение

Для борьбы с замираниями и импульсными помехами применяются:

• Разнесение по времени — передача одной и той же информации в разные моменты времени.
• Разнесение по частоте — использование нескольких несущих частот (OFDM).
• Пространственное разнесение — использование нескольких антенн (MIMO).

Применение

Цифровая связь

Теория помехоустойчивости лежит в основе всех современных систем связи: сотовой (GSM, LTE, 5G), спутниковой, Wi-Fi, Bluetooth, Ethernet. Коды с исправлением ошибок (FEC) обязательны в стандартах DVB (цифровое телевидение), DAB (цифровое радио), DOCSIS (кабельный интернет).

Хранение данных

В жёстких дисках, SSD, оптических дисках (CD, DVD, Blu-ray) используются коды Рида — Соломона и LDPC для восстановления данных при повреждении носителя. В оперативной памяти ECC (Error-Correcting Code) применяются коды Хэмминга для обнаружения и исправления одиночных ошибок.

Космическая связь

Из-за больших расстояний и низкой мощности сигнала в космических аппаратах используются мощные помехоустойчивые коды, например, свёрточные коды с каскадным кодированием (код Рида — Соломона + свёрточный код). В миссиях NASA и ESA применяются турбо-коды и LDPC.

Радиолокация и гидролокация

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

Критика и ограничения

Теоретические пределы

Формула Шеннона задаёт верхнюю границу, но на практике достижимые скорости передачи всегда ниже из-за сложности реализации идеальных кодов, конечной длины блоков, задержек при декодировании и неидеальности аппаратуры.

Энергетическая эффективность

Помехоустойчивое кодирование требует дополнительной энергии на передачу избыточных символов. В системах с жёсткими ограничениями по энергопотреблению (например, в IoT-устройствах) приходится искать компромисс между помехоустойчивостью и энергопотреблением.

Сложность декодирования

Некоторые коды (например, турбо-коды и LDPC) требуют значительных вычислительных ресурсов для декодирования, что может быть проблемой в мобильных устройствах с ограниченной производительностью процессора.

Интересные факты

• В 1948 году Шеннон оценил пропускную способность телефонного канала в 30 кбит/с, что близко к реальным скоростям модемов 1990-х годов.
• Коды Рида — Соломона используются в QR-кодах: они позволяют восстановить до 30% повреждённой информации.
• В 1993 году Клод Берру и Ален Главиё открыли турбо-коды, что стало революцией в помехоустойчивом кодировании и привело к их внедрению в стандарты спутниковой связи.

Источники

• Шеннон К. «Математическая теория связи» (1948)
• Хэмминг Р. «Коды с обнаружением и исправлением ошибок» (1950)
• Прокис Дж. «Цифровая связь» (4-е издание, 2001)
• Витерби А., Омура Дж. «Принципы цифровой связи и кодирования» (1979)
• Мак-Элис Р. «Коды с низкой плотностью проверок на чётность» (1963)