[發(fā)明專利]一種二元LDPC短碼構造方法及其構造裝置、終端、存儲介質

有效

• 申請?zhí)枺?/td>: 201910877570.1
• 申請日: 2019-09-17
• 公開（公告）號: CN110611510B
• 公開（公告）日: 2021-03-23
• 發(fā)明（設計）人: 姚艷軍;趙飛飛;任偉龍;張霄;胡樹楷;劉孟孟;章仁飛;鄒永慶;張靖;黃永華
• 申請（專利權）人: 天地信息網絡研究院（安徽）有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 合肥市澤信專利代理事務所(普通合伙) 34144
• 代理人: 方榮肖

1.一種二元LDPC短碼構造方法，其特征在于，其包括以下步驟：

(1)確定QC-LDPC碼的基矩陣H_b；

(2)初始化基矩陣H_b；

(3)優(yōu)化初始化后的基矩陣H_b；

(4)掩模優(yōu)化后的基矩陣H_b；

(5)擴展優(yōu)化掩模后的基矩陣H_b成為相應的校驗矩陣H，得圍長為8的大圍長LDPC碼；

所述優(yōu)化方法包括如下步驟：

(3a)作對應的Tanner圖，尋找最短環(huán)并確定最短環(huán)的數(shù)目，同時可得LDPC碼的圍長g；

(3b)在保證圍長g不減小的條件下，更改前12列最短環(huán)上的移位值，使最短環(huán)數(shù)目減小，重復該步驟直至最短環(huán)數(shù)目不再降低；

所述掩模的方法包括以下步驟：

(4a)統(tǒng)計前12列中每個移位值參與最短環(huán)的數(shù)目；

(4b)將參與最短環(huán)次數(shù)最多的移位值置為-1；當移位值不唯一時，隨機置其中的某個移位值為-1，其余移位值保持不變；

(4c)重復步驟(4a)及(4b)，直至圍長g增加；

對基矩陣H_b的優(yōu)化和掩模設置中止條件，設置中止條件的方法為：

(5a)若LDPC碼的圍長g8，重復步驟(3)和(4)，繼續(xù)對基矩陣及校驗矩陣進行優(yōu)化和掩模；

(5b)若LDPC碼的圍長g＝8，則認為此時的QC-LDPC碼已達到目標條件，停止優(yōu)化和掩模；

按照以下規(guī)則，將基矩陣H_b擴展為完整的校驗矩陣H：

(6a)當p_i,j＝-1時，表示24×24的全零矩陣；

(6b)當p_i,j＝c,c≠-1時，表示24×24的單位矩陣按列右循環(huán)c位后得到的矩陣。

2.如權利要求1所述的二元LDPC短碼構造方法，其特征在于，基矩陣H_b的確定方法包括以下步驟：

(1a)計算擴展因子Z：

其中，n表示QC-LDPC碼中的總碼元數(shù)，n＝576，則

(1b)確定基矩陣H_b的維度：

令H_b為一個m_b×n_b的矩陣，其中m_b＝24×R，R表示碼率，則n_b＝24，則H_b表示為

其中，p_i,j代表基矩陣H_b中第i行第j列的元素，p_i,j取值為區(qū)間[-1，Z)中的整數(shù)，基矩陣H_b表示24×24的零矩陣或24×24單位陣的循環(huán)移位矩陣，p_i,j數(shù)值大小表示向右循環(huán)移位的次數(shù)。

3.如權利要求2所述的二元LDPC短碼構造方法，其特征在于，基矩陣H_b的初始化方法包括以下步驟：

(2a)將基矩陣H_b前12列的所有元素初步賦為移位值，取區(qū)間[0，23]中的隨機整數(shù)，即：

p_i,j＝x,x∈[0，23]，i∈[0,11]，j∈[0,11]；

(2b)將基矩陣H_b的第13列中的首行、中間行和末行的元素分別設為0，8，0；其他行元素統(tǒng)一設為-1，即，

p_0,12＝0；p_6,12＝8；p_11,12＝0；p_i,12＝-1,i∈[1,10]\{6}；

(2c)將基矩陣H_b的第14至第24列組成的子矩陣置為雙對角矩陣，即i＝j和i＝j+1時賦值為0，其他位置為-1。