Информатика и выч. техника \ Методы и средства защиты информации

Техника кодирования и декодировании цифровых сигналов. Циклические коды (сост. В.И. Васильев, B.C. Давыдов), страница 7

Номер такта	Вход	Ячейки РП – 1							Ячейки РП – 2							Выход	Примечание
Номер такта	Вход	6	5	4	3	2	1	0	0	1	2	3	4	5	6	Выход	Примечание
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21	0 1 1 0 0 1 0	0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0							0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0							-	Кл1 в положении 1. Кл2 и Кл3 разомкнуты.
	-	0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0							1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1							-	Кл1 в положении 1. Кл2 замкнут. Кл3 разомкнут.
	-	0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0							1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0							0 1 1 0+1 0 1 0	Кл1 в положении 2. Кл2 разомкнут. Кл3 замкнут.

В таблице 1.6 приведен пример коррекции пакета из двух ошибок, если вектор ошибки , исходная комбинация и принимаемая комбинация . В этом случае селектор настроен на две комбинации и .

и .

Если имеется двойная независимая ошибка, то синдром ошибки не приводится к селектируемому и по окончании цикла декодирования в регистре РП – 1 будет ненулевое состояние ячеек, т.е. такая ошибка обнаруживается. Такой пример приведен в таблице 1.7. для вектора ошибки , и .

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

Другой метод отыскания вектора ошибки основан на нахождении остатка от деления.

(1.36) и (1.37)

По синдрому ошибки можно восстановить вектор ошибки , если , (1.38)

где ,

Таблица 1.6

Номер такта	Вход	Ячейки РП – 1							Ячейки РП – 2							Выход	Примечание
Номер такта	Вход	6	5	4	3	2	1	0	0	1	2	3	4	5	6	Выход	Примечание
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21	0 1 1 0 1 1 0 -	0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0							0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0							0 1 1 0+1 1+1 1 0	Кл1 в положении 1. Кл2 и Кл3 разомкнуты.
																	Кл1 в положении 1. Кл2 замкнут. Кл3 разомкнут.
																	Кл1 в положении 2. Кл2 разомкнут. Кл3 замкнут.

1 2 3 4 5 6 7 8 9 10 11

Скачать файл