дает корректирующей способностью
.
Кроме того
,
передаваемые ко
-
манды должны быть связаны с кодом таблицей соответствия
,
которая
хранится непосредственно в памяти кодирующего и декодирующего
устройств
.
Таким образом
,
использование кода становится мало эффек
-
тивным при числе команд
N >
10
. . .
20
из
-
за необходимости хранения
большого количества данных в памяти кодирующего и декодирующего
устройств
.
К тому же
,
время исполнения алгоритма помехоустойчиво
-
го кодирования информации будет тем продолжительнее
,
чем больше
число
N
.
Составления таблицы соответствия можно избежать
,
если задать
соответствие между командами и кодовыми словами в виде алгорит
-
ма
.
Например
,
команда задает адрес ячейки памяти
,
в которой хранится
кодовое слово
,
или входит в состав кодового слова
.
Для обеспечения возможности исправления ошибок применим ме
-
тод
λ
-
кратного повторения кодовой комбинации
x
1
x
2
. . . x
n
,
который
является частным случаем метода объединения
:
x
1
x
2
. . . x
n
x
1
x
2
. . . x
n
. . . x
1
x
2
. . . x
n
;
x
1
x
1
. . . x
1
x
2
x
2
. . . x
2
. . . x
n
x
n
. . . x
n
.
(
в первом случае исходная комбинация
X
i
повторяется
λ
раз подряд
,
во
втором
—
сначала
λ
раз подряд записывается первый символ комбина
-
ции
X
i
,
затем
λ
раз подряд
—
второй символ и т
.
д
.).
При такой структуре кода в памяти кодирующего и декодирующе
-
го устройств хранится только исходная кодовая последовательность
x
1
x
2
. . . x
n
.
Удобно
,
если
λ
—
нечетное число
,
тогда суждение о пра
-
вильном значении каждого элемента
x
i
,
i
= 1
,
2
, . . . , n
,
выносится
по наибольшему количеству одинаковых значений соответствующих
элементов кода
(“
два из трех
”, “
три из пяти
”
и т
.
д
.).
Например
,
кодо
-
вая комбинация
01101
при последовательном трехкратном повторении
была частично искажена помехами
,
и на выходе приемника появился
код
10101 01110 01001.
В результате проверки правильной считается
комбинация
01101.
Два главных достоинства кодов с повторением
—
простота реали
-
зации и возможность исправления не только независимых ошибок
,
но
и пакетов ошибок
.
Выбор числа копий кодовых комбинаций
,
характе
-
ристик исходных комбинаций
,
метода объединения зависит от конкрет
-
ных условий применения этих кодов
.
Расчет вероятностей ошибок
.
Вероятность появления ошибочной
комбинации на выходе помехоустойчивой СПИ зависит от выбранно
-
го помехоустойчивого кода и алгоритма декодирования
.
Рассмотрим
2
n
возможных комбинаций на входе декодирующего устройства
,
разде
-
лив их на три области
:
разрешенные кодовые комбинации
(
N
кодовых
114 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
4
