專利名稱：基于Golden空時網(wǎng)格編碼調(diào)制的譯碼方法及譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多天線無線通信的空時編碼技術(shù)，具體的說，涉及一種基于Golden空 時網(wǎng)格編碼調(diào)制的譯碼方法及譯碼器。
背景技術(shù)：
下一代無線移動通信將更多地提供高速率多媒體業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)，而移動信道中 的多徑衰落是影響通信質(zhì)量和傳輸速率的最主要的瓶頸之一。收發(fā)端裝配有多根天線的多 輸入多輸出(multiple-inputmultiple-output，簡稱為ΜΙΜΟ)系統(tǒng)能夠有效地利用信道的 多徑衰落，為無線通信提供額外的空間自由度。合理利用該空間自由度能夠同時提供復(fù)用 增益和分集增益，在不損失誤碼性能的條件下提高系統(tǒng)的傳輸速率。自從MIT (麻省理工學(xué)院)的Zheng Lizhong和加州大學(xué)Berkeley分校的David Tse推導(dǎo)了 MIMO系統(tǒng)的最佳分集-復(fù)用增益折中關(guān)系式以來，達(dá)到該最佳折中的空時碼就 成為近年來的研究熱點之一。這方面最新的研究成果表明，基于特殊的格或代數(shù)結(jié)構(gòu)構(gòu)造 的空時碼能夠達(dá)到最佳的分集-復(fù)用增益折中。Belfiore和Viterbo等人提出的收發(fā)端各 有兩根天線環(huán)境下的Golden空時碼在基于循環(huán)除法代數(shù)構(gòu)造的同時還保證了格的特性， 因此具有滿速率(每根發(fā)射天線每信道使用時隙內(nèi)平均發(fā)射一個獨立信息符號)、非消失 的行列式值(是達(dá)到最佳的分集-復(fù)用增益折中的充要條件)、各發(fā)射天線平均功率相同、 以及方形(cubic)成形等完美特性。進(jìn)一步，他們提出了基于Golden空時碼的空時網(wǎng)格編 碼調(diào)制(Golden space-timetrellis coded modulation，簡稱為 GST-TCM)方案。該結(jié)構(gòu)相 比其他的級聯(lián)編碼結(jié)構(gòu)，具有更優(yōu)的系統(tǒng)性能。但是由于其譯碼網(wǎng)格圖上每條分支存在多 條并行路徑，因此需要做多次球形譯碼，復(fù)雜度較高。為在不損失誤碼性能的前提下降低GST-TCM方案的譯碼復(fù)雜度，Viterbo等人在 2008年第8期的IEEE Communications Letters上發(fā)表文章“GST-TCM的譯碼”。該文提 出，利用子格(sublattice)編碼器的內(nèi)在編碼約束，各分支上每條平行路徑需要采用一次 球形譯碼的問題可以簡化為整個分支采用一次球形譯碼就能解決的問題。然而，上述譯碼方法仍然具有改進(jìn)的空間。

發(fā)明內(nèi)容
基于上述背景，本發(fā)明提出了一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼方法及 譯碼器，可以在不損失誤碼性能的前提下，降低GST-TCM方案的譯碼復(fù)雜度。為了解決上述技術(shù)問題，本發(fā)明采用了如下技術(shù)方案一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼方法，包括在全局譯碼網(wǎng)格圖上，在每個譯碼時刻進(jìn)行譯碼時，對當(dāng)前譯碼時刻的各個目標(biāo) 分支按照其累積度量進(jìn)行排序，所述目標(biāo)分支指能夠在當(dāng)前譯碼時刻轉(zhuǎn)移到目標(biāo)狀態(tài)的分 支；按所述排序結(jié)果搜索各個目標(biāo)分支，搜索時，首先確定當(dāng)前分支的譯碼參數(shù)，并與預(yù)設(shè)的譯碼參數(shù)門限進(jìn)行比較，根據(jù)比較結(jié)果確定出保留分支；根據(jù)所述保留分支得到目標(biāo)狀態(tài)度量和譯碼輸入狀態(tài)，并以所述譯碼輸入狀態(tài)的 累積譯碼信息作為目標(biāo)狀態(tài)的譯碼歷史信息，以所述目標(biāo)狀態(tài)度量作為目標(biāo)狀態(tài)的當(dāng)前譯 碼信息，對所述譯碼歷史信息進(jìn)行更新，得到目標(biāo)狀態(tài)從譯碼初始時刻到當(dāng)前譯碼時刻的 累積譯碼信息。在上述方法的一種實施例中，所述譯碼參數(shù)為球形譯碼初始半徑。在上述方法的一種實施例中，由分支搜索確定出保留分支包括設(shè)置球形譯碼初始半徑門限；動態(tài)更新當(dāng)前球形譯碼初始半徑；如果當(dāng)前球形譯碼初始半徑小于等于球形譯碼初始半徑門限，則確定當(dāng)前球形譯 碼度量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的 輸入狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，搜索下一分支；其中，當(dāng)前球形譯碼初始半徑根據(jù)當(dāng)前球形譯碼度量和當(dāng)前分支度量確定，動態(tài) 更新包括搜索進(jìn)行到下一目標(biāo)分支，以該目標(biāo)分支為當(dāng)前分支，更新當(dāng)前分支度量；以 及，以當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，譯碼輸出非空判決矢量時，以當(dāng)前 分支度量及當(dāng)前分支的譯碼方差更新當(dāng)前球形譯碼度量。在上述方法的一種實施例中，由分支搜索確定出保留分支按如下方式進(jìn)行Bi、預(yù)設(shè)球形譯碼初始半徑門限為0 ；從最小度量分支開始進(jìn)行搜索，計算最小度 量分支的判決矢量，獲得最小度量分支的譯碼方差及分支度量，設(shè)置當(dāng)前球形譯碼度量等 于最小度量分支的譯碼方差及分支度量的和；B2、依照度量排序結(jié)果，順序搜索下一目標(biāo)分支，設(shè)置所得的下一目標(biāo)分支為當(dāng)前 分支；計算當(dāng)前球形譯碼初始半徑，當(dāng)前球形譯碼初始半徑等于當(dāng)前球形譯碼度量與當(dāng)前 分支的分支度量的差值；B3、如果當(dāng)前球形譯碼初始半徑小于等于0，則以當(dāng)前球形譯碼度量的對應(yīng)分支為 保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的輸入狀態(tài)設(shè)為譯碼輸 入狀態(tài)；否則，采用當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，若譯碼輸出的判決矢 量為非空判決矢量，進(jìn)行步驟B4，否則返回步驟B2 ；B4、以當(dāng)前分支的譯碼方差及分支度量的和對當(dāng)前球形譯碼度量進(jìn)行更新，返回 步驟B2。在上述方法的一種實施例中，所述判決矢量根據(jù)如下公式計算 ^d[iI=arg。^jJ|J-Mvll2;其中，so表示目標(biāo)狀態(tài)，ord[s]表示目標(biāo)分支的輸入狀態(tài)，;^W表示目標(biāo)分支ord[s] — s0的判決矢量，arS表示如下計算在代數(shù)格內(nèi)選擇一個χ值，使其后計算式，也即I Iy-Mxl I2的值最小，χ表示信息符號，y表示當(dāng)前接收信號，M表示 等效信道矩陣。在上述方法的一種實施例中，所述代數(shù)格A^包括8維整數(shù)格或8維Gosset格。在上述方法的一種實施例中，所述度量排序以遞增方式進(jìn)行或遞減方式進(jìn)行。在上述方法的一種實施例中，所述方法至少應(yīng)用于基站端和用戶端中的一者。本發(fā)明還公開了一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼器，包括
度量排序單元，用于在全局譯碼網(wǎng)格圖上，在每個譯碼時刻進(jìn)行譯碼時，對當(dāng)前譯 碼時刻的各個目標(biāo)分支按照其累積度量進(jìn)行排序，所述目標(biāo)分支指能夠在當(dāng)前譯碼時刻轉(zhuǎn) 移到目標(biāo)狀態(tài)的分支；分支搜索單元，用于按所述排序結(jié)果搜索各個目標(biāo)分支，搜索時，首先確定當(dāng)前分 支的譯碼參數(shù)，并與預(yù)設(shè)的譯碼參數(shù)門限進(jìn)行比較，根據(jù)比較結(jié)果確定出保留分支；信息更新單元，用于根據(jù)所述保留分支得到目標(biāo)狀態(tài)度量和譯碼輸入狀態(tài)，并以 所述譯碼輸入狀態(tài)的累積譯碼信息作為目標(biāo)狀態(tài)的譯碼歷史信息，以所述目標(biāo)狀態(tài)度量作 為目標(biāo)狀態(tài)的當(dāng)前譯碼信息，對所述譯碼歷史信息進(jìn)行更新，得到目標(biāo)狀態(tài)從譯碼初始時 刻到當(dāng)前譯碼時刻的累積譯碼信息。在上述譯碼器的一種實施例中，所述譯碼參數(shù)為球形譯碼初始半徑。在上述譯碼器的一種實施例中，分支搜索單元包括初始半徑門限設(shè)置模塊，用于設(shè)置球形譯碼初始半徑門限；初始半徑動態(tài)更新模塊，用于動態(tài)更新當(dāng)前球形譯碼初始半徑；以及如果當(dāng)前球形譯碼初始半徑小于等于球形譯碼初始半徑門限，則確定當(dāng)前球形譯 碼度量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的 輸入狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，搜索下一分支；其中，當(dāng)前球形譯碼初始半徑根據(jù)當(dāng)前球形譯碼度量和當(dāng)前分支度量確定，動態(tài) 更新包括搜索進(jìn)行到下一目標(biāo)分支，以該目標(biāo)分支為當(dāng)前分支，更新當(dāng)前分支度量；以 及，以當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，譯碼輸出非空判決矢量時，以當(dāng)前 分支度量及當(dāng)前分支的譯碼方差更新當(dāng)前球形譯碼度量。在上述譯碼器的一種實施例中，初始半徑動態(tài)更新模塊包括最小度量分支搜索模塊，用于從最小度量分支開始進(jìn)行搜索，計算最小度量分支 的判決矢量，獲得最小度量分支的譯碼方差及分支度量，設(shè)置當(dāng)前球形譯碼度量等于最小 度量分支的譯碼方差及分支度量的和；當(dāng)前分支設(shè)置模塊，用于依照度量排序結(jié)果，順序搜索下一目標(biāo)分支，設(shè)置所得的 下一目標(biāo)分支為當(dāng)前分支；計算當(dāng)前球形譯碼初始半徑，當(dāng)前球形譯碼初始半徑等于當(dāng)前 球形譯碼度量與當(dāng)前分支的分支度量的差值；初始半徑判斷模塊，用于如果當(dāng)前球形譯碼初始半徑小于等于0，則以當(dāng)前球形譯 碼度量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的 輸入狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，采用當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼， 若譯碼輸出的判決矢量為非空判決矢量，輸出到譯碼度量更新模塊，否則輸出到當(dāng)前分支 設(shè)置模塊；譯碼度量更新模塊，用于以當(dāng)前分支的譯碼方差及分支度量的和對當(dāng)前球形譯碼 度量進(jìn)行更新，輸出到當(dāng)前分支設(shè)置模塊。本發(fā)明的有益效果在于本發(fā)明通過對全局網(wǎng)格圖的度量排序，并根據(jù)度量排序結(jié)果進(jìn)行分支搜索，最終 完成譯碼，其綜合考慮了全局網(wǎng)格圖上的譯碼和局部分支的譯碼，將全局譯碼中的度量值 合理利用到局部分支譯碼中，從而能夠在不損失譯碼性能的前提下，降低譯碼復(fù)雜度。


圖1是本發(fā)明實施例的基本流程圖；圖2是本發(fā)明實施例的分支搜索流程圖；圖3是本發(fā)明實施例的譯碼器結(jié)構(gòu)圖；圖4是本發(fā)明實施例的卷積碼網(wǎng)格圖；圖5是本發(fā)明實施例的基本編碼框圖；圖6是本發(fā)明實施例的第一種實例的編碼框圖；圖7是本發(fā)明實施例的第二種實例的編碼框圖。
具體實施方式
下面對照附圖，對本發(fā)明的具體實施方案做詳細(xì)說明。本發(fā)明屬于多天線無線通信領(lǐng)域，涉及空時編碼技術(shù)，具體地說，主要是針對收發(fā) 端各有兩根天線的GST-TCM譯碼，可以采用綜合考慮全局網(wǎng)格圖Viterbi譯碼和局部分支 球形譯碼，將全局Viterbi譯碼中的度量值合理利用到局部分支球形譯碼中，從而能夠在 不損失譯碼性能的前提下，降低譯碼復(fù)雜度。在本發(fā)明實施例中，GST-TCM信號模型如下發(fā)送碼字矩陣(兩根發(fā)送天線在兩個
道時隙內(nèi)傳輸?shù)姆?為
權(quán)利要求
1.一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼方法，其特征在于，包括在全局譯碼網(wǎng)格圖上，在每個譯碼時刻進(jìn)行譯碼時，對當(dāng)前譯碼時刻的各個目標(biāo)分支 按照其累積度量進(jìn)行排序，所述目標(biāo)分支指能夠在當(dāng)前譯碼時刻轉(zhuǎn)移到目標(biāo)狀態(tài)的分支；按所述排序結(jié)果搜索各個目標(biāo)分支，搜索時，首先確定當(dāng)前分支的譯碼參數(shù)，并與預(yù)設(shè) 的譯碼參數(shù)門限進(jìn)行比較，根據(jù)比較結(jié)果確定出保留分支；根據(jù)所述保留分支得到目標(biāo)狀態(tài)度量和譯碼輸入狀態(tài)，并以所述譯碼輸入狀態(tài)的累積 譯碼信息作為目標(biāo)狀態(tài)的譯碼歷史信息，以所述目標(biāo)狀態(tài)度量作為目標(biāo)狀態(tài)的當(dāng)前譯碼信 息，對所述譯碼歷史信息進(jìn)行更新，得到目標(biāo)狀態(tài)從譯碼初始時刻到當(dāng)前譯碼時刻的累積 譯碼信息。
2.如權(quán)利要求1所述的方法，其特征在于，所述譯碼參數(shù)為球形譯碼初始半徑。
3.如權(quán)利要求2所述的方法，其特征在于，由分支搜索確定出保留分支包括 設(shè)置球形譯碼初始半徑門限；動態(tài)更新當(dāng)前球形譯碼初始半徑；如果當(dāng)前球形譯碼初始半徑小于等于球形譯碼初始半徑門限，則確定當(dāng)前球形譯碼度 量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的輸入 狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，搜索下一分支；其中，當(dāng)前球形譯碼初始半徑根據(jù)當(dāng)前球形譯碼度量和當(dāng)前分支度量確定，動態(tài)更新 包括搜索進(jìn)行到下一目標(biāo)分支，以該目標(biāo)分支為當(dāng)前分支，更新當(dāng)前分支度量；以及，以 當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，譯碼輸出非空判決矢量時，以當(dāng)前分支 度量及當(dāng)前分支的譯碼方差更新當(dāng)前球形譯碼度量。
4.如權(quán)利要求3所述的方法，其特征在于，由分支搜索確定出保留分支按如下方式進(jìn)行Bi、預(yù)設(shè)球形譯碼初始半徑門限為0 ；從最小度量分支開始進(jìn)行搜索，計算最小度量分 支的判決矢量，獲得最小度量分支的譯碼方差及分支度量，設(shè)置當(dāng)前球形譯碼度量等于最 小度量分支的譯碼方差及分支度量的和；B2、依照度量排序結(jié)果，順序搜索下一目標(biāo)分支，設(shè)置所得的下一目標(biāo)分支為當(dāng)前分 支；計算當(dāng)前球形譯碼初始半徑，當(dāng)前球形譯碼初始半徑等于當(dāng)前球形譯碼度量與當(dāng)前分 支的分支度量的差值；B3、如果當(dāng)前球形譯碼初始半徑小于等于0，則以當(dāng)前球形譯碼度量的對應(yīng)分支為保留 分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的輸入狀態(tài)設(shè)為譯碼輸入狀 態(tài)；否則，采用當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，若譯碼輸出的判決矢量為 非空判決矢量，進(jìn)行步驟B4，否則返回步驟B2 ；B4、以當(dāng)前分支的譯碼方差及分支度量的和對當(dāng)前球形譯碼度量進(jìn)行更新，返回步驟B2。
5.如權(quán)利要求4所述的方法，其特征在于，所述判決矢量根據(jù)如下公式計算 ^dtil =OTg I^iin Ij-Mxll2 ；其中，so表示目標(biāo)狀態(tài)，ord[s]表示目標(biāo)分支的輸入狀態(tài)，xe^Ul0-V0表示目標(biāo)分支ord[S] — so的判決矢量，a^iS=表示如下計算在代數(shù)格內(nèi)選擇一個X值，使其后計算式，也即I Iy-Mxl I2的值最小，X表示信息符號，y表示當(dāng)前接收信號，M表示等效信道矩陣。
6.如權(quán)利要求5所述的方法，其特征在于，所述代數(shù)格λ,%包括8維整數(shù)格或8維Gosset格。
7.如權(quán)利要求1至6任一所述的方法，其特征在于，所述度量排序以遞增方式進(jìn)行或遞 減方式進(jìn)行。
8.如權(quán)利要求1至6任一所述的方法，其特征在于，所述方法至少應(yīng)用于基站端和用戶 端中的一者。
9.一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼器，其特征在于，包括度量排序單元，用于在全局譯碼網(wǎng)格圖上，在每個譯碼時刻進(jìn)行譯碼時，對當(dāng)前譯碼時 刻的各個目標(biāo)分支按照其累積度量進(jìn)行排序，所述目標(biāo)分支指能夠在當(dāng)前譯碼時刻轉(zhuǎn)移到 目標(biāo)狀態(tài)的分支；分支搜索單元，用于按所述排序結(jié)果搜索各個目標(biāo)分支，搜索時，首先確定當(dāng)前分支的 譯碼參數(shù)，并與預(yù)設(shè)的譯碼參數(shù)門限進(jìn)行比較，根據(jù)比較結(jié)果確定出保留分支；信息更新單元，用于根據(jù)所述保留分支得到目標(biāo)狀態(tài)度量和譯碼輸入狀態(tài)，并以所述 譯碼輸入狀態(tài)的累積譯碼信息作為目標(biāo)狀態(tài)的譯碼歷史信息，以所述目標(biāo)狀態(tài)度量作為目 標(biāo)狀態(tài)的當(dāng)前譯碼信息，對所述譯碼歷史信息進(jìn)行更新，得到目標(biāo)狀態(tài)從譯碼初始時刻到 當(dāng)前譯碼時刻的累積譯碼信息。
10.如權(quán)利要求9所述的譯碼器，其特征在于，所述譯碼參數(shù)為球形譯碼初始半徑。
11.如權(quán)利要求10所述的譯碼器，其特征在于，分支搜索單元包括初始半徑門限設(shè)置模塊，用于設(shè)置球形譯碼初始半徑門限；初始半徑動態(tài)更新模塊，用于動態(tài)更新當(dāng)前球形譯碼初始半徑；以及如果當(dāng)前球形譯碼初始半徑小于等于球形譯碼初始半徑門限，則確定當(dāng)前球形譯碼度 量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的輸入 狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，搜索下一分支；其中，當(dāng)前球形譯碼初始半徑根據(jù)當(dāng)前球形譯碼度量和當(dāng)前分支度量確定，動態(tài)更新 包括搜索進(jìn)行到下一目標(biāo)分支，以該目標(biāo)分支為當(dāng)前分支，更新當(dāng)前分支度量；以及，以 當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，譯碼輸出非空判決矢量時，以當(dāng)前分支 度量及當(dāng)前分支的譯碼方差更新當(dāng)前球形譯碼度量。
12.如權(quán)利要求11所述的譯碼器，其特征在于，初始半徑動態(tài)更新模塊包括最小度量分支搜索模塊，用于從最小度量分支開始進(jìn)行搜索，計算最小度量分支的判 決矢量，獲得最小度量分支的譯碼方差及分支度量，設(shè)置當(dāng)前球形譯碼度量等于最小度量 分支的譯碼方差及分支度量的和；當(dāng)前分支設(shè)置模塊，用于依照度量排序結(jié)果，順序搜索下一目標(biāo)分支，設(shè)置所得的下一 目標(biāo)分支為當(dāng)前分支；計算當(dāng)前球形譯碼初始半徑，當(dāng)前球形譯碼初始半徑等于當(dāng)前球形 譯碼度量與當(dāng)前分支的分支度量的差值；初始半徑判斷模塊，用于如果當(dāng)前球形譯碼初始半徑小于等于0，則以當(dāng)前球形譯碼度 量的對應(yīng)分支為保留分支，保留分支的球形譯碼度量設(shè)為目標(biāo)狀態(tài)度量，保留分支的輸入 狀態(tài)設(shè)為譯碼輸入狀態(tài)；否則，采用當(dāng)前球形譯碼初始半徑對當(dāng)前分支進(jìn)行球形譯碼，若譯 碼輸出的判決矢量為非空判決矢量，輸出到譯碼度量更新模塊，否則輸出到當(dāng)前分支設(shè)置模塊；譯碼度量更新模塊，用于以當(dāng)前分支的譯碼方差及分支度量的和對當(dāng)前球形譯碼度量 進(jìn)行更新，輸出到當(dāng)前分支設(shè)置模塊。
13.如權(quán)利要求12所述的譯碼器，其特征在于，所述判決矢量根據(jù)如下公式計算if" =arg其中，sO表示目標(biāo)狀態(tài)，ord[s]表示目標(biāo)分支的輸入狀態(tài)，《；1M表示目標(biāo)分支ord[s] — sO的判決矢量，arSx1T=表示如下計算在代數(shù)格內(nèi)選擇一個χ值，使其后計算式，也即I Iy-Mxl I2的值最小，χ表示信息符號，y表示當(dāng)前接收信號，M表示 等效信道矩陣。
14.如權(quán)利要求13所述的譯碼器，其特征在于，所述代數(shù)格包括8維整數(shù)格或8維 Gosset 格。
15.如權(quán)利要求9至14任一所述的譯碼器，其特征在于，所述度量排序以遞增方式進(jìn)行 或遞減方式進(jìn)行。
16.如權(quán)利要求9至14任一所述的譯碼器，其特征在于，所述譯碼器至少應(yīng)用于基站端 和用戶端中的一者。
全文摘要
本發(fā)明公開了一種基于Golden空時網(wǎng)格編碼調(diào)制的譯碼方法及譯碼器，所述方法包括在全局譯碼網(wǎng)格圖上，在每個譯碼時刻進(jìn)行譯碼時，對當(dāng)前譯碼時刻的各個目標(biāo)分支按照其累積度量進(jìn)行排序；按所述排序結(jié)果搜索各個目標(biāo)分支，搜索時，首先確定當(dāng)前分支的譯碼參數(shù)，并與預(yù)設(shè)的譯碼參數(shù)門限進(jìn)行比較，根據(jù)比較結(jié)果確定出保留分支；根據(jù)所述保留分支得到目標(biāo)狀態(tài)度量和譯碼輸入狀態(tài)，并以所述譯碼輸入狀態(tài)的累積譯碼信息作為目標(biāo)狀態(tài)的譯碼歷史信息，以所述目標(biāo)狀態(tài)度量作為目標(biāo)狀態(tài)的當(dāng)前譯碼信息，對所述譯碼歷史信息進(jìn)行更新，得到目標(biāo)狀態(tài)從譯碼初始時刻到當(dāng)前譯碼時刻的累積譯碼信息。本發(fā)明在不損失譯碼性能的前提下，降低了譯碼復(fù)雜度。
文檔編號H03M13/25GK102055560SQ200910110018
公開日2011年5月11日 申請日期2009年11月2日 優(yōu)先權(quán)日2009年11月2日
發(fā)明者孫云鋒, 彭愛華, 李峰, 李穎, 田開波, 趙楠 申請人:中興通訊股份有限公司