[發明專利]一種降低多級循環移位網絡級聯級數的方法及裝置

有效

• 申請號: 201811622268.3
• 申請日: 2018-12-28
• 公開（公告）號: CN109687877B
• 公開（公告）日: 2023-04-28
• 發明（設計）人: 管金新;郭超
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 馮筠

1.一種降低多級循環移位網絡級聯級數的方法，其特征在于，包括：

將循環移位網絡塊調整為雙層循環移位網絡塊；

對雙層循環移位網絡塊進行區分，以得到主循環移位網絡塊和子循環移位網絡塊；

獲取計算邏輯較少的模塊，以形成待處理單元；

將主循環移位網絡塊放置于待處理單元；

按照開關打開狀態下設定的連線規則進行主循環移位網絡塊和子循環移位網絡塊的內部連線；

在原有的準循環低密度奇偶校驗碼移位網絡內執行子循環移位網絡塊的移位操作；

在待處理單元內執行主循環移位網絡塊的移位操作；

所述對雙層循環移位網絡塊進行區分，以得到主循環移位網絡塊和子循環移位網絡塊之后，還包括：

調整準循環低密度奇偶校驗碼的校驗陣結構，以得到優化后的校驗陣結構；

所述優化后的校驗陣結構為：

其中，q^y,x為主循環移位網絡塊，y表示主循環移位網絡塊內循環右移數據的個數，M為主循環移位網絡塊的尺寸，q^x為子循環移位網絡塊；

其中，Z為子循環移位網絡塊的尺寸，x為子循環移位網絡塊循環右移數據的個數。

2.根據權利要求1所述的一種降低多級循環移位網絡級聯級數的方法，其特征在于，所述對雙層循環移位網絡塊進行區分，以得到主循環移位網絡塊和子循環移位網絡塊，包括：

根據循環移位網絡塊的尺寸確定主循環移位網絡塊的尺寸以及子循環移位網絡塊的尺寸；

根據優化后的校驗陣結構確定主循環移位網絡塊的級聯級數以及子循環移位網絡塊的級聯級數。

3.根據權利要求2所述的一種降低多級循環移位網絡級聯級數的方法，其特征在于，所述循環移位網絡塊的尺寸為QC_Size＝M×Z，其中，QC_Size為循環移位網絡塊的尺寸，M為主循環移位網絡塊的尺寸，Z為子循環移位網絡塊的尺寸。

4.根據權利要求2所述的一種降低多級循環移位網絡級聯級數的方法，其特征在于，所述主循環移位網絡塊的級聯級數為log₂(M)，其中，M為主循環移位網絡塊的尺寸。

5.根據權利要求2所述的一種降低多級循環移位網絡級聯級數的方法，其特征在于，所述子循環移位網絡塊的級聯級數為log₂(Z)，其中Z為子循環移位網絡塊的尺寸。

6.根據權利要求1所述的一種降低多級循環移位網絡級聯級數的方法，其特征在于，所述設定的連線規則為：O[i]＝I[(i+2^C_index)mod(QC_Size)]，i取[0,QC_Size-1]，C_index為對應的循環移位偏移值信號的比特下標，I代表主循環移位網絡塊和子循環移位網絡塊各級的輸入，O[i]是主循環移位網絡塊和子循環移位網絡塊各級的輸出，QC_Size為循環移位網絡塊的尺寸。

7.一種降低多級循環移位網絡級聯級數的裝置，其特征在于，包括：

網絡塊調整單元，用于將循環移位網絡塊調整為雙層循環移位網絡塊；

區分單元，用于對雙層循環移位網絡塊進行區分，以得到主循環移位網絡塊和子循環移位網絡塊；

模塊獲取單元，用于獲取計算邏輯較少的模塊，以形成待處理單元；

主塊放置單元，用于將主循環移位網絡塊放置于待處理單元；

連線單元，用于按照開關打開狀態下設定的連線規則進行主循環移位網絡塊和子循環移位網絡塊的內部連線；

子塊移位單元，用于在原有的準循環低密度奇偶校驗碼移位網絡內執行子循環移位網絡塊的移位操作；

主塊移位單元，用于在待處理單元內執行主循環移位網絡塊的移位操作；

所述裝置還包括：

校驗陣優化單元，用于調整準循環低密度奇偶校驗碼的校驗陣結構，以得到優化后的校驗陣結構；

所述優化后的校驗陣結構為：

其中，q^y,x為主循環移位網絡塊，y表示主循環移位網絡塊內循環右移數據的個數，M為主循環移位網絡塊的尺寸，q^x為子循環移位網絡塊；

其中，Z為子循環移位網絡塊的尺寸，x為子循環移位網絡塊循環右移數據的個數。