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

G-4 Руководство по авиационному наблюдению
3.9 При выполнении действия в подпункте с) выше после сдвига сообщения на один бит, в принципе,
необходимо рассчитать признак вновь с помощью деления на полином. Однако в связи с тем, что расчет
признака требует нескольких операций сдвига, это может привести к резкому увеличению времени расчетов.
Фактически, признак сдвинутой последовательности сообщения может быть рассчитан на основе
существующего следующим образом:
S’ * (x) = xS * (x) + hG * (x),
где h – бит наивысшего порядка в последовательности S*(x), а звездочка обозначает обратный (с обратным
порядком битов) полином. Обратный порядок битов необходим из-за того, что циклическое преобразование
применяется только к левосторонним сдвигам, а в данном случае используются правосторонние сдвиги.
Примечание. Для удобства на практике обычно умножают M(x) на х n до выполнения деления,
дающего R(x). Экспонента "n" является порядком полинома G(x). Это эквивалентно добавлению n нулей к
M(x). Данная операция выполняется для того, чтобы при суммировании R(x) и M(x) до передачи сохранить
всю содержащуюся в M(x) информацию без изменения и исключить необходимость вычитания R(x) из M(x)
перед интерпретацией информации в принятом сообщении.
4. РЕАЛИЗАЦИЯ
4.1 Существуют по крайней мере два общепринятых метода, с помощью которых в аппаратуре может
быть реализована циклическая полиномиальная проверка четности (см. рис. G-1 и G-2). Оба метода в равной
степени эффективны, и каждый может быть реализован с помощью встроенных программ в новейших
программируемых логических устройствах. В результате могут появиться конфигурации аппаратуры, которые
отличаются от показанных на рис. G-1 и G-2. Поскольку алгоритм четности включает логические
арифметические операции, вычисления могут выполняться быстродействующим микропроцессором, используя
язык программирования высокого уровня.
4.2 Схема на рис. G-1 по существу представляет собой схему умножителя. Сдвиговый регистр
запоминает частное от деления Q(x), а матрица по модулю-2 вычисляет произведение Q(x) и генерирующего
полинома G(x). Остаток R(x) и последующие члены Q(x) получаются путем последовательного сравнения битов
Q* (x)G(x) и входной последовательности M(x).
4.3 Схема на рис. G-2 непосредственно рассчитывает остаток R(x), получаемый после деления M*(x)х n
на полином G(x), где n – количество разрядов в сдвиговом регистре, т. е. порядок G(x).
4.4 Другие схемы, не указанные в данном документе, могут быть не менее эффективными. В целом
единственно подлинной проверкой циклического полиномиального кодирующего устройства является факт
генерирования им правильного остатка, который добавляется к сообщению.
5. ПРИМЕР РЕЖИМА S ВОРЛ
5.1 Генерирование последовательности проверки четности
В системе ВОРЛ режима S используется систематический код, в котором информационное поле из
32 или 88 бит (соответственно 56-битного или 112-битного блока данных) передается без изменения. 24 бит
проверки четности генерируются с помощью операций над информационными полями, как это указано
в п. 3.1.2.3.3 главы 3 тома IV Приложения 10. Генерирующий полином G(x) определяется следующим образом: