Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции - Теория информации.doc
Скачиваний:
170
Добавлен:
11.04.2015
Размер:
1.21 Mб
Скачать

100 → Ошибка в b1,

010→ ошибка в b2,

001→ ошибка в b3.

Появление большего числа единиц в синдроме будет связано с ошибками в информационных символах.

Теперь присвоим информационным символам с ошибками оставшиеся синдромы, причем в порядке возрастания их двоичных символов:

011→ ошибка в ,

101→ ошибка в ,

110→ ошибка в ,

111→ ошибка в .

Для определения коэффициентов их надо подобрать таким образом, чтобы при возникновении ошибки в информационном символе аi появлялся бы соответствующий этой ошибке синдром.

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

=0, = 1, =1,

=1, =0, =1,

=1, =1, =0,

=1, =1, =1.

Тогда по этим коэффициентам строятся уравнения формирования проверочных символов, которые будут иметь вид:

,

,

.

5.3.2. Матричное представление линейных (систематических) кодов.

В матричной форме систематическое кодирование задается некоторой порождающей матрицей Gk×n. Тогда можно записать следующее соотношение:

Bn= Ak • Gk×n, где Bn= [] - вектор-строка кодового слова; Ak = [ ] - вектор-строка информационного слова; Gk×n- порождающая матрица.

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

Gk×n= (Ik×k Pk×r), где Ik×k - единичная матрица по числу информационных символов; Pk×r - правило формирования проверочных символов.

Заметим, что в матрице Pk×r включаются именно коэффициенты , которые и дают правило формирования проверочных символов.

Для рассмотренного ранее примера порождающая матрица будет иметь вид:

1

G4×7 =

0

0

0

0

1

1

0

1

0

0

1

0

1

0

0

1

0

1

1

0

0

0

0

1

1

1

1

Тогда можно определить любой вектор кодовой комбинации В по заданному вектору информационных символов А.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]