WO 2006/020484 A1, 23.02.2006. RU 2316111 C2, 27.01.2008. EP 1667328 A1, 07.06.2006. US 7257764 B2, 14.08.2007. JP 2003087225 A, 20.03.2003.
Имя заявителя:
ЗетТиИ Корпорейшн (CN)
Изобретатели:
ЮАНЬ Чжифен (CN) СЮЙ Цзюнь (CN)
Патентообладатели:
ЗетТиИ Корпорейшн (CN)
Приоритетные данные:
30.04.2008 CN 200810096644.X
Реферат
Изобретение касается способа декодирования кодов с генераторной матрицей низкой плотности (LDGC). Способ декодирования включает добавление L-K известных битов заполнения в принятую последовательность R кодовых слов и удаление стертых в канале символов кодовых слов из этой последовательности R, чтобы получить Re. Также удаляют строки, соответствующие стертым в канале символам кодовых слов, из матрицы Gldgct полученной транспонированием генераторной матрицы LDGC, чтобы получить матрицу Ge . Затем выполняют перестановку столбцов матрицы Ge , чтобы сформировать матрицу , где А - нижняя треугольная квадратная матрица порядка М и D В записывают перестановку столбцов, соответствующую отношению между Ge и Ga. Выполняют гауссово исключение на матрице Ga, чтобы сформировать матрицу Gb , в которой первые L строк составляют единичную матрицу, и одновременно выполняют операции перестановки и суммирования на соответствующих элементах Re в соответствии с операциями перестановки строк и суммирования строк в гауссовом исключении, чтобы сформировать Re. Затем получают из соотношения и выполняют обратную перестановку в , чтобы получить It; получают st согласно Gldgct(0:L-1, 0:L-1)×It=s t и удаляют L-K известных битов заполнения из st , чтобы получить К битов информационной последовательности. Технический результат - снижение сложности декодирования и значительное увеличение скорости декодирования. 2 н. и 8 з.п. ф-лы, 7 ил.
Поиск патентов
Получить полное описание патента