Doc 9924 - Сертификаты типа (МАК)

Добавление G. Обнаружение и исправление ошибок в режиме S G-3
M(x) + R(x) + B(x)
0
D(x)
= Q(x) +
+ C(x) +
G(x) G(x) G(x)
Следовательно, если приемнику известна последовательность B(x), то он может распознать сообщение, не
содержащее ошибок, по появлению остатка, D(x). И наоборот, если ожидаемый остаток D(x) не обнаружен, то
приемник делает вывод о том, что либо:
a) полученное сообщение содержит ошибки, либо
b) добавленная последовательность B(x) не является той, которая ожидалась.
3.5 Последнее свойство может быть использовано для того, чтобы сообщения, переданные более чем
одному приемнику, принимались в качестве сообщений без ошибок только одним из них. Если каждому
приемнику выделяется его собственная индивидуальная последовательность B(x), то добавление конкретной
последовательности B(x) к сообщению обеспечит генерирование ожидаемого D(x) только одним требуемым
приемником: остальные не смогут распознать остаток в качестве их "собственного" и, следовательно,
проигнорируют сообщение, как явно искаженное.
3.6 Если сообщение получено без ошибок, тогда принятый остаток R(x) будет равен D(x). Если D(x)
известен приемниками и прибавляется к R(x), то сумма R(x) + D(x) по модулю-2 будет содержать ОДНИ НУЛИ.
При наличии ошибок сумма R(x) + D(x) не будет содержать ОДНИ НУЛИ. Эта сумма обозначается S(x) и
именуется признаком ошибки.
3.7 Для исправления ошибок необходимо пометить те биты сообщения, значение которых оценивается
как имеющее низкий уровень достоверности и которые поэтому подлежат коррекции с помощью процесса
исправления ошибок. Не допускается исправление тех битов, значения которых оцениваются как имеющие
высокий уровень достоверности. Один из методов задания уровня достоверности каждого бита сообщения
состоит в генерировании последовательности битов достоверности, которая имеет ту же длину, что и
последовательность битов сообщения. Каждый бит последовательности битов достоверности указывает
уровень достоверности соответствующего бита в последовательности битов сообщения. Биты достоверности
генерируются в результате контроля за качеством принимаемого сигнала (например, если оба интервала,
занимаемого битом, имеющие длительность 0,5 мкс, содержат сигнал большого уровня, то данный бит
помечается как бит с низким уровнем достоверности).
3.8 После определения уровня достоверности битов исправление ошибки будет осуществляется с
помощью следующей процедуры:
a) сравнить симптоматичную последовательность, состоящую из n-битов, с n-битами низкого
порядка из последовательности достоверности, где n является порядком генерирующего
полинома;
b) если все позиции битов, содержащие единицы в признаке ошибки, соответствуют позициям
битов низкого уровня достоверности в битах низкого порядка сообщения, тогда необходимо
исправить (т.е. заменить двоичную единицу на нуль или наоборот) биты сообщения,
соответствующие единицам признака ошибки;
c) поочередно сдвинуть последовательности сообщения и достоверности вправо на один бит и
рассчитать измененный признак, который применяется к этим сдвинутым последовательностям
сообщения и достоверности;
d) повторить действия, указанные в подпунктах а) – с), до получения соответствия;
e) если соответствия не найдено, ошибка не может быть исправлена.