Вы находитесь на странице: 1из 3

Применение помехоустойчивого кодирования с исправлением ошибок при

передачи цифровых сигналов

А.А. Сидоренко

Владимирский государственный университет имени А.Г. и Н.Г. Столетовых, г. Владимир,


ул. Горького, 87, ags@vlsu.ru

При передаче цифровых сигналов по каналам связи сигналы подвержены


искажениям и затуханию из-за негативного воздействия многочисленных факторов.
В большей степени это характерно для передачи сигналов по радиоканалу, в
котором наличие помех и замирание сигнала существенно снижают достоверность
передачи информации. Повышение достоверности, передаваемой по каналу связи
информации можно организовать различными способами, например, увеличением
мощности передатчика, увеличением чувствительности приемника, увеличением
усиления антенн, прокладкой проводного канала связи (вместо радиоканала).
Реализация приведенных способов обычно требует значительных материальных затрат.
Как правило, более выгодно решать проблему повышения достоверности передачи
информации применением кодирования сигнала с исправлением ошибок.
На выходе процедуры кодирования получается закодированный сигнал,
обладающий структурной избыточностью [1]. Избыточные разряды служат для
определения и исправления ошибок. Применение кодирования с исправлением ошибок
позволяет при тех же энергетических затратах получить более высокую достоверность
передачи данных.
Важное семейство кодов образуют свёрточные коды [2]. Свёрточные коды
используют непрерывную обработку потока данных короткими блоками. Свёрточный
кодер имеет память, и символы на его выходе зависят не только от очередного блока
символов на входе, но и от предыдущих символов. Свёрточное кодирование является
отображением информационной последовательности символов в кодовую
последовательность с помощью линейной схемы с параметрами, не меняющимися во
времени. Эффективность свёрточных кодов зависит от выбранного кода и
характеристики канала передачи. Сверточные коды хорошо исправляют одиночные
ошибки, но чувствительны к пакетам ошибок. Их обычно применяют вместе с
перемежением передаваемых по каналу символов [1].
Второе важное семейство кодов образуют линейные двоичные блочные коды [1-3].
Эти коды замечательны тем, что представляют информационные и кодовые слова в
форме двоичных векторов. Кодер двоичного блочного (n, k) - кода отображает
множество 2k возможных двоичных информационных слов в множество 2 k n – мерных
кодовых слов. Вместо k бит информационного вектора в канал передается n бит
кодового вектора. К каждому блоку данных кодирующее устройство прибавляет (n - k)
избыточные биты, которые также называют контрольными битами или битами
чётности. Кодирование линейного блокового (n, k)-кода задается порождающей
матрицей G размером (k х n). Таким образом, кодовое слово v и информационное слово
u связаны соотношением v = u*G.
Блочные коды чрезвычайно разнообразны. Широкое распространение получили
коды Хэмминга, способные обнаруживать 3-кратные ошибки в блоке или исправить
одиночную ошибку. Коды Хэмминга нашли применение при передаче данных по
каналам связи, где вероятность появления ошибочного бита относительно невелика или
имеется возможность переспроса. Более «мощные» коды Голея способны исправлять до
трех ошибок. Значительный интерес представляют коды Боуза-Чоудхури-Хоквенгема
(БХЧ), позволяющие исправлять множественные ошибки. Данный вид кодов
предоставляет большую свободу выбора длины блока, степени кодирования, размеров
алфавита и возможностей коррекции ошибок. Одним из подклассов кодов БХЧ с
недвоичными символами являются коды Рида-Соломона (РС), которые в состоянии
эффективно противостоять пакетам ошибок. Символы этих кодов представляют собой
многобитовые (m-битовые) последовательности. Коды РС способны исправлять t=](n –
k)/2[ ошибок. Одна из трудностей в понимании кодов РС заключается в использовании
при их построении и декодировании полей Галуа, имеющих конечное число элементов
[2].
Очень эффективным является применение систем каскадного кодирования [3]. В
каскадных кодах кодирование осуществляется в два уровня. Входные данные сначала
кодируются внешним кодом, затем может применяться перемежение данных, после чего
происходит кодирование внутренним кодом, и далее модуляция сигнала.
Декодирование, соответственно, происходит в обратном порядке.
Перемежение данных приводит к разгруппированию ошибок, но требует некоторых
временных затрат, что в некоторых случаях является нежелательным.
Использование кода РС в качестве внешнего кода в каскаде с внутренним
свёрточным кодом является в настоящее время достаточно широко распространенным
для систем цифровой связи.
Достоинством каскадных кодов является относительно низкая сложность
кодирующих и декодирующих устройств, так как каскадные коды позволяют выполнить
процедуры кодирования и декодирования по этапам, применяя на каждом этапе
достаточно короткие, по сравнению с результирующим, коды.
Существует два больших класса методов декодирования. Декодирование с жестким
решением – когда принятые символы представляются в виде двоичных чисел или чисел
из конечного поля. Декодирование с мягким решением – когда принятые символы
представляются действительными числами соответствующими уровню принятого
сигнала (значению напряжения или тока). Декодирование с мягким решением - процесс
более трудоемкий, но при этом обеспечивающий выигрыш в отношении сигнал-шум на
2-3 дБ.
В настоящее время развитие помехоустойчивых кодов идет по направлению
реализации и развития методов итеративного декодирования и кодовой модуляции [3].
Суть итеративного декодирования заключается в многократном использовании
алгоритма декодирования с мягким выходом, что приводит к уменьшению вероятности
ошибки. Кодовая модуляция – это совместная реализация помехоустойчивого
кодирования и дискретной модуляции применяемая для увеличения спектральной
эффективности цифровых систем связи.
Кодеры и декодеры на практике имеют аппаратные реализации, как правило, с
применением микропроцессоров фирм Xilinx, AHA, Analog Devices или программные
реализации с использованием стандартных ЭВМ и специального программного
обеспечения.

ЛИТЕРАТУРА
1. Скляр Б. Цифровая связь. Теоретические основы и практическое применение. М.:
Издательский дом «Вильямс», 2007 – 1104 с.
2. Вернер М. Основы кодирования. М.: Техносфера, 2006 – 286 с.
3. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы,
алгоритмы, применение. М.: Техносфера, 2006 – 319 с.

Вам также может понравиться