ГОСТ Р 54309—2011
14
5.6 Требования к внутреннему кодированию LDPC
ldpc
bch0 1K– 1
ldpcldpc
ldpcldpc
ldpcldpcldpc01Mldpc – 1
ldpc
ldpc0 1K– 1
LDPCLDPC
n, m
Кодер LDPC обрабатывает выход внешнего кодирования I= (i , i , … , i) как блок инфор-
мации размером Kбитов и систематически кодирует его в кодовое слово ˄ размером N,
где ˄ = (
l
0
,
l
1
,
l
2
, … ,
l
N
ldpc
– 1
) = (i
0
, i
1
, … , i
K
ldpc
– 1
, p
0
, p
1
, … , p
N
ldpc
– K
ldpc
– 1
).
Параметры кода LDPC N, Kприведены в таблице 6.
Задача кодера — определить N– K= Mпроверочных битов (p , p , … , p) для
каждого блока из Kинформационных битов (i , i , … , i).
Матрица H, используемая для расчета проверочных битов кода LDPC, имеет Mстрок, K
столбцов и содержит относительно малое число ненулевых элементов h= 1, нерегулярно распреде-
ленных по строкам и столбцам.
Правило получения каждого из проверочных битов записывают в форме:
h
åå
K
ldps
K
ldps
p
i
=
j
=
1
l,j
i
j
+
p
l
−
1
, l = 1, … , M
ldpc
;
p
0
=
j
=
1
h
0,j
i
j
.
Кодирование осуществляют с использованием матрицы H соответствующей размерности.
Процедура формирования матриц H для всех используемых параметров кода LDPC приведена в
приложении Е.
5.7 Требования к битовому перемежению
i
cc
Выход ˄ кодера LDPC подвергают побитовому перемежению, которое представляет собой пере-
межение со сдвигом начала столбцов.
При перемежении со сдвигом начала столбцов биты данных λ, поступающие от кодера LDPC,
последовательно записывают в перемежитель по столбцам и последовательно считывают по строкам
(старший бит заголовка ПКД считывают первым), как показано на рисунке 4. Запись стартовой позиции
каждого столбца сдвигают на t в соответствии с таблицей 7, в которой представлены значения t для c =
0, … , 11; для остальных значений t
c
= t
c mod 12
.
Рисунок 4 — Процедура битового перемежения
rcldpcr
ildpcii
ir
i
irc mod 12r
jldpcjj
jc
Число строк побитового перемежителя N = 41, число столбцов N = Ndiv N .
Модуль перемежения определен следующим образом:
- входной бит
l
с индексом i, при 0 ≤
l
< Nзаписывают в столбец c, строку r модуля перемежения,
где c = i div N ,
r = (i mod N + t) mod N ;
- выходной бит
n
с индексом j для 0 ≤ j < Nсчитывают из строки r, столбец c,
где r = j div N ,
c
j
= j mod N
c
.