基于概率計算的極化碼譯碼研究.pdf

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

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

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