稀疏疊加碼及其譯碼算法研究.pdf

1、下一代無線通信技術將著力于解決海量用戶接入、“萬物互聯(lián)”等問題，而其中的難點之一在于如何在保證可靠性和有效性的同時使得通信的復雜度不至于太高。本文研究的稀疏疊加碼有望解決這一問題，稀疏疊加碼通過將點對點信道虛擬為多用戶接入信道，可以將碼本的大小從編碼長度的指數(shù)級別降低到多項式級別。
　　稀疏疊加碼及其對應的最大似然譯碼器被證明是一種信道容量可達策略，但最大似然譯碼器的復雜度太高，并不能達到降低通信復雜度的要求。用于解決壓縮感知稀疏

2、恢復問題的AMP算法是一種非常優(yōu)秀的算法，既可以實現(xiàn)最優(yōu)的性能，又可以使復雜度降低到一個較低的級別。鑒于業(yè)界對降低譯碼器復雜度的迫切需求，以及稀疏疊加碼的譯碼問題和稀疏恢復問題的相似性，本文將經(jīng)典的AMP算法推廣到譯碼問題中，得到了適用于稀疏疊加碼的AMP譯碼算法。該算法的復雜度非常低，僅為編碼長度的低階多項式級別。
　　本文隨后對AMP譯碼算法進行了一系列的仿真實驗，并得出了一些關鍵結(jié)論：首先，AMP譯碼算法的狀態(tài)演化方程可以預