ГОСТ Р ИСО/МЭК 16022 — 2008
Для символов версии ЕСС 200 с общим числом кодовых слов менее 255 кодовые слова исправле
ния ошибки вычисляют с помощью кодовых слов данных без процедуры чередования.
Для символов версии ЕСС 200 с общим числом кодовых слов более 255 кодовые слова исправле
ния ошибки вычисляют с помощью кодовых слов данных с использованием процедуры чередования (при
ложение А). Каждый символ версии ЕСС 200 характеризуется особым числом кодовых слов данных
и исправления ошибок, которые разделены в определенном числе блоков (таблица 7) и к которым
применя ется процедура чередования (приложение А).
Полиномиальные арифметические вычисления для символов версии ЕСС 200 должны проводиться
с использованием побитового арифметического устройства для битовых операций по модулю 2 и арифме
тического устройства для байтовых операций по модулю 100101101 (десятичное значение 301). Это поле
Галуа 2В, где 100101101 соответствует простому минимальному многочлену поля х8+х5-»х3+х2+1. Исполь
зуют 16 различных порождающих многочленов для вычисления соответствующих кодовых слов исправ
ления ошибок, приводеных в приложении Е. раздел Е.1.
5.7.2 Генерация кодовых слов исправления ошибок
Кодовые слова исправления ошибок являются остатком от деления кодовых словданных на полино
миальную функцию д(х). используемую для кодов Рида-Соломона (приложение Е. раздел Е.1).
П р и м е ч а н и е — При вычислении полином данных символа сначала должен быть дополнительно
умножен на х*. после чего проводят деление многочлена на многочлен.
Кодовые слова данных являются коэффициентами полинома с коэффициентом при наивысшей сте
пени равным первому кодовому словуданных и с коэффициентом при низшей степени равным последне
му кодовому слову данных перед первым кодовым словом исправления ошибок. Коэффициент при наи
высшей степени оставшейся части полинома является первым кодовым словом исправления ошибок и
коэффициент при нулевой степени является последним кодовым словом исправления ошибок и после
дним кодовым словом. Это может быть выполнено с помощью схемы деления, приведенной на рисунке
5. Регистры от bQдо Ь*., инициализируют нулями. Существуютдве стадии генерации кодирования. На первой
стадии при положении ключа в нижней позиции кодовые слова данных передаются как на выход, так и
на схему. Первая стадия завершается за
п
синхронизирующих импульсов. На второй стадии (л +
1, п
+
к
синхронизирующих импульсов) при положении ключа в верхнем положении, кодовые слова
исправления ошибок е„_,.....£эгенерируются путем выдачи значений из всех регистров по порядку с
сохранением нуле вых данных на входе. Кодовые слова на выходе регистра сдвигадолжны быть
расположены в порядке, в котором они будут размещены в символе. При использовании процедуры
чередования указанные кодовые слова не будут размещены последовательно в знаках символа
(приложение А).
П р и м е ч а н и е — л и к определены в 3.2 какчисло кодовых словданных и число кодовых слов исправления
ошибок соответственно.
5.7.3 Возможности исправления ошибок
Кодовые слова исправления ошибок позволяют исправлятьдва типа ошибочных кодовых слов: сти
рания (ошибочные кодовые слова с известными позициями) и ошибки (ошибочные кодовые слова с неиз
вестными позициями). Стирание представляет собой не сканированный или не подающийся декодирова-
17