Итеративные коды

Итеративные или матричные коды характеризуются наличием двух или более систем проверок внутри каждой КК.

Принцип построения итеративного кода рассмотрим на примере

Пример запишем КК простого кода, предназначенные для передачи, в виде матрицы:

четность

1 0 1 1 1 0

0 0 1 0 0 1

1 1 1 0 0 1

нечет. 0 1 0 0 1 0

1 1 1 1 0 0

0 0 1 1 1 0

Закодируем каждую строку этой таблицы каким - либо кодом, а затем закодируем (не обязательно этим же кодом) каждый столбец таблицы. Например, строки закодируем кодом с четным числом единиц, а столбцы – с нечетным числом единиц.

Полученная комбинация (вся таблица) есть КК простейшего двухмерного итеративного кода, проверочные разряды которого сосредоточены в правом столбце и нижней строке. Каждый информационный разряд этого кода входит в комбинацию двух кодов – кода с четным числом единиц и кода с нечетным числом единиц.

Передача КК итеративного кода обычно происходит по строкам последовательно от первой строки к последней.

Могут быть образованы и многомерные итеративные коды, систематические и несистематические итеративные коды.

Параметры итеративных кодов определяются:

где n_i, k_i, d_0i,- параметры итеративных кодов

S – кратность итерирования

Поэтому итеративный код из нашего примера имеет d₀ =4 и обнаруживает ошибки кратности до 3. Кроме того, этот код обнаруживает все ошибки нечетной кратности.

Метод исправления ошибок следующий. Если не выполняются проверки для i-ой строки и j-го столбца, то элемент, стоящий на пересечении этих строки и столбца, заменяется на обратный.

Итеративные коды исправляют пачки ошибок длиной l+1, где l – длина строки матрицы.

Недостатком является высокая избыточность – 15-20%. Значительно превышает избыточность циклических кодов.

Используются при программной реализации кодирования и декодирования, т.е. в системах ПДС между ЭВМ, если эти ЭВМ обеспечивают повышение верности.