СПОСОБ КОДИРОВАНИЯ, СПОСОБ ДЕКОДИРОВАНИЯ, КОДЕР И ДЕКОДОР

1. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), при этом способ содержит этапы, на которых:
используют простое число, превышающее 3, в качестве изменяющегося во времени периода q;
принимают информационную последовательность в качестве входных данных; и
кодируют информационную последовательность с использованием уравнения 1 в качестве g-го (g=0, 1,..., q-1) полинома контроля по четности, чтобы удовлетворять 0:
... (уравнение 1),
где в уравнении 1:
"%" представляет по модулю, и каждый коэффициент удовлетворяет следующему относительно k=1, 2, n-1:
#0,k,1
#1,k,1
#2,k,1
#3,k,1
#g,k,1
#q-2,k,1
#q-1,k,1
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=v (v: фиксированное значение);
#0,1
#1,1
#2,1
#3,1
#g,1
#q-2,1
#q-1,1
b%q=b%q=b%q=b%q=b%q=b%q=b%q=w (w: фиксированное значение);
#0,k,2
#1,k,2
#2,k,2
#3,k,2
#g,k,2
#q－2,k,2
#q-1,k,2
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=y (y: фиксированное значение);
#0,2
#1,2
#2,2
#3,2
#g,2
#q-2,2
#q-1,2
b%q=b%q=b%q=b%q=b%q=b%q=b%q=z (z: фиксированное значение); и
#0,k,3
#1,k,3
#2,k,3
#3,k,3
#g,k,3
#q-2,k,3
#q-1,k,3
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=s (s: фиксированное значение);
#g,k,1
#g,k,2
#g,k,3
#g,k,1
#g,k,2
#g,k,1
#g,k,3
#g,k,2
#g,k,3
a, a и a являются натуральными числами, равными или превышающими 1, и a≠a, a≠a и a≠a справедливо;
#g,1
#g,2
#g,1
#g,2
b и b являются натуральными числами, равными или превышающими 1, и b≠b справедливо; и
p=k
p=k
v и y являются натуральными числами, равными или превышающими 1.
#g,k,3
2. Способ кодирования по п. 1, в котором a=0.
3. Способ по п. 1, в котором:
i и j (i≠j) присутствуют, если уравнение 2-1 и уравнение 2-2 справедливо, или
i присутствует, если уравнение 2-3 и уравнение 2-4 справедливо.
p=i
p=i
p=j
p=j
(v, y)≠(v, y)... (уравнение 2-1)
p=i
p=i
p=j
p=j
(v, y)≠(y, v)... (уравнение 2-2)
p=i
p=i
(v, y)≠(w, z)... (уравнение 2-3)
p=i
p=i
(v, y)≠(z, w)... (уравнение 2-4),
где i=1, 2, n-1,j=1, 2,n-1 и i≠j справедливо.
4. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), при этом способ содержит этапы, на которых:
используют простое число, превышающее 3, в качестве изменяющегося во времени периода q;
принимают информационную последовательность в качестве входных данных; и
кодируют информационную последовательность с использованием g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, представленного посредством уравнения 3:
... (уравнение 3),
где g-ый полином контроля по четности удовлетворяет следующему относительно k=1, 2, n-1:
#0,k,1
#1,k,1
#2,k,1
#3,k,1
#g,k,1
#q-2,k,1
#q-1,k,1
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=v (v: фиксированное значение);
#0,1
#1,1
#2,1
#3,1
#g,1
#q-2,1
#q-1,1
b%q=b%q=b%q=b%q=b%q=b%q=b%q=w (w: фиксированное значение);
#0,k,2
#1,k,2
#2,k,2
#3,k,2
#g,k,2
#q-2,k,2
#q-1,k,2
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=y (y: фиксированное значение),
#0,2
#1,2
#2,2
#3,2
#g,2
#q-2,2
#q-1,2
b%q=b%q=b%q=b%q=b%q=b%q=b%q=z (z: фиксированное значение); и
#0,k,3
#1,k,3
#2,k,3
#3,k,3
#g,k,3
#q-2,k,3
#q-1,k,3
p=k
p=k
a%q=a%q=a%q=a%q=a%q=a%q=a%q=s (s: фиксированное значение).
#g,k,3
5. Способ кодирования по п. 4, в котором a=0.
6. Способ по п. 4, в котором:
i и j (i≠j) присутствуют, если уравнение 4-1 и уравнение 4-2 справедливо; или
i присутствует, если уравнение 4-3 и уравнение 4-4 справедливо.
p=i
p=i
p=j
p=j
(v, y)≠(v, y)... (уравнение 4-1)
p=i
p=i
p=j
p=j
(v, y)≠(y, v)... (уравнение 4-2)
p=i
p=i
(v, y)≠(w, z)... (уравнение 4-3)
p=i
p=i
(v, y)≠(z, w)... (уравнение 4-4),
где i=1, 2, n-1, j=1, 2, n-1 и i≠j справедливо.
7. Кодер для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2) с использованием простого числа, превышающего 3, в качестве изменяющегося во времени периода q, причем кодер содержит:
r
модуль формирования, который принимает информационный бит X[i] (r=1, 2, n-1) в момент времени i в качестве входных данных, обозначает уравнение, эквивалентное g-му(g=0, 1, q-1) полиному контроля по четности, чтобы удовлетворять 0, представленному посредством уравнения 1, в качестве уравнения 5 и формирует бит P[i] четности в момент времени i с использованием уравнения с подстановкой k вместо g в уравнении 5 когда i%q=k; и
модуль вывода, который выводит, бит P[i] четности:
… (уравнение 5),
где
представляет исключающее ИЛИ, и g=0, 1, q-1.
#g,k,3
8. Кодер по п. 7, в котором a=0.
9. Кодер по п. 7, в котором:
i и j (i≠j) присутствуют, если уравнение 2-1 и уравнение 2-2 справедливо, или
i присутствует, если уравнение 2-3 и уравнение 2-4 справедливо.
10. Способ декодирования, соответствующий способу кодирования по п. 1 для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q (простое число, превышающее 3) с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), причем способ декодирования содержит декодирование кодированной информации последовательности, кодированной с использованием уравнения 1, в качестве g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, и содержит этапы, на которых:
принимают кодированную информационную последовательность в качестве входных данных; и
декодируют кодированную информационную последовательность с использованием доверительного распространения (BP) на основе матрицы контроля по четности, сформированной с использованием уравнения 1, которое является g-ым полиномом контроля по четности, чтобы удовлетворять 0.
#g,k,3
11. Способ декодирования по п. 10, в котором a=0.
12. Способ декодирования по п. 10, в котором:
i и j (i≠j) присутствуют, если уравнение 1-1 и уравнение 1-2 справедливо; или
i присутствует, если уравнение 1-3 и уравнение 1-4 справедливо.
13. Декодер, соответствующий способу кодирования по п. 1 для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q (простое число, превышающее 3) с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), причем декодер декодирует кодированную информационную последовательность, кодированную с использованием уравнения 1, в качестве g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, и содержит:
модуль декодирования, который принимает кодированную информационную последовательность в качестве входных данных и декодирует кодированную информационную последовательность с использованием доверительного распространения (BP) на основе матрицы контроля по четности, сформированной с использованием уравнения 1, которое является g-ым полиномом контроля по четности, чтобы удовлетворять 0.
#g,k,3
14. Декодер по п. 13, в котором a=0.
15. Декодер по п. 13, в котором:
i и j (i≠j) присутствуют, если уравнение 1-1 и уравнение 1-2 справедливо; или
i присутствует, если уравнение 1-3 и уравнение 1-4 справедливо.