[發(fā)明專利]節(jié)省存儲(chǔ)資源的多元LDPC碼譯碼方法及裝置

有效

• 申請?zhí)枺?/td>: 201010137864.X
• 申請日: 2010-04-02
• 公開（公告）號: CN101834614A
• 公開（公告）日: 2010-09-15
• 發(fā)明（設(shè)計(jì)）人: 白寶明;何光華;李博;李琪;林偉
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種節(jié)省存儲(chǔ)資源的多元LDPC碼譯碼裝置，包括：

加載模塊，用于接收并存儲(chǔ)解調(diào)器輸出的解調(diào)信息向量；

變量節(jié)點(diǎn)更新模塊，用于接收校驗(yàn)節(jié)點(diǎn)傳輸?shù)男畔⒉⑵浒闯羞\(yùn)算，運(yùn)算結(jié)果存入存儲(chǔ)空間，該存儲(chǔ)空間的向量深度低于有限域GF(q)的階數(shù)；更新變量節(jié)點(diǎn)的信息，并將更新后的自身信息傳輸給校驗(yàn)節(jié)點(diǎn)更新模塊；

校驗(yàn)節(jié)點(diǎn)更新模塊，用于接收變量節(jié)點(diǎn)傳輸?shù)男畔⒉⑵浒闯羞\(yùn)算，運(yùn)算結(jié)果存入存儲(chǔ)空間，該存儲(chǔ)空間的向量深度低于有限域GF(q)的階數(shù)；更新校驗(yàn)節(jié)點(diǎn)的信息，并將更新后的自身信息傳輸給變量節(jié)點(diǎn)更新模塊；

路由模塊，用于存儲(chǔ)校驗(yàn)矩陣H中變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的互聯(lián)信息，傳輸給變量節(jié)點(diǎn)更新模塊和校驗(yàn)節(jié)點(diǎn)更新模塊作為迭代時(shí)的運(yùn)算關(guān)系；

卸載模塊，用于接收和判決每輪變量節(jié)點(diǎn)更新模塊迭代運(yùn)算完成后的譯碼序列c，如果cH^T＝0成立，則將譯碼序列c中的信息位輸出；如若達(dá)到最大迭代次數(shù)，無論cH^T＝0是否成立，都要將譯碼序列c中的信息位輸出；

控制邏輯模塊，用于向所述的各個(gè)模塊傳送控制信息，使其處于正常的工作時(shí)序下，保證數(shù)據(jù)流動(dòng)的正確性。

2.根據(jù)權(quán)利要求1所述的節(jié)省存儲(chǔ)資源的多元LDPC碼譯碼設(shè)備，其特征在于：加載模塊將接收的軟信息按數(shù)值降序排列送入存儲(chǔ)器。

3.一種節(jié)省存儲(chǔ)資源的多元LDPC譯碼方法，包括如下步驟：

(1)加載模塊接收和儲(chǔ)存調(diào)器輸出的解調(diào)信息向量；

(2)變量節(jié)點(diǎn)更新模塊從加載模塊中讀取解調(diào)信息向量，并將向量中的n_m個(gè)較大實(shí)值及其對應(yīng)的域值傳遞給校驗(yàn)節(jié)點(diǎn)，n_m≤q，q為多元LDPC碼所在的GF(q)域的大小；

(3)校驗(yàn)節(jié)點(diǎn)更新模塊從路由模塊中讀取信息向量，首先對信息向量做域值置換，之后對信息向量進(jìn)行超行運(yùn)算，并對運(yùn)算結(jié)果做逆域值置換，最后將運(yùn)算結(jié)果填入路由模塊中的存儲(chǔ)空間；

(4)變量節(jié)點(diǎn)更新模塊從路由模塊中讀取信息向量，進(jìn)行超列運(yùn)算后，將運(yùn)算結(jié)果填入路由模塊中的存儲(chǔ)空間，并將更新后全部變量節(jié)點(diǎn)信息組成的譯碼序列c傳遞給卸載模塊；

(5)卸載模塊對譯碼序列c進(jìn)行判決，若滿足cH^T＝0或達(dá)到最大迭代次數(shù)，則將譯碼序列中的信息位輸出，并記錄當(dāng)前輪次迭代次數(shù)；否則，轉(zhuǎn)到步驟(3)。

4.根據(jù)權(quán)利要求3所述的多元LDPC碼譯碼方法，其特征在于步驟(3)所述的校驗(yàn)節(jié)點(diǎn)更新模塊按超行運(yùn)算，采用多路并行結(jié)構(gòu)。

5.根據(jù)權(quán)利要求3所述的多元LDPC碼譯碼方法，其特征在于步驟(4)所述的變量節(jié)點(diǎn)更新模塊按超列運(yùn)算，采用多路并行結(jié)構(gòu)。

6.根據(jù)權(quán)利要求3所述的多元LDPC碼譯碼方法，特征在于步驟(3)所述的校驗(yàn)節(jié)點(diǎn)更新模塊和步驟(4)所述的變量節(jié)點(diǎn)更新模塊將運(yùn)算結(jié)果填入存儲(chǔ)空間，按如下規(guī)則填寫：

當(dāng)任一單方模塊運(yùn)算完成后，將運(yùn)算結(jié)果回填至同一存儲(chǔ)空間中參與節(jié)點(diǎn)更新運(yùn)算的數(shù)據(jù)地址；

當(dāng)任一單方模塊結(jié)束更新運(yùn)算后，另一方將存儲(chǔ)空間中的內(nèi)容擦除繼續(xù)使用同一存儲(chǔ)空間存入。