[發(fā)明專利]多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法

有效

• 申請?zhí)枺?/td>: 201811368000.1
• 申請日: 2018-11-16
• 公開（公告）號(hào): CN109639394B
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計(jì)）人: 游瑩;陳平平;林捷
• 申請（專利權(quán)）人: 福建師范大學(xué)福清分校
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 福州市眾韜專利代理事務(wù)所(普通合伙) 35220
• 代理人: 陳智雄;宋立惠

本發(fā)明屬于數(shù)字通信技術(shù)領(lǐng)域，具體涉及一種多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法。本發(fā)明的多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法包括以下步驟：初始化似然信息RtoA、RtoB以及迭代計(jì)數(shù)器，并設(shè)置譯碼迭代總次數(shù)；執(zhí)行所述譯碼分支A；在所述中繼點(diǎn)R處交換似然信息；執(zhí)行所述譯碼分支B；在所述中繼點(diǎn)R處交換似然信息；對所述迭代計(jì)數(shù)器進(jìn)行累加，若迭代計(jì)數(shù)器小于迭代總次數(shù)，則跳轉(zhuǎn)至執(zhí)行譯碼分支A步驟繼續(xù)執(zhí)行，否則對信息位進(jìn)行判決，得到最終的譯碼結(jié)果。本發(fā)明的技術(shù)方案相對于傳統(tǒng)的從“邊”視角出發(fā)且不區(qū)分邊類型的譯碼方法具有更好的誤碼率性能，同時(shí)可在保證譯碼準(zhǔn)確性的前提下優(yōu)化迭代次數(shù)，提高譯碼效率。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)字通信技術(shù)領(lǐng)域，具體涉及一種多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法。

背景技術(shù)

1948年論文《通信的數(shù)學(xué)理論》(C.E.Shannon,A mathematical theory ofcommunication[J],BST J,1948,(27):379-423,623-656)提出：可以通過信道編碼技術(shù)來提高信道傳輸?shù)目煽啃裕簿褪钦f信道編碼技術(shù)可以使傳輸過程中的誤碼率盡可能的低。這起到一個(gè)里程碑的作用，它標(biāo)志著信息論的產(chǎn)生，學(xué)術(shù)界把這一理論稱為香農(nóng)信息論。

從信息論產(chǎn)生至今，信道編碼的研究也在不斷深入，人們研究出了不少“好碼”，其中值得關(guān)注的是2004年Tom Richardson等提出的多邊類型低密度奇偶校驗(yàn)碼(即MET-LDPC碼)，該碼型具有更好的性能和更廣泛的應(yīng)用范圍。MET-LDPC碼包含了一種更加廣泛的編碼框架，它的邊類涵蓋了CT碼、RA碼、LDPC碼的結(jié)構(gòu)特點(diǎn)。

在傳統(tǒng)的LDPC碼中，因子圖中的所有邊是可以互換的，也就是說這些邊都是等效的，屬于同一種邊類。因此，傳統(tǒng)的LDPC碼僅僅關(guān)注與節(jié)點(diǎn)相連的邊的數(shù)量，而不關(guān)注邊與邊之間存在的差異。在實(shí)際應(yīng)用中可以用度分布來表示傳統(tǒng)的LDPC碼，用與節(jié)點(diǎn)(包括變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn))相關(guān)聯(lián)的邊數(shù)來表示該節(jié)點(diǎn)的度。

而MET-LDPC碼包含多種種類的邊，各種邊類之間不能進(jìn)行互換。此時(shí)若再從邊視角來描述MET-LDPC碼是存在問題的，因此MET-LDPC碼是從節(jié)點(diǎn)的視角來描述度分布情況。MET-LDPC碼的邊度是一個(gè)矢量，不僅包含邊類型的詳細(xì)劃分，還包含與每個(gè)節(jié)點(diǎn)相連的邊的類型及數(shù)量。MET-LDPC碼還引入了度為2的邊類、度為1的邊類和刪余變量節(jié)點(diǎn)三種特殊結(jié)構(gòu)。但目前對于MET-LDPC碼譯碼的研究，還停留在傳統(tǒng)LDPC碼的邊視角度，譯碼時(shí)把所有的邊都認(rèn)為是一樣的，只有一種邊類，并未考慮到多邊類型低密度奇偶校驗(yàn)碼多邊類型的特點(diǎn)及其三種特殊結(jié)構(gòu)，沒有從節(jié)點(diǎn)視角的度分布出發(fā)，關(guān)注邊類的劃分對譯碼的作用。

發(fā)明內(nèi)容

本發(fā)明的目的之一在于克服以上缺點(diǎn)，提供一種多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法，較現(xiàn)有的譯碼方式具有更好的誤碼率性能，同時(shí)可在保證譯碼準(zhǔn)確性的前提下優(yōu)化迭代次數(shù)，提高譯碼效率。

為了解決上述技術(shù)問題，本發(fā)明提供了一種多邊類型低密度奇偶校驗(yàn)碼的分邊類中繼譯碼方法，包括以下步驟：

步驟0、初始化中繼點(diǎn)R傳遞給譯碼分支A的似然信息RtoA、中繼點(diǎn)R傳遞給譯碼分支B的似然信息RtoB，并設(shè)置本次譯碼迭代總次數(shù)Ritem_num；所述中繼點(diǎn)R指的是刪余變量節(jié)點(diǎn)；所述譯碼分支A指的是對邊度等于1的邊類及其相關(guān)部分進(jìn)行迭代譯碼；所述譯碼分支B指的是對邊度等于2的邊類及其相關(guān)部分進(jìn)行迭代譯碼；

步驟1、初始化迭代計(jì)數(shù)器Ritem；

步驟2、執(zhí)行所述譯碼分支A；

步驟3、在所述中繼點(diǎn)R處交換信息，更新所述譯碼分支A傳遞給所述中繼點(diǎn)R的似然信息AtoR以及所述中繼點(diǎn)R傳遞給所述譯碼分支B的似然信息RtoB；

步驟4、執(zhí)行所述譯碼分支B；