本文關(guān)鍵詞：極化碼置信傳播算法早期終止準(zhǔn)則的研究

  更多相關(guān)文章： 極化碼 置信傳播算法 早期終止準(zhǔn)則 循環(huán)冗余校驗(yàn)

【摘要】：適用于極化碼置信傳播(Belief-Propagation,BP)算法的早期終止準(zhǔn)則研究具有實(shí)際意義。本文提出將循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check,CRC)作為極化碼BP算法的早期終止準(zhǔn)則(簡(jiǎn)稱為BP-CRC),當(dāng)BP算法迭代次數(shù)大于門限后,如果信源估計(jì)值符合CRC校驗(yàn),提前終止迭代;否則,就按固定迭代次數(shù)執(zhí)行完BP算法。(1024,512)極化碼通過(guò)二進(jìn)制輸入高斯白噪聲信道后,提出的BP-CRC與基于生成矩陣G的早期終止準(zhǔn)則(簡(jiǎn)稱為BP-Gmatrix)做對(duì)比。仿真結(jié)果表明:在譯碼性能上,BP-CRC與原始BP算法基本一致;在平均迭代次數(shù)減少的效果上,和BP-Gmatrix一致;隨著信噪比的增大,兩者平均迭代次數(shù)減少的次數(shù)更明顯。CRC比生成矩陣G檢測(cè)的計(jì)算復(fù)雜度更低。平均迭代次數(shù)的減低,可以有效降低BP譯碼器的時(shí)延和能耗。因此,CRC是有效的低能耗和低復(fù)雜度的極化碼BP算法早期終止準(zhǔn)則。
【作者單位】： 南京郵電大學(xué)信號(hào)處理與傳輸研究院;河南工業(yè)大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61271238,61475075) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科技基金(20123223110003) 江蘇省高�？蒲谢�(11KJA510002) 江蘇省研究生科研創(chuàng)新計(jì)劃(CXZZ13_0486)
【分類號(hào)】：TN911.2
【正文快照】： 1引言極化碼(Polar Codes)被證明能漸進(jìn)地達(dá)到二進(jìn)制輸入離散無(wú)記憶信道(binary-input discrere memo-ryless channel,B-DMC)的對(duì)稱容量,編、譯碼算法復(fù)雜度為O(Nlog N),N為碼長(zhǎng)[1]。極化碼譯碼算法主要有串行抵消(Successive Cancellation,SC)算法[1]和置信傳播(Belief-Propa

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 翁志誠(chéng);甘小鶯;徐友云;;一種結(jié)合比特翻轉(zhuǎn)的自適應(yīng)置信傳播算法[J];信息技術(shù);2008年04期

2 賀玉成,楊莉,王新梅,福田明;置信傳播譯碼算法的性能測(cè)度[J];電子學(xué)報(bào);2002年04期

3 賀玉成,慕建君,王新梅;基于置信傳播算法的低密度校驗(yàn)碼量化譯碼設(shè)計(jì)[J];計(jì)算機(jī)學(xué)報(bào);2003年08期

4 史治平;張忠培;朱南;;基于置信傳播譯碼的DRA碼設(shè)計(jì)[J];電子與信息學(xué)報(bào);2008年07期

5 高恩婷;顧一清;嚴(yán)建峰;;基于快速置信傳播算法的并行主題建模方法研究[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

6 郭春生;張大狀;;基于置信傳播的視頻運(yùn)動(dòng)目標(biāo)檢測(cè)[J];電路與系統(tǒng)學(xué)報(bào);2013年01期

7 何秀慧;蔣敏蘭;;一種改進(jìn)的LT碼置信傳播譯碼[J];計(jì)算機(jī)工程與應(yīng)用;2012年14期

8 李昂,羅漢文,陳強(qiáng);基于置信傳播的LDPC碼譯碼算法[J];計(jì)算機(jī)工程;2005年20期

9 李廣文;酆廣增;;基于置信傳播和波束搜索的LDPC聯(lián)合譯碼算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

10 姜小波;李芳苑;;LDPC碼的交替迭代分層置信傳播譯碼[J];電路與系統(tǒng)學(xué)報(bào);2013年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 李廣文;酆廣增;;基于置信傳播和波束搜索的LDPC聯(lián)合譯碼算法[A];2008年中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 張大狀;視頻運(yùn)動(dòng)目標(biāo)檢測(cè)的高效置信傳播算法研究[D];杭州電子科技大學(xué);2013年

2 方澤軍;基于置信傳播算法的視頻背景估計(jì)研究[D];杭州電子科技大學(xué);2011年

，

本文編號(hào)：1144443