ГОСТ Р ИСО/МЭК 18004-2015
7.5.2 Генерация кодовых слов исправления ошибок
Кодовые слова данных, включая кодовые слова заполнители, необходимо разделить на несколь
ко блоков по таблице 9. Кодовые слова исправления ошибок вычисляют отдельно для каждого блока и
добавляют к кодовым словам данных.
П р и м е ч а н и е - Символы Micro QR Code содержат только один блок.
Арифметические операции полиномов для OR Code для вычислений использует побитовый под
счет по модулю 2 и побайтовый подсчет по модулю 100011101. Это поле Галуа 2е, где 100011101 соот
ветствует простому минимальному полиному поля хв + х4 +хэ *х 2 +1.
Кодовые слова данных - коэффициенты членов полинома, начиная с коэффициента при члене
со старшей степенью, являющегося первым кодовым словом данных и заканчивая коэффициентом при
члене с младшей степенью, являющегося последним кодовым словом данных перед первым кодовым
словом исправления ошибок.
Кодовые слова исправления ошибок являются остатком от деления кодовых слов данных на по
лином д(х), используемый для кодов исправления ошибок (см. приложениеА). Коэффициент при члене
со старшей степенью полинома-остатка - первое кодовое слово исправления ошибок, а коэффициент
при члене с нулевой степенью - последнее кодовое слово исправления ошибок и последнее кодовое
слово в блоке.
П р и м е ч а н и е - При этом вычислении полином данных символа сначала умножают на хк. а затем выпол
няют деление многочлена на многочлен.
Для генерации кодовых слов исправления ошибок в символике QR Code используют 36 различ
ных порождающих полиномов, приведенных в приложении А.
Это может быть выполнено с помощью схемы, приведенной на рисунке 14. Регистры от Ь0 до bk-1
инициализируют нулями. Существуют две стадии генерации кодирования. На первой стадии при поло
жении ключа в нижней позиции кодовые слова данных передаются как на выход, так и на вход схемы.
Первая стадия завершается за п синхронизирующих импульсов. На второй стадии (п ♦ 1 ... п * к син
хронизирующих импульсов), при положении ключа в верхнем положении кодовые слова исправления
ошибок ск>1 ... е0 генерируются путем выдачи значений из всех регистров по порядку с сохранением
нулевых данных на входе.
Рисунок 14 — Схема кодирования кодовых слов исправления ошибок
7.6 Формирование последовательности кодовых слов завершенного сообщения
Общее число кодовых слов в сообщении должно быть равно общему числу кодовых слов, способ
ных к представлению в символе согласно таблицам 7 и 9.
Создание заключительной последовательности кодовых слов (данные плюс кодовые слова ис
правления ошибок плюс кодовые слова остатка, если необходимо) осуществляют путем выполнения
следующих этапов:
1 Разделяют кодовые слова данных на п блоков согласно таблице 9 в соответствии с версией и
уровнем исправления ошибок (для Micro QR Code - один блок).
2 Для каждого блока данных, вычисляют соответствующий блок кодовых слов исправления оши
бок согласно 7.5.2 и приложению А.
38