[發明專利]一種低復雜度的列分層LDPC譯碼器實現方法

有效

• 申請號: 201510422679.8
• 申請日: 2015-07-17
• 公開（公告）號: CN105024704B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 袁瑞佳;謝天嬌;張國華;楊新權
• 申請（專利權）人: 西安空間無線電技術研究所
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 中國航天科技專利中心11009
• 代理人: 馬全亮

1.一種低復雜度的列分層LDPC譯碼器實現方法，其特征在于步驟如下：

(1)利用信道接收的似然比LLR信息f_j初始化各校驗節點的外信息，其中j為接收比特對應的校驗矩陣列標，0≤j<N；對于第i行的外信息，0≤i<M，計算該第i行中所有非0元素對應的f_j的最小值m_i和次小值s_i，記為(m_i,s_i)，并記錄其列標(im_i,is_i)；將第i行各校驗節點的符號信息sgn_ij初始化為該列似然比LLR信息f_j的符號位，并將所有sgn_ij累加后得到該第i行的外信息符號總和sgn_all_i，將譯碼的迭代次數k初始化為1；其中，N為LDPC校驗矩陣的列數，M為LDPC校驗矩陣的行數，且N>M；

(2)迭代譯碼，具體為：

a)將LDPC校驗矩陣的第一行設定為初始更新行，即標記當前行為i，且令i＝0；

b)將與當前行對應的校驗節點i相連接的所有d_v個變量節點的集合記為d_v為LDPC碼的行重；

c)從中取出一個變量節點，令該節點下標為j，將與變量節點j相連的所有校驗節點組成集合讀出集合中所有行的外信息二元組(m_x,s_x)、(im_x,is_x)、對應的符號信息sgn_xj和sgn_all_j,

d)利用外信息二元組(m_x,s_x)還原第k-1次迭代的變量節點外信息pr_xj^k-1，

e)計算第k-1次迭代的校驗節點外信息lr_xj^k-1，

f)讀出似然比LLR信息f_j，更新計算后驗概率信息pr_all_j并對第j個碼字做判決處理，計算關系如下：

如果pr_all_j≥0,判決結果為碼字c_j＝0,否則碼字c_j＝1；

g)更新計算第k次迭代的變量節點信息pr_ij^k，計算如下：

pr_ij^k＝pr_all_j-lr_ij^k-1

h)更新外信息二元組(m_i,s_i)、(im_i,is_i)、對應的符號信息sgn_ij和sgn_all_i，并寫入存儲器；

i)將變量節點j從中移除，若為非空集合，跳轉至步驟c)進行第i行的下一個變量節點的更新計算；若為空集，則將當前行的下標i加1，若此時i≠M，跳轉至步驟d)進行下一行的變量節點更新，否則進入(3)進行判決處理；

(3)判決：檢查本次的迭代次數k是否已達到預設的最大迭代次數it_max，若k＝it_max，迭代停止，跳轉至步驟(4)；若k<it_max，將c＝[c₀,c₁,…,c_j,…,c_N-1]代入LDPC校驗矩陣H進行校驗計算，若cH^T＝0，則表示譯碼結果滿足校驗方程，迭代停止，跳轉至步驟(4)，若cH^T≠0，將迭代次數k加1，返回步驟(2)進行下一次的迭代運算；

(4)將所有判決碼字c＝[c₀,c₁,…,c_j,…,c_N-1]作為譯碼結果輸出，完成LDPC譯碼。

2.根據權利要求1所述的一種低復雜度的列分層LDPC譯碼器實現方法，其特征在于：所述將所有sgn_ij累加采用模2加法。