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

有效

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

本發(fā)明涉及一種降低多級(jí)循環(huán)移位網(wǎng)絡(luò)級(jí)聯(lián)級(jí)數(shù)的方法及裝置，該方法包括將循環(huán)移位網(wǎng)絡(luò)塊調(diào)整為雙層循環(huán)移位網(wǎng)絡(luò)塊；對(duì)雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊；獲取計(jì)算邏輯較少的模塊，以形成待處理單元；將主循環(huán)移位網(wǎng)絡(luò)塊放置于待處理單元；按照設(shè)定的連線規(guī)則進(jìn)行主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊的內(nèi)部連線；在原有的準(zhǔn)循環(huán)低密度奇偶校驗(yàn)碼移位網(wǎng)絡(luò)內(nèi)執(zhí)行子循環(huán)移位網(wǎng)絡(luò)塊的移位操作；在待處理單元內(nèi)執(zhí)行主循環(huán)移位網(wǎng)絡(luò)塊的移位操作。本發(fā)明不需要增加寄存器資源來達(dá)到緩解時(shí)序的作用，以使得QSN硬件實(shí)現(xiàn)裝置面積小，且組合邏輯關(guān)鍵路徑變短，時(shí)序更好，可以在更高的頻率工作。

技術(shù)領(lǐng)域

本發(fā)明涉及固態(tài)硬盤，更具體地說是指一種降低多級(jí)循環(huán)移位網(wǎng)絡(luò)級(jí)聯(lián)級(jí)數(shù)的方法及裝置。

背景技術(shù)

目前QC-LDPC(準(zhǔn)循環(huán)低密度奇偶校驗(yàn)碼，Quasi-Cyslic?Low-Density?Parity-Check?Codes)譯碼算法硬件實(shí)現(xiàn)時(shí)都無法避免QSN(準(zhǔn)循環(huán)低密度奇偶校驗(yàn)碼移位網(wǎng)絡(luò)，QC-LDPC?Shift?Network)設(shè)計(jì)單元，QSN實(shí)現(xiàn)的復(fù)雜度隨著循環(huán)移位網(wǎng)絡(luò)塊的尺寸的增大而越來越大，同樣意味著關(guān)鍵路徑將會(huì)越來越長，時(shí)序也會(huì)變差，后端連線的復(fù)雜度也會(huì)越來越大。

如圖1所示，現(xiàn)有的QSN硬件實(shí)現(xiàn)裝置在對(duì)數(shù)據(jù)進(jìn)行移位時(shí)，是將數(shù)據(jù)直接右移，將左邊的值和右邊的值再進(jìn)行合并，該裝置后端連線不會(huì)很復(fù)雜，組合邏輯路徑相對(duì)較短，但是資源所占面積會(huì)比較大，硬件代價(jià)較高；如圖2所示，現(xiàn)有的另一種QSN硬件實(shí)現(xiàn)裝置是一種按位級(jí)聯(lián)的移位裝置，該裝置連線較多，組合邏輯關(guān)鍵路徑較長，但是面積小，硬件代價(jià)低，是一種很常見的QSN裝置，采用該裝置進(jìn)行循環(huán)移位網(wǎng)絡(luò)塊的尺寸為32的移位時(shí)其內(nèi)部連線如圖3所示，圖中C[4]、C[3]、C[2]、C[1]、C[0]為選擇開關(guān)，選擇開關(guān)處于不同狀態(tài)時(shí)，內(nèi)部連線不同。

因此，有必要設(shè)計(jì)一種新的方法，以使得QSN硬件實(shí)現(xiàn)裝置面積小，且組合邏輯關(guān)鍵路徑變短，時(shí)序更好，可以在更高的頻率工作。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種降低多級(jí)循環(huán)移位網(wǎng)絡(luò)級(jí)聯(lián)級(jí)數(shù)的方法及裝置。

為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：一種降低多級(jí)循環(huán)移位網(wǎng)絡(luò)級(jí)聯(lián)級(jí)數(shù)的方法，包括：

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

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

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

將主循環(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)低密度奇偶校驗(yàn)碼移位網(wǎng)絡(luò)內(nèi)執(zhí)行子循環(huán)移位網(wǎng)絡(luò)塊的移位操作；

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

其進(jìn)一步技術(shù)方案為：所述對(duì)雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊之后，還包括：

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

其進(jìn)一步技術(shù)方案為：所述優(yōu)化后的校驗(yàn)陣結(jié)構(gòu)為：

其中，q^y,x為主循環(huán)移位網(wǎng)絡(luò)塊，y表示主循環(huán)移位網(wǎng)絡(luò)塊內(nèi)循環(huán)右移數(shù)據(jù)的個(gè)數(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ù)的個(gè)數(shù)。

其進(jìn)一步技術(shù)方案為：所述對(duì)雙層循環(huán)移位網(wǎng)絡(luò)塊進(jìn)行區(qū)分，以得到主循環(huán)移位網(wǎng)絡(luò)塊和子循環(huán)移位網(wǎng)絡(luò)塊，包括：