[發(fā)明專利]一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法及裝置

有效

• 申請?zhí)枺?/td>: 201811622268.3
• 申請日: 2018-12-28
• 公開（公告）號: CN109687877B
• 公開（公告）日: 2023-04-28
• 發(fā)明（設(shè)計）人: 管金新;郭超
• 申請（專利權(quán)）人: 深圳憶聯(lián)信息系統(tǒng)有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳市精英專利事務(wù)所 44242
• 代理人: 馮筠

1.一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法，其特征在于，包括：

將循環(huán)移位網(wǎng)絡(luò)塊調(diào)整為雙層循環(huán)移位網(wǎng)絡(luò)塊；

對雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊；

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

將主循環(huán)移位網(wǎng)絡(luò)塊放置于待處理單元；

按照開關(guān)打開狀態(tài)下設(shè)定的連線規(guī)則進(jìn)行主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊的內(nèi)部連線；

在原有的準(zhǔn)循環(huán)低密度奇偶校驗碼移位網(wǎng)絡(luò)內(nèi)執(zhí)行子循環(huán)移位網(wǎng)絡(luò)塊的移位操作；

在待處理單元內(nèi)執(zhí)行主循環(huán)移位網(wǎng)絡(luò)塊的移位操作；

所述對雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊之后，還包括：

調(diào)整準(zhǔn)循環(huán)低密度奇偶校驗碼的校驗陣結(jié)構(gòu)，以得到優(yōu)化后的校驗陣結(jié)構(gòu)；

所述優(yōu)化后的校驗陣結(jié)構(gòu)為：

其中，q^y,x為主循環(huán)移位網(wǎng)絡(luò)塊，y表示主循環(huán)移位網(wǎng)絡(luò)塊內(nèi)循環(huán)右移數(shù)據(jù)的個數(shù)，M為主循環(huán)移位網(wǎng)絡(luò)塊的尺寸，q^x為子循環(huán)移位網(wǎng)絡(luò)塊；

其中，Z為子循環(huán)移位網(wǎng)絡(luò)塊的尺寸，x為子循環(huán)移位網(wǎng)絡(luò)塊循環(huán)右移數(shù)據(jù)的個數(shù)。

2.根據(jù)權(quán)利要求1所述的一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法，其特征在于，所述對雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊，包括：

根據(jù)循環(huán)移位網(wǎng)絡(luò)塊的尺寸確定主循環(huán)移位網(wǎng)絡(luò)塊的尺寸以及子循環(huán)移位網(wǎng)絡(luò)塊的尺寸；

根據(jù)優(yōu)化后的校驗陣結(jié)構(gòu)確定主循環(huán)移位網(wǎng)絡(luò)塊的級聯(lián)級數(shù)以及子循環(huán)移位網(wǎng)絡(luò)塊的級聯(lián)級數(shù)。

3.根據(jù)權(quán)利要求2所述的一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法，其特征在于，所述循環(huán)移位網(wǎng)絡(luò)塊的尺寸為QC_Size＝M×Z，其中，QC_Size為循環(huán)移位網(wǎng)絡(luò)塊的尺寸，M為主循環(huán)移位網(wǎng)絡(luò)塊的尺寸，Z為子循環(huán)移位網(wǎng)絡(luò)塊的尺寸。

4.根據(jù)權(quán)利要求2所述的一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法，其特征在于，所述主循環(huán)移位網(wǎng)絡(luò)塊的級聯(lián)級數(shù)為log₂(M)，其中，M為主循環(huán)移位網(wǎng)絡(luò)塊的尺寸。

5.根據(jù)權(quán)利要求2所述的一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的方法，其特征在于，所述子循環(huán)移位網(wǎng)絡(luò)塊的級聯(lián)級數(shù)為log₂(Z)，其中Z為子循環(huán)移位網(wǎng)絡(luò)塊的尺寸。

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

7.一種降低多級循環(huán)移位網(wǎng)絡(luò)級聯(lián)級數(shù)的裝置，其特征在于，包括：

網(wǎng)絡(luò)塊調(diào)整單元，用于將循環(huán)移位網(wǎng)絡(luò)塊調(diào)整為雙層循環(huán)移位網(wǎng)絡(luò)塊；

區(qū)分單元，用于對雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊；

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

主塊放置單元，用于將主循環(huán)移位網(wǎng)絡(luò)塊放置于待處理單元；

連線單元，用于按照開關(guān)打開狀態(tài)下設(shè)定的連線規(guī)則進(jìn)行主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊的內(nèi)部連線；

子塊移位單元，用于在原有的準(zhǔn)循環(huán)低密度奇偶校驗碼移位網(wǎng)絡(luò)內(nèi)執(zhí)行子循環(huán)移位網(wǎng)絡(luò)塊的移位操作；

主塊移位單元，用于在待處理單元內(nèi)執(zhí)行主循環(huán)移位網(wǎng)絡(luò)塊的移位操作；

所述裝置還包括：

校驗陣優(yōu)化單元，用于調(diào)整準(zhǔn)循環(huán)低密度奇偶校驗碼的校驗陣結(jié)構(gòu)，以得到優(yōu)化后的校驗陣結(jié)構(gòu)；

所述優(yōu)化后的校驗陣結(jié)構(gòu)為：

其中，q^y,x為主循環(huán)移位網(wǎng)絡(luò)塊，y表示主循環(huán)移位網(wǎng)絡(luò)塊內(nèi)循環(huán)右移數(shù)據(jù)的個數(shù)，M為主循環(huán)移位網(wǎng)絡(luò)塊的尺寸，q^x為子循環(huán)移位網(wǎng)絡(luò)塊；

其中，Z為子循環(huán)移位網(wǎng)絡(luò)塊的尺寸，x為子循環(huán)移位網(wǎng)絡(luò)塊循環(huán)右移數(shù)據(jù)的個數(shù)。