專利名稱：一種進行軟信息更新的方法及解調(diào)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信技信領(lǐng)域中的維特比(Viterbi，簡稱VA)算法，尤其涉及一種進行軟信息更新的方法及解調(diào)裝置。
背景技術(shù)：
無線通信過程中發(fā)送端將數(shù)據(jù)通過無線鏈路發(fā)送到接收端，數(shù)據(jù)在傳輸過程中會遭遇白噪聲、碼間干擾以及同頻干擾的影響，怎樣通過接收端處已受到干擾的信號準(zhǔn)確的得到發(fā)送信號是一個具有挑戰(zhàn)性的任務(wù)。為此在發(fā)送端引入信源編碼、信道編碼、調(diào)制技術(shù)，在接收端相應(yīng)地進行解調(diào)、信道譯碼和信源譯碼。最大似然序列估計(MLSE)準(zhǔn)則是解調(diào)裝置中普遍采用的一種準(zhǔn)則，維特比(VA) 算法是一種普遍使用的實現(xiàn)此準(zhǔn)則的有效算法。軟信息輸出維特比算法(SOVA)不僅輸出比特的硬判決值，還輸出包括此判決的可靠性信息即軟信息，將其傳遞給信道譯碼，能夠大大提高信道譯碼的性能。J. H版本的SOVA復(fù)雜度較高，不易實現(xiàn)，實際應(yīng)用中一般采用其簡化方式法在本文中稱為S0VA-1。下面簡單介紹S0VA-1算法。在數(shù)據(jù)均衡過程中建立以下數(shù)據(jù)模型y = h s + n = y + n(1)其中y是接收信號，h為信道估計值，s為發(fā)送信號，η為高斯白噪聲。需要從接收序列yN= Iy1, J2-", yNl中估計發(fā)送信號知={sml，sm2…，^11J，假設(shè)η為高斯白噪聲，則 InJ是獨立的，所以隨機變量yN = Iy1, y2…，yN}的條件概率為
NN ι( _ - \2p(yN I sj = Ylpiyi | sj =exp(-W/2"" )(2)其中久,表示由發(fā)送序列和信道估計h估計得到序列中第i時刻的信號。對于MLSE，目標(biāo)是選擇如下的發(fā)送序列S =I = -maxl^r^=mini>,_L) (3)將Mmit = -D稱為路徑m截至k時刻的累積度量，由公式⑵得到
i=l(4)需解決公式(3)的優(yōu)化問題，因為總共有Mn個可能的發(fā)送序列，其中M，N分別表示發(fā)送符號集中的元素個數(shù)和接收信號序列長度，如果遍歷所有的發(fā)送序列Sm，選擇具有最小累積度量的序列作為發(fā)送序列，復(fù)雜度太高，而VA算法很好地解決了此問題。如

圖1 所示，假如演進到i時刻，到達狀態(tài)0的有兩條路徑，其累計度量分別為Mtli，Mli，并假定Mtli < Mli,選擇圖1中的實線，舍棄虛線表示的路徑，繼續(xù)推進，每個時刻的每個狀態(tài)都是類似上面的操作，即比較，選擇，最后演進到最后一個離散(t_end)時刻，只有S條幸存路徑，選擇累積度量最小的路徑，回溯得到最終的估計序列。接下來介紹S0VA-1的軟信息更新算法。假如演進到時刻i時，到達狀態(tài)0 (對于其余的狀態(tài)道理同理)的兩條路徑分別是圖1中的實線路徑path_0 (由輸入信息比特Ui = 0弓丨起)和虛線路徑path_l (由輸入信息比特Ui = 1)引起，由公式(4)分析可知
權(quán)利要求
1.一種進行軟信息更新的方法，應(yīng)用于軟信息輸出維特比方法，其特征在于，將前一時刻到達當(dāng)前時刻的所有狀態(tài)轉(zhuǎn)移分為兩個集合，由輸入信息比特值為0引起的狀態(tài)轉(zhuǎn)移集合作為第一狀態(tài)轉(zhuǎn)移集合，由輸入信息比特值為1引起的狀態(tài)轉(zhuǎn)移集合作為第二狀態(tài)轉(zhuǎn)移集合，將從第一狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量與從第二狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量的差值作為當(dāng)前時刻的軟信息值。
2.如權(quán)利要求1所述的方法，其特征在于，在維特比算法的推進過程中，在每個離散時刻只有一個軟信息。
3.如權(quán)利要求2所述的方法，其特征在于，從第一狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量與從第二狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量的差值是當(dāng)前離散時刻的唯一的軟信息值。
4.一種進行軟信息更新的解調(diào)裝置，其特征在于，所述解調(diào)裝置，用于將前一時刻到達當(dāng)前時刻的所有狀態(tài)轉(zhuǎn)移分為兩個集合，由輸入信息比特值為0引起的狀態(tài)轉(zhuǎn)移集合作為第一狀態(tài)轉(zhuǎn)移集合，由輸入信息比特值為1引起的狀態(tài)轉(zhuǎn)移集合作為第二狀態(tài)轉(zhuǎn)移集合，將從第一狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量與從第二狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量的差值作為當(dāng)前時刻的軟信息值。
5.如權(quán)利要求4所述的裝置，其特征在于，在維特比算法的推進過程中，在每個離散時刻只有一個軟信息。
6.如權(quán)利要求4所述的裝置，其特征在于，所述解調(diào)裝置，還用于將從第一狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量與從第二狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量的差值作為當(dāng)前離散時刻的唯一的軟信息值。
全文摘要
本發(fā)明公開了一種進行軟信息更新的方法及解調(diào)裝置，應(yīng)用于軟信息輸出維特比方法，包括將前一時刻到達當(dāng)前時刻的所有狀態(tài)轉(zhuǎn)移分為兩個集合，由輸入信息比特值為0引起的狀態(tài)轉(zhuǎn)移集合作為第一狀態(tài)轉(zhuǎn)移集合，由輸入信息比特值為1引起的狀態(tài)轉(zhuǎn)移集合作為第二狀態(tài)轉(zhuǎn)移集合，將從第一狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量與從第二狀態(tài)轉(zhuǎn)移集合中選擇出最小累積度量的差值作為當(dāng)前時刻的軟信息值。本文對SOVA-1的軟信息算法進行改進，在一個時刻只存儲一個軟信息值，相對SOVA-1每個時刻每個狀態(tài)存儲一個軟信息值，能夠大大節(jié)省存儲容量，而且不需要回溯，在維持原有SOVA-1算法的計算復(fù)雜度的基礎(chǔ)上，提高譯碼性能。
文檔編號H03M13/41GK102468909SQ20101053834
公開日2012年5月23日 申請日期2010年11月9日 優(yōu)先權(quán)日2010年11月9日
發(fā)明者盧勤博, 張淑娟, 楊鋒 申請人:中興通訊股份有限公司