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

Идея а)-в применении правил кодирования не к одной координате, а как минимум к двум. Получается многомерное пространство кода, обладающее повышенной способностью определять искажения за счет уменьшения кодового расстояния.

Поскольку dmin= П dmin ij

ij

Пусть осуществляется кодирование байт инф.(вектора), котор. Записывается блоками по 8 байт в векторе:

a₁₁ a₁₂ a₁₃ a₁₄ a₁₅ a₁₆ a₁₇ a₁₈ | p_1i

a₂₁ a₂₂ a₂₃ a₂₄ a₂₅ a₂₆ a₂₇ a₂₈ | p_2i

a₃₁ a₃₂ a₃₃ a₃₄ a₃₅ a₃₆ a₃₇ a₃₈ | p_3i

…………………………. | ….

a₈₁ a₈₂ a₃₈ a₈₄ a₈₅ a₈₆ a₈₇ a₈₈ | p_8i

p_j1 p_j2 p_j3 p_j4 p_j5 p_j6 p_j7 p_j8 | ∆_ji

Для построения итеративного кода надо осуществить контроль четности по одной координате и по другой. На приемной стороне осущ. контрольные операции по четности столбцов и строк можно обнаружить ошибки соответствующей кратности. Возникновение несимметричных ошибок (одиночных) приводит к нарушению симметрии. Т.обр. будут обнаруживаться 1-е, 2-е , 3-и ошибки, но обязательно не симметричные.

Сверточное кодирование

– идея похожа на циклическое кодирование, но другой алгоритм. Используется для последовател. видов связи.

Всего к каналов n выходов

Причем n>к

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

Равновесные коды

- идея в том, что кодовая комбинация представляется одинаковым кол-вом 0-й и 1-ц, а значение этой кодовой комбинации скрыто в местоположении этих 0-й и 1-ц. Эти системы используются при кодировании инф. в виде штрих кода.Рассмотрим систему 2 из 5. В таблице (приведенной ниже) в любой кодовой комбинации присутствует две еденицы из пяти позиций. Их местоположение определяет значение кодовой комбинации.

число	код	число	код
0	01100	5	00110
1	11000	6	10001
2	10100	7	01001
3	10010	8	00101
4	01010	9	00011

040 Голубев В. (05.12)

Процесс образования суммы:

Si – разряды суммы

ai – разряд первого операнда

bi – разряд второго операнда

pi – переносы

S1  S2  S3  ...  Sn = a1  a2  ...  an  b1  b2  ...  bn  p0  p1  ...  p_n-1

В левой части уравнения – чётность суммы:

ps = pa  pb  pp

Это свойство можно использовать для построения системы контроля.

Если Ps и Ps` не совпадают, то регистрируется ошибка. Ошибки распространяются по линии переноса, могут компенсировать друг друга.

Двойственные ошибки контролем на чётность не выявляются.

Другие методы контроля ошибок на контрольных операциях над сокращёнными кодами, которые получены в результате деления операндов на некоторый модуль R. Этот метод получил название контроль по модулю R. Он основан на свойстве:

R[A] * R[B] = R [ R[A] * R[B] ]

* - любая арифметическая операция.

Тогда действия над основными информационными комбинациями могут быть заменены на действия над остатком от деления К/C на некоторый полином R.

Д ля контроля комбинированных схем используется 2-а способа:

В ВС имеется специальный регистр ошибок, появление единицы в этом регистре

Вырывает(?) передачу управления на систему типа ошибки, в результате чего формируются условия прерывания и тип прерывания, который записывается в регистр прерывания.

В ВС широко используются диагностические средства и системы.