發(fā)布時間：2017-11-05 13:35

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1144443