ГОСТ Р ИСО/МЭК 18004-2015
Приложение D
(обязательное)
Информация о версии
D.1 Общие положения
Информация о версии представляетсобой 18-битовуюпоследовательность, состоящуюиз 6битовданныхи
12битов исправления ошибокпо коду Голея (Gotaycode). В настоящем приложенииописан алгоритм вычисления
битов исправления ошибокпри кодировании и процессисправления ошибок придекодировании.
D.2 Вычисление битов исправления ошибок
Для получения битовисправленияошибокиспользуют кодГолея (Golay code)(18.6). Полином, коэффициен
ты которого- этобитыстрокиданных,делятна порождающийполином G(x)= х12 + х11+х10+ х9 +х8+х5 + х2+ 1.
Коэффициенты строки полинома-остатка преобразуют в двоичную строку и добавляют к битам данных,
чтобы получитьстроку кода Голея (18.6).
П р и м е р
Версия:7
Двоичнаястрока:000111
Полином:х2♦ х + 1
Повышают степень (18-6):х14♦ х13 ♦ х12
Делят на G(x):= (х12 + х11 + х10 + х9+ х8 +х5+ х2 ♦ 1)х2 + (х11♦ х10♦ х7+ х4♦ х2)
Добавляют строку коэффициентов вышеупомянутого полинома-остатка к строкеданных информации
о версии:
000111
♦
110010010100
—
000111110010010100
Размещают указанные биты в областях информациио версии в соответствиис 7.10.
В таблице D.1 приведены полныедвоичные потоки информации о версиидля всех версий.
0.3 Этапы исправление ошибок при декодировании
Интервал Хэмминга (Hamming distance) для кода исправления ошибок используют в информации о версии
8, чтодает возможность исправитьдо трехошибочно считанныхбитов. Установлены 34 надлежащиебитовые по
следовательностидля информации о версии, такчто декодирование можно с достаточной эффективностью про
водить с использованием таблицы D.1. Считанные последовательности битов из области информации о версии
символа побитово сравнивают с 34 надлежащими двоичными строками информации о версии по таблице D.1.
Принимают двоичную строку из таблицы D.1, которая является наиболее близкой по значению к считанной, если
строкиотличаются тремя битамиили менее.
П р и м е р
Биты,считанные из области информациио версии:000111110110010100
Наиболее близкая по значению строка из таблицы: 000111110^10010100
Поскольку считанная последовательность и строка, приведенная в таблице D.1. отличаются только одним
битом, то сравнение считаютуспешным: в результате подтверждается соответствиесимвола версии 7.
Таблица D.1 —Двоичный потокинформации оверсиидля всех версий
ВерсияДвоичный поток
Шестнадцатеричным поток
700 0111 1100 1001 0100
07С 94
800 1000 0101 1011 1100
085В С
900 1001 1010 1001 1001
09А 99
1000 1 0 1 0 0 1 0 0 1101 0011
0A 4D 3
110 0 1011 1011 1111 0110
0BBF6
1200 1100 0111 0110 0010
0С 762
1300 1101 1000 0100 0111
0D 847
1400 1110 0110 0000 1101
0E 60D
1500 1111 1001 ООЮ 1000
0F928
1601 0000 1011 0111 1000
Ю В 78
1701 0001 0100 0101 1101
1145D
1801 ООЮ 1010 0001 0111
12А17
70