專利名稱：一種譯碼方法及裝置的制作方法
技術領域：
本發(fā)明涉及通信技術領域，具體地說，涉及一種譯碼方法及裝置。
背景技術：
在GSM等數字無線通信系統的信道編碼中，巻積碼和CRC (Cyclic Redundancy Check,循環(huán)冗余校驗)碼級聯編碼是一種廣泛應用的信道編碼方 法。典型的巻積碼和CRC碼級聯編碼方法，如圖1所示。其中，^,、1，2,...,M是M 個原始信息比特；~，y = l，2,...,7V是N個經過CRC編碼后的序列； C>,y = 1，2,…,TV，m = 1，2,…,P是經過巻積碼編碼的碼字，1/P稱為編碼效率； ;J-l,2,…,iV,md,U是經過信道之后的譯碼器接收序列；《，j、l,2,…,7V是巻 積碼譯碼器輸出的最大似然譯碼序列；e,，^i,2，…,M是CRC譯碼輸出的信息比特； 信道泛指包含有調制解調的廣義信道。圖中的巻積碼if碼通常采用Viterbi (維 特比)譯碼器，Viterbi譯碼器接收一組序列，輸出一組最大似然譯碼序列，再 經過CRC譯碼。如果CRC譯碼校驗通過，認為譯碼成功，否則，認為譯碼失敗。
下面介紹一下巻積碼的編碼原理。巻積碼是將發(fā)送的信息序列通過一個線 性的有限的移位寄存器組而產生的碼。如圖2所示，由K組移位寄存器和n個 線性的代數函數生成器組成，其中，每組移位寄存器有k個移位寄存器。首先， 設置寄存器的初始狀態(tài)， 一般設置為零狀態(tài)。當二進制數據移位輸入到巻積碼 編碼器，二進制數據沿著移位寄存器每次移動k比特位。每一個k比特長的輸 入序列對應一個n比特長的輸出序列，其編碼效率為i = A:/w 。
圖3為巻積碼編碼器的結構示意圖，其中，^表示送入巻積碼編碼器的信 息比特，^v24表示巻積碼編碼器輸出的信息比特。圖3所示的巻積碼編碼器由 2組移位寄存器和2個線性的代數函數生成器組成，其中，每組移位寄存器有1個移位寄存器，即，K = 2， k=l, n = 2。如圖4所示，為巻積碼編碼的另一種 表示方式，即網格圖表示法。圖中的狀態(tài)指m個移位寄存器的內容，定義為從 左至右排列的移位寄存器的二進制序列，其中，最左邊的移位寄存器內容表示 二進制的高位。圖中虛線表示輸入l，實線表示輸入0，折線上的符號^/vl,v^ 表示當前狀態(tài)轉移對應的編碼輸入為^，編碼輸出為vl^2^例如巻積碼譯碼器 在時刻？。從初始狀態(tài)a-00開始，對于輸入數據1011100，編碼輸出11 10 00 01 10 01 11，則在網格圖中形成了一個對應的路徑，如圖5中粗線條路徑所示。
下面介紹Viterbi譯碼器的譯碼原理。Viterbi譯碼器計算接收碼字與每 個可能的發(fā)射碼字之間的歐式距離，然后選擇與接收碼字距離最近的碼字作為 譯碼輸出。這需要從上面介紹的巻積碼編碼網格圖中選擇一條最大似然路徑， 以保證該路徑的累積度量最大。
假設有兩條路徑，分別對應信息序列000和100，這兩條3各徑都是從t0時 刻狀態(tài)a出發(fā)經過3次狀態(tài)轉移后，在t3時刻又回到狀態(tài)a。設三個時刻的編 碼序列為{c>,j'= 1,2,3;w = 1,2},其中，。 表示第_/個支路的第附個比特；相應地，
Viterbi譯碼器對應的接收信號表示為{ ，7 = 1，2，3;附=1,2}。采用軟判決譯碼，則 接收信號表示為 =A(2、 ，其中 表示加性高斯白噪聲；^表示發(fā)
射碼字中每個比特能量。定義第/條路徑的第_/個支路的度量為在發(fā)射 {^,_/ = 1,2，3;附=1,2}的條件下，接收序列的各個比特{ ,附=1，2}的聯合概率，可以 表示為4) = log尸(K. I Cf),_/ = 1,2,3,...;則總共由5條支路相連構成的第z'條路
徑的累積度量可以定義為尸MW:^/^ 。
Viterbi譯碼器采用Viterbi算法，Viterbi算法較早舍棄不可能的路徑。 首先，由網格圖可知，每一狀態(tài)的的每個時刻對應一個節(jié)點，在每一時刻都有 兩條路徑到達同一節(jié)點，Viterbi譯碼器分別計算兩條路徑的支路度量，并由 支路度量相加得到累積度量，比較這兩條路徑的累積度量，選擇累積度量較大 的一條路徑作為幸存路徑保留，舍棄另外一條路徑， 一般稱舍棄的這條路徑為竟爭路徑。Viterbi譯碼器對每個時刻的每個狀態(tài)都選擇累積度量較大的一條 路徑作為幸存路徑保留，舍棄竟爭路徑，直至最后選擇出從起始時刻到終止時 刻的唯——條幸存路徑作為最大似然路徑。然后，Viterbi譯碼器沿著這條最 大似然路徑從終止時刻向起始時刻回溯，根據回溯路徑對應給出最大似然譯碼 輸出序列。這種傳統的Viterbi譯碼器對于同一組接收序列只輸出一組譯碼序 列，BLER (Block Error Rate,誤塊率)較高，通信系統的性能較差。
現有技術還有一種譯碼方法，該方法先找到最大似然序列，如果該最大似 然序列不滿足CRC約束，則給出從該最大似然序列中選擇的M個估計位序列。 選擇的標準是，從選擇具有最大度量值的網格節(jié)點開始，新的節(jié)點產生一個新 的分支序列，然后對這個新的分支序列進行CRC譯碼；搜索過程可以在新的分 支上繼續(xù)進行，直到超出k序列集的極限，或者從所有余下的節(jié)點開始的搜索 全部完成，最后生成一個位序列集。該方法采用了冗余"^碼序列參與4交驗的方 式，但是從選擇有最大度量值的網格節(jié)點開始搜索，該方法實現的通信系統的 性能也不理想。

發(fā)明內容
本發(fā)明實施例所要解決的技術問題在于，提供一種譯碼方法及裝置，降低 譯碼誤塊率，提高通信系統的性能。
本發(fā)明實施例是這樣實現的 一種譯碼方法，包括
接收一組譯碼數據；
根據所述譯碼數據獲得最大似然路徑；
沿著所述最大似然路徑回溯，輸出最大似然序列，對該最大似然序列進行 校驗，判斷該最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯 碼輸出序列輸出，否則，沿著所述最大似然路徑選擇回溯節(jié)點；
沿著所述回溯節(jié)點回溯，輸出試探序列，對所述試探序列進行校驗，將通 過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序列沒有通過校驗時， 將最大似然序列作為譯碼輸出序列輸出。
8一種譯碼裝置，包括
接收模塊，用于接收一組譯碼數據；
最大似然序列模塊，用于根據所述譯碼數據獲得最大似然路徑，并沿著所 述最大似然路徑回溯，輸出最大似然序列，對該最大似然序列進行校驗，判斷 該最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯碼輸出序列 輸出；
節(jié)點選擇模塊，用于在所述最大似然序列沒有通過校驗時，沿著最大似然 路徑選擇回溯節(jié)點；
譯碼子模塊，用于沿著所述回溯節(jié)點回溯，輸出試探序列，對所述試探序 列進行校驗，將通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序 列沒有通過4交驗時，將最大似然序列作為譯碼輸出序列輸出。
本發(fā)明實施例通過輸出多組譯碼序列，分別對每一組譯碼序列進行校驗，
了譯碼的誤塊率，提高了通信系統的性能。


圖1為現有技術中典型的巻積碼和CRC碼級聯編碼的信道編碼示意圖2為現有技術中的巻積碼的編碼原理示意圖3為現有技術中的一種巻積碼編碼器的結構示意圖4為現有技術中的一種巻積碼編碼器的網格圖5為采用圖4所示的巻積碼編碼器進行編碼的網格圖6為本發(fā)明實施例的方法流程圖7為本發(fā)明實施例t(5)時刻的回溯路徑示意圖8為本發(fā)明實施例的裝置示意圖9為本發(fā)明實施例中AFS10. 2業(yè)務在不同試探序列個數下的BLER對 比圖。
具體實施例方式
下面結合

本發(fā)明實施例的技術方案。
本發(fā)明實施例提供的一種譯碼方法的一種實施方式，如圖6所示，包括 步驟601、接收一組譯碼數據；
步驟602、輸出多組譯碼序列，分別對每一組譯碼序列進行校驗，選擇一
用CRC校驗碼或者其他具有自校驗功能的校驗碼進行校驗。 其中，步驟602可以包括
步驟6021、根據所述譯碼數據獲得最大似然路徑，沿著該最大似然路徑回 溯，輸出最大似然序列，對該最大似然序列進行校驗，判斷該最大似然序列是 否通過校驗，如果是，將該最大似然序列作為譯碼輸出序列輸出，否則，執(zhí)行 步驟6022。
分別計算兩條路徑的支路度量，并由支路度量相加得到累積度量，比較這 兩條路徑的累積度量，對每個時刻的每個狀態(tài)都選擇累積度量較大的一條路徑 作為幸存路徑保留，舍棄竟爭路徑，直至最后選擇出從起始時刻到終止時刻的 唯一一條幸存路徑作為最大似然路徑，然后沿著最大似然路徑回溯，輸出最大 似然序列。
步驟6022、沿著最大似然路徑選擇回溯節(jié)點。
所述沿著最大似然路徑選擇回溯節(jié)點可以為沿著所述最大似然路徑選擇 M-l個回溯節(jié)點，所述M小于等于最大似然路徑的總節(jié)點數目N。沿著最大似然 路徑選擇M-1個回溯節(jié)點可以采取以下方式設譯碼過程共經過N個時刻的狀 態(tài)轉移，即具有N個節(jié)點；計算每個狀態(tài)節(jié)點的幸存路徑和竟爭路徑的累積度 量之差的絕對值并存儲，可以記為MetricDiff;然后，沿著最大似然路徑的N 個節(jié)點，查找M-1個MetricDiff值最小的節(jié)點作為回溯節(jié)點，M小于或等于N， 可以按照MetricDiff值從小到大的順序將這些回溯節(jié)點排列，也可以標記為 S (1) - S (M-1)。步驟6023、沿著回溯節(jié)點回溯，輸出試探序列，對試探序列進行校驗，將
通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序列沒有通過校驗 時，將最大似然序列作為譯碼輸出序列輸出。
其中步驟6023可以包括
步驟60231、沿著第一個回溯節(jié)點回溯，輸出一組試4笨序列。 沿著最大似然路徑回溯，當回溯經過S(1)節(jié)點時，改為沿著竟爭路徑回溯， 除S(1)節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出第一組試探序列。例 如，如圖7所示，t (5)時刻的d節(jié)點到t (4)時刻的b節(jié)點是t (5)時刻的竟爭路 徑，在t (5)時刻的d節(jié)點是一個回溯的節(jié)點，則在t (5)時刻的d節(jié)點沿著竟爭 路徑回溯，在t(5)時刻以外的其他時刻，d節(jié)點還是沿著幸存路徑回溯。 步驟60232、對當前一組試探序列進行校驗。
步驟60233、判斷當前一組試探序列是否通過校驗，如果是，執(zhí)行步驟 60234，否則執(zhí)行步驟60235。
步驟60234、譯碼成功，選擇當前一組試探序列作為譯碼輸出序列輸出。
步驟60235、判斷當前一組試探序列是否是第M-l組試探序列，如果是， i奪碼失敗，將最大似然序列作為譯碼輸出序列輸出，否則沿著下一個回溯節(jié)點 回溯，輸出下一組試探序列，返回執(zhí)行步驟60232。
其中，輸出下一組試探序列的方式與輸出第一組試4笨序列的方式類似沿 著最大似然路徑回溯，當回溯經過下一個回溯節(jié)點時，改為沿著竟爭路徑回溯， 除當前該回溯節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出下一組試探序 列。
本發(fā)明實施例還提供了一種譯碼裝置，如圖8所示，包括 接收模塊81,用于接收一組譯碼數據。
譯碼模塊82,用于輸出多組譯碼序列，分別對每一組譯碼序列進行校驗， 選擇一組通過校驗碼校驗的序列作為該組譯碼數據的譯碼輸出序列輸出；具體 可以采用CRC校驗碼或者其他具有自校驗功能的校驗碼進行校驗。其中，所述譯碼才莫塊82可以包括
最大似然序列模塊821,用于根據所述譯碼數據獲得最大似然路徑，并沿 著該最大似然路徑回溯，輸出最大似然序列，對該最大似然序列進行校驗，判 斷該最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯碼輸出序 列輸出，否則，通知節(jié)點選擇模塊822選擇回溯節(jié)點。分別計算兩條路徑的支 路度量，并由支路度量相加得到累積度量，比較這兩條路徑的累積度量，對每 個時刻的每個狀態(tài)都選擇累積度量較大的一條路徑作為幸存路徑保留，舍棄竟 爭路徑，直至最后選擇出從起始時刻到終止時刻的唯一一條幸存路徑作為最大 似然路徑，然后沿著最大似然路徑回溯，輸出最大似然序列。所述最大似然序 列模塊821可以包括最大似然序列輸出模塊，用于沿著最大似然路徑回溯， 輸出最大似然序列；最大似然序列校驗模塊，用于對該最大似然序列進行校驗； 最大似然序列判斷模塊，用于判斷該最大似然序列是否通過校驗，在通過校驗 時，通知譯碼輸出子模塊，在校驗不通過時，通知節(jié)點選擇模塊822;譯碼輸 出子模塊，用于在該最大似然序列通過校驗時，將該最大似然序列作為譯碼輸 出序列輸出。
節(jié)點選擇模塊822，用于在所述最大似然序列沒有通過校lt時，沿著最大 似然路徑選擇回溯節(jié)點。所述節(jié)點選擇模塊可以為回溯節(jié)點確定模塊，用于沿 著所述最大似然路徑選擇M-1個回溯節(jié)點，所述M小于等于最大似然路徑的總 節(jié)點數目N。所述回溯節(jié)點確定模塊可以包括計算模塊，用于計算每個狀態(tài) 節(jié)點的幸存路徑和竟爭路徑的累積度量之差的絕對值并存儲，可以記為 MetricDiff;查找模塊，用于沿著最大似然路徑的N個節(jié)點，查找M-l個 MetricDiff值最小的節(jié)點作為回溯節(jié)點，M小于或等于N,可以按照MetricDiff 值從小到大的順序將這些回溯節(jié)點排列，或可以標記為S(l) -S(M-1)。
譯碼子模塊823，用于沿著該回溯節(jié)點回溯，輸出試探序列，對試探序列 進行校驗，將通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序列 沒有通過校驗時，將最大似然序列作為譯碼輸出序列輸出。所述譯碼子模塊823可以包括
第一回溯模塊8231，用于沿著第一個回溯節(jié)點回溯，輸出一組試探序列。 所述第一回溯模塊8231可以為第一回溯子模塊，用于沿著最大似然路徑回溯， 當回溯經過第一個回溯節(jié)點時，改為沿著竟爭路徑回溯，除第一個回溯節(jié)點之 外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出第 一組試探序列。
校驗模塊8232，用于對當前一組試探序列進行校驗。
第一判斷模塊8233,用于判斷當前一組試探序列是否通過校驗。
第一譯碼輸出模塊8234,用于在當前一組試探序列通過校驗時，選擇當前 一組試探序列作為譯碼輸出序列輸出。
第二判斷模塊8235，用于在當前一組試探序列沒有通過校驗時，判斷當前 一組試探序列是否是第M-1組試探序列。
第二譯碼輸出模塊8 2 3 6,用于在當前一組試探序列是第M-1組試探序列時， 將最大似然序列作為譯碼輸出序列輸出。
第二回溯模塊8237，用于在當前一組試探序列不是第M-1組試探序列時， 沿著下一個回溯節(jié)點回溯，輸出下一組試纟笨序列。所述第二回溯;漠塊可以為第 二回溯子模塊，用于沿著最大似然路徑回溯，當回溯經過下一個回溯節(jié)點時， 改為沿著竟爭路徑回溯，除當前該回溯節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑 回溯，輸出下一組試4笨序列。
其中，所述第 一 回溯模塊和第二回溯模塊可以為同 一個模塊或同 一模塊中 的兩個單元，用于沿著節(jié)點回溯，輸出試探序列。同樣，所述第一回溯子模塊 和第二回溯子模塊可以為同一個模塊或同一模塊中的兩個單元，用于沿著最大
似然路徑回溯，當回溯經過當前節(jié)點時，改為沿著竟爭路徑回溯，除當前該節(jié) 點之外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出下一組試探序列。
其中，所述第一譯碼輸出模塊、第二譯碼輸出模塊和譯碼輸出子模塊可以 為同 一個模塊或同 一模塊中的三個單元，用于輸出譯碼輸出序列。
其中，所述最大似然序列校驗模塊和校驗模塊8232可以為同一個模塊或同
13一模塊中的兩個單元，用于對序列進行校驗。
如圖9所示，以GSM的AFS10. 2業(yè)務的編譯碼為例，采用BPSK調制，AWGN 信道仿真，得到不同M值的BLER和SNR曲線?？v軸代表BLER值，橫軸代表以 dB為單位的SNR值。圖中的M值代表試探序列的個數。M-l時，對應傳統的 Viterbii奪碼器。由圖中可見M等于8時，有近ldB的增益，可以明顯地提高 系統譯碼性能。當然本發(fā)明實施例不僅可以應用于GSM系統，同樣適用于WCDMA 等其他通信系統中各種巻積碼與具有自校驗功能的校驗碼級聯編譯碼的情況， 其中巻積碼包括非遞歸巻積碼、遞歸巻積碼、咬尾巻積碼等。
本發(fā)明實施例通過輸出多組譯碼序列，分別對每一組譯碼序列進行校驗，
了i奪碼的誤塊率，提高了通信系統的性能。
以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局 限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，可輕易 想到的變化或替換，都應涵蓋在本發(fā)明的保護范圍之內。因此，本發(fā)明的保護 范圍應該以權利要求的保護范圍為準。
權利要求
1、一種譯碼方法，其特征在于，包括接收一組譯碼數據；根據所述譯碼數據獲得最大似然路徑；沿著所述最大似然路徑回溯，輸出最大似然序列，對該最大似然序列進行校驗，判斷該最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯碼輸出序列輸出，否則，沿著所述最大似然路徑選擇回溯節(jié)點；沿著所述回溯節(jié)點回溯，輸出試探序列，對所述試探序列進行校驗，將通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序列沒有通過校驗時，將最大似然序列作為譯碼輸出序列輸出。
2、 根據權利要求1所述的方法，其特征在于，所述沿著所述最大似然路徑 選擇回溯節(jié)點的步驟，包括沿著所述最大似然路徑選擇M-1個回溯節(jié)點，所述M小于等于最大似然路 徑的總節(jié)點數目N。
3、 根據權利要求2所述的方法，其特征在于，所述沿著所述最大似然路徑 選擇M-1個回溯節(jié)點的步驟，包括計算每個狀態(tài)節(jié)點的幸存路徑和竟爭路徑的累積度量之差的絕對值； 沿著最大似然路徑的N個節(jié)點，查找M-l個幸存路徑和竟爭路徑的累積度量之差的絕對值最小的節(jié)點作為回溯節(jié)點，并按照所述絕對值從小到大的順序排列這些回溯節(jié)點。
4、 根據權利要求2所述的方法，其特征在于，所述沿著所述回溯節(jié)點回溯， 輸出試探序列，對所述試探序列進行校驗，將通過校驗的試探序列作為譯碼輸 出序列輸出，或在所有試探序列沒有通過校驗時，將最大似然序列作為譯碼輸 出序列輸出的步驟，包括沿著第一個回溯節(jié)點回溯，輸出一組試纟果序列； 對當前一組試4笨序列進行校驗；判斷當前一組試探序列是否通過校驗，如果是，選擇當前一組試探序列作為譯碼輸出序列輸出；否則判斷當前一組試探序列是否是第M-l組試探序列；在當前一組試4罙序列是第M-1組試〗果序列時，將最大似然序列作為譯碼輸 出序列輸出；在當前一組試4果序列不是第M-l組試4笨序列時，沿著下一個回溯節(jié)點回溯， 輸出下一組試探序列，返回執(zhí)行對當前一組試探序列進行校驗的步驟。
5、 根據權利要求4所述的方法，其特征在于，所述沿著第一個回溯節(jié)點回 溯，輸出一組試4果序列的步驟，包括沿著最大似然路徑回溯，當回溯經過第一個回溯節(jié)點時，改為沿著竟爭路 徑回溯，除第一個回溯節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出第一 組試探序列；所述沿著下一個回溯節(jié)點回溯，輸出下一組試探序列的步驟，包括沿著 最大似然路徑回溯，當回溯經過下一個回溯節(jié)點時，改為沿著竟爭路徑回溯， 除當前該回溯節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出下一組試探序 列。
6、 一種i,碼裝置，其特征在于，包括 接收模塊，用于接收一組譯碼數據；最大似然序列模塊，用于根據所述譯碼數據獲得最大似然路徑，并沿著所 述最大似然路徑回溯，輸出最大似然序列，對該最大似然序列進行4交驗，判斷 該最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯碼輸出序列 輸出；節(jié)點選擇沖莫塊，用于在所述最大似然序列沒有通過校驗時，沿著最大似然 路徑選l奪回溯節(jié)點；譯碼子模塊，用于沿著所述回溯節(jié)點回溯，輸出試探序列，對所述試探序 列進行校驗，將通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序 列沒有通過校驗時，將最大似然序列作為譯碼輸出序列輸出。
7、 根據權利要求6所述的裝置，其特征在于，所述節(jié)點選擇模塊包括 回溯節(jié)點確定模塊，用于沿著所述最大似然路徑選擇M-1個回溯節(jié)點，所述M小于等于最大似然路徑的總節(jié)點數目N。
8、 根據權利要求7所述的裝置，其特征在于，所述回溯節(jié)點確定模塊包括: 計算模塊，用于計算每個狀態(tài)節(jié)點的幸存路徑和竟爭路徑的累積度量之差的絕對值；查找模塊，用于沿著最大似然路徑的N個節(jié)點，查找M-l個幸存路徑和竟 爭路徑的累積度量之差的絕對值最小的節(jié)點作為回溯節(jié)點，并按照所述絕對值 從小到大的順序排列這些回溯節(jié)點。
9、 根據權利要求7所述的裝置，其特征在于，所述譯碼子模塊包括 第一回溯模塊，用于沿著第一個回溯節(jié)點回溯，輸出一組試探序列； 校驗模塊，用于對當前一組試探序列進行校驗；第一判斷模塊，用于判斷當前一組試探序列是否通過校驗； 第一譯碼輸出模塊，用于在當前一組試探序列通過校驗時，選擇當前一組試才果序列作為譯碼輸出序列輸出；第二判斷模塊，用于在當前一組試探序列沒有通過校驗時，判斷當前一組 試探序列是否是第M-1組試探序列；第二譯碼輸出模塊，用于在當前一組試探序列是第M-1組試探序列時，將 最大似然序列作為譯碼輸出序列輸出；第二回溯模塊，用于在當前一組試探序列不是第M-l組試探序列時，沿著 下 一個回溯節(jié)點回溯，輸出下 一組試探序列給校驗模塊。
10、 根據權利要求9所述的裝置，其特征在于，所述第一回溯模塊為第一 回溯子模塊，用于沿著最大似然路徑回溯，當回溯經過第一個回溯節(jié)點時，改 為沿著竟爭路徑回溯，除第 一個回溯節(jié)點之外的其他節(jié)點繼續(xù)沿著幸存路徑回 溯，輸出第一組試探序列；所述第二回溯模塊為第二回溯子模塊，用于沿著最大似然路徑回溯，當回溯經過下一個回溯節(jié)點時，改為沿著竟爭路徑回溯，除當前該回溯節(jié)點之外的 其他節(jié)點繼續(xù)沿著幸存路徑回溯，輸出下 一組試探序列。
全文摘要
本發(fā)明實施例公開了一種譯碼方法及裝置，該譯碼方法包括根據接收的譯碼數據獲得最大似然路徑；沿著最大似然路徑回溯，輸出最大似然序列，對最大似然序列進行校驗，判斷最大似然序列是否通過校驗，如果是，將該最大似然序列作為譯碼輸出序列輸出，否則，沿著最大似然路徑選擇回溯節(jié)點；沿著回溯節(jié)點回溯，輸出試探序列，對試探序列進行校驗，將通過校驗的試探序列作為譯碼輸出序列輸出，或在所有試探序列沒有通過校驗時，將最大似然序列作為譯碼輸出序列輸出。本發(fā)明實施例通過輸出多組譯碼序列，分別對每一組譯碼序列進行校驗，選擇一組通過校驗碼校驗的序列作為該組譯碼數據的譯碼輸出序列輸出，降低了譯碼的誤塊率，提高了通信系統的性能。
文檔編號H04L1/00GK101425869SQ20071012434
公開日2009年5月6日 申請日期2007年11月2日 優(yōu)先權日2007年11月2日
發(fā)明者劉華斌, 吳向春, 李景玉, 江長國, 陳俊仕, 高振興 申請人:華為技術有限公司