[發明專利]基于外信息符號變化的低密度校驗碼譯碼方法

無效

• 申請號: 200910051181.X
• 申請日: 2009-05-14
• 公開（公告）號: CN101552613A
• 公開（公告）日: 2009-10-07
• 發明（設計）人: 宮良;歸琳;熊箭;劉勃;苗瑞琴
• 申請（專利權）人: 上海交通大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/15
• 代理公司: 上海交達專利事務所
• 代理人: 王錫麟;王桂忠

1.一種基于外信息符號變化的低密度校驗碼譯碼方法，其特征在于，包括如下步驟：

①.對接收信號向量進行硬判決，得到碼元硬判決向量，判斷硬判決后的接收向量是否滿足校驗方程，如果滿足則宣布譯碼成功；否則，計算軟信息向量，開始迭代譯碼，置迭代譯碼次數l＝1，最大迭代次數為L；將軟信息分量賦

給對應的信息節點作為初始軟信息；

②.第l次迭代譯碼時，對每個信息節點利用初始的軟信息和上次迭代譯碼時來自與其相連的所有校驗節點的外信息，計算信息，然后，對此信息和上次迭代中信息節點傳遞給校驗節點的信息進行符號比較，如果相同，則將此信息傳遞給校驗節點，如果不同，將此信息乘以α，α∈(0，1]，傳遞給校驗節點；

③.每個校驗節點利用來自與其相關聯的信息節點的信息，計算新外信息并傳回給對應的信息節點，每個信息節點利用初始的軟信息和來自與其相連的校驗節點的新外信息，計算該信息節點的新軟信息，然后，對新軟信息向量進行硬判決，判斷硬判決向量是否滿足校驗方程，若滿足，則譯碼成功；否則，繼續下一步譯碼；

④.對迭代次數進行判斷，如果迭代次數l＝L，則將硬判決向量作為最終的譯碼結果進行輸出；否則，迭代譯碼次數l＝l+1，跳至步驟②，繼續譯碼。

2.根據權利要求1所述的基于外信息符號變化的低密度校驗碼譯碼方法，其特征是，所述的校驗方程，其表示如下：

mod(uH^T，2)＝0

其中：u為硬判決向量，H為一個m行n列二元矩陣。

3.根據權利要求1所述的基于外信息符號變化的低密度校驗碼譯碼方法，其特征是，所述的軟信息向量s＝[s₁，…，s_n]，其公式如下：

s=2σ2x]]>

其中：x＝[x₁，x₂，…，x_n]為經過高斯白噪聲信道后碼元采樣向量，σ²為高斯白噪聲方差。

4.根據權利要求1所述的基于外信息符號變化的低密度校驗碼譯碼方法，其特征是，所述的外信息，其公式如下：

i′表示與校驗節點c_j相連的信息節點序號集合中除去序號i后余下的信息節點，N(j)/i是與校驗節點c_j相鄰的信息節點序號集合中除去序號i的剩余集合；表示第l次迭代時，在來自與校驗節點c_j相連的信息節點集合中，除去信息節點v_i之后，來自其它信息節點的信息；其中e為自然對數的底。