Сборник докладов республиканской научно-технической конференции значение информационно-коммуникационных

 
ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ 
Х.С. Соатов (доцент, ТУИТ имени Мухаммада ал-Хоразмий) 
М.А.Зунунова (магистрант, ТУИТ имени Мухаммада ал-Хоразмий) 
Помехоустойчивое кодирование - кодирование, предназначенное для 
передачи данных по каналам с помехами, обеспечивающее исправление 
возможных ошибок передачи вследствие помех. Для обнаружения ошибок 
используют коды обнаружения ошибок, для исправления помехоустойчивые 
коды. 

---

46 
В цифровых телевизионных передатчиках применяется помехоустойчи-
вый код с исправлением ошибок на входе приемника FEC (Forward Error 
Correction). Он состоит из двух кодов: внешнего и внутреннего. Это обеспе-
чивает получение ошибок в тракте передачи-приема BER = 10
-11
(и даже 10
-13
) 
При блочном кодировании величина ошибки определяется расстоянием по 
Хеммингу – d. Ошибка, как t = (d-1)/2. Существуют "совершенные коды", 
позволяющие исправлять все ошибки кратности t. Число совершенных кодов 
невелико. Примером таких кодов служат коды Хэмминга, Голея, Боуза – 
Чоудхури – Хоквингема (БЧХ), Рида – Соломона. 
Первые помехоустойчивые коды предложил Хэмминг. Это были 
блочные коды, исправляющие одну ошибку. Они записывались так: К(n,k,d), 
где n число приходящих импульсов, к – информационных. Количество 
ошибок, которые может исправить код t = (d-1)/2. 
Помехоустойчивое кодирование всегда была эффектным средством 
повышения достоверности передачи информации при сохранении техни-
ческих параметров канала или снижения отношения сигнал/шум. Данный 
параметр занимает особенное место, для любых систем связи и естественно 
в системах цифровой радиосвязи. В основе помехоустойчивого кодирования 
лежит введение в передаваемые сообщения определенной избыточности. 
Однако избыточные символы должны вводится так, чтобы получаемые в 
результате этого дополнения блоки отличались друг от друга возможным 
наибольшим количеством символов. 
Абсолютное количество избыточных символов в блоках пропорциональ-
но длине блока,т.е.относительное количество избыточных символов в блоках 
различной длины не зависит от длины блока, то чем больше длина блока, тем 
больше ошибок в нем может быть исправлено,тем выше помехоустойчи-
вость, обеспечиваемая такими кодами.
На практике большое влияние на выбор кода, т.е. кодирование и 
алгоритма декодирования оказывает существующий канал связи. 
Существуют большое число помехоустойчивых кодов, отличающихся 
по структуре, принципам построения, исправляющей способности.Они могут 
быть разделены на две большие группы. Первую группу образуют так назы-
ваемые блоковые коды, вторую -древовидные. Различие между этими кодами 
состоит в том, кодер блокового -устройство без памяти, отображающее 
последовательности из
k
входных символов в последовательности из 
n 
выход-
ных. Слово «без памяти» означает,что каждый блок из
 n
выходных сигналов 
зависит только от 
k 
входных и не зависит от символов других блоков. 
Кодер древовидного кода-устройство с памятью. В нем каждый набор 
выходных символов зависит от текущего набора входных символов и одно-
временно от 
v 
предыдущих входных символов. Как блоковые, так древовид-
ные коды могут быть систематическими и несистематическими. В кодовых 
словах систематических кодов передаваемые информационные символы 
всегда представлены в явном виде. 

---

47