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

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

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

Причем n>к

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

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

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

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-а способа:

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

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

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

Лекция №17