[發明專利]10GBASE-T系統中LDPC編碼器的方法和裝置

在審

• 申請號: 201380075959.5
• 申請日: 2013-04-25
• 公開（公告）號: CN105164924A
• 公開（公告）日: 2015-12-16
• 發明（設計）人: J·李;Y·薛;Y·黃;C·許;J·侯
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 袁逸

1.一種數據編碼的方法，包括：

接收要被編碼成碼字(c)的一組信息位，其中所述碼字(c)包括所述一組信息位以及一組奇偶校驗位；

將第一位值指派給所述一組奇偶校驗位中的第一奇偶校驗位；以及

至少部分地基于指派給所述第一奇偶校驗位的所述第一位值來編碼所述一組奇偶校驗位中的剩余奇偶校驗位。

2.如權利要求1所述的方法，其特征在于，所述剩余奇偶校驗位是使用所述一組信息位和用于低密度奇偶校驗(LDPC)碼的奇偶校驗矩陣(H)來編碼的。

3.如權利要求2所述的方法，其特征在于，進一步包括：

使用所述奇偶校驗矩陣的線性無關行來生成新的奇偶校驗矩陣(H₀)。

4.如權利要求3所述的方法，其特征在于，編碼所述剩余奇偶校驗位包括：

使用方程：H₀c＝0來迭代地對每個所述剩余奇偶校驗位進行求值。

5.如權利要求4所述的方法，其特征在于，迭代地對每個所述剩余奇偶校驗位進行求值包括：

對于每次迭代，求解包括至多一個未知奇偶校驗位的一個或多個向量方程。

6.如權利要求1所述的方法，其特征在于，編碼所述剩余奇偶校驗位包括：

確定所述碼字對于給定LDPC碼而言是否為有效碼字；以及

若所述碼字不是有效碼字，則改變所述碼字的一個或多個位值。

7.如權利要求6所述的方法，其特征在于，改變所述碼字的所述一個或多個位值包括：

向所述第一奇偶校驗位指派第二位值，其中所述第二位值不同于所述第一位值；以及

至少部分地基于所述第二位值來改變所述剩余奇偶校驗位的一個或多個位值。

8.如權利要求7所述的方法，其特征在于，改變所述剩余奇偶校驗位的所述一個或多個位值包括：

標識受到所述第一奇偶校驗位影響的一個或多個剩余奇偶校驗位；以及

改變受到所述第一奇偶校驗位影響的所述一個或多個剩余奇偶校驗位中的每一位的相應位值。

9.如權利要求8所述的方法，其特征在于，進一步包括：

使用與所述給定LDPC碼相關聯的第二奇偶校驗矩陣的線性無關行來生成第一奇偶校驗矩陣，其中標識受到所述第一奇偶校驗位影響的所述一個或多個剩余奇偶校驗位包括至少部分地基于所述第一奇偶校驗矩陣來標識所述一個或多個剩余奇偶校驗位。

10.如權利要求9所述的方法，其特征在于，標識受到所述第一奇偶校驗位影響的所述一個或多個剩余奇偶校驗位包括：

在查找表中查找所述一個或多個剩余奇偶校驗位。

11.一種包含程序指令的計算機可讀存儲介質，所述程序指令在由通信設備內提供的處理器執行時使所述設備：

接收要被編碼成碼字(c)的一組信息位，其中所述碼字包括所述一組信息位以及一組奇偶校驗位；

將第一位值指派給所述一組奇偶校驗位中的第一奇偶校驗位；以及

至少部分地基于指派給所述第一奇偶校驗位的所述第一位值來編碼所述一組奇偶校驗位中的剩余奇偶校驗位。

12.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述剩余奇偶校驗位是使用所述一組信息位和用于低密度奇偶校驗(LDPC)碼的奇偶校驗矩陣(H)來編碼的。

13.如權利要求12所述的計算機可讀存儲介質，其特征在于，進一步包括程序指令，其使得所述設備：

使用所述奇偶校驗矩陣的線性無關行來生成新的奇偶校驗矩陣(H₀)。

14.如權利要求13所述的計算機可讀存儲介質，其特征在于，執行所述程序指令以編碼所述剩余奇偶校驗位使得所述設備：

使用方程：H₀c＝0來迭代地對每個所述剩余奇偶校驗位進行求值。

15.如權利要求14所述的計算機可讀存儲介質，其特征在于，執行所述程序指令以迭代地對每個所述剩余奇偶校驗位進行求值使得所述設備：

對于每次迭代，求解包括至多一個未知奇偶校驗位的一個或多個向量方程。