專利名稱：串行回溯的最大似然解碼方法及其使用該方法的解碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線移動(dòng)通信移動(dòng)系統(tǒng)中的特博碼(Turbo)的解碼方法，尤其涉及一種基于軟輸入軟輸出的維特比算法的解碼方法，即最大似然解碼方法，以及使用該解碼方法的解碼器。
在無線通信系統(tǒng)中，傳輸信號(hào)會(huì)因傳輸介質(zhì)不均勻和不穩(wěn)定而受到時(shí)間擴(kuò)散、衰落等因素的干擾，致使接收到的比特發(fā)生隨機(jī)性的差錯(cuò)。為了防止信道噪聲的干擾，必須采用一定的方式來提高信息的傳送可靠性和有效性。實(shí)踐證明，通過增加冗余度來降低誤碼率的糾錯(cuò)編碼方法是一類很有效的手段。尤其，在移動(dòng)通信和衛(wèi)星通信系統(tǒng)中，糾錯(cuò)編碼方法得到廣泛的應(yīng)用。
Turbo碼是一種糾錯(cuò)能力很強(qiáng)的碼。其編碼器可以由兩個(gè)或多個(gè)子編碼器通過串聯(lián)或并聯(lián)的級(jí)聯(lián)方式構(gòu)成，較普遍的是使兩個(gè)卷積碼編碼器并聯(lián)。


圖1是一種Turbo碼編碼器的結(jié)構(gòu)示意圖。它是cdma 2000和WCDMA提案中建議的Turbo碼編碼器。在該圖中，Turbo碼編碼器10包括兩個(gè)上下并聯(lián)的回歸系統(tǒng)卷積碼(RSC)子編碼器14和16。輸入信息位一路直接輸入第一子編碼器14，另一路通過交織器12，輸入第二子編碼器16。交織器的作用是對(duì)輸入數(shù)據(jù)重新排序，調(diào)整權(quán)重的分布。因此，輸入第二子編碼器16的比特流的權(quán)重分布與第一子編碼器14的不同。第一子編碼器14和第二子編碼器16分別對(duì)數(shù)據(jù)編碼，然后將經(jīng)編碼的數(shù)據(jù)輸入打孔器18。打孔器18對(duì)兩個(gè)子編碼器14和16輸出的多路比特打孔抽樣和并串轉(zhuǎn)換，將數(shù)據(jù)調(diào)制到合適的碼率(諸如1/2、1/3、或1/4碼率等)輸出。
圖2例示了圖1中子編碼器14和16的結(jié)構(gòu)。卷積碼編碼器通常用(n0，k0，m)來表征。其中n0是編碼器的輸出比特；k0是編碼器的輸入比特；而m為編碼器中移位寄存器的個(gè)數(shù)。編碼器還可以用約束長(zhǎng)度K來表示其特性，它等于卷積碼編碼器內(nèi)部移位寄存器的個(gè)數(shù)m加1，用來確定區(qū)段信息比特影響的范圍。圖2示出的是一個(gè)(3，1，3)卷積碼編碼器。其約束長(zhǎng)度為4，碼率為1/3。它是cdma2000提案中的結(jié)構(gòu)。如果采用WCDMA提案中的結(jié)構(gòu)，那么編碼器為(2，1，3)，沒有Y1輸出。
由圖2可見，編碼器包括三個(gè)相互串聯(lián)連接的移位寄存器20。每當(dāng)輸入端輸入一位時(shí)，各移位寄存器中的內(nèi)容依次向右傳遞。編碼器還包括多個(gè)模2加法器22，它們按照一定的編碼規(guī)則對(duì)輸入信號(hào)和各級(jí)移位寄存器的輸出信號(hào)作加法處理。在該圖中，對(duì)應(yīng)于一個(gè)比特的信息輸入，編碼器將輸出三個(gè)比特，即X，Y0和Y1。X是與輸入信息相同的信息位，Y0和Y1是兩個(gè)校驗(yàn)比特。當(dāng)X因信道干擾而發(fā)生誤碼時(shí)，Y0和Y1可用來糾錯(cuò)。另外，編碼器還包括一個(gè)尾比特控制器24。當(dāng)一幀數(shù)據(jù)輸入完畢時(shí)，需要對(duì)移位寄存器20清零。這時(shí)，可以將尾比特控制器24的開關(guān)切換到下方，通過三個(gè)節(jié)拍，將三個(gè)移位寄存器20內(nèi)的比特作為輸入依次清零。
Turbo碼的解碼采用遞歸迭代方式。根據(jù)不同的譯碼算法，主要分為最大后驗(yàn)概率(MAP)譯碼算法和最大似然(SOVA)譯碼算法。圖3例示了一種Turbo碼解碼器30的結(jié)構(gòu)。它使用SOVA譯碼算法。首先，解打孔裝置31對(duì)接收信號(hào)解打孔，它相當(dāng)于圖1所示Turbo編碼器10中打孔器18的逆操作。例如，對(duì)于(3，1，3)子編碼器的情況，解打孔裝置31要對(duì)接收信息進(jìn)行串并轉(zhuǎn)換，并通過對(duì)打孔器18打掉的信息位補(bǔ)零，將三路信息恢復(fù)成六路。在解打孔裝置31輸出的信號(hào)中，對(duì)應(yīng)于第一子編碼器14之編碼結(jié)果的三路信息X、Y0和Y1輸入第一軟輸入軟輸出(SISO)解碼器32，對(duì)應(yīng)于第二子編碼器16之編碼結(jié)果的三路信息X′、Y0′和Y1′輸入第二軟輸入軟輸出解碼器。除此之外，為了提高SISO解碼器的解碼精度，每個(gè)解碼器32和33還需要輸入一個(gè)先驗(yàn)信息Z或Z′。先驗(yàn)信息Z的初始值可以設(shè)置為零。具體地說，第一SISO解碼器32對(duì)第一子編碼器14的編碼結(jié)果解碼，除輸出軟信息之外，還輸出一附加的外賦信息。這些輸出信息經(jīng)交織器34交織后，作為先驗(yàn)信息Z′輸入第二SISO解碼器33。第二SISO解碼器33對(duì)第二子編碼器16的編碼結(jié)果解碼，輸出相應(yīng)的軟信息和外賦信息。然后，這些輸出信息經(jīng)解交織器36解交織，還原到交織前的順序，并作為先驗(yàn)信息Z輸入第一SISO解碼器32。如此反復(fù)迭代，解碼精度越來越高，誤碼率越來越低。經(jīng)過多次迭代后，如果認(rèn)為達(dá)到了精度要求，則輸入解交織器37進(jìn)行解交織，還原交織前的順序。由于解交織器的輸出是一些表示概率的帶符號(hào)的數(shù)(例如，0.8、-1.2、5.5等等)，所以需要用判決器38對(duì)解交織后的信息作硬判決。當(dāng)信息大于0時(shí)，判決器輸出1；當(dāng)信息小于0時(shí)，判決器輸出0。經(jīng)解碼后得到的信息不會(huì)等于0。最后，判決器輸出解碼結(jié)果，恢復(fù)原來的信息X。
美國(guó)專利第5,406,570號(hào)(下稱專利′570號(hào))介紹了一種軟輸出維特比算法(即，SOVA)解碼器的結(jié)構(gòu)(對(duì)應(yīng)于圖3中SISO 32，33)。該專利的發(fā)明名稱為“通過判決加權(quán)對(duì)卷積碼進(jìn)行最大似然解碼的方法，及相應(yīng)的解碼器(Method for a Maximum Likelihood Decoding of a Convolutional Code withDecision Weighting，and Corresponding Decoder)”。其發(fā)明內(nèi)容通過引用包括在此。
專利′570號(hào)先對(duì)長(zhǎng)度為L(zhǎng)的第一個(gè)網(wǎng)格圖和長(zhǎng)度為L(zhǎng)′的第二個(gè)網(wǎng)格圖進(jìn)行維特比回溯(即，幸存路徑回溯)。然后，在第二網(wǎng)格圖內(nèi)，從L節(jié)點(diǎn)開始尋找從L節(jié)點(diǎn)至L＋L′節(jié)點(diǎn)的并行回溯路徑。在第二個(gè)網(wǎng)格圖內(nèi)，對(duì)于某節(jié)點(diǎn)k，當(dāng)幸存路徑的硬判決Sk和并行路徑的硬判決Sk′不相等時(shí)，做如下計(jì)算llr＝min(llr′，Mdiffk)(1)其中，llr是當(dāng)前更新后的軟信息值，llr′是前一時(shí)刻保留的軟信息值，而Mdiffk是節(jié)點(diǎn)k處幸存路徑上硬判決Sk之累計(jì)路徑度量值與判決1-Sk之累計(jì)路徑度量值的差。
專利′570號(hào)采用的是串行回溯法。從嚴(yán)格意義上講，串行回溯法是對(duì)一窗中的每個(gè)節(jié)點(diǎn)依次按公式(1)進(jìn)行比較，然后將各節(jié)點(diǎn)的軟信息結(jié)果存放在移位寄存器組內(nèi)。當(dāng)對(duì)一窗中的所有節(jié)點(diǎn)(例如，一窗包括L個(gè)節(jié)點(diǎn))回溯結(jié)束后，窗口滑動(dòng)一個(gè)節(jié)點(diǎn)，輸出移位寄存器組內(nèi)第一個(gè)寄存器所存儲(chǔ)的數(shù)據(jù)，并接收一個(gè)新的數(shù)據(jù)。然后，再對(duì)新窗中的每個(gè)節(jié)點(diǎn)重復(fù)上述比較過程。如此一次次滑動(dòng)窗口，最后完成對(duì)一幀比特流的軟信息回溯。
然而，在專利′570號(hào)中，當(dāng)滑動(dòng)窗口時(shí)，只對(duì)第二個(gè)網(wǎng)格圖中新增加的一個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯(即，窗口滑動(dòng)一個(gè)節(jié)點(diǎn)，只進(jìn)行一次并行路徑回溯)。這意味著，發(fā)明人假設(shè)當(dāng)窗口滑動(dòng)一個(gè)節(jié)點(diǎn)并由此輸出一個(gè)老數(shù)據(jù)和接收一個(gè)新數(shù)據(jù)時(shí)，窗口滑動(dòng)前后第一網(wǎng)格圖和第二網(wǎng)格圖里的幸存路徑?jīng)]有改變。顯然，這種假設(shè)只有在一窗長(zhǎng)度等于幀長(zhǎng)時(shí)才能保證100％的正確。或者說，只有在回溯窗長(zhǎng)度比較大并且信道情況比較好的情況下，回溯結(jié)果才有比較高的可靠性。但是，實(shí)際情況往往無法滿足這兩點(diǎn)。
應(yīng)該看到，與嚴(yán)格的串行回溯法相比，專利′570號(hào)的串行回溯法運(yùn)算量很小。例如，假設(shè)窗口長(zhǎng)度為L(zhǎng)。按所述嚴(yán)格的串行回溯法，整窗回溯需要進(jìn)行1＋2＋…＋L＝L(L＋1)/2次節(jié)點(diǎn)回溯。而在專利′570號(hào)中，由于假設(shè)窗口滑動(dòng)前后幸存路徑不變，所以每次窗口滑動(dòng)后只要對(duì)新接收的一個(gè)數(shù)據(jù)回溯就可以了，即只要進(jìn)行L次節(jié)點(diǎn)回溯。
基于上述分析，我們知道在SOVA算法中，為了保證精度，需要保留比較長(zhǎng)的回溯窗口，但這會(huì)造成存儲(chǔ)器規(guī)模過大。反之，如果為了節(jié)約存儲(chǔ)器而減小回溯窗口長(zhǎng)度，則會(huì)造成精度下降。
本發(fā)明的一個(gè)目的是，提供一種即能保證解碼精度，而能減小軟信息回溯次數(shù)的串行回溯SOVA解碼方法。
本發(fā)明的另一個(gè)目的是，提供一種使用本發(fā)明串行回溯SOVA解碼方法的解碼器。
為了達(dá)到上述目的，依照本發(fā)明的一個(gè)方面，提供了一種串行回溯的最大似然解碼方法，該方法包括以下步驟(a)對(duì)長(zhǎng)度為L(zhǎng)的一窗比特流進(jìn)行維特比回溯，獲得幸存路徑，并存儲(chǔ)每個(gè)節(jié)點(diǎn)的維特比硬判決以及各節(jié)點(diǎn)在所述幸存路徑上的路徑狀態(tài)信息；(b)根據(jù)步驟(a)獲得的所述維特比硬判決，從所述窗的最后一個(gè)節(jié)點(diǎn)開始對(duì)所述窗中所有節(jié)點(diǎn)作并行路徑回溯，并存儲(chǔ)所述所有節(jié)點(diǎn)的軟信息和并行路徑硬判決；(c)對(duì)步驟(b)獲得的所述軟信息和所述硬判決進(jìn)行m點(diǎn)輸出，其中m是1≤m≤L的整數(shù)；(d)用步驟(c)輸出的所述硬判決對(duì)相應(yīng)的所述軟信息進(jìn)行調(diào)制，獲得軟輸出；(e)將所述窗口移動(dòng)m個(gè)節(jié)點(diǎn)，并接收m個(gè)新數(shù)據(jù)，從而形成一個(gè)新的窗口；(f)對(duì)所述新的窗口進(jìn)行維特比回溯，獲得新的幸存路徑，并存儲(chǔ)相應(yīng)的維特比硬判決以及所有節(jié)點(diǎn)在所述新的幸存路徑上的路徑狀態(tài)信息；(g)比較新的幸存路徑與前一窗的幸存路徑，判斷所述新的幸存路徑與前一窗的幸存路徑是否銜接；(h)根據(jù)步驟(g)的判斷結(jié)果，并根據(jù)所述新的維特比硬判決，有選擇地對(duì)所述新窗中的節(jié)點(diǎn)進(jìn)行并行路徑回溯，獲得相應(yīng)的軟信息和并行路徑硬判決；(i)對(duì)步驟(h)獲得的所述軟信息和所述硬判決進(jìn)行m點(diǎn)輸出；(j)用步驟(i)輸出的所述硬判決對(duì)相應(yīng)的所述軟信息進(jìn)行調(diào)制，獲得軟輸出；以及(k)重復(fù)步驟(e)至步驟(j)的過程，直到對(duì)一幀數(shù)據(jù)處理完畢。
在上述本發(fā)明的最大似然解碼方法中，至少要對(duì)新接收的m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。并且，如果判定所述新窗的幸存路徑與前一窗的幸存路徑完全不銜接，那么對(duì)所述新窗中的所有節(jié)點(diǎn)進(jìn)行并行路徑的回溯。如果判定所述新窗的幸存路徑與前一窗的幸存路徑部分銜接，那么對(duì)所述新窗中幸存路徑與前一窗不銜接的部分中的節(jié)點(diǎn)進(jìn)行并行路徑回溯。如果判定所述新窗的幸存路徑與前一窗的幸存路徑完全銜接，那么對(duì)所述新窗新接收的m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。
在上述方法中，并行路徑回溯所得到的軟信息和硬判決即可以采用單點(diǎn)輸出，也可以采用多點(diǎn)輸出。
依照本發(fā)明的另一方面，提供了一種使用上述串行回溯最大似然解碼方法的解碼器，它包括分支度量計(jì)算器，用于計(jì)算從某個(gè)節(jié)點(diǎn)的某個(gè)狀態(tài)到下個(gè)節(jié)點(diǎn)的某個(gè)狀態(tài)的分支路徑度量值；加比選計(jì)算器，用于計(jì)算所述分支路徑度量值與先前路徑上的累計(jì)路徑度量值之和，計(jì)算出當(dāng)前狀態(tài)的兩個(gè)累計(jì)路徑度量值及其差的絕對(duì)值，對(duì)計(jì)算得到的兩個(gè)累計(jì)路徑度量值進(jìn)行比較，從中選擇較大的累計(jì)路徑度量值及其相應(yīng)的路徑；路徑存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器選擇的所述路徑；狀態(tài)度量存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器選擇的所述累計(jì)路徑度量值；差值存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器計(jì)算得到的當(dāng)前狀態(tài)的兩個(gè)累計(jì)路徑度量值之差的絕對(duì)值；
回溯處理器，它包括回溯處理單元，用于根據(jù)來自路徑存儲(chǔ)器的路徑信息以及來自差值存儲(chǔ)器的累計(jì)路徑度量值之差，進(jìn)行維特比回溯運(yùn)算以及并行路徑回溯運(yùn)算；第一寄存器組，長(zhǎng)度為L(zhǎng)，用于存儲(chǔ)所述回溯處理單元對(duì)當(dāng)前窗進(jìn)行維特比回溯所獲得的路徑信息和硬判決；第二寄存器組，長(zhǎng)度為L(zhǎng)，用于存儲(chǔ)所述回溯處理單元對(duì)當(dāng)前窗進(jìn)行并行路徑回溯所獲得的軟信息和硬判決；符號(hào)調(diào)制電路，用于對(duì)所述回溯處理器輸出的軟信息進(jìn)行硬判決調(diào)制，輸出軟輸出；以及控制電路，它與上述各單元相連，用于控制這些單元之間的聯(lián)絡(luò)；另外，所述回溯處理器還包括第三寄存器組，長(zhǎng)度為L(zhǎng)-m，用于存儲(chǔ)前一窗中所述第一存儲(chǔ)器組中后L-m個(gè)寄存器所存儲(chǔ)的路徑信息，其中m表示一窗回溯完畢時(shí)從第二寄存器組中輸出軟信息的節(jié)點(diǎn)數(shù)；比較單元，用于按順序比較所述第一寄存器組和所述第三寄存器組中相應(yīng)寄存器中的路徑信息，以判斷當(dāng)前窗的幸存路徑是否與前一窗的幸存路徑銜接，并向所述控制電路發(fā)送一信號(hào)；計(jì)數(shù)器，用于對(duì)回溯節(jié)點(diǎn)進(jìn)行計(jì)數(shù)；并且，所述控制器被構(gòu)造成，根據(jù)來自所述比較單元的信號(hào)，命令所述回溯處理單元對(duì)當(dāng)前窗中的節(jié)點(diǎn)有選擇地進(jìn)行并行路徑回溯，并且當(dāng)所述計(jì)數(shù)器中的計(jì)數(shù)超過一預(yù)定值時(shí)，命令輸出第二寄存器組中的前m個(gè)寄存器所存儲(chǔ)的軟信息值和并行路徑硬判決，對(duì)第二寄存器組左移m位，并且將第一寄存器組中前L-m個(gè)寄存器中的路徑信息存儲(chǔ)到第三寄存器組中。
由此可見，本發(fā)明用一附加的寄存器組存儲(chǔ)對(duì)前一窗數(shù)據(jù)進(jìn)行維特比回溯所獲得的路徑狀態(tài)號(hào)。然后，在對(duì)后一窗回溯時(shí)，將前一窗幸存路徑上各節(jié)點(diǎn)的狀態(tài)號(hào)與后一窗幸存路徑上各節(jié)點(diǎn)的狀態(tài)號(hào)進(jìn)行比較，以此判斷路徑的銜接性。如果路徑完全銜接，那么只對(duì)后一窗新接收的節(jié)點(diǎn)進(jìn)行并行路徑軟回溯，并且保留寄存器組中前一窗的軟回溯信息和并行路徑硬判決。如果路徑部分銜接，那么保留寄存器組中與銜接部分對(duì)應(yīng)的節(jié)點(diǎn)的軟信息和硬判決，而對(duì)路徑非銜接部分的節(jié)點(diǎn)(包括新接收到的節(jié)點(diǎn))進(jìn)行并行路徑回溯，用回溯得到軟信息和硬判決更新寄存器組相應(yīng)寄存器的內(nèi)容。如果路徑完全不銜接，那么需要對(duì)后一窗中所有節(jié)點(diǎn)進(jìn)行并行路徑軟回溯，并更新寄存器組中所有寄存器的內(nèi)容。
由此可見，本發(fā)明通過保留寄存器組中的路徑狀態(tài)信息來判斷窗口滑動(dòng)前后路徑的銜接性，并根據(jù)判斷結(jié)果有選擇地對(duì)新窗中的節(jié)點(diǎn)進(jìn)行并行路徑回溯。因此，避免了對(duì)幸存路徑相同的部分進(jìn)行軟回溯，從而減少了回溯次數(shù)。另一方面，在本發(fā)明中，由于軟信息回溯時(shí)參照的幸存路徑與實(shí)際的幸存路徑?jīng)]有偏差，所以保證了解碼精度。
圖1是一種Turbo碼編碼器的結(jié)構(gòu)；圖2是Turbo碼編碼器中RSC子編碼器的結(jié)構(gòu)圖；圖3是Turbo碼解碼器的結(jié)構(gòu)圖；圖4是一示意圖，例示了依照本發(fā)明較佳實(shí)施例的SOVA解碼方法的工作原理；圖5是一流程圖，例示了依照本發(fā)明較佳實(shí)施例的SOVA解碼方法的工作過程；圖6一方框圖，例示了圖3所示Turbo碼解碼器中軟輸入軟輸出解碼器的結(jié)構(gòu)；圖7是一方框圖，例示了回溯處理器的結(jié)構(gòu)。
以下結(jié)合圖4和圖5，描述本發(fā)明的較佳實(shí)施例。
圖4是一示意圖，例示了依照本發(fā)明較佳實(shí)施例的SOVA解碼方法的工作原理。在圖4中，虛線表示幸存路徑，實(shí)線表示并行路徑。如圖4所示，假設(shè)在進(jìn)行幸存路徑的維特比回溯和并行路徑的軟回溯時(shí)，一窗包括L個(gè)節(jié)點(diǎn)。先對(duì)第一窗進(jìn)行維特比回溯，獲得相應(yīng)的幸存路徑，并將每個(gè)節(jié)點(diǎn)的維特比硬判決Sk(Sk＝0或1，0≤k≤L-1)以及每個(gè)節(jié)點(diǎn)在幸存路徑上的狀態(tài)號(hào)S[k](例如S[k]＝0～7，0≤k≤L-1)分別存儲(chǔ)在寄存器組A的相應(yīng)寄存器中。寄存器組A可以由L個(gè)寄存器組成，每個(gè)寄存器包括兩個(gè)域，分別用于存儲(chǔ)相應(yīng)節(jié)點(diǎn)的維特比硬判決和狀態(tài)號(hào)。然后，從最后一個(gè)節(jié)點(diǎn)L-1開始對(duì)第一窗的所有節(jié)點(diǎn)做并行路徑的軟信息回溯。具體地說，在對(duì)節(jié)點(diǎn)n(0≤n≤L-1)進(jìn)行并行路徑回溯，并且回溯經(jīng)過節(jié)點(diǎn)k(0≤k≤n)時(shí)，將節(jié)點(diǎn)k的并行路徑硬判決Sk′與幸存路徑上該節(jié)點(diǎn)的硬判決Sk(即，寄存器組A中第k＋1個(gè)寄存器的值)比較。如果不同，則將本次回溯起點(diǎn)n的Mdiffn值與寄存器組B中第k＋1個(gè)寄存器的值進(jìn)行比較。這里，Mdiffn值是從節(jié)點(diǎn)n到前一個(gè)節(jié)點(diǎn)之兩個(gè)狀態(tài)的兩個(gè)累計(jì)度量值之差的絕對(duì)值，寄存器組B由L個(gè)寄存器組成，并且每個(gè)寄存器包括兩個(gè)域，分別用于存儲(chǔ)并行路徑回溯所獲得的軟信息和硬判決，寄存器的初始值設(shè)置為無窮大。經(jīng)過比較，如果Mdiffn較小，則用Mdiffn更新第k＋1個(gè)寄存器的值。否則保留原來的值。實(shí)質(zhì)上，這種比較和更新過程就是背景技術(shù)中給出的公式1。當(dāng)對(duì)節(jié)點(diǎn)n一直回溯到第一窗的起始點(diǎn)后，再對(duì)節(jié)點(diǎn)n-1進(jìn)行并行路徑回溯。如此往復(fù)，直至第一窗回溯完畢。這時(shí)，寄存器組A中存儲(chǔ)著第一窗L個(gè)節(jié)點(diǎn)的維特比硬判決和相應(yīng)的狀態(tài)號(hào)，而寄存器組B中存儲(chǔ)著第一窗L個(gè)節(jié)點(diǎn)的軟信息。另外，寄存器組B中還存儲(chǔ)了與各軟信息對(duì)應(yīng)的并行路徑硬判決。
一窗回溯完畢后可以單點(diǎn)輸出，也可以多點(diǎn)輸出。在本實(shí)施例中，采用2點(diǎn)輸出。具體地說，在第一窗回溯完畢后，輸出寄存器組B前2個(gè)寄存器中保存的軟信息和硬判決。然后，將寄存器組B的內(nèi)容左移兩個(gè)位置，并將最后二個(gè)寄存器的值設(shè)為無窮大。另外，還要將寄存器組A中后L-2個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)按順序存儲(chǔ)到一附加寄存器組A′中。在本實(shí)施例中，由于采用2點(diǎn)輸出，所以寄存器組A′由L-2個(gè)寄存器組成。
接下來描述第二窗的回溯?；瑒?dòng)窗口，接收2點(diǎn)新的數(shù)據(jù)。然后，對(duì)新的一窗進(jìn)行維特比回溯，獲得新的幸存路徑，并將相應(yīng)的各節(jié)點(diǎn)的硬判決和狀態(tài)號(hào)存儲(chǔ)在寄存器組A中。由圖4可見，在本實(shí)施例中，第二窗維特比回溯終點(diǎn)的狀態(tài)號(hào)與第一窗中相應(yīng)節(jié)點(diǎn)的狀態(tài)號(hào)不同。這說明幸存路徑完全不銜接，需要對(duì)第二窗的全部節(jié)點(diǎn)進(jìn)行并行路徑軟回溯。具體地說，在圖4中，第二窗的終點(diǎn)是節(jié)點(diǎn)2，其狀態(tài)號(hào)是1，而第一窗中節(jié)點(diǎn)2在幸存路徑上的狀態(tài)號(hào)是0。舊窗和新窗中第一個(gè)節(jié)點(diǎn)的狀態(tài)號(hào)不一致，所以幸存路徑完全不銜接。因此，在該情況下需要對(duì)第二窗的所有節(jié)點(diǎn)進(jìn)行并行路徑軟回溯。其回溯過程與上述第一窗并行路徑回溯的過程一樣。
第二窗回溯完畢后，寄存器組A中存儲(chǔ)著第二窗每個(gè)節(jié)點(diǎn)的維特比硬判決以及各節(jié)點(diǎn)在幸存路徑上的狀態(tài)號(hào)，而寄存器組B中存儲(chǔ)著第二窗全部回溯獲得的軟信息和并行路徑硬判決。
再次輸出寄存器組B前2個(gè)寄存器中保存的軟信息和硬判決。然后，將寄存器組B的內(nèi)容左移兩個(gè)位置，并將最后二個(gè)寄存器的值設(shè)為無窮大。同樣，還要將寄存器組A中后L-2個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)按順序存儲(chǔ)到寄存器組A′中。
接下來描述第三窗的回溯過程?；瑒?dòng)窗口，接收2點(diǎn)新的數(shù)據(jù)。然后對(duì)第三窗進(jìn)行維特比回溯，獲得新的幸存路徑，并將相應(yīng)的各節(jié)點(diǎn)的硬判決和狀態(tài)號(hào)存儲(chǔ)在寄存器組A中。如圖4所示，第三窗的幸存路徑從節(jié)點(diǎn)4到節(jié)點(diǎn)L＋1的狀態(tài)號(hào)與第二窗中對(duì)應(yīng)節(jié)點(diǎn)的狀態(tài)號(hào)相同。這說明幸存路徑完全銜接。這時(shí)，可以保留寄存器組B中前L-2個(gè)寄存器的值。只需要對(duì)新接收的2個(gè)數(shù)據(jù)(它們對(duì)應(yīng)于節(jié)點(diǎn)L＋2和L＋3)計(jì)算軟回溯信息，并用計(jì)算得到的軟信息和硬判決更新寄存器組B中最后二個(gè)寄存器的值。并行路徑的軟回溯方法與前述相同。第三窗回溯完畢后，寄存器組A中存儲(chǔ)著第三窗每個(gè)節(jié)點(diǎn)的維特比硬判決以及各節(jié)點(diǎn)在幸存路徑上的狀態(tài)號(hào)，而寄存器組B中存儲(chǔ)著第三窗的軟信息和并行路徑硬判決。與第一和第二窗的情況一樣，輸出寄存器組B中前2個(gè)寄存器中的內(nèi)容。然后，將寄存器組B的內(nèi)容左移兩個(gè)位置，并將最后二個(gè)寄存器的值設(shè)為無窮大。同樣，還要將寄存器組A中后L-2個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)按順序存儲(chǔ)到寄存器組A′中。
再看第四窗的回溯情況。如圖4所示，第四窗的幸存路徑從節(jié)點(diǎn)6到節(jié)點(diǎn)9的狀態(tài)號(hào)與第三窗中幸存路徑上相應(yīng)節(jié)點(diǎn)的狀態(tài)號(hào)相同。但第四窗節(jié)點(diǎn)10的狀態(tài)號(hào)為2，第三窗節(jié)點(diǎn)10的狀態(tài)號(hào)為3，兩者不同。這說明幸存路徑部分銜接。這時(shí)，可以保留寄存器組B中前4個(gè)寄存器的值，計(jì)算從節(jié)點(diǎn)10到節(jié)點(diǎn)L＋5的軟回溯信息，并用計(jì)算得到的軟信息和硬判決更新寄存器組B中第5至L個(gè)寄存器的值。并行路徑的軟回溯方法與前述相同。第四窗回溯完畢后，寄存器組A中存儲(chǔ)著第四窗每個(gè)節(jié)點(diǎn)的維特比硬判決以及各節(jié)點(diǎn)在幸存路徑上的狀態(tài)號(hào)，而寄存器組B中存儲(chǔ)著第四窗的軟信息和并行路徑硬判決。
如此按照上述方式，一次次滑動(dòng)窗口，對(duì)每次獲得的新窗口進(jìn)行路徑銜接判斷，然后根據(jù)判斷結(jié)果有選擇地對(duì)窗口中的節(jié)點(diǎn)進(jìn)行并行路徑回溯，直到完成對(duì)一幀比特流的回溯。
在上述實(shí)施例中，對(duì)第二窗、第三窗以及第四窗并行路徑回溯的描述只是為了說明路徑銜接的三種情況。在實(shí)際回溯過程中，這三種情況可以按任意次序出現(xiàn)。
圖5是一流程圖，例示了依照本發(fā)明較佳實(shí)施例的SOVA解碼方法的工作過程。在本實(shí)施例中，回溯窗口長(zhǎng)度為L(zhǎng)，并采用m點(diǎn)。
假設(shè)前一窗已經(jīng)回溯完畢。在步驟502，輸出寄存器組B中前m個(gè)寄存器存儲(chǔ)的軟信息和硬判決，將后L-m個(gè)寄存器中的內(nèi)容左移m個(gè)位置，并將寄存器組B中最后m個(gè)寄存器的值設(shè)為無窮大；將寄存器組A中后L-m個(gè)存儲(chǔ)器所存儲(chǔ)的路徑狀態(tài)信息存儲(chǔ)到Z加寄存器組A′中。在步驟504中，接收m個(gè)新數(shù)據(jù)，進(jìn)行新的一窗的維特比回溯，將計(jì)算得到的維特比硬判決和各節(jié)點(diǎn)在幸存路徑上的狀態(tài)號(hào)存儲(chǔ)在寄存器組A中。在步驟506，設(shè)定i＝1。在步驟508，判斷寄存器組A中第i個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)是否與寄存器組A′中第i個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)相等。如果相等，則過程進(jìn)至步驟510。在步驟510，對(duì)i增1。然后，在步驟512，判斷是否已對(duì)寄存器組A′所存儲(chǔ)的所有狀態(tài)號(hào)都作了比較。如果已全部比較，表示原有的路徑信息、軟信息和硬判決都可以保留。過程進(jìn)至步驟518，對(duì)新接收的L－i＋1＝m點(diǎn)進(jìn)行并行路徑回溯。一窗回溯完畢后，如果一幀回溯還未完成，則過程回到步驟502，進(jìn)行m點(diǎn)輸出。如果已完成對(duì)一幀數(shù)據(jù)的回溯，則回溯過程結(jié)束。
如果步驟512判定沒有全部比較完寄存器組A′中所存儲(chǔ)的所有狀態(tài)號(hào)，那么過程返回步驟508，對(duì)寄存器組A和A′中下一個(gè)寄存器的值進(jìn)行比較。如果在步驟508中，判斷寄存器組A中第i個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)不等于寄存器組A′中第i個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)，那么過程進(jìn)至步驟518。在步驟518中，保留寄存器組B中前i－1個(gè)寄存器中的軟信息和硬判決，對(duì)后面L-i＋1個(gè)節(jié)點(diǎn)進(jìn)行軟信息回溯，并將回溯得到的軟信息和硬判決分別存儲(chǔ)在寄存器給后L-i＋1個(gè)寄存器中。然后，過程進(jìn)至步驟514，一窗回溯完畢。
接下來結(jié)合圖6和圖7，舉例說明實(shí)施本發(fā)明SOVA解碼方法的裝置。圖6一方框圖，例示了圖3所示Turbo碼解碼器中軟輸入軟輸出(SISO)解碼器的結(jié)構(gòu)。如該圖所示，分支路徑度量計(jì)算器(BMU)41計(jì)算從某個(gè)節(jié)點(diǎn)的某個(gè)狀態(tài)到達(dá)下個(gè)節(jié)點(diǎn)兩種可能狀態(tài)的路徑度量值，并將計(jì)算結(jié)果送入加比選計(jì)算器(ACS)42。加比選計(jì)算器42將分支路徑度量值與先前路徑上的累計(jì)路徑度量值相加，計(jì)算出當(dāng)前狀態(tài)的兩個(gè)累計(jì)路徑度量值及其差的絕對(duì)值，對(duì)計(jì)算得到的兩個(gè)累計(jì)路徑度量值進(jìn)行比較，從中選擇較大的累計(jì)路徑度量值及其相應(yīng)的路徑，然后將選擇結(jié)果分別輸入狀態(tài)度量存儲(chǔ)器(SMM)45和路徑存儲(chǔ)器43，并將當(dāng)前狀態(tài)上計(jì)算得到的兩個(gè)累計(jì)路徑度量值之差的絕對(duì)值輸入差值存儲(chǔ)器46中。回溯處理器47依照根據(jù)路徑存儲(chǔ)器43提供的路徑信息以及差值存儲(chǔ)器46提供的累計(jì)路徑度量值之差，進(jìn)行維特比回溯和并行路徑回溯，輸出軟信息llr和硬判決。符號(hào)調(diào)制48對(duì)回溯處理器47輸出的軟信息進(jìn)行硬判決調(diào)制，也稱符號(hào)調(diào)制。具體地說，若硬判決輸入為1，則對(duì)軟信息乘正號(hào)，若硬判決輸入為0，則對(duì)軟信息乘負(fù)號(hào)。由此獲得軟輸出。這時(shí)，如果解碼還未達(dá)到預(yù)定的精度，則要作歸一化49計(jì)算，作為下一級(jí)迭代輸入的外賦信息。
另外，在該軟輸入軟輸出解碼器中，還包括控制器44，它用于控制上述各部件之間的聯(lián)絡(luò)。
圖7是一方框圖，例示了回溯處理器47的結(jié)構(gòu)。如圖7所示，回溯處理器47包括一回溯處理單元470，它根據(jù)來自路徑存儲(chǔ)器43的路徑信息以及差值存儲(chǔ)器46提供的累計(jì)路徑度量值之差，進(jìn)行維特比回溯和并行路徑回溯。將維特比回溯得到的狀態(tài)號(hào)和維特比硬判決存儲(chǔ)在寄存器組A中，而將并行路徑溯得到的軟信息和并行路徑硬判決存儲(chǔ)在寄存器組B中。當(dāng)一窗回溯完畢后，在控制器44的控制下，輸出寄存器組B中前m個(gè)寄存器的值，并使后L-m個(gè)寄存器中的值左移m位。另外，控制器44還指示將寄存器組A中的后L-m個(gè)寄存器所存儲(chǔ)的路徑狀態(tài)號(hào)存儲(chǔ)到寄存器組A′中。然后，控制器44控制回溯處理單元470對(duì)新的一窗進(jìn)行維特比回溯，并將新獲得的路徑狀態(tài)號(hào)和維特比硬判決存儲(chǔ)在寄存器組A中。然后，在比較單元474中，將寄存器組A中關(guān)于新一窗的路徑狀態(tài)號(hào)與寄存器組A′中關(guān)于前一窗的路徑狀態(tài)號(hào)依次進(jìn)行比較。當(dāng)發(fā)現(xiàn)路徑狀態(tài)號(hào)不同時(shí)，比較單元474向控制器44發(fā)送一信號(hào)?？刂破?4根據(jù)該信號(hào)決定可以保留寄存器組B中哪些寄存器中的值，需要更新哪些寄存器中的值，以及回溯處理單元470需要對(duì)哪些節(jié)點(diǎn)進(jìn)行并行路徑回溯?；厮萏幚韱卧?70根據(jù)控制器44的指令，對(duì)新一窗的節(jié)點(diǎn)有選擇地進(jìn)行并行路徑回溯。另外，回溯處理器47還包括一計(jì)數(shù)器，控制器根據(jù)計(jì)數(shù)器的計(jì)數(shù)判斷是否一窗回溯結(jié)束。如果結(jié)束，則如前所述，命令輸出寄存器組B中的m個(gè)值，對(duì)寄存器組B進(jìn)行左移操作，以及將寄存器組A中的L-m值存儲(chǔ)到寄存器組A′中。
由于本發(fā)明在對(duì)每一窗進(jìn)行軟信息回溯前，要將前一窗幸存路徑的路徑狀態(tài)信息與當(dāng)前窗的路徑狀態(tài)信息進(jìn)行比較，所以在存儲(chǔ)器規(guī)模上，與嚴(yán)格的串行回溯法相比，本發(fā)明的串行回溯需要增一個(gè)附加的寄存器組A′。對(duì)于單點(diǎn)輸出的情況，也最好增加L－1個(gè)寄存器。從運(yùn)算量來說，即使采用單點(diǎn)輸出，本發(fā)明對(duì)每窗L長(zhǎng)度的回溯也最多增加2(L-1)次比較操作(對(duì)應(yīng)于步驟508和步驟512)，和(L-1)次存儲(chǔ)操作(對(duì)應(yīng)于步驟502中寄存器組A和A′之間的轉(zhuǎn)存)。如果計(jì)算平均概率，則增加了(k-1)×3/2次比較和(k-1)/2次存儲(chǔ)操作。但如果在軟信息回溯過程中幸存路徑完全銜接的情況出現(xiàn)較多，或者幸存路徑部分銜接時(shí)銜接部分的路徑長(zhǎng)度比較長(zhǎng)，那么可以大大減少軟回溯的次數(shù)。
應(yīng)該理解，在本發(fā)明方法中，由于所有軟信息回溯時(shí)參照的幸存路徑與實(shí)際幸存路徑?jīng)]有偏差，所以軟回溯的精度是保證的。
對(duì)于數(shù)字信號(hào)處理(DSP)來說，由于Turbo碼解碼器串行回溯時(shí)軟回溯的運(yùn)算量過大，所以DSP只能適用于Turbo碼低碼率的情況。但通過使用本發(fā)明的方法，DSP可以應(yīng)用于Turbo碼中碼率較高情況。同時(shí)，在時(shí)鐘周期比較寬裕而規(guī)模有限制的FPGA、PLD設(shè)計(jì)中，也可以使用本發(fā)明的方法。
雖然本發(fā)明的較佳實(shí)施例描述了cdma2000和WCDMA提案中的Turbo碼編碼器和其RSC子編碼器的解碼方法，但是本發(fā)明中所闡述的思想和算法在其他方式下的衍生變化亦屬于本申請(qǐng)發(fā)明之權(quán)利保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種串行回溯的最大似然解碼方法，其特征在于，所述方法包括以下步驟(a)對(duì)長(zhǎng)度為L(zhǎng)的一窗比特流進(jìn)行維特比回溯，獲得幸存路徑，并存儲(chǔ)每個(gè)節(jié)點(diǎn)的維特比硬判決以及各節(jié)點(diǎn)在所述幸存路徑上的路徑狀態(tài)信息；(b)根據(jù)步驟(a)獲得的所述維特比硬判決，從所述窗的最后一個(gè)節(jié)點(diǎn)開始對(duì)所述窗中所有節(jié)點(diǎn)作并行路徑回溯，并存儲(chǔ)所述所有節(jié)點(diǎn)的軟信息和并行路徑硬判決；(c)對(duì)步驟(b)獲得的所述軟信息和所述硬判決進(jìn)行m點(diǎn)輸出，其中m是1≤m≤L的整數(shù)；(d)用步驟(c)輸出的所述硬判決對(duì)相應(yīng)的所述軟信息進(jìn)行調(diào)制，獲得軟輸出；(e)將所述窗口移動(dòng)m個(gè)節(jié)點(diǎn)，并接收m個(gè)新數(shù)據(jù)，從而形成一個(gè)新的窗口；(f)對(duì)所述新的窗口進(jìn)行維特比回溯，獲得新的幸存路徑，并存儲(chǔ)相應(yīng)的維特比硬判決以及所有節(jié)點(diǎn)在所述新的幸存路徑上的路徑狀態(tài)信息；(g)比較新的幸存路徑與前一窗的幸存路徑，判斷所述新的幸存路徑與前一窗的幸存路徑是否銜接；(h)根據(jù)步驟(g)的判斷結(jié)果，并根據(jù)所述新的維特比硬判決，有選擇地對(duì)所述新窗中的節(jié)點(diǎn)進(jìn)行并行路徑回溯，獲得相應(yīng)的軟信息和并行路徑硬判決，并且；(i)對(duì)步驟(h)獲得的所述軟信息和所述硬判決進(jìn)行m點(diǎn)輸出；(j)用步驟(i)輸出的所述硬判決對(duì)相應(yīng)的所述軟信息進(jìn)行調(diào)制，獲得軟輸出；以及(k)重復(fù)步驟(e)至步驟(j)的過程，直到對(duì)一幀數(shù)據(jù)處理完畢。
2.如權(quán)利要求1所述的最大似然解碼方法，其特征在于，步驟(h)有選擇地進(jìn)行并行路徑回溯至少包括對(duì)步驟(e)接收的m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。
3.如權(quán)利要求2所述的最大似然解碼方法，其特征在于，所述步驟(g)判定所述新窗的幸存路徑與前一窗的幸存路徑完全不銜接，并且所述步驟(h)包括對(duì)所述新窗中的所有節(jié)點(diǎn)進(jìn)行并行路徑的回溯，并更新前一窗獲得的所有軟信息和并行路徑硬判決。
4.如權(quán)利要求2所述的最大似然解碼方法，其特征在于，所述步驟(g)判定所述新窗的幸存路徑與前一窗的幸存路徑部分銜接，并且所述步驟(h)包括保留前一窗獲得的與幸存路徑銜接部分對(duì)應(yīng)的軟信息和并行路徑硬判決，對(duì)所述新窗中幸存路徑與前一窗不銜接的部分中的節(jié)點(diǎn)進(jìn)行并行路徑回溯，以及用獲得的軟信息和并行路徑硬判決更新前一窗中與非銜接部分對(duì)應(yīng)的軟信息和并行路徑硬判決。
5.如權(quán)利要求2所述的最大似然解碼方法，其特征在于，所述步驟(g)判定所述新窗的幸存路徑與前一窗的幸存路徑完全銜接，并且所述步驟(h)包括對(duì)所述新窗新接收的m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。
6.如權(quán)利要求1所述的最大似然解碼方法，其特征在于，所述步驟(b)和步驟(h)包括當(dāng)回溯經(jīng)過某個(gè)節(jié)點(diǎn)k時(shí)，將該節(jié)點(diǎn)在幸存路徑上的硬判決與并行路徑上的硬判決進(jìn)行比較，如果不相等，則作以下計(jì)算llr＝min(llr′，Mdiffn)其中，llr是當(dāng)前更新后的軟信息值，llr′是前一時(shí)刻保留的軟信息值，而Mdiffn是回溯起點(diǎn)n處幸存路徑上硬判決Sn之累計(jì)路徑度量值與判決1-Sn之累計(jì)路徑度量值的差。
7.如權(quán)利要求1所述的最大似然解碼方法，其特征在于，m＝1。
8.如權(quán)利要求1所述的最大似然解碼方法，其特征在于，m＞1。
9.一種使用串行回溯最大似然解碼方法的解碼器，它包括分支度量計(jì)算器，用于計(jì)算從某個(gè)節(jié)點(diǎn)的某個(gè)狀態(tài)到下個(gè)節(jié)點(diǎn)的某個(gè)狀態(tài)的分支路徑度量值；加比選計(jì)算器，用于計(jì)算所述分支路徑度量值與先前路徑上的累計(jì)路徑度量值之和，計(jì)算出當(dāng)前狀態(tài)的兩個(gè)累計(jì)路徑度量值及其差的絕對(duì)值，對(duì)計(jì)算得到的兩個(gè)累計(jì)路徑度量值進(jìn)行比較，從中選擇較大的累計(jì)路徑度量值及其相應(yīng)的路徑；路徑存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器選擇的所述路徑；狀態(tài)度量存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器選擇的所述累計(jì)路徑度量值；差值存儲(chǔ)器，用于存儲(chǔ)所述加比選計(jì)算器計(jì)算得到的當(dāng)前狀態(tài)的兩個(gè)累計(jì)路徑度量值之差的絕對(duì)值；回溯處理器，它包括回溯處理單元，用于根據(jù)來自路徑存儲(chǔ)器的路徑信息以及來自差值存儲(chǔ)器的累計(jì)路徑度量值之差，進(jìn)行維特比回溯運(yùn)算以及并行路徑回溯運(yùn)算；第一寄存器組，長(zhǎng)度為L(zhǎng)，用于存儲(chǔ)所述回溯處理單元對(duì)當(dāng)前窗進(jìn)行維特比回溯所獲得的路徑信息和硬判決；第二寄存器組，長(zhǎng)度為L(zhǎng)，用于存儲(chǔ)所述回溯處理單元對(duì)當(dāng)前窗進(jìn)行并行路徑回溯所獲得的軟信息和硬判決；符號(hào)調(diào)制電路，用于對(duì)所述回溯處理器輸出的軟信息進(jìn)行硬判決調(diào)制，輸出軟輸出；以及控制電路，它與上述各單元相連，用于控制這些單元之間的聯(lián)絡(luò)；其特征在于，所述回溯處理器還包括第三寄存器組，長(zhǎng)度為L(zhǎng)-m，用于存儲(chǔ)前一窗中所述第一存儲(chǔ)器組中后L-m個(gè)寄存器所存儲(chǔ)的路徑信息，其中m表示一窗回溯完畢時(shí)從第二寄存器組中輸出軟信息的節(jié)點(diǎn)數(shù)；比較單元，用于按順序比較所述第一寄存器組和所述第三寄存器組中相應(yīng)寄存器中的路徑信息，以判斷當(dāng)前窗的幸存路徑是否與前一窗的幸存路徑銜接，并向所述控制電路發(fā)送一信號(hào)；計(jì)數(shù)器，用于對(duì)回溯節(jié)點(diǎn)進(jìn)行計(jì)數(shù)；并且，所述控制器被構(gòu)造成，根據(jù)來自所述比較單元的信號(hào)，命令所述回溯處理單元對(duì)當(dāng)前窗中的節(jié)點(diǎn)有選擇地進(jìn)行并行路徑回溯，并且當(dāng)所述計(jì)數(shù)器中的計(jì)數(shù)超過一預(yù)定值時(shí)，命令輸出第二寄存器組中的前m個(gè)寄存器所存儲(chǔ)的軟信息值和并行路徑硬判決，對(duì)第二寄存器組左移m位，并且將第一寄存器組中前L-m個(gè)寄存器中的路徑信息存儲(chǔ)到第三寄存器組中。
10.如權(quán)利要求9所述的解碼器，其特征在于，所述回溯處理單元至少對(duì)m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。
11.如權(quán)利要求10所述的解碼器，其特征在于，所述比較單元發(fā)送的所述信號(hào)表示所述當(dāng)前窗的幸存路徑與前一窗的幸存路徑完全不銜接，并且所述回溯處理單元對(duì)所述當(dāng)前窗中的所有節(jié)點(diǎn)進(jìn)行并行路徑回溯，并更新所述第二寄存器組中的所有軟信息和并行路徑硬判決。
12.如權(quán)利要求10所述的解碼器，其特征在于，所述比較單元發(fā)送的所述信號(hào)表示所述當(dāng)前窗的幸存路徑與前一窗的幸存路徑部分銜接，并且所述回溯處理單元對(duì)所述當(dāng)前窗中幸存路徑與前一窗不銜接的部分中的節(jié)點(diǎn)進(jìn)行并行路徑回溯，并更新所述第二寄存器組中與非銜接部分對(duì)應(yīng)的軟信息和并行路徑硬判決。
13.如權(quán)利要求10所述的解碼器，其特征在于，所述比較單元發(fā)送的所述信號(hào)表示所述當(dāng)前窗的幸存路徑與前一窗的幸存路徑完全銜接，并且所述回溯處理單元對(duì)所述當(dāng)前窗接收的m個(gè)節(jié)點(diǎn)進(jìn)行并行路徑回溯。
14.如權(quán)利要求9所述的解碼器，其特征在于，m＝1
15.如權(quán)利要求9所述的解碼器，其特征在于，1＜m≤L。
全文摘要
揭示了一種串行回溯的最大似然解碼方法,該方法將前一窗幸存路徑上各節(jié)點(diǎn)的狀態(tài)號(hào)與后一窗幸存路徑上各節(jié)點(diǎn)的狀態(tài)號(hào)進(jìn)行比較,以此判斷路徑的銜接性。如果路徑完全銜接,那么只對(duì)后一窗新接收的節(jié)點(diǎn)進(jìn)行并行路徑軟回溯,并且保留寄存器組中前一窗的軟信息。如果路徑部分銜接,那么保留寄存器組中與路徑銜接部分對(duì)應(yīng)的軟信息,并對(duì)非銜接部分的節(jié)點(diǎn)進(jìn)行并行路徑回溯。如果路徑完全不銜接,那么需要對(duì)后一窗中所有節(jié)點(diǎn)進(jìn)行并行路徑軟回溯。
文檔編號(hào)H03M13/00GK1330467SQ00118728
公開日2002年1月9日 申請(qǐng)日期2000年6月20日 優(yōu)先權(quán)日2000年6月20日
發(fā)明者蘇寧 申請(qǐng)人:華為技術(shù)有限公司