ГОСТ Р ИСО/МЭК 24778 — 2010
G.2Выбор формата и размера символа
Весь двоичный поток данных сообщения состоит из 56 битов. Для достижения корректирующей
избыточности в Е процентов с Сдополнительными знаками число битов данных в сообщении умножают на
100/(100 - Е), после чего увеличивают на СX100/(100 - Е) знаков. По умолчанию минимальный уровень исправ
ления ошибок составляет 23 % при трех дополнительных знаках. Таким образом, информационная емкость
символа для кодирования «Code 2D!» должна быть
<V> > 56 X 100/(100 - 23) битов + 3 X 100/(100 - 23) знаков = 73 бита + 4 знака.
Указанные данные сообщения помещают в однослойном компактном символе Aztec Code (таблица 1).
Размер символа составляет 15x15 модулей, а размер кодового слова равен 6 битам.
G.3Создание потока кодовых словданных
Двоичный поток данныхсообщения разбивают на 6-битовые кодовые слова. При этом процедура кодирова
ния особенно следит затем. чтобы эти слова не состояли изодних «0» илиодних «1». Полученная последователь
ность кодовых слое приведена в таблице G.2.
Т а б л и ц а G.2 — Формирование потока кодовых слов данных
001001110010
00000(1)101001
101111000010100111
10010100000(1)о п о и
950
141
47239
37127
Следует обратить внимание на то. что две «1» в круглых скобках представляют собой фиктивные биты,
вставленные для того, чтобы значение слова данных отличалось от 0 (независимо от того, равен ли следующий
фактический бит данных «1» или нет), а две подчеркнутых «1» в конце добавлены для заполнения последнего
кодового слова. В итоге для кодирования потребуются десять 6-битовых кодовых слов.
G.4Добавление контрольных кодовых слов кода Рида-Соломона
Арифметические действия для вычисления контрольных кодовых слов кода Рида-Соломона для поля
данных в однослойном символе Aztec Code проводят над полем GF(64). как указано в таблице 3. при этом их
результаты не могут быть проверены в обычной десятичной арифметике. Вычисления осуществляют следую щим
образом:
10 кодовых слов данных определяют коэффициенты многочлена
Эх9+50х8♦ х7+41х6+47х5+2х4+З9х3+37х2+х +27.
который умножают на х7. а затем делят на порождающий многочлен (х - 21)...(х - 27). равный
х7+59х° +5х5♦ 25х4+26х3+17х2♦ 29х +28.
Остаток от деления представляет собой многочлен
38х*+ 50х5+8х4+ 16х3+10х2+20х +40.
Его коэффициенты определяют 7 контрольных кодовых слое, которые добавляют к 10 исходным кодовым
словам данных.
G.5 Построение служебного сообщения
В этом компактном символе два бита, обозначающие единственный спой данных, кодируют значение?/
( 1 - 1 = 0 ) «00». а шесть битое, обозначающих длину данных сообщения (10 кодовых слов данных), кодируют
значением (10 - 1 = 9) «001001».
Арифметические действия для вычисления контрольных кодовых слов кода Рида-Соломона для служебно
госообщения всимволе Aztec Code проводят над полем GF(16) (пункт 7.2.3). при этом их результаты не могут быть
проверены в обычной десятичной арифметике. Вычисления осуществляют следующим образом:
8 битов служебного сообщения разбивают на два 4-битовых слова
0000 1001.
Их значения определяют коэффициенты многочлена
Ох+ 9.
который умножают на х5, а затем делят на порождающий r/ногочлен (х- 2’)...(х - 25), равный
х5+11х4+4х3+6х2+2х+1.
Остаток от деления представляет собой многочлен
12х4+2х3+Зх2+х +9.
11В оригинале ИСО/МЭК 24778 ошибочноухазано
«СИ/».
38