[發(fā)明專利]一種譯碼方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410161948.5
• 申請日: 2014-04-22
• 公開（公告）號: CN103929188B
• 公開（公告）日: 2017-03-08
• 發(fā)明（設(shè)計）人: 段文偉
• 申請（專利權(quán)）人: 北京經(jīng)緯恒潤科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司11227
• 代理人: 王寶筠

1.一種譯碼方法，其特征在于，包括：

A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；

B、輸出第一存儲器中各個變量節(jié)點(diǎn)的后驗(yàn)概率信息，計算譯碼結(jié)果；

其中，所述校驗(yàn)矩陣由多個分層組成，第一存儲器存儲與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，所述第一存儲器中各個變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個數(shù)值相對應(yīng)；第二存儲器存儲與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，所述第二存儲器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

判斷所述譯碼結(jié)果與校驗(yàn)矩陣的乘積是否為零，若是，確定該譯碼結(jié)果有效，否則，返回執(zhí)行步驟A～B。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在執(zhí)行步驟A之前，還包括：

判斷所述校驗(yàn)矩陣是否滿足GJB7296-2011標(biāo)準(zhǔn)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括：

將參與所述目的分層中第一行對應(yīng)的校驗(yàn)式的第6個變量節(jié)點(diǎn)的后驗(yàn)概率信息設(shè)置為預(yù)設(shè)值，且將該校驗(yàn)式中與該第6個變量節(jié)點(diǎn)的后驗(yàn)概率信息對應(yīng)的校驗(yàn)節(jié)點(diǎn)信息置為0；

所述目的分層中的每一行同時執(zhí)行如下步驟：

利用所述預(yù)設(shè)值、獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，計算參與該行對應(yīng)的校驗(yàn)式的各個變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息；

獲取各個所述變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中的最小值、次最小值以及各個變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息的符號位異或結(jié)果；

利用所述最小值、次小值以及符號位異或結(jié)果，計算與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息；

將所述校驗(yàn)節(jié)點(diǎn)更新信息替換所述第二存儲器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；

通過所述校驗(yàn)節(jié)點(diǎn)更新信息，計算更新后的參與該行對應(yīng)的校驗(yàn)式的各個變量節(jié)點(diǎn)的后驗(yàn)概率信息；

將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息之前，還包括：

在更新后的各個變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；

在各個變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息；

獲取參與下一行對應(yīng)的校驗(yàn)式的第7個更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；

利用查詢到的參與該行對應(yīng)的校驗(yàn)式的第7個更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息、變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息以及參與下一行對應(yīng)的校驗(yàn)式的第7個更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，重新確定參與該行對應(yīng)的校驗(yàn)式的第7個變量節(jié)點(diǎn)的后驗(yàn)概率信息。