基于概率計(jì)算的極化碼譯碼研究.pdf

1、近些年提出的全新信道編碼解決方案極化碼，其相比其他現(xiàn)有的信道編碼方法具有最優(yōu)的理論性能以及較低的譯碼復(fù)雜度等優(yōu)勢，并引起需要研究人員的注意。極化碼可以采用串行抵消算法或者置信傳播算法進(jìn)行譯碼，該算法在譯碼過程中為串行譯碼方式，這種譯碼特點(diǎn)結(jié)構(gòu)簡單、復(fù)雜度較低，但是會存在較大的譯碼延遲問題。
　　基于概率推理的置信傳播算法是極化碼譯碼算法中的一種，極化碼可以看作是一種基于圖模型的編碼方法，這個圖模型中的相鄰節(jié)點(diǎn)之間會存在概率上的依賴

2、關(guān)系，所以可以使用置信傳播的方法完成圖中節(jié)點(diǎn)的概率推理以及更新過程，而且這種算法本身的并行運(yùn)算特點(diǎn)也能夠有效的減小延遲問題。
　　本文主要研究了基于概率計(jì)算的極化碼置信傳播譯碼算法。首先回顧了信道編碼的發(fā)展歷史和有關(guān)內(nèi)容，并介紹了提出極化碼的背景和有關(guān)的基本知識。極化碼是一種基于信道極化現(xiàn)象的編碼方案，并且是已經(jīng)被證明了能夠達(dá)到信道容量的唯一編碼方法。然后介紹了極化碼的串行抵消譯碼算法，該算法有結(jié)構(gòu)簡單，復(fù)雜度低的特點(diǎn)，之后介紹了

3、能夠應(yīng)用在極化碼譯碼中的置信傳播算法，基于圖模型的置信傳播算法具有并行結(jié)構(gòu)，并且其相對于串行抵消算法具有更短時延和更高的吞吐量，深入研究該算法具有重要的實(shí)用價(jià)值。不過該算法中涉及到的一些計(jì)算較為復(fù)雜，而概率計(jì)算的方法能夠降低原有算法的復(fù)雜度，所以本文對原有算法進(jìn)行了概率化并進(jìn)行了一系列優(yōu)化處理，通過仿真結(jié)果可以得出經(jīng)過優(yōu)化之后的概率計(jì)算方法能夠?qū)崿F(xiàn)與傳統(tǒng)算法相近的性能。
　　最后基于分段方法的高精度概率計(jì)算方法被用來解決傳統(tǒng)概率計(jì)