[發明專利]校驗矩陣的生成方法和裝置

有效

• 申請號: 201610984276.7
• 申請日: 2016-11-07
• 公開（公告）號: CN108063622B
• 公開（公告）日: 2022-01-04
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 江蘇環雅麗書智能科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 鹽城易動專利代理事務所(特殊普通合伙) 32613
• 代理人: 王娟

1.一種校驗矩陣的生成方法，其特征在于，包括：

初始化規則校驗矩陣，其中，所述規則校驗矩陣的每行按照相同度的分布；

調整所述規則校驗矩陣的列的度，其中，調整后的所述規則校驗矩陣的行和列均滿足度的分布；

檢驗所述規則校驗矩陣是否存在短環；

在檢測出所述規則校驗矩陣存在短環的情況下，調整由所述短環引起的非零元素，并在調整后重復檢驗是否存在所述短環，直到所述規則校驗矩陣沒有所述短環；

輸出所述規則校驗矩陣；

其中，所述調整所述列的度包括：按照從左到右的順序，檢驗每列的度；對包含非零元素超過閾值的列的位置按照預定規則調整；

其中，對包含非零元素超過閾值的列的位置按照預定規則調整包括：如果當前的列的度大于預設值，則將所述當前的列與最后一列進行替換；和/或，如果當前的列的度小于所述預設值，則將所述當前的列中任意行的零元素與之度大于所述預設值的最近一列對應行的非零元素進行交換；和/或，如果當前的列的度等于所述預設值，則保持所述當前的列不變，繼續檢測下一列。

2.根據權利要求1所述的方法，其特征在于，所述調整所述列的度還包括：按照從左到右的順序，檢驗每列的度；對包含非零元素超過閾值的列的位置隨機調整。

3.根據權利要求1或2所述的方法，其特征在于，初始化所述規則校驗矩陣包括：

隨機或者按照規定的種子初始化所述規則校驗矩陣。

4.根據權利要求1或2所述的方法，其特征在于，調整由所述短環引起的非零元素包括：

選取所述短環的矩陣中的任一個元素，將該元素和其他行或者其他列中的元素進行互換。

5.根據權利要求1或2所述的方法，其特征在于，所述短環包括：四環。

6.一種校驗矩陣的生成裝置，其特征在于，包括：

初始單元，用于初始化規則校驗矩陣，其中，所述規則校驗矩陣的每行按照相同度的分布；

第一調整單元，用于調整所述規則校驗矩陣的列的度，其中，調整后的所述規則校驗矩陣的行和列均滿足度的分布；

檢驗單元，用于檢驗所述規則校驗矩陣是否存在短環；

第二調整單元，用于在檢測出所述規則校驗矩陣存在短環的情況下，調整由所述短環引起的非零元素，并在調整后重復檢驗是否存在所述短環，直到所述規則校驗矩陣沒有所述短環；

輸出單元，用于輸出所述規則校驗矩陣；

其中，所述第一調整單元包括：檢驗模塊，用于按照從左到右的順序，檢驗每列的度；調整模塊，用于對包含非零元素超過閾值的列的位置按照預定規則調整；

其中，所述調整模塊包括：第一交換子模塊，用于如果當前的列的度大于預設值，則將所述當前的列與最后一列進行替換；和/或，第二交換子模塊，用于如果當前的列的度小于所述預設值，則將所述當前的列中任意行的零元素與之度大于所述預設值的最近一列對應行的非零元素進行交換；和/或，檢測子模塊，用于如果當前的列的度等于所述預設值，則保持所述當前的列不變，繼續檢測下一列。

7.根據權利要求6所述的裝置，其特征在于，所述調整模塊，還用于對包含非零元素超過閾值的列的位置隨機調整。

8.根據權利要求6或7所述的裝置，其特征在于，所述初始單元包括：

初始模塊，用于隨機或者按照規定的種子初始化所述規則校驗矩陣。

9.根據權利要求6或7所述的裝置，其特征在于，所述第二調整單元包括：

互換模塊，用于選取所述短環的矩陣中的任一個元素，將該元素和其他行或者其他列中的元素進行互換。

10.根據權利要求6或7所述的裝置，其特征在于，所述短環包括：四環。