О.М. Брехов, М.О. Ратников
14
биты после окончания сбоя). Далее приведем пример расчета значе-
ний
jt
r
(контрольных битов на выходе каждой ступени).
Ступень 1.
Номер ступени имеет одну единицу в двоичной запи-
си, ступень является необрабатывающей, первый контрольный бит
получает значение «0». Значения остальных контрольных битов на
этой стадии не определены. Для приближения к аппаратной реализа-
ции будем считать, что их значения также равны «0».
Ступень 2.
Аналогично ступени 1 это необрабатывающая сту-
пень, второй контрольный бит получает значение «0». Значение пер-
вого контрольного бита переписывается. Остальные контрольные би-
ты также равны «0».
Ступень 3.
Первая обрабатывающая ступень. Значение входного
бита равно «1». Двоичный номер ступени 00011, т. е. для вычисления
очередного значения 1-го и 2-го контрольных битов необходимо
сложить их предыдущее значение и входной бит по модулю 2:
1 3
0 1 1
t
r
= ⊕ =
2 3
0 1 1
t
r
= ⊕ =
По договоренности бит ДК здесь — сложение по модулю 2 всех
информационных битов:
ДК 3
0 1 1
t
r
= ⊕ =
Обрабатываемый бит не входит в 3-ю и 4-ю контрольные группы,
поэтому значения 3-го и 4-го контрольных битов переписываются.
Ступень 4.
Необрабатывающая ступень. Вводится 3-й контроль-
ный бит. Он получает значение «0». Значения остальных битов пере-
писываются.
Ступень 5.
Вторая обрабатывающая ступень. Номер ступени:
00101. Значение входного бита: «0». На этой ступени вычисляются
значения 1-го и 3-го контрольных битов, остальные контрольные би-
ты переписываются:
1 5
1 0 1
t
r
= ⊕ =
2 5
1 1
t
r
= =
3 5
0 0 0
t
r
= ⊕ =
4 5
0 0
t
r
= =
ДК 5
1 0 1
t
r
= ⊕ =
Выполнив аналогичные вычисления для стадий 6–12, а также для
измененного входного потока (имитация сбоя) и потока после окон-
чания сбоя, получим значения, приведенные в табл. 2.
