ГОСТ Р 51294.9-2002 (ИСО/МЭК 15438-2001) Автоматическая идентификация. Кодирование штриховое. Спецификации символики PDF417 (ПДФ417)

     
ПРИЛОЖЕНИЕ L
(обязательное)

     
Процедуры коррекции ошибок

Схема восстановления может быть вызвана при общем числе неустановленных кодовых слов менее или равном заданному соответствующим уравнением в 4.7.2 (, 0). Неустановленные кодовые слова подлежат замещению нулями, и позицией неустановленного кодового слова является при 1, 2 ,...,. Составляют полином знака символа:

,

где показатели являются считанными кодовыми словами с первым кодовым словом ;

- общее количество кодовых слов.

Рассчитывают значения синдрома (от до ) путем следующих вычислений:

при

для 1 до ,

где - число знаков коррекции ошибок в символе = 2.

Схема генерации синдромов приведена на рисунке L.1.

     
Рисунок L.1 - Делитель синдрома символа

Так как позиции неустановленных кодовых слов известны из при 1, 2 ,..., , полином местонахождения ошибок для этих известных позиций можно вычислить по формуле

,

где .

Полином местонахождения ошибок можно корректировать, чтобы включить позиции ошибок. Это можно выполнить с помощью алгоритма Берлекампа-Массе (Berlekamp-Massey). Исходный текст приведен в [6].

Далее следует удостовериться, что количество стираний и ошибок удовлетворяет соответствующему уравнению, вычисляющему возможности исправления ошибок, приведенному в 4.7.2.

Решение =0 дает позицию для ошибок, где 0; если 0, то ошибки отсутствуют. Далее рассчитывают значение ошибок для позиции , . Для вычисления ошибок требуется вспомогательный полином , который определяют следующим образом:

,

где .

Значение ошибок в позиции таким образом задается через     

.