驗矩陣中的四環(huán)結(jié)構(gòu)，優(yōu)化 LDPC碼的性能。
[0050] 圖3為本發(fā)明實施例提供的一種LDPC碼的校驗矩陣的四環(huán)搜索方法的流程示意 圖，如圖3所示，本實施例的LDPC碼的校驗矩陣的四環(huán)搜索方法如下所述。
[0051] 301、獲取LDPC碼的校驗矩陣。
[0052] 應(yīng)理解的是，獲取LDPC碼的校驗矩陣H，通過獲取31 -旋轉(zhuǎn)LDPC碼。
[0053] 在根據(jù)-旋轉(zhuǎn)LDPC碼，獲取LDPC碼的校驗矩陣，其中校驗矩陣是由0和1元素 構(gòu)成的校驗矩陣，同時希望1元素出現(xiàn)的次數(shù)越少越好，越稀疏越好。
[0054] 舉例來說，獲得校驗矩陣H為：
[0056] 302、根據(jù)所述LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣。
[0057] 應(yīng)理解的是，獲取LDPC碼的校驗矩陣中非零元素所對應(yīng)的行。
[0058] 獲取LDPC碼的校驗矩陣中非零元素所對應(yīng)的列。
[0059] 根據(jù)非零元素所對應(yīng)的行和非零元素所對應(yīng)的列，生成LDPC碼的索引矩陣。
[0060] 舉例來說，在非零元素對應(yīng)的行列為：第一行第一列，第一行第五列，第二行第四 列，第三行第三列，第四行第一列，第四行第五列，第四行第六列，第五行第二列，其他元素 用0補(bǔ)足，故生成的LDPC碼的索引矩陣為：
[0062] 303、根據(jù)所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四環(huán)結(jié) 構(gòu)。
[0063] 應(yīng)理解的是，若LDPC碼的索引矩陣中任意兩行中存在至少兩個相同元素，則LDPC 碼的校驗矩陣存在四環(huán)結(jié)構(gòu)，在存在兩個相同的元素時，則就構(gòu)成一個簡單的四環(huán)結(jié)構(gòu)。
[0064] 采用英特斯特intersect函數(shù)和納末numel函數(shù)，獲取索引矩陣中任意兩行相同 元素的個數(shù)。
[0065] 若LDPC碼的索引矩陣中任意兩行中無兩個相同元素，則LDPC碼的校驗矩陣不存 在四環(huán)結(jié)構(gòu)。
[0066] 舉例來說，采用LDPC碼的校驗矩陣的四環(huán)搜索方法，計算幾種-旋轉(zhuǎn)LDPC碼的 校驗矩陣中四環(huán)的個數(shù)，得到的結(jié)果列入下表表1中。
[0067] 表1、幾種旋轉(zhuǎn)LDPC碼的校驗矩陣中四環(huán)個數(shù)
[0069] 其中碼率R均為1/2,而[m，a, b]是構(gòu)造該碼的索弓丨，由[255, 2, 38]、
[126, 18, 119]、[510, 151，169]這幾組索引構(gòu)造的Jr旋轉(zhuǎn)LDPC碼的校驗矩陣中不包含四 環(huán)。此外，利用該四環(huán)搜索算法還可以確定，當(dāng)碼率R分別為4/5、2/3、4/7時，這幾組索引 所構(gòu)造的n旋轉(zhuǎn)LDPC碼，其校驗矩陣中所含四環(huán)個數(shù)仍然為零，因此，可以充分利用這幾 組索引來構(gòu)造 n旋轉(zhuǎn)LDPC碼，且可構(gòu)造長碼，確保Jr旋轉(zhuǎn)LDPC碼的性能。在Jr-旋轉(zhuǎn)矩 陣中有無四環(huán)結(jié)構(gòu)的Matlab仿真示意圖，如圖4所示，在圖4中，在無四環(huán)結(jié)構(gòu)時的誤碼率 比有四環(huán)結(jié)構(gòu)時的誤碼率要低。在LDPC碼中，四環(huán)結(jié)構(gòu)對誤碼率產(chǎn)生一定的影響，因此，在 LDPC碼中消除四環(huán)結(jié)構(gòu)具有重要的意義。
[0070] 通過本實施例提供的LDPC碼的校驗矩陣的四環(huán)搜索方法，能夠有效確定LDPC碼 的校驗矩陣中四環(huán)的個數(shù)，有利于優(yōu)化校驗矩陣的結(jié)構(gòu)，提高LDPC碼的性能。
[0071] 圖5為本發(fā)明實施例提供的一種LDPC碼的校驗矩陣的四環(huán)搜索裝置的結(jié)構(gòu)示意 圖，如圖5所示，LDPC碼的校驗矩陣的四環(huán)搜索裝置如下所述。
[0072] LDPC碼的校驗矩陣的四環(huán)搜索裝置包括：獲取單元51，生成單元52和判斷單元 53〇
[0073] 獲取單元51，用于獲取LDPC碼的校驗矩陣。
[0074] 生成單元52,用于根據(jù)LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣。
[0075] 判斷單元53,用于根據(jù)LDPC碼的索引矩陣，判斷LDPC碼的校驗矩陣是否存在四環(huán) 結(jié)構(gòu)。
[0076] 生成單元52,還用于：
[0077] 獲取LDPC碼的校驗矩陣中非零元素所對應(yīng)的行；
[0078] 獲取LDPC碼的校驗矩陣中非零元素所對應(yīng)的列；
[0079] 根據(jù)非零元素所對應(yīng)的行和非零元素所對應(yīng)的列，生成LDPC碼的索引矩陣。
[0080] 判斷單元53,還用于：
[0081] 若LDPC碼的索引矩陣中任意兩行中存在至少兩個相同元素，則LDPC碼的校驗矩 陣存在四環(huán)結(jié)構(gòu)。
[0082] 判斷單元53,還用于：
[0083] 若LDPC碼的索引矩陣中任意兩行中無兩個相同元素，則LDPC碼的校驗矩陣不存 在四環(huán)結(jié)構(gòu)。
[0084] 通過本實施例提供的LDPC碼的校驗矩陣的四環(huán)搜索裝置，能夠有效確定LDPC碼 的校驗矩陣中四環(huán)的個數(shù)，有利于優(yōu)化校驗矩陣的結(jié)構(gòu)，提高LDPC碼的性能。
[0085] 本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述方法實施例的全部或者部分步驟可以通 過程序指令相關(guān)的硬件來完成，前述的程序可以存儲在計算機(jī)可讀取的存儲介質(zhì)中，該程 序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或 者光盤等各種可以存儲程序代碼的介質(zhì)中。
[0086] 以上所述，僅為本發(fā)明的【具體實施方式】，但是，本發(fā)明的保護(hù)范圍不局限于此，任 何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替代，都 應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍 為準(zhǔn)。
【主權(quán)項】
1. 一種LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，包括： 獲取LDPC碼的校驗矩陣； 根據(jù)所述LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣； 根據(jù)所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四環(huán)結(jié)構(gòu)。2. 根據(jù)權(quán)利要求1所述的LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，所述根據(jù) 所述LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣，包括： 獲取所述LDPC碼的校驗矩陣中非零元素所對應(yīng)的行； 獲取所述LDPC碼的校驗矩陣中非零元素所對應(yīng)的列； 根據(jù)所述非零元素所對應(yīng)的行和所述非零元素所對應(yīng)的列，生成所述LDPC碼的索引 矩陣。3. 根據(jù)權(quán)利要求1所述的LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，所述根據(jù) 所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四環(huán)結(jié)構(gòu)，包括 ： 若所述LDPC碼的索引矩陣中任意兩行中存在至少兩個相同元素，則所述LDPC碼的校 驗矩陣存在四環(huán)結(jié)構(gòu)。4. 根據(jù)權(quán)利要求1所述的LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，所述根據(jù) 所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四環(huán)結(jié)構(gòu)，還包括： 若所述LDPC碼的索引矩陣中任意兩行中無兩個相同元素，則所述LDPC碼的校驗矩陣 不存在四環(huán)結(jié)構(gòu)。5. 根據(jù)權(quán)利要求3所述的LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，所述LDPC 碼的校驗矩陣存在四環(huán)結(jié)構(gòu)步驟之后，還包括： 采用英特斯特intersect函數(shù)和納末numel函數(shù)，獲取索引矩陣中任意兩行相同元素 的個數(shù)。6. 根據(jù)權(quán)利要求1所述的LDPC碼的校驗矩陣的四環(huán)搜索方法，其特征在于，所述獲取 LDPC碼的校驗矩陣，包括： 獲取π -旋轉(zhuǎn)LDPC碼； 根據(jù)所述η -旋轉(zhuǎn)LDPC碼，獲取LDPC碼的校驗矩陣。7. -種LDPC碼的校驗矩陣的四環(huán)搜索裝置，其特征在于，包括： 獲取單元，用于獲取LDPC碼的校驗矩陣； 生成單元，用于根據(jù)所述LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣； 判斷單元，用于根據(jù)所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四 環(huán)結(jié)構(gòu)。8. 根據(jù)權(quán)利要求7所述的LDPC碼的校驗矩陣的四環(huán)搜索裝置，其特征在于，所述生成 單元，還用于： 獲取所述LDPC碼的校驗矩陣中非零元素所對應(yīng)的行； 獲取所述LDPC碼的校驗矩陣中非零元素所對應(yīng)的列； 根據(jù)所述非零元素所對應(yīng)的行和所述非零元素所對應(yīng)的列，生成所述LDPC碼的索引 矩陣。9. 根據(jù)權(quán)利要求7所述的LDPC碼的校驗矩陣的四環(huán)搜索裝置，其特征在于，所述判斷 單元，還用于： 若所述LDPC碼的索引矩陣中任意兩行中存在至少兩個相同元素，則所述LDPC碼的校 驗矩陣存在四環(huán)結(jié)構(gòu)。10.根據(jù)權(quán)利要求7所述的LDPC碼的校驗矩陣的四環(huán)搜索裝置，其特征在于，所述判斷 單元，還用于： 若所述LDPC碼的索引矩陣中任意兩行中無兩個相同元素，則所述LDPC碼的校驗矩陣 不存在四環(huán)結(jié)構(gòu)。
【專利摘要】本發(fā)明提供了一種LDPC碼的校驗矩陣的四環(huán)搜索方法及裝置，其中，方法包括：獲取LDPC碼的校驗矩陣；根據(jù)所述LDPC碼的校驗矩陣，生成LDPC碼的索引矩陣；根據(jù)所述LDPC碼的索引矩陣，判斷所述LDPC碼的校驗矩陣是否存在四環(huán)結(jié)構(gòu)。通過本發(fā)明提供的LDPC碼的校驗矩陣的四環(huán)搜索方法及裝置，能夠有效確定LDPC碼的校驗矩陣中四環(huán)的個數(shù)，有利于優(yōu)化校驗矩陣的結(jié)構(gòu)，提高LDPC碼的性能。
【IPC分類】H03M13/11
【公開號】CN105720990
【申請?zhí)枴緾N201410730417
【發(fā)明人】張錦南, 張悅, 陶金晶, 袁學(xué)光, 張陽安, 李靖
【申請人】北京郵電大學(xué)
【公開日】2016年6月29日
【申請日】2014年12月4日