[發明專利]一種卷積碼編碼器結構的改進方法

有效

• 申請號: 201110254316.X
• 申請日: 2011-08-31
• 公開（公告）號: CN102437858A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 盧繼華;何建華;李祥明;孫磊;卜祥元;安建平
• 申請（專利權）人: 北京理工大學
• 主分類號: H03M13/23
• 分類號: H03M13/23
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種卷積碼編碼器結構的改進方法，其目標卷積碼為一個規則的LDPC卷積碼(m_s，J，K)，其校驗矩陣為H(t)，m_s為寄存器的記憶長度，其校驗轉置矩陣H(t)^T中每行包含J個“1”，每列包含K個“1”，該LDPC卷積碼的碼率為R，且R＝b/c，其特征在于改進方法的步驟如下：

步驟一、發送端根據LDPC卷積碼的校驗矩陣H(t)的構造參數得到LDPC分組碼的校驗矩陣H；

步驟二、獲取步驟一得到的LDPC分組碼的校驗矩陣H的轉置矩陣H^T的分割線，具體過程為：

2.1發送端對步驟一得到的LDPC分組碼的校驗矩陣H進行轉置得到矩陣H^T；

2.2在矩陣H^T中，從矩陣左上角開始，按照矩陣行的方向，向下畫一條可涵蓋c個矩陣元素的線，從線的終點開始再沿著矩陣列的方向，向右畫一條可涵蓋c-b個矩陣元素的線；

2.3在矩陣H^T中，從所畫的線的終點開始，按照矩陣行的方向，向下畫一條可涵蓋c個矩陣元素的線，從線的終點開始再沿著矩陣列的方向，向右畫一條可涵蓋c-b個矩陣元素的線；

2.4重復步驟2.3，直到所畫的線到達矩陣H^T的最下一行或者最右一列，此時得到一條矩陣分割線，該分割線將矩陣分為上下兩個的子矩陣H^T₁和H^T₂；

上述步驟二中b和c分別為碼率R＝b/c對應的數值；

步驟三、變換得到半無限LDPC卷積碼轉置矩陣H(t)^T，具體過程為：

3.1發送端將經步驟二中得到的H^T矩陣分割線左下方的子矩陣H^T₂整體水平平移到分割線右上方H^T₁矩陣的右側；

3.2為了保證得到LDPC卷積碼的校驗矩陣H(t)^T矩陣滿秩，先在H^T₁原分割線所對應的矩陣的每一行的左邊附加1個為“1”的數據，然后矩陣中空缺的部分全部補“0”，得到矩陣

3.3將矩陣復制并附加在原第Z列的矩陣的下方，其中Z＝(c-b)×(m_s+1)+1；

3.4重復步驟3.3，得到一個半無限LDPC卷積碼轉置矩陣H(t)^T：

H(t)T=H0T(0)LHmsT(ms)OOH0T(t)LHmsT(ms+t)OO]]>

上述H(t)^T中重復時間t的長度由發送端初始參數確定；

步驟四、發送端將步驟三得到的LDPC卷積碼轉置矩陣H(t)^T進行分塊，得到大小為b×(c-b)的子矩陣結構如下：

HjT(t)=hj(1,1)(t)Λhj(1,c-b)(t)MOMhj(c,1)(t)Λhj(c,c-b)(t),]]>j＝0，Λ，m_s

步驟五、發送端將約束條件υH^T＝0寫成如下形式并利用該形式進行編碼：

υtH0T(t)+υt-1H1T(t)+L+υt-msHmsT(t)=0,]]>t∈Z

其中v為發送端的發送序列υ＝(K，υ₀，υ₁，K，υ_t，K)，

步驟六：發送端將編碼后的碼字添加終止尾比特，組成一幀并發送出去；接收端利用LDPC碼的置信傳播(BP)譯碼算法實現譯碼。