ГОСТ Р 53556.1-2012
3.8.4.6.4 Декодирование кода SRCPC
В декодере может быть выполнена коррекция ошибок с помощью кода SRCPC, однако ото допол
нительная операция, и декодер может извлечь оригинальную информацию, игнорируя биты паритета.
Декодирование SRCPC может быть выполнено при помощи алгоритма Витерби для сверточных
кодов.
3.8.4.7 Сокращенные коды Рида-Соломона
Сокращенные коды Рида-Соломона SRS (255-/. 255-2A-I), определенные на GF(28), могут исполь
зоваться для защиты одного отдельного класса или нескольких составных классов. Составные классы
впоследствии обрабатываются как один отдельный класс. Здесь
к
- число корректируемых ошибок в
одном ключевом слове SRS. Значение / отражает сокращение.
Перед SRS кодированием, класс ЕР подразделяется на части таким образом, чтобы их длины
были меньше или равны 255-2
к
. Длины частей вычисляются следующим образом:
I. = 255-2
к
, при i <JV;
/(= L mod (255-2
к
), при i = N:
L: длина класса ЕР в октетах;
N: число частей;
/(. длина i-ой части (0 < i <
Л
/+1).
Если длина N-ой части 1Н меньше, чем 255-2
к
байт, добавляется так много битов со значением 0.
как требуется для того, чтобы достигнуть длины 255-2/с байт перед SRS кодированием/декодировани-
ем. и в обратном порядке.
На стороне декодера, если выполняется декодирование SRS, то же самое число нулевых бит
должно быть добавлено перед процедурой SRSdecoding. и удалено после SRS декодирования.
SRS код, определенный в поле Галуа GF(2®), получен из образующего полинома д(х) =
(х-а) (х-а2)... (х-а2*1). где а обозначает корень примитивного полинома т(х) = х8+х4-кх3+х2+1. Двоичное
представление а’ показано в таблице 59. где MSB октет следует первым.
Таб лица 59- Двоичное представление для э1(0 <= i <= 254) на GF{28)
а>
Двоичное
представление
а’
Двоичное
представление
а’
Двоичное
представление
0
0 0 0 0 0 0 0 0
Двоичное
представление
а83
1 0 1 0 0 0 0 1
11001100
а 191
0 1 0 0 0 0 0 1
0 0 0 0 0 0 0 1
10 0 0 0 1 0 1
ю о о о о ю
0 0 0 0 0 0 1 0
00010111
00 0 1 1 0 0 1
0 0 0 0 0 1 0 0
а’27
а128
а129
а 130
0 0 1 0 1 1 1 0
0 0 1 1 0 0 1 0
0 0 0 0 1 0 0 0
0 1 0 1 1 1 0 0
а192
а193
а’94
а 195
0 1 1 0 0 1 0 0
0 0 0 1 0 0 0 0
10111000
а 196
1 1 0010 0 0
0 0 1 0 0 0 0 0
01101101
а 197
10001101
0 1 0 0 0 0 0 0
а131
а132
а133
а 134
11011010
а 19в
о о о о о ш
1 0 0 0 0 0 0 0
10 1 0 1 0 0 1
а 199
0 0 0 0 1 1 1 0
00011101
а135
а’Зв
01001111
0 0 0 1 1 1 0 0
0 0 1 1 1 0 1 0
а 137
10011110
0 0 1 1 1 0 0 0
0 1 1 1 0 1 0 0
а-30
0 0 1 0 0 0 0 1
0 1 1 1 0 0 0 0
11 1 0 1 0 0 0
о ю о о о ю
11100000
11001101
а130
аио
100001
сю
11011101
10000111
0 0 0 1 0 1 0 1
10100111
00 0 1 0 0 1 1
0 0 1 0 1 0 1 0
01 0 1 0 0 1 1
а0
а1
а2
а3
а4
э5
а*
а7
а8
а9
а10
а"
а12
а«
а14
а 15
0 0 1 0 0 1 1 0
0 1 0 1 0 1 0 0
1 0 1 0 0 1 1 0
а 1в
0 1 0 0 1 1 0 0
1 0 1 0 1 0 0 0
010Ю 001
100 1 1 0 0 0
01 0 0 1 1 0 1
1 0 1 0 0 0 1 0
00 1 0 1 1 0 1
1 0 0 1 1 0 1 0
01 0 1 1 0 0 1
0 1 0 1 1 0 1 0
0 0 1 0 1 0 0 1
1 0 1 1 0 0 1 0
а17
а10
а *
а20
1 0 1 1 0 1 0 0
а64
01011111
а83
10111110
а88
01 1 0 0 0 0 1
а87
1 1 0 0 0 0 1 0
а80
10011001
Э89
00101111
а70
01 0 1 1 1 1 0
а71
10111100
а72
01 1 0 0 1 0 1
а73
1 1 0 0 1 0 1 0
а74
1 0 0 0 1 0 0 1
а75
00001111
а76
00 0 1 1 1 1 0
а77
00 1 1 1 1 0 0
а70
01 1 1 1 0 0 0
а79
111ЮООО
а80
11111101
а81
11100111
а02
11010011
а83
10111011
з84
01101011
a,4t
а142
а143
а144
а145
а140
а147
а’48
0 1 0 1 0 0 1 0
а200
а201
а202
а203
а204
а206
а206
а207
а208
а209
а2,°
а211
а212
01111001
61