ГОСТ Р 70184—2022
Окончание таблицы Г.10
41155556
06311000
17321368
21328329
31515506
411041172
Г.2 Алгоритм кодирования Б
Проверочная матрица Н, имеющая размер (л/с/рс- к/фС)’Л/фС. состоит из циркулянтов размера zz, в строках
каждого из которых встречается одна либо ноль единиц. Проверочная матрица представима в сжатом формате в
виде матрицы Нь размера ть-пь, элементы которой соответствуют циркулянтам матрицы в расширенной форме, и
для ненулевых циркулянтов равны номеру позиции единицы в первой строке, называемому сдвигом. Сдвиг для
диагональной матрицы равен нулю. Для нулевых циркулянтов значение сдвига принимается равным минус 1. Ниже
дан пример соответствия матриц в расширенном и сжатом виде
1 0 0 0 0 0 1 0 0
’
0 1 0 0 0 0 0 1 0
и
1
0
-1 0
0
^ н ь =
1 2 -1
0 0 1 0 0 0 0 0
0 1 0 0 0 1 0 0
0 0 1 1 0 0 0 0
1 0 0 0 1 0 0 0
0
0
Под координатами циркулянта подразумеваются номер строки и номер столбца соответствующего элемента
сжатой матрицы. Верхний левый циркулянт имеет координаты (0, 0).
Проверочная матрица в сжатой форме имеет структуру вида
нь=
1"ы
НЬ
2
^
где НЬ1— псевдослучайная компонента размера ть-кь, описание которой дается ниже, а НЬ2— постоянная часть
размера ть-ть, имеющая стандартизированный вид: элементы на главной диагонали, а также непосредственно
над главной диагональю равны 0, за исключением левого верхнего элемента матрицы. Левый верхний и левый
нижний элементы равны 1. Верхний элемент нижней половины левого столбца, то есть элемент с координатами
(ть/2, 0) равен 0. Остальные элементы матрицы равны минус 1. Таким образом, постоянная часть НЬ2проверочной
матрицы имеет вид
10-1
• • •
-1 -1 -1
-10 0
• • •
-1 -1 -1
-1 -1 0
• • •
-1 -1 -1
-1 -1 -1 -1 -1 -1
0 -1 -1
.
-1 -1 -1
-1 -1 -1 -1 -1 -1
-1 -1 -1
• • •
0 0 -1
-1 -1 -1
• • •
-1 0 0
1 -1 -1
•
-1 -1 0
В приведенных ниже таблицах Г.11—Г.13 даны координаты и сдвиги ненулевых циркулянтов псевдослучай
ной части матрицы Н1в форматеs), где /’ иj — номера строк и столбцов соответствующих элементов матрицы
в сжатом формате, as — значение сдвига вправо единицы в первой строке. Также для каждого кода приведено
значение параметра z.
Таблица Г.11— Скорость 1/8, z = 45
(53, 0, 42); (59, 0, 41); (134, 0, 44); (170, 0, 35); (201, 0, 8); (224, 0, 33); (282, 0, 33); (13, 1,40); (49, 1, 38); (83, 1, 16); (107,
1, 18); (130, 1,28); (146, 1,27); (240, 1,40); (10, 2, 11); (40, 2, 20); (123, 2, 22); (155, 2, 42); (190, 2, 9); (194, 2, 22); (251, 2,
39); (67, 3, 31); (80, 3, 42); (165, 3, 2); (204, 3, 36); (216, 3, 36); (239, 3, 9); (307, 3, 40); (36, 4, 10); (88, 4, 38); (176, 4, 42);
(185, 4, 36); (230, 4, 11); (265, 4, 26); (287, 4, 16); (31,5, 36); (75, 5, 6); (192, 5, 31); (238, 5, 25); (243, 5, 35);
49