極化碼譯碼算法研究
發(fā)布時間:2020-10-16 04:35
自《通信的數(shù)學(xué)理論》問世以來,每一位通信界的研究學(xué)者都在嘗試設(shè)計出一種新的信道編碼方式,旨在向傳輸信道的容量極限逼近。Turbo和LDPC(Low Density Parity Check,LDPC)雖然達(dá)到了非常接近香農(nóng)界的優(yōu)異性能,但沒有嚴(yán)格的可達(dá)性證明。極化碼是由Erdal Arikan在2009年提出的第一個被嚴(yán)格證明可以達(dá)到信道容量的信道編碼方法,以其極低的編譯碼復(fù)雜度和信道容量可達(dá)性受到了學(xué)術(shù)界前所未有的關(guān)注。本文主要關(guān)注和研究極化編碼理論,重點對逐次消除譯碼(Successive Cancellation Decoding,SCD)算法及其改進(jìn)譯碼算法進(jìn)行了具體的設(shè)計、研究,并提出了基于分段的列表譯碼的改進(jìn)方案。本文主要包括以下兩個方面的工作:第一,對極化碼的編碼原理進(jìn)行了分析。通過分析二進(jìn)制對稱無記憶信道(Binary-input Symmetric Memoryless Channels,BSMC)的互信息分布得出:二進(jìn)制擦除信道(Binary Erasure Channel,BEC)的互信息分布集中在極值處,繼而推導(dǎo)出極化碼的信道極化原理。并對BSMC信道進(jìn)行串行聯(lián)合和并行聯(lián)合的互信息分布進(jìn)行分析;最后對極化碼傳輸信道的可靠性度量做了詳細(xì)的分析研究。第二,在基于對極化碼的逐次抵消譯碼算法(Successive Cancellation Decoding,SCD)進(jìn)行分析后,本文提出了一種基于分段的列表譯碼算法。首先本文在研究SCD算法的基礎(chǔ)上,分析了SCD的改進(jìn)譯碼算法,如CA-SCL、SSCD、SCAN等,仿真結(jié)果顯示列表譯碼算法可以達(dá)到最大似然譯碼的性能,SSCD、SCAN兼具效率和性能的優(yōu)勢。然后提出了改進(jìn)的分段列表譯碼算法:通過將信息比特進(jìn)行隨機(jī)分段,然后將分段后的信息塊使用不同長度的循環(huán)冗余校驗碼(Cyclic redundancy check,CRC)進(jìn)行編碼,經(jīng)極化編碼送入到高斯白噪聲信道(Additive White Gaussian Noise Channel,AWGNC)進(jìn)行BPSK調(diào)制。在接收端經(jīng)列表譯碼后,對于不同的信息塊使用相應(yīng)的CRC生成多項式進(jìn)行校驗篩選,在進(jìn)行CRC校驗的過程中,當(dāng)相應(yīng)的CRC校驗成功,同時該信息路徑在所有的信息路徑中有最大的對數(shù)似然比,則為下一段篩選和存儲該信息路徑,否則宣布譯碼失敗。仿真結(jié)果表示,本文提出的譯碼方案在不改變復(fù)雜度的前提下,降低了計算單元、并提高了極化碼的譯碼性能,尤其適用于碼長較短的通信情景中。
【學(xué)位單位】:江西財經(jīng)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2019
【中圖分類】:TN911.22
【部分圖文】:
BAWGNC的概率密度函數(shù)因此,BSMC信道的對稱容量可以被重寫為()()
圖a為BSC(藍(lán)色)、BEC(紅色)的互信息分布,圖b為BAWGNC的互信息分布
互信息分布
【參考文獻(xiàn)】
本文編號:2842768
【學(xué)位單位】:江西財經(jīng)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2019
【中圖分類】:TN911.22
【部分圖文】:
BAWGNC的概率密度函數(shù)因此,BSMC信道的對稱容量可以被重寫為()()
圖a為BSC(藍(lán)色)、BEC(紅色)的互信息分布,圖b為BAWGNC的互信息分布
互信息分布
【參考文獻(xiàn)】
相關(guān)博士學(xué)位論文 前1條
1 陳凱;極化編碼理論與實用方案研究[D];北京郵電大學(xué);2014年
本文編號:2842768
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2842768.html
最近更新
教材專著