[發明專利]一種提高譯碼器吞吐率的AR4JA碼譯碼方法

無效

• 申請號: 201210049960.8
• 申請日: 2012-02-29
• 公開（公告）號: CN102638273A
• 公開（公告）日: 2012-08-15
• 發明（設計）人: 楊明川;李明;郭慶;呂谷;李慧;蔡潤南;寧磊
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/27
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 楊立超

1.一種提高譯碼器吞吐率的AR4JA碼譯碼方法，對所述譯碼方法中的變量進行如下定義：

V(i)表示與變量節點i有連接關系的校驗節點集合；C(j)表示與校驗節點j有連接關系的變量節點集合；A為修改因子，取值0.6～0.9；表示第k次迭代譯碼時變量節點j傳給校驗節點i的外部校驗信息；表示第k次迭代譯碼時校驗節點i傳給變量節點j的外部校驗信息；表示第k次迭代譯碼時變量節點i收到的所有外部信息；最大迭代次數max；

AR4JA碼的監督矩陣大小為3M×(K+3)M維矩陣，K的取值與碼率有關，當碼率r為1/2、2/3、4/5時，K分別取2、4、8，即

其特征在于：所述方法是在譯碼器中依次按以下步驟實現的：

步驟一、開始譯碼并初始化，初始化進行的運算如公式(1)和(2)所示：

pi0=yi---(1)]]>

qij0=yi---(2)]]>

y_i表示接收到的來自信道的信號，i＝{1，2，...，(K+3)M}；

步驟二、校驗節點和變量節點更新：

根據AR4JA碼的監督矩陣H大小，有3個校驗節點處理單元(CNU)和(K+3)個變量節點處理單元(VNU)；

CNU中應用的公式為：

rijk=A×(Πi′∈C(j)/iai′jk)Mini′∈C(j)/i(βi′jk)---(3)]]>

其中，αi′jk=sign(qi′jk),]]>βi′jk=|qi′jk|;]]>

VNU中應用的公式為：

qijk=pi0+Σj′∈V(i)/jrij′k---(4)]]>

校驗節點和變量節點更新的具體過程為：

步驟a、令N1＝1；

步驟b、3個校驗節點處理單元CNU同時工作，校驗節點處理單元CNU更新H矩陣中各塊的第N1行；

步驟c、判斷N1是否大于L，

L=[M×(2×K+1)2×K+2]---(5)]]>

其中，[·]表示向下取整，

如果N1＞L，執行步驟d；否則令N1＝N1+1后返回步驟b；

步驟d、令N1＝N1+1，N2＝1；

步驟e、3個校驗節點處理單元CNU并行更新H矩陣第N1行時，同時，K+3個變量節點處理單元VNU也開始工作，并行更新H矩陣的第N2列；

步驟f、判斷N2是否大于M，如果N2＞M，執行步驟三；否則令N1＝N1+1，N2＝N2+1后返回步驟e；

步驟三、譯碼判決，其具體過程為：

步驟A、對譯碼輸出數據進行硬判決，若則硬判決得出x_n＝0；否則若則硬判決得出x_n＝1；

qik=pi0+Σj∈V(i)rijk---(6)]]>

x_n的含義是接收的信號y_i通過譯碼后譯出來的信息位，n＝{1，2，...，k}，k的取值見表2-1；

步驟B、判斷H^Tx＝0是否成立，其中H為AR4JA碼的監督矩陣，H^Tx＝0若成立，則執行步驟C；否則迭代次數加1，再執行步驟D；

步驟C、輸出譯碼信息，譯碼結束；

步驟D、判斷迭代次數是否達到最大迭代次數max，若成立則執行步驟E；否則返回步驟二的a步驟；

步驟E、譯碼失敗，譯碼結束。