Построение простых помехоустойчивых блоковых кодов - page 1

УДК
621.394.147
А
.
И
.
А р м о н и к
ПОСТРОЕНИЕ ПРОСТЫХ
ПОМЕХОУСТОЙЧИВЫХ БЛОКОВЫХ КОДОВ
Рассмотрена проблема уменьшения ошибок при передаче сообще
-
ний по каналам с помехами с использованием блоковых кодов
.
Пред
-
ложена методика построения помехоустойчивого кода с помощью
таблицы кодовых расстояний и простых алгоритмов помехоустой
-
чивой обработки информации
.
Методика применима к системам
управления и передачи информации с небольшим словарем сообще
-
ний
(10–20
команд
).
Реальная система передачи информации
(
СПИ
)
всегда подвержена
влиянию помех
,
как внутренних
,
так и внешних
.
Это связано и с осо
-
бенностями конструкции системы
,
и
c
условиями ее эксплуатации
,
и
c
другими причинами
.
Для повышения достоверности и качества работы
СПИ можно применить помехоустойчивое кодирование
.
Основой та
-
кого кодирования является введение избыточности кода
,
позволяющей
так задать передаваемые последовательности символов
,
чтобы они удо
-
влетворяли дополнительным условиям
,
проверка выполнения которых
на приемной стороне дает возможность обнаружить и исправить ошиб
-
ки
.
Обобщенная функциональная схема такой помехоустойчивой СПИ
представлена на рис
. 1.
Будем рассматривать двоичное представление
информации
,
как наиболее распространенное
,
и устройства
,
работаю
-
щие с двоичными кодами
.
Код называют равномерным блочным со словами
(
блоками
)
длиной
n
,
если взаимосвязь между символами кодовой последовательности за
-
канчивается через каждые
n
символов
.
Искажения информации в кана
-
ле передачи помехоустойчивой СПИ можно описать с помощью сле
-
дующих параметров
:
наибольшей кратности
t
ошибки
;
вероятности
p
появления искаженного символа сообщения
.
Первый параметр задает максимальное число искаженных бит ин
-
формации на блок данных длиной
n
,
при появлении которых необходи
-
мо предотвратить пропуск ошибки в передаваемом сообщении
.
Пара
-
Рис
. 1.
Обобщенная функциональная схема помехоустойчивой СПИ
ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
4 107
1 2,3,4,5,6,7,8,9,10,11,...16
Powered by FlippingBook