СПОСОБ И УСТРОЙСТВО ДЕКОДИРОВАНИЯ КОДА ПОРОЖДАЮЩЕЙ МАТРИЦЫ С НИЗКОЙ ПЛОТНОСТЬЮ

1. Способ декодирования кода порождающей матрицы с низкой плотностью для принятой последовательности битов информации, переданных после кодирования LDGC, проводится декодирование, отличающийся тем, что способ включает в себя следующее:
e
S1: в принятой последовательности кодовых слов R заполнять известные биты в количестве L-K, а также вычеркивать символы кодового слова в R, стертые каналом, получается R;
ldgct
e
e
e
S2: из транспонированной матрицы G порождающей матрицы LDGC вычеркивать строки, соответствующие символам кодового слова, стертым каналом, получается G; в данном процессе процессорные слова в количестве WNum используются для поочередного хранения полных или частичных матричных элементов с одинаковыми положениями во всех строках G, каждое процессорное слово хранит матричный элемент в количестве WWid G;
e
t
e
t
S3: по отношению G·I=R определяется I;
ldgct
t
t
t
t
S4: по отношению G(0:L-1,0:L-1)·I=s определяется s, а также из s вычеркивать указанные заполненные известные биты в количестве L-K, и исходная информационная последовательность битов К получается;
ldgct
e
указанное G является матрицей поля GF(2) строки N+L-K и столбца L, WWid является шириной процессорного слова, WNum=ceil(P/WWid), P является количеством матричных элементов, хранящих одним битом процессорного слова, во всех строках G.
t
e
e
2. Способ по п.1, отличающийся тем, что на шаге S3 определять I с применением исключения Гаусса; а также в процессе исключения Гаусса для матричных элементов, хранящих одним битом процессорного слова, во всех строках G осуществляется сложение строк соответствующих строк с помощью операции XOR биты процессорного слова, соответствующего двум строкам в G.
3. Способ по п.1, отличающийся тем, что
ldgct
указанная квадратичная матрица, которой соответствуют первые L строки G, является нижней треугольной матрицей;
шаг S3 включает в себя следующие подшаги:
e
e
a
S31: проводить перестановку столбцов над G и генерировать , где А является нижней треугольной матрицей М-го порядка, а также записывать соответствующее отношение по перестановке столбцов G и G;
t
S32: по отношению  определяется  а также по указанному соответствующему отношению по перестановке столбцов проводить обратную перестановку строк над  и получать I;
где Р является количеством столбцов матриц С и В, указанное процессорное слово используется для поочередного хранения матричных элементов во всех строках С и В, все биты каждого процессорного слова поочередно хранят матричные элементы в количестве WWid С и В.
L
L
L
4. Способ по п.3, отличающийся тем, что M=L-X, X является количеством битов, стертых каналом в символах первых L кодовых слов R; Р=X.
5. Способ по п.3, отличающийся тем, что
L
L
допустим, что Xset является множеством номеров символов вычеркнутых кодовых слов в первых L символах кодовых слов R после заполнения известных битов в количестве L-K, количество номеров в данном множестве составляет X;
e
L
e
L
a
на шаге S31 столбцы в G, номера которых принадлежат к Xset, перемещаются к самой правой стороне G, свободные места соответствующих столбцов поочередно заполнены столбцами, дальнейшие номера которых не принадлежат к Xset, и определять G.
6. Устройство декодирования кода порождающей матрицы с низкой плотностью, отличающееся тем, что устройство включает в себя блок заполнения и стирания, блок исключения Гаусса, блок генерации информационной последовательности, причем
e
ldgct
e
e
e
указанный блок заполнения и стирания предназначен для того, чтобы заполнять известные биты в количестве L-K в принятой последовательности кодовых слов R, а также вычеркивать символы кодового слова, стертые каналом, генерировать и выводить R; из транспонированной матрицы G, порождающей матрицы LDGC, вычеркивать строки, соответствующие символам кодового слова, стертым каналом, генерировать и выводить G; в данном процессе процессорные слова в количестве WNum используются для поочередного хранения полных или частичных матричных элементов с одинаковыми положениями во всех строках G; каждое процессорное слово хранит матричные элементы в количестве WWid G;
e
e
t
e
t
указанный блок исключения Гаусса предназначен для того, чтобы проводить исключение Гаусса над G в соответствии с отношением G·I=R, определять и выводить I;
t
ldgct
t
t
t
t
указанный блок генерации информационной последовательности предназначен для того, чтобы принимать I, выведенную блоком исключения Гаусса; в соответствии с отношением G(0:L-1,0:L-1)·I=s получать s, а также из s вычеркивать известные биты в количестве L-K, и после того выводить исходную информационную последовательность битов К;
ldgct
e
указанное G является матрицей поля GF(2) строки N+L-K и столбца L, WWid является шириной процессорного слова, WNum=ceil(P/WWid), P является количеством матричных элементов, хранящих одним битом указанного процессорного слова, во всех строках G.
t
e
e
7. Устройство по п.6, отличающееся тем, что указанный блок исключения Гаусса определяет I с применением исключения Гаусса; а также в процессе исключения Гаусса для матричных элементов, хранящих одним битом указанного процессорного слова, во всех строках G осуществляет сложение строк соответствующих строк с помощью операции XOR биты процессорного слова, соответствующего двум строкам в G.
8. Устройство по п.6, отличающееся тем, что
ldgct
указанная квадратичная матрица, которой соответствуют первые L строки G, является нижней треугольной матрицей;
e
e
a
указанное устройство включает в себя блок перестановки столбцов, предназначенный для проведения перестановки столбцов G, выведенный указанным блоком заполнения и стирания, и для генерирования , где А является нижней треугольной матрицей М-го порядка, а также для вывода информации о соответствующем отношении по перестановке столбцов G и G;
t
указанный блок исключения Гаусса по отношению  определяет  а также по информации о соответствующем отношении по перестановке столбцов, выведенной блоком перестановки столбцов, проводит обратную перестановку строк над , получает и выводит I;
где Р является количеством столбцов матриц С и В, указанное процессорное слово используется для поочередного хранения матричных элементов во всех строках С и В, все биты каждого процессорного слова поочередно хранят матричные элементы в количестве WWid С и В.
L
L
L
9. Устройство по п.8, отличающееся тем, что M=L-X, X является количеством битов, стертых каналом в символах первых L кодовых слов R; Р=X.
10. Устройство по п.8, отличающееся тем, что
L
L
допустим, что Xset является множеством номеров символов вычеркнутых кодовых слов в первых L символах кодовых слов R после заполнения известных битов в количестве L-K, количество номеров в данном множестве составляет X;
e
L
e
L
a
указанный блок перестановки столбцов перемещает столбцы в G, номера которых принадлежат к Xset к самой правой стороне G, свободные места соответствующих столбцов поочередно заполнены столбцами, дальнейшие номера которых не принадлежат к Xset, и определяет G.