本發(fā)明涉及數(shù)據(jù)譯碼領(lǐng)域，特別涉及一種奇偶校驗(yàn)譯碼方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、隨著對(duì)儲(chǔ)存裝置的高速需求，儲(chǔ)存裝置當(dāng)中，譯碼器的速度一樣被高度要求。在提高譯碼器的速度的方法中，最常用的技巧便是提高譯碼器的平行處理效率。ldpc碼（lowdensity?parity?check?codes，低密度奇偶校驗(yàn)碼）的譯碼器是根據(jù)奇偶校驗(yàn)矩陣中非零位置的值進(jìn)行運(yùn)算的。因此，平行處理的排程便由將奇偶校驗(yàn)矩陣分成數(shù)個(gè)子矩陣來(lái)達(dá)成。

2、目前，將奇偶校驗(yàn)矩陣分成數(shù)個(gè)子矩陣以進(jìn)行平行處理的慣用方法，主要包括三個(gè)步驟：步驟一，隨機(jī)將奇偶校驗(yàn)矩陣直接分成數(shù)個(gè)子矩陣；步驟二，檢驗(yàn)數(shù)個(gè)子矩陣是否符合與譯碼器的架構(gòu)對(duì)應(yīng)的目標(biāo)條件，若不符合則回到步驟一或者進(jìn)行步驟三，若符合則輸出數(shù)個(gè)子矩陣以進(jìn)行平行處理；步驟三，對(duì)數(shù)個(gè)子矩陣中的部分列（或者部分行）進(jìn)行替換然后重新回到步驟二。

3、而目前的排程方法，隨著奇偶校驗(yàn)矩陣的列數(shù)/行數(shù)越多，分成數(shù)個(gè)子矩陣的情況就越多。在隨機(jī)選取的情況下往往需要非常多的次數(shù)之后才能找到比較好的排程結(jié)果，也即才能將奇偶校驗(yàn)矩陣分成比較好的數(shù)個(gè)子矩陣。假設(shè)是要將n列的奇偶校驗(yàn)矩陣分為兩個(gè)子矩陣進(jìn)行排程，隨機(jī)選取的復(fù)雜度為，隨著n越大，目前的排程方式越難以找到比較好的排程結(jié)果。

技術(shù)實(shí)現(xiàn)思路

1、有鑒于此，本發(fā)明的目的在于提供一種奇偶校驗(yàn)譯碼方法、裝置、設(shè)備及介質(zhì)，能夠每次針對(duì)奇偶校驗(yàn)矩陣中權(quán)重最大的行/列，將其中非零元素所在的列/行作為優(yōu)先分配的列/行分配到至少兩個(gè)子矩陣中，不僅可以降低隨機(jī)分配的復(fù)雜度，而且可以得到效果更好、效率更高的矩陣分配結(jié)果，從而通過(guò)對(duì)子矩陣進(jìn)行平行譯碼以提高譯碼器的平行處理效率。其具體方案如下：

2、第一方面，本申請(qǐng)?zhí)峁┝艘环N奇偶校驗(yàn)譯碼方法，應(yīng)用于譯碼器，包括：

3、確定目標(biāo)奇偶校驗(yàn)矩陣；

4、確定所述目標(biāo)奇偶校驗(yàn)矩陣中權(quán)重最大的目標(biāo)行/目標(biāo)列；

5、將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中；

6、若所述目標(biāo)奇偶校驗(yàn)矩陣為空，則基于所述至少兩個(gè)子矩陣進(jìn)行譯碼。

7、可選的，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中，包括：

8、基于預(yù)設(shè)分配次數(shù)對(duì)所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行進(jìn)行分配，以得到權(quán)重得分滿足預(yù)設(shè)條件的分配后的所述至少兩個(gè)子矩陣；

9、其中，所述權(quán)重得分為基于分配后的所述至少兩個(gè)子矩陣計(jì)算得到的分?jǐn)?shù)。

10、可選的，所述預(yù)設(shè)條件為所述權(quán)重得分等于預(yù)設(shè)得分或所述權(quán)重得分為所述預(yù)設(shè)分配次數(shù)中的最小權(quán)重得分。

11、可選的，所述方法還包括：

12、基于分配后的所述至少兩個(gè)子矩陣分別對(duì)應(yīng)的權(quán)重矩陣計(jì)算所述權(quán)重得分；

13、其中，所述權(quán)重矩陣為基于子矩陣中與每行/每列分別對(duì)應(yīng)的權(quán)重構(gòu)建的矩陣；所述權(quán)重基于非零元素的個(gè)數(shù)確定。

14、可選的，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中之后，還包括：

15、若所述目標(biāo)奇偶校驗(yàn)矩陣不為空，則將分配到所述至少兩個(gè)子矩陣中的列/行從所述目標(biāo)奇偶校驗(yàn)矩陣中刪除后得到的新矩陣確定為新的目標(biāo)奇偶校驗(yàn)矩陣。

16、可選的，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中，包括：

17、基于與所述至少兩個(gè)子矩陣分別對(duì)應(yīng)的待分配列數(shù)/待分配行數(shù)，將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到所述至少兩個(gè)子矩陣中；

18、其中，所述待分配列數(shù)為基于所述至少兩個(gè)子矩陣中分別與所述目標(biāo)行的行號(hào)對(duì)應(yīng)的子矩陣行的權(quán)重以及所述目標(biāo)行的最大權(quán)重確定的列數(shù)；所述待分配行數(shù)為基于所述至少兩個(gè)子矩陣中分別與所述目標(biāo)列的列號(hào)對(duì)應(yīng)的子矩陣列的權(quán)重以及所述目標(biāo)列的最大權(quán)重確定的行數(shù)。

19、可選的，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中之后，還包括：

20、基于分配到所述至少兩個(gè)子矩陣中的列/行對(duì)用于記錄所述目標(biāo)奇偶校驗(yàn)矩陣的分配情況的目標(biāo)向量進(jìn)行更新。

21、第二方面，本申請(qǐng)?zhí)峁┝艘环N奇偶校驗(yàn)譯碼裝置，包括：

22、矩陣確定模塊，用于確定目標(biāo)奇偶校驗(yàn)矩陣；

23、行列確定模塊，用于確定所述目標(biāo)奇偶校驗(yàn)矩陣中權(quán)重最大的目標(biāo)行/目標(biāo)列；

24、行列分配模塊，用于將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中；

25、矩陣譯碼模塊，用于若所述目標(biāo)奇偶校驗(yàn)矩陣為空，則基于所述至少兩個(gè)子矩陣進(jìn)行譯碼。

26、第三方面，本申請(qǐng)?zhí)峁┝艘环N電子設(shè)備，包括：

27、存儲(chǔ)器，用于保存計(jì)算機(jī)程序；

28、處理器，用于執(zhí)行所述計(jì)算機(jī)程序以實(shí)現(xiàn)前述的奇偶校驗(yàn)譯碼方法。

29、第四方面，本申請(qǐng)?zhí)峁┝艘环N計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，用于保存計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)前述的奇偶校驗(yàn)譯碼方法。

30、本申請(qǐng)中，確定目標(biāo)奇偶校驗(yàn)矩陣；確定所述目標(biāo)奇偶校驗(yàn)矩陣中權(quán)重最大的目標(biāo)行/目標(biāo)列；將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中；若所述目標(biāo)奇偶校驗(yàn)矩陣為空，則基于所述至少兩個(gè)子矩陣進(jìn)行譯碼。由此可見(jiàn)，本申請(qǐng)相對(duì)于直接將奇偶校驗(yàn)矩陣隨機(jī)分成數(shù)個(gè)子矩陣，通過(guò)每次針對(duì)奇偶校驗(yàn)矩陣中權(quán)重最大的行/列，將其中非零元素所在的列/行作為優(yōu)先分配的列/行分配到數(shù)個(gè)子矩陣中，不僅可以得到效果更好、效率更高的矩陣分配結(jié)果，提高奇偶校驗(yàn)矩陣的分配效率，而且可以降低奇偶校驗(yàn)矩陣隨機(jī)分配的次數(shù)，也即降低奇偶校驗(yàn)矩陣隨機(jī)分配的復(fù)雜度，從而提高對(duì)數(shù)個(gè)子矩陣進(jìn)行平行譯碼的效率，也即提高譯碼器的平行處理效率。

技術(shù)特征：

1.一種奇偶校驗(yàn)譯碼方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的奇偶校驗(yàn)譯碼方法，其特征在于，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中，包括：

3.根據(jù)權(quán)利要求2所述的奇偶校驗(yàn)譯碼方法，其特征在于，所述預(yù)設(shè)條件為所述權(quán)重得分等于預(yù)設(shè)得分或所述權(quán)重得分為所述預(yù)設(shè)分配次數(shù)中的最小權(quán)重得分。

4.根據(jù)權(quán)利要求2所述的奇偶校驗(yàn)譯碼方法，其特征在于，還包括：

5.根據(jù)權(quán)利要求1所述的奇偶校驗(yàn)譯碼方法，其特征在于，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中之后，還包括：

6.根據(jù)權(quán)利要求1所述的奇偶校驗(yàn)譯碼方法，其特征在于，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中，包括：

7.根據(jù)權(quán)利要求1至6任一項(xiàng)所述的奇偶校驗(yàn)譯碼方法，其特征在于，所述將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中之后，還包括：

8.一種奇偶校驗(yàn)譯碼裝置，其特征在于，包括：

9.一種電子設(shè)備，其特征在于，包括：

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，用于保存計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述的奇偶校驗(yàn)譯碼方法。

技術(shù)總結(jié)
本申請(qǐng)公開(kāi)了一種奇偶校驗(yàn)譯碼方法、裝置、設(shè)備及介質(zhì)，涉及數(shù)據(jù)譯碼領(lǐng)域，包括：確定目標(biāo)奇偶校驗(yàn)矩陣；確定所述目標(biāo)奇偶校驗(yàn)矩陣中權(quán)重最大的目標(biāo)行/目標(biāo)列；將所述目標(biāo)行/目標(biāo)列中非零元素所在的列/行分配到至少兩個(gè)子矩陣中；若所述目標(biāo)奇偶校驗(yàn)矩陣為空，則基于所述至少兩個(gè)子矩陣進(jìn)行譯碼。本申請(qǐng)通過(guò)每次針對(duì)奇偶校驗(yàn)矩陣中權(quán)重最大的行/列，將其中非零元素所在的列/行作為優(yōu)先分配的列/行分配到至少兩個(gè)子矩陣中，不僅可以降低隨機(jī)分配的復(fù)雜度，而且可以得到效果更好、效率更高的矩陣分配結(jié)果，從而通過(guò)對(duì)至少兩個(gè)子矩陣進(jìn)行平行譯碼以提高譯碼器的平行處理效率。

技術(shù)研發(fā)人員：施沛渝,熊偉,聶景豐
受保護(hù)的技術(shù)使用者：成都芯盛集成電路有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19