本發(fā)明涉及通信,尤其涉及一種qcldpc矩陣構(gòu)造方法、裝置、電子設(shè)備及存儲介質(zhì)。
背景技術(shù):
1、qcldpc(quasi-cyslic?low-density?parity-check?codes)即準(zhǔn)循環(huán)ldpc矩陣。準(zhǔn)循環(huán)ldpc矩陣是結(jié)構(gòu)化ldpc矩陣的子集,其校驗(yàn)矩陣可分成多個大小相等的方陣,每個方陣都是單位矩陣的循環(huán)移位矩陣或全0矩陣,qcldpc可大大降低ldpc實(shí)現(xiàn)的復(fù)雜度,目前實(shí)際使用的qcldpc矩陣大都使用這種校驗(yàn)矩陣構(gòu)造方式。
2、現(xiàn)有技術(shù)為了方便構(gòu)造出qcldpc矩陣,常常需要將單、雙對角結(jié)構(gòu)于準(zhǔn)循環(huán)結(jié)構(gòu)相結(jié)合來構(gòu)造校驗(yàn)矩陣,對角結(jié)構(gòu)使得比較容易獲取校驗(yàn)矩陣h和生成矩陣g都是準(zhǔn)循環(huán)的ldpc矩陣。
3、然而,單、雙對角結(jié)構(gòu)結(jié)合構(gòu)造校驗(yàn)矩陣的方式引入了一部分環(huán)路,造成了解矩陣能力損失。
4、因此,迫切需要一種能夠構(gòu)造出具有一定準(zhǔn)循環(huán)特性和解矩陣能力的qcldpc矩陣構(gòu)造方法。
技術(shù)實(shí)現(xiàn)思路
1、本發(fā)明各實(shí)施例提供一種qcldpc矩陣構(gòu)造方法,以解決現(xiàn)有技術(shù)無法構(gòu)造出具有一定準(zhǔn)循環(huán)特性的qcldpc矩陣,且解矩陣能力不夠的問題。所述技術(shù)方案如下:
2、根據(jù)本發(fā)明的一個方面,一種qcldpc矩陣構(gòu)造方法,所述方法包括:獲取qcldpc矩陣的構(gòu)造需求;所述構(gòu)造需求包括矩陣長、矩陣率和行重;根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣,對所述多對角矩陣進(jìn)行調(diào)整直至所述多對角矩陣滿足設(shè)定的循環(huán)特性;將調(diào)整后的所述多對角矩陣作為qcldpc矩陣的校驗(yàn)矩陣,根據(jù)所述校驗(yàn)矩陣得到對應(yīng)的生成矩陣;根據(jù)所述校驗(yàn)矩陣和生成矩陣得到qcldpc矩陣。
3、在其中一個實(shí)施例中,根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣通過以下步驟實(shí)現(xiàn):根據(jù)所述構(gòu)造需求確定基礎(chǔ)矩陣大??;通過窮舉法將所述基礎(chǔ)矩陣大小的單位矩陣進(jìn)行疊加得到多個多對角矩陣;從多個所述多對角矩陣篩選出符合設(shè)定要求的多對角矩陣并進(jìn)行結(jié)構(gòu)調(diào)整。
4、在其中一個實(shí)施例中,從多個所述多對角矩陣篩選出符合設(shè)定要求的多對角矩陣并進(jìn)行結(jié)構(gòu)調(diào)整通過以下步驟實(shí)現(xiàn):從所述多個多對角矩陣中選取對角分散程度和對角間隔符合設(shè)定要求的多對角矩陣并進(jìn)行間隔調(diào)整和元素值調(diào)整。
5、在其中一個實(shí)施例中,對所述多對角矩陣進(jìn)行調(diào)整直至所述多對角矩陣滿足設(shè)定的循環(huán)特性通過以下步驟實(shí)現(xiàn):根據(jù)配置規(guī)則對所述多對角矩陣中不同元素的值進(jìn)行修改直至修改后的多對角矩陣滿足設(shè)定的循環(huán)特性;所述配置規(guī)則包括行列相同的元素值設(shè)置為0,元素的值包括0、矩陣大小的1/2、矩陣大小的1/4和矩陣大小的3/4。
6、在其中一個實(shí)施例中,對單位矩陣進(jìn)行疊加得到多對角矩陣通過以下步驟實(shí)現(xiàn):所述單位矩陣疊加層數(shù)設(shè)置為8層至32層。
7、在其中一個實(shí)施例中,根據(jù)所述校驗(yàn)矩陣得到對應(yīng)的生成矩陣通過以下步驟實(shí)現(xiàn):將所述校驗(yàn)矩陣進(jìn)行疊加得到與所述校驗(yàn)矩陣相乘結(jié)果為0的生成矩陣。
8、在其中一個實(shí)施例中,根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣通過以下步驟實(shí)現(xiàn):將多對角矩陣提升值的初值設(shè)置為1,窮舉過程中逐漸增加所述多對角矩陣的提升值。
9、根據(jù)本發(fā)明的一個方面,一種qcldpc矩陣構(gòu)造裝置,所述裝置包括:需求獲取模塊,用于獲取qcldpc矩陣的構(gòu)造需求;多對角矩陣構(gòu)建模塊,用于根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣,對所述多對角矩陣進(jìn)行調(diào)整直至所述多對角矩陣滿足設(shè)定的循環(huán)特性;生成矩陣構(gòu)建模塊,用于將調(diào)整后的所述多對角矩陣作為qcldpc矩陣的校驗(yàn)矩陣,根據(jù)所述校驗(yàn)矩陣得到對應(yīng)的生成矩陣;qcldpc矩陣構(gòu)建模塊,用于根據(jù)所述校驗(yàn)矩陣和生成矩陣得到qcldpc矩陣。
10、根據(jù)本發(fā)明的一個方面,一種電子設(shè)備,包括至少一個處理器以及至少一個存儲器,其中,所述存儲器上存儲有計(jì)算機(jī)可讀指令;所述計(jì)算機(jī)可讀指令被一個或多個所述處理器執(zhí)行,使得電子設(shè)備實(shí)現(xiàn)如上所述的qcldpc矩陣構(gòu)造方法。
11、根據(jù)本發(fā)明的一個方面,一種存儲介質(zhì),其上存儲有計(jì)算機(jī)可讀指令,所述計(jì)算機(jī)可讀指令被一個或多個處理器執(zhí)行,以實(shí)現(xiàn)如上所述的qcldpc矩陣構(gòu)造方法。
12、本發(fā)明提供的技術(shù)方案帶來的有益效果是:
13、在上述技術(shù)方案,本發(fā)明通過首先獲取qcldpc矩陣的構(gòu)造需求,然后根據(jù)構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣,對多對角矩陣進(jìn)行調(diào)整直至多對角矩陣滿足設(shè)定的循環(huán)特性,將調(diào)整后的多對角矩陣作為qcldpc矩陣的校驗(yàn)矩陣,根據(jù)校驗(yàn)矩陣得到對應(yīng)的生成矩陣,最后根據(jù)校驗(yàn)矩陣和生成矩陣得到qcldpc矩陣,通過將基于單位矩陣的qcldpc矩陣,替換為基于非單位矩陣的qcldpc矩陣,不會增加邏輯代碼實(shí)現(xiàn)的復(fù)雜性,使用基于非單位矩陣生成的qcldpc矩陣獲得了更優(yōu)的解碼能力和低error-floor,構(gòu)造出的矩陣具有一定的準(zhǔn)循環(huán)特性,相較傳統(tǒng)qcldpc矩陣更奇異,提升了解碼能力同時(shí)降低了error-floor,從而能夠有效地解決現(xiàn)有技術(shù)無法構(gòu)造出具有一定準(zhǔn)循環(huán)特性的qcldpc矩陣,且解矩陣能力不夠的問題。
1.一種qcldpc矩陣構(gòu)造方法,其特征在于,所述方法包括:
2.如權(quán)利要求1所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣,包括:
3.如權(quán)利要求2所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述從多個所述多對角矩陣篩選出符合設(shè)定要求的多對角矩陣并進(jìn)行結(jié)構(gòu)調(diào)整,包括:
4.如權(quán)利要求1所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述對所述多對角矩陣進(jìn)行調(diào)整直至所述多對角矩陣滿足設(shè)定的循環(huán)特性,包括:
5.如權(quán)利要求1所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述對單位矩陣進(jìn)行疊加得到多對角矩陣,包括:
6.如權(quán)利要求1所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述根據(jù)所述校驗(yàn)矩陣得到對應(yīng)的生成矩陣,包括:
7.如權(quán)利要求1所述的qcldpc矩陣構(gòu)造方法,其特征在于,所述根據(jù)所述構(gòu)造需求和窮舉法對單位矩陣進(jìn)行疊加得到多對角矩陣,包括:
8.一種qcldpc矩陣構(gòu)造裝置,其特征在于,所述裝置包括:
9.一種電子設(shè)備,其特征在于,包括:至少一個處理器以及至少一個存儲器,其中,
10.一種存儲介質(zhì),其上存儲有計(jì)算機(jī)可讀指令,其特征在于,所述計(jì)算機(jī)可讀指令被一個或多個處理器執(zhí)行,以實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的qcldpc矩陣構(gòu)造方法。