[發明專利]一種針對重疊編碼復用的譯碼算法

無效

• 申請號: 200810015370.7
• 申請日: 2008-04-28
• 公開（公告）號: CN101262232A
• 公開（公告）日: 2008-09-10
• 發明（設計）人: 袁東風;張海剛;官鑫
• 申請（專利權）人: 山東大學
• 主分類號: H03M13/23
• 分類號: H03M13/23;H03M13/29;H04L1/00
• 代理公司: 濟南金迪知識產權代理有限公司
• 代理人: 許德山

技術領域

本發明涉及重疊編碼復用(OvCDM)的譯碼算法，該算法改進了OvCDM譯碼算法中來自信道的信號對數似然比信息的計算方法。

背景技術

重疊編碼復用(OvCDM：Overlapped?Code?Division?Multiple)技術是北京郵電大學李道本教授發明的一種全新高頻譜效率編碼復用方法與技術。該技術是在提供高編碼增益的同時，利用碼率高于1的并行卷積碼大幅提高通信系統容量和頻譜效率。同時，李道本教授還提出了多級級聯OvCDM的方法與技術，通過利用低碼率、約束長度較短的OvCDM編碼矩陣進行級聯，可以大大降低系統復雜度。由于該多級級聯OvCDM系統的譯碼采用了與傳統Turbo碼類似的譯碼結構，因此可將其稱為Turbo-OvCDM系統。

通過對OvCDM以及Turbo-OvCDM系統進行研究，可以發現譯碼算法在該系統的糾錯性能上起到了相當重要的作用，特別是對于Turbo-OvCDM系統，為了實現多級譯碼器之間的迭代譯碼，應該采用能夠計算外信息的軟入軟出(SISO)迭代譯碼算法。具體來說，主要包括MAP(最大后驗概率)、Log-MAP(Log-最大后驗概率)以及SOVA(軟輸出維特比算法)算法。三種算法相比較，MAP和Log-MAP算法性能要優于SOVA算法，而Log-MAP算法與MAP算法性能接近，但運算復雜度要低于MAP算法。這幾種算法設計中存在高信噪比下的溢出問題，糾錯性能還有待提高，而且還有待提高輸入譯碼器的來自信道的信號對數似然比信息。

發明內容

本發明針對OvCDM和Turbo-OvCDM系統譯碼算法中存在的高信噪比下的溢出、糾錯性能較低的問題，提供一種避免高信噪比下的溢出問題、能夠明顯提高糾錯性能的針對重疊編碼復用的譯碼算法。

本發明的針對重疊編碼復用的譯碼算法是：

根據重疊編碼復用的譯碼算法原理，在對該種信道糾錯碼進行譯碼時，首先需要根據接收數據計算信道先驗信息，即根據接收數據值以及信道特性計算各可能發送數據點的概率，由此進行下一步的譯碼計算；

設發送端發送符號為S_k，接收端接收信號為R_k，則根據信道特性得知信號在移動信道中會受到乘性干擾和加性干擾的雙重影響，表示成下式的形式：

R_k＝αS_k+n

其中n代表信道中的加性白高斯噪聲，為零均值、方差為N_o/2的高斯隨機變量；對于Rayleigh(瑞利)信道，α是一服從Rayleigh分布的隨機變量，譯碼器需要以下概率：

p(S_k|R_k)

但此概率計算難度很大，實際系統中在輸入符號等概率分布的前提下，利用發送符號S_k經信道傳輸后變為R_k的轉移概率來代替概率值p(S_k|R_k)：