專利名稱：使用數(shù)據(jù)窗口來解碼數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于解碼數(shù)據(jù)的方法，所述方法包括使用輸入數(shù)據(jù)的窗口且具有一些步驟的迭代。
這種方法尤其可以用于使用UMTS標(biāo)準(zhǔn)的任何系統(tǒng)中或者用于一些衛(wèi)星通信中。
背景技術(shù)：
在使用依照標(biāo)準(zhǔn)3GPP(3GPP TS 25.212)定義的UMTS標(biāo)準(zhǔn)的系統(tǒng)中，當(dāng)在這種系統(tǒng)的接收器中接收到數(shù)據(jù)時，所述數(shù)據(jù)被解碼。這種接收器包括集成電路中的解碼器。所述解碼器目前也稱為渦輪解碼器(turbo-decoder)，所述解碼器包括兩個相互依賴的軟輸入-軟輸出步驟，這些步驟也稱為SISO。SISO步驟表示用交錯的數(shù)據(jù)流(稱為SISO2)或非交錯的數(shù)據(jù)流(稱為SISO1)來交替地解碼輸入數(shù)據(jù)。
在所述解碼過程期間，定義了編碼的可能狀態(tài)的網(wǎng)格。
在題目為“Implementation issues of 3rd generation mobilecommunication turbo decoding”的文獻(xiàn)中(J.Dielissen以及J.Huisken)，在2000年5月、于Benelux對信息理論的第21次討論會中，由Wassenaar、Nederlands提出的，第9-16頁中，數(shù)據(jù)塊B的解碼是依照以下方式執(zhí)行的。
SISO步驟管理用于處理前向狀態(tài)度量向量α的一些前向遞歸，用于處理狀態(tài)度量向量β的一些后向遞歸，并且這些狀態(tài)度量向量用于外部的計(jì)算，所述外部的計(jì)算用于輸出一些概率因數(shù)λ，而這些都包括在編碼的可能性狀態(tài)的網(wǎng)格內(nèi)。
為了執(zhí)行所述解碼，使用了滑動窗口系統(tǒng)。它是基于將輸入數(shù)據(jù)分解為數(shù)據(jù)的窗口的，其中所述輸入數(shù)據(jù)是由接收器接收到的。
圖1中示出了滑動窗口的原理。
由所述解碼器接收到的數(shù)據(jù)塊B被分成大小為W的窗口，并且一個唯一的運(yùn)算部件正在執(zhí)行2次SISO步驟。所述部件依照連續(xù)的方式逐個窗口地計(jì)算每個SISO步驟的狀態(tài)度量和概率因數(shù)。為了收斂到正確的概率因數(shù)而執(zhí)行多次迭代。單次迭代包括第一和第二SISO步驟。
在第一迭代ITER_N，所述運(yùn)算部件執(zhí)行第一SISO步驟SISO1的計(jì)算。
對于第一窗口0-W來說，所述運(yùn)算部件執(zhí)行第一前向遞歸并且處理前向狀態(tài)度量α的第一集合。在第二窗口W-2W期間，所述運(yùn)算部件執(zhí)行第二前向遞歸并且處理前向狀態(tài)度量α的第二集合。與此第二前向遞歸并行地，它執(zhí)行第一后向遞歸，用于處理后向狀態(tài)度量β的第一集合。應(yīng)注意的是，在已經(jīng)計(jì)算了對應(yīng)的后向狀態(tài)度量向量β之后，立即開始計(jì)算所述概率因數(shù)λ。
在第三窗口2W-3W期間，所述運(yùn)算部件執(zhí)行第三前向遞歸，并且執(zhí)行第二后向遞歸等等，直到第一迭代ITER_N的最后窗口(B-W)-B為止。
然后，對于第二SISO步驟SISO2，所述運(yùn)算部件確切地執(zhí)行相同類型的計(jì)算。
應(yīng)注意的是，在后向遞歸期間，在每個新窗口，最后的后向狀態(tài)度量向量β被保存。其將被用于在相同的SISO步驟(在SISO1的情況下是SISO1、在SISO2的情況下是SISO2)初始化下一迭代的前一窗口。由此，一個窗口依賴于另一窗口。
現(xiàn)有技術(shù)的一個主要問題在于對于高數(shù)據(jù)吞吐量來說，現(xiàn)有技術(shù)的解決方案太過費(fèi)時。

發(fā)明內(nèi)容
據(jù)此，本發(fā)明的一個目的在于，提供一種使用輸入數(shù)據(jù)的窗口來解碼數(shù)據(jù)的方法和解碼器，其通過改善SISO計(jì)算的時間消耗來實(shí)現(xiàn)高效的解碼。
為此目的，提供了一種方法，對于迭代中的步驟的當(dāng)前窗口，所述方法包括以下步驟執(zhí)行前向遞歸，所述前向遞歸是使用前向狀態(tài)度量向量進(jìn)行初始化的，所述前向狀態(tài)度量向量來自于前一迭代的相同步驟的前一窗口的上界(upper stake)，窗口包括下界和上界，并且執(zhí)行后向遞歸，所述后向遞歸是使用后向狀態(tài)度量向量來進(jìn)行初始化的，所述后向狀態(tài)度量向量來自于前一迭代的相同步驟的下一窗口的下界。
另外，提供了一種解碼器，所述解碼器包括運(yùn)算部件，用于對迭代中的步驟的當(dāng)前窗口執(zhí)行以下步驟前向遞歸，所述前向遞歸是使用前向狀態(tài)度量向量進(jìn)行初始化的，所述前向狀態(tài)度量向量來自于前一迭代的相同步驟的前一窗口的上界，窗口包括下界和上界，并且后向遞歸，所述后向遞歸是使用后向狀態(tài)度量向量來進(jìn)行初始化的，所述后向狀態(tài)度量向量來自于前一迭代的相同狀態(tài)的下一窗口的下界。
正如我們通過以后細(xì)節(jié)將要看到的那樣，這種方法能夠減少花費(fèi)的時間。通過對來自于前一迭代而非它所歸屬的迭代的同類步驟的窗口執(zhí)行初始化，一個步驟的所有窗口計(jì)算將能并行執(zhí)行。


當(dāng)閱讀以下的詳細(xì)說明并且當(dāng)參考附圖時，本發(fā)明的其他目的、特征以及優(yōu)勢將變得顯而易見，其中圖1舉例說明了依照現(xiàn)有技術(shù)使用滑動窗口原理的數(shù)據(jù)流時間視圖，圖2舉例說明了由本發(fā)明方法使用的編碼的可能性狀態(tài)的網(wǎng)格，圖3舉例說明了依照本發(fā)明方法使用滑動窗口原理的數(shù)據(jù)流時間視圖，以及圖4舉例說明了使用適用于本發(fā)明方法的滑動窗口原理來解碼的兩個其他結(jié)構(gòu)。
具體實(shí)施例方式
在隨后的描述中，對所屬技術(shù)領(lǐng)域的專業(yè)人員眾所周知的功能或者結(jié)構(gòu)沒有詳細(xì)說明，以免它們不必要地模糊本發(fā)明。
本發(fā)明涉及一種使用滑動窗口來解碼數(shù)據(jù)的方法。所述方法尤其適用于集成電路中的渦輪解碼器，所述集成電路被嵌入UMTS通信系統(tǒng)中，所述UMTS通信系統(tǒng)包括發(fā)送器和接收器，并且所述集成電路具體而言更適用于所述接收器中，所述接收器例如是基站的接收器。
所述接收器接收一些輸入數(shù)據(jù)，所述輸入數(shù)據(jù)通過公共通用的編碼方案來編碼，這些編碼方案是所屬技術(shù)領(lǐng)域的專業(yè)人員所公知的。所述接收器通過其渦輪解碼器必須解碼已編碼的輸入數(shù)據(jù)，以便恢復(fù)信號，信號是由發(fā)送器傳送的。
為此目的，在解碼期間，定義了編碼的可能性狀態(tài)的網(wǎng)格，并且所述解碼過程包括兩個SISO步驟(軟輸入軟輸出，Soft Input SoftOutput)，所述SISO步驟是解碼數(shù)據(jù)的窗口WID(在以下詳細(xì)描述中定義)或者解碼完整信號，所述解碼包括分別用交錯的數(shù)據(jù)(稱為SISO2)和非交錯的數(shù)據(jù)(稱為SISO1)進(jìn)行前向遞歸、后向遞歸以及外部的計(jì)算。
如圖2中所示那樣，所述網(wǎng)格包括8個可能狀態(tài)STATE。給定了輸入數(shù)據(jù)，也稱為系統(tǒng)化數(shù)據(jù)，對應(yīng)的已編碼輸入數(shù)據(jù)，也稱為奇偶性輸入數(shù)據(jù)以及a-先驗(yàn)信息(來自于前一的SISO步驟)，從一種狀態(tài)到另一種狀態(tài)的每個過渡的特征在于分支度量向量γ。在每個網(wǎng)格步驟，前向狀態(tài)度量向量α是根據(jù)前一的狀態(tài)度量向量α以及相關(guān)聯(lián)的分支度量向量γ計(jì)算的，而后向狀態(tài)度量向量β是根據(jù)下一狀態(tài)度量向量β以及相關(guān)聯(lián)的分支度量向量γ計(jì)算的。當(dāng)在給定的網(wǎng)格步驟，已經(jīng)計(jì)算了兩個狀態(tài)度量向量(α以及β)時，外部值-即概率因數(shù)λ可以根據(jù)這些狀態(tài)度量以及分支度量向量來處理。
每個SISO步驟通過使用來自于其他SISO的信息與其他步驟相交互。SISO步驟輸出外部計(jì)算λ，其由下一SISO步驟作為A-先驗(yàn)信息加以使用。
此外部信息評估0或者1信號已被傳送的概率。
SISO步驟的多個迭代被執(zhí)行，以便逐漸收斂到正確的概率因數(shù)λ，并且由此收斂到正確的編碼信號。單次迭代包括第一SISO1和第二SISO2步驟。
為了解碼所接收到的輸入數(shù)據(jù)，渦輪解碼器使用施加到所述輸入數(shù)據(jù)的數(shù)據(jù)滑動窗口系統(tǒng)。所述滑動窗口系統(tǒng)是基于將輸入數(shù)據(jù)塊B分解為數(shù)據(jù)窗口的，數(shù)據(jù)的窗口WID具有不同于其他窗口WID的大小。
應(yīng)注意的是，采用數(shù)據(jù)塊B，由所述發(fā)送器將一些尾部位傳送至接收器，并且進(jìn)而傳送至解碼器。
按照如下來執(zhí)行輸入數(shù)據(jù)塊B的解碼整個數(shù)據(jù)塊B優(yōu)選地被分解為大小相等的窗口WID。運(yùn)算部件COMP被分配給數(shù)據(jù)塊B的每個窗口WID，以便減少解碼的等待時間。窗口包括一些初始化點(diǎn)，這些點(diǎn)被稱為界STK。
兩個界STK，下界和上界來表現(xiàn)窗口WID的特性。事實(shí)上，我們從圖3中可以看出，下界也表示窗口的下限，而上界也表示窗口的上限。
通過前一迭代SISO步驟的前一窗口WID計(jì)算所初始化的上界用于計(jì)算前向狀態(tài)度量向量α，所述前向狀態(tài)度量向量是當(dāng)前迭代的各個SISO步驟的當(dāng)前窗口WID的。
通過前一迭代SISO步驟的下一窗口WID計(jì)算所初始化的下界用于計(jì)算后向狀態(tài)度量向量β，所述后向狀態(tài)度量向量是當(dāng)前迭代的各個SISO步驟的當(dāng)前窗口WID的。
應(yīng)注意的是，隨待解碼的數(shù)據(jù)塊B一起傳送的尾部位用于初始化最后窗口WID的后向遞歸。最后的狀態(tài)度量向量β是通過使用所述尾部位、從已知的初始狀態(tài)0 STATEO執(zhí)行追溯而獲得的。這是由稱為終止發(fā)生器的部件在解碼過程開始時執(zhí)行的。
在解碼開始時，界STK可以使用統(tǒng)一的任意狀態(tài)度量值(例如0)來初始化。當(dāng)然，還可以使用所屬技術(shù)領(lǐng)域的專業(yè)人員公知的高效實(shí)現(xiàn)方式——BCJR初始化技術(shù)(執(zhí)行訓(xùn)練前后遞歸以便初始化第一迭代而不是使用任意值)，但是由于這種技術(shù)很費(fèi)時，故而會影響整體性能。
因此，渦輪解碼器的每個運(yùn)算部件COMP能在SISO步驟期間獨(dú)立地處理其相關(guān)聯(lián)的窗口WID所述前向遞歸是使用前向狀態(tài)度量α值來初始化的，所述前向狀態(tài)度量α值來自于前一各個SISO步驟的前一窗口-即前一迭代中相同SISO步驟(SISO1或者SISO2)的前一窗口的上界，所述前向遞歸結(jié)束，最后計(jì)算的前向狀態(tài)度量α被存儲在當(dāng)前窗口的上界中，所述后向遞歸是使用后向狀態(tài)度量β值來初始化的，所述后向狀態(tài)度量β值來自于前一各個SISO步驟中下一窗口-即前一迭代中相同SISO步驟(SISO1或者SISO2)的下一窗口的下界，所述后向遞歸結(jié)束，最后計(jì)算的后向狀態(tài)度量β被存儲在當(dāng)前窗口的下界中。
優(yōu)選的是，在前一迭代中相同SISO步驟的前一窗口是在緊接著的前一迭代中相同類型SISO步驟(要么SISO1類型要么SISO2類型)的緊接著的前一窗口，并且前一迭代中相同SISO步驟的下一窗口是緊接著的前一迭代中同類SISO步驟的連續(xù)窗口。
圖3中舉例說明了這種解碼的例子。在圖3的圖中，X軸表示時間而Y軸表示被處理的窗口WID。在此例子中，存在2個迭代ITER_0和ITER_1。我們假設(shè)窗口WID具有四個待計(jì)算的輸入數(shù)據(jù)。
在第一迭代ITER_0期間，執(zhí)行以下步驟。
在第一步1)中，第一SISO步驟SISO1由不同的運(yùn)算部件COMP執(zhí)行，所述運(yùn)算部件COMP與其窗口WID相關(guān)聯(lián)。
第一運(yùn)算部件COMP1處理輸入數(shù)據(jù)塊B的大小為W的第一窗口WID1(0-W)。
進(jìn)行前向遞歸計(jì)算，其計(jì)算所述第一窗口WID1的前向狀態(tài)度量向量α，其中例如使用任意值0來初始化所述前向遞歸，也就是說，第一前向狀態(tài)度量向量α0具有值0。
此前向遞歸結(jié)束，最后計(jì)算的所述前向狀態(tài)度量向量α被存儲在此窗口WID1的上界STK_WSISO1中。
然后，進(jìn)行后向遞歸，其計(jì)算此第一窗口WID1的后向狀態(tài)度量向量β，其中采用例如0來初始化所述后向遞歸，也就是說，最后的后向狀態(tài)度量向量β3具有值0。
所述后向遞歸結(jié)束，不將最后計(jì)算的后向狀態(tài)度量向量β-這里是β0存儲在界STK中，這是由于其不會被用于任何SISO步驟。
與此第一窗口WID1處理并行地，其他窗口WID2，WID3，...分別由第二，第三...運(yùn)算部件COMP2，COMP3...處理。它們的處理與對如上所述的第一窗口WID1的相同，除了存儲在下界STKSISO1中的它們的最后的后向狀態(tài)度量向量β。
對于最后的窗口WIDB來說，所述前向遞歸結(jié)束，因?yàn)榇舜翱赪IDB的最后前向計(jì)算的狀態(tài)度量向量α不會被使用，故而不將它們存儲在界中。
然后，使用由終止發(fā)生器計(jì)算的度量向量初始化后方后向遞歸，其中此向量是尾部位的函數(shù)，并且處理所述后方遞歸。所述后向遞歸結(jié)束，為下一迭代的SISO1步驟，將最后計(jì)算的后向狀態(tài)度量β0存儲在下界STK_B-WSISO1中。
應(yīng)注意的是，在圖3中，所有純灰色圓圈定義使用0初始化的當(dāng)前遞歸，并且所有透明圓圈定義使用來自于終止發(fā)生器的向量初始化的當(dāng)前遞歸。
在第二步驟2)中，第二SISO步驟SISO2由不同的運(yùn)算部件COMP來執(zhí)行，所述運(yùn)算部件COMP與其窗口WID相關(guān)聯(lián)。應(yīng)注意的是，因?yàn)樗龃翱谑窍嗤模识@些運(yùn)算部件COMP與對于第一SISO步驟SISO1的那些相同。
所述第一運(yùn)算部件COMP1處理輸入數(shù)據(jù)塊B的大小是W的第一窗口WID1。
進(jìn)行前向遞歸計(jì)算，其計(jì)算所述第一窗口WID1的前向狀態(tài)度量向量α，其中所述前向遞歸使用0來初始化，也就是說，所述第一前向狀態(tài)度量向量α0具有值0。
此前向遞歸結(jié)束，將最后計(jì)算的前向狀態(tài)度量向量α3存儲在此窗口WID1的上界STK_WSISO2。
然后，進(jìn)行后向遞歸，其計(jì)算此第一窗口WID1的后向狀態(tài)度量向量β。所述后向遞歸例如采用0來初始化，也就是說，最后的后向狀態(tài)度量向量β3具有值0。
所述后向遞歸結(jié)束，由于最后計(jì)算的后向狀態(tài)度量向量β不會被用于任何SISO步驟，故而不將它存儲在界中。
與此第一窗口WID1處理并行地，其他窗口WID2，WID3，...分別由第二，第三...運(yùn)算部件COMP2，COMP3...處理。
它們的處理與對如上所述的第一窗口WID1的處理相同，除了被存儲在下界STKSISO2中的它們的最后后向狀態(tài)度量向量β。
在第二迭代ITER_1期間，執(zhí)行以下步驟。
在第一步1)中，第一SISO步驟SISO1由不同的運(yùn)算部件COMP執(zhí)行，所述運(yùn)算部件COMP與其窗口WID相關(guān)聯(lián)。
進(jìn)行前向遞歸計(jì)算，其計(jì)算所述第一窗口WID1的前向狀態(tài)度量向量α，其中所述前向遞歸使用任意值-例如0來初始化，也就是說，所述第一前向狀態(tài)度量向量α0具有值0。
此前向遞歸結(jié)束，將最后計(jì)算的前向狀態(tài)度量向量α存儲在此窗口WID1的上界STK_WSISO1中。
然后，進(jìn)行后向遞歸，其計(jì)算此第一窗口WID1的后向狀態(tài)度量向量β，其中所述后向遞歸使用前一各個SISO1步驟的下一窗口WID2的下界來初始化。
所述后向遞歸結(jié)束，因?yàn)椴粫⒆詈笥?jì)算的后向狀態(tài)度量向量β-這里是β0用于任何SISO步驟，故而不將它存儲在界STK。
與此第一窗口WID1處理并行地，其他窗口WID2，WID3，...分別由第二，第三...運(yùn)算部件COMP2，COMP3...處理。
對這些窗口的每一個而言，使用來自于前一迭代SISO1步驟的前一窗口的上界STKSISO1的前向狀態(tài)度量向量α來初始化前向遞歸，所述前向遞歸結(jié)束，最后計(jì)算的前向狀態(tài)度量向量α被存儲在當(dāng)前窗口的上界STKSISO1中。
使用后向狀態(tài)度量向量β來初始化后向遞歸，所述后向狀態(tài)度量向量β來自于前一迭代SISO1步驟的下一窗口的下界STKSISO1，所述后向遞歸結(jié)束，最后計(jì)算的后向狀態(tài)度量向量β被存儲在當(dāng)前窗口的下界STKSISO1。
例如，對于第二窗口WID2(W-2W)來說，采用前向狀態(tài)度量向量α3來初始化所述前向遞歸，其中所述前向狀態(tài)度量向量α3是前一迭代SISO1步驟的窗口WID1的上界STK_WSISO1的，并且將最后計(jì)算的前向狀態(tài)度量向量α7存儲在此當(dāng)前窗口的上界STK_2WSISO1中。使用后向狀態(tài)度量向量β8來初始化后向遞歸，所述后向狀態(tài)度量向量β8是前一迭代SISO1步驟的窗口WID3的下界STK_3WSISO1的，并且將最后計(jì)算的后向狀態(tài)度量向量β4存儲在此當(dāng)前窗口的下界STK_2WSISO1。
對于最后的窗口WIDB來說，使用來自于下界STK_B-WSISO1的最后的前向狀態(tài)度量向量α(b-W-1)來初始化前向遞歸。所述前向遞歸結(jié)束，因?yàn)榇舜翱赪IDB的最后計(jì)算的狀態(tài)度量向量α(B-1)不會被使用，故而不將它存儲在界STK中。
然后，使用由終止發(fā)生器計(jì)算的狀態(tài)度量向量來初始化后向遞歸，其中所述向量是尾部位的函數(shù)，并且處理所述后方遞歸。所述后向遞歸結(jié)束，為下一迭代ITER_2并且由此為下一SISO1步驟，將最后計(jì)算的后向狀態(tài)度量向量β(B-W)存儲在下界STK_BWSISO1中。
在第二步2)中，第二SISO步驟SISO2由不同的運(yùn)算部件COMP來執(zhí)行，所述運(yùn)算部件COMP與其窗口WID相關(guān)聯(lián)。應(yīng)注意的是，因?yàn)樗龃翱谑窍嗤?，故而這些運(yùn)算部件COMP與對第一SISO步驟SISO1的那些相同。
所述第一運(yùn)算部件COMP1處理輸入數(shù)據(jù)塊B的大小是W的第一窗口WID1。
進(jìn)行前向遞歸計(jì)算，其計(jì)算所述第一窗口WID1的前向狀態(tài)度量向量α，其中使用任意值一例如0來初始化所述前向遞歸，也就是說，所述第一前向狀態(tài)度量向量α0具有值0。
此前向遞歸結(jié)束，將最后計(jì)算的前向狀態(tài)度量α存儲在此窗口WID1的上界STK_WSISO2中。
然后，進(jìn)行后向遞歸，其計(jì)算此第一窗口WID1的后向狀態(tài)度量向量β，其中使用前一各個SISO2步驟的下一窗口WID2的下界來初始化所述后向遞歸。
所述后向遞歸結(jié)束，因?yàn)椴粫⒆詈笥?jì)算的后向狀態(tài)度量向量β-這里是β0用于任意SISO步驟，故而不將它存儲在界STK中。
與此第一窗口WID1處理并行地，其他窗口WID2，WID3，...分別由第二，第三...運(yùn)算部件COMP2，COMP3...處理。
對這些窗口的每一個而言，使用來自于前一迭代SISO2步驟的前一窗口的上界STKSISO2的前向狀態(tài)度量向量α來初始化所述前向遞歸，所述前向遞歸結(jié)束，最后計(jì)算的前向狀態(tài)度量向量α被存儲在當(dāng)前窗口的上界STKSISO2中。
使用來自于前一迭代SISO2步驟的下一窗口的下界STKSISO2的后向狀態(tài)度量向量β來初始化后向遞歸，所述后向遞歸結(jié)束，將最后計(jì)算的后向狀態(tài)度量向量β存儲在當(dāng)前窗口的下界STKSISO2。
例如，對于第二窗口WID2(W-2W)來說，使用前一迭代SISO2步驟的窗口WID1的上界STK_WSISO2的前向狀態(tài)度量向量α3來初始化前向遞歸，并且將最后計(jì)算的前向狀態(tài)度量向量α存儲在此當(dāng)前窗口的上界STK_2WSISO2中。使用前一迭代SISO2步驟的窗口WID3的下界STK_3WSISO2的后向狀態(tài)度量向量β8來初始化后向遞歸，并且將最后計(jì)算的后向狀態(tài)度量向量β4存儲在此當(dāng)前窗口的下界STK_2WSISO2中。
對于最后的窗口WIDB來說，使用來自于下界STK_B-WSISO2的最后前向狀態(tài)度量向量α(B-W-1)來初始化前向遞歸。所述前向遞歸結(jié)束，由于此窗口WIDB最后計(jì)算的狀態(tài)度量向量α(B-1)不會被使用，所以不將它存儲在界STK中。
然后，使用由終止發(fā)生器計(jì)算的度量向量來初始化后向遞歸，其中所述向量是尾部位的函數(shù)，并且處理所述后方遞歸。所述后向遞歸結(jié)束，為下一迭代ITER_3并且由此為下一SISO2步驟，將最后計(jì)算的后向狀態(tài)度量向量β(B-W)存儲在下界STK_BWSISO2中。
正如我們所看到的，由于依照本發(fā)明的方法，因?yàn)樵谝粋€SISO期間并行執(zhí)行窗口的所有計(jì)算，所以我們獲得了大量的時間，這主要是由于由前一步驟產(chǎn)生的初始化狀態(tài)度量的系統(tǒng)。實(shí)際上，在SISO步驟中，由于所有窗口并不需要此SISO步驟的另一窗口結(jié)果來被處理，因此它們現(xiàn)在彼此不相互依賴。
在圖3中舉例說明的此例子用于理想的數(shù)據(jù)塊B。但是，我們經(jīng)常無法接收理想的數(shù)據(jù)塊B，而是常規(guī)的數(shù)據(jù)塊B。常規(guī)的數(shù)據(jù)塊B具有最后的窗口WID，此窗口WID小于其它窗口，即包含更少量的數(shù)據(jù)。換言之，最后的窗口大小不同于其他窗口的大小。
正如需要注意的那樣，依照本發(fā)明的方法能很好應(yīng)用于理想的數(shù)據(jù)塊序列以及常規(guī)的數(shù)據(jù)塊。
應(yīng)該理解的是，本發(fā)明不局限于前述的實(shí)施例，在不脫離本發(fā)明精神和范圍的情況下可以作出變化和修改，本發(fā)明的范圍在所附權(quán)利要求書中定義。在這方面，作出以下嚴(yán)密的注釋。
應(yīng)該理解的是，本發(fā)明還可以應(yīng)用于其他SISO結(jié)構(gòu)，其中前后遞歸被并行處理如圖4中所示的“X”或“D”結(jié)構(gòu)。實(shí)際上，在此結(jié)構(gòu)中，所述前后遞歸還可以使用來自于前一SISO步驟的界來初始化。
應(yīng)該理解的是，所述本發(fā)明不局限于前述的UMTS應(yīng)用。它可以用于使用渦輪解碼器的任何應(yīng)用，以便使用數(shù)據(jù)窗口來解碼數(shù)據(jù)。
應(yīng)該理解的是，根據(jù)本發(fā)明的方法不局限于前述的實(shí)現(xiàn)方式。
借助于硬件或者軟件項(xiàng)目，或者它們兩者，存在許多實(shí)現(xiàn)依照本發(fā)明的方法的功能的方式，條件是硬件或者軟件的單個項(xiàng)目可以執(zhí)行多個功能。不排除的是，硬件或者軟件的項(xiàng)目組件或者它們兩者執(zhí)行一個功能，由此在不修改依照本發(fā)明的原解碼方法的情況下形成單個功能。
所述硬件或者軟件項(xiàng)目可以依照多種方式實(shí)現(xiàn)，諸如分別借助于有線電子電路或者借助于被適當(dāng)編程的集成電路來實(shí)現(xiàn)。可以將所述集成電路包含在計(jì)算機(jī)或者解碼器中。依照第二種情況，所述解碼器包括運(yùn)算部件，適合于如前一所述那樣執(zhí)行前后遞歸，所述部件是如上所述的硬件或者軟件項(xiàng)目。
所述集成電路包括指令集。由此，所述指令集例如包含在計(jì)算機(jī)可編程存儲器中，或者包含在解碼器存儲器中，所述指令集可以令計(jì)算機(jī)或者解碼器執(zhí)行解碼方法的不同步驟。
指令集可以通過讀取諸如盤的數(shù)據(jù)載體被載入可編程存儲器。服務(wù)供應(yīng)商也可以通過通信網(wǎng)絡(luò)作出有效的指令集，所述通信網(wǎng)絡(luò)諸如是互聯(lián)網(wǎng)。
在隨后權(quán)利要求中的任意參考標(biāo)記都不應(yīng)看作是對權(quán)利要求的限制。很顯然，使用動詞“包括”及其動詞變化不排除存在除權(quán)利要求中定義的那些步驟或元件之外的其他步驟或元件。元件或步驟之前的冠詞“一個”或者“一”的使用不排除存在多個這種元件或步驟。
權(quán)利要求
1.一種用于解碼數(shù)據(jù)的方法，所述方法包括采用輸入數(shù)據(jù)的窗口(WID)且具有一些步驟(SISO1，SISO2)的迭代，其特征在于，對于迭代中步驟(SISO1，SISO2)的當(dāng)前窗口(WID)，所述方法包括如下步驟執(zhí)行前向遞歸，所述前向遞歸是使用前向狀態(tài)度量向量(α)來初始化的，所述前向狀態(tài)度量向量(α)來自于前一迭代的相同步驟(SISO1、SISO2)的前一窗口的上界(STK)，窗口(WID)包括下界和上界(STK)，并且執(zhí)行后向遞歸，所述后向遞歸是使用后向狀態(tài)度量向量(β)來初始化的，所述后向狀態(tài)度量向量(β)來自于前一迭代的相同步驟(SISO1、SISO2)的下一窗口的下界(STK)。
2.如權(quán)利要求1所述的方法，其特征在于，在前向遞歸期間，將最后計(jì)算的所述前向狀態(tài)度量向量(α)存儲在所述當(dāng)前窗口(WID)的上界中，并且在后向遞歸期間，將最后計(jì)算的后向狀態(tài)度量向量(β)存儲在所述當(dāng)前窗口(WID)的下界(STK)中。
3.如權(quán)利要求1所述的方法，其特征在于，步驟(SISO)的所有窗口都被并行地處理。
4.一種用于解碼數(shù)據(jù)的解碼器，所述解碼包括使用輸入數(shù)據(jù)的窗口(WID)且具有一些步驟(SISO1、SISO2)的迭代，其特征在于，所述解碼器包括運(yùn)算部件(CMP)，用于為迭代內(nèi)的步驟(SISO1、SISO2)的當(dāng)前窗口(WID)執(zhí)行前向遞歸，所述前向遞歸是使用前向狀態(tài)度量向量(α)來初始化的，所述前向狀態(tài)度量向量(α)來自于前一迭代的相同步驟(SISO1、SISO2)的前一窗口的上界(STK)，窗口(WID)包括下界和上界(STK)，并且后向遞歸，所述后向遞歸是使用后向狀態(tài)度量向量(β)來初始化的，所述后向狀態(tài)度量向量(β)來自于前一迭代的相同步驟(SISO1、SISO2)的下一窗口的下界(STK)。
5.一種適合于接收輸入數(shù)據(jù)的接收器，所述輸入數(shù)據(jù)由如權(quán)利要求4所述的解碼器加以處理。
6.一種用于接收器的計(jì)算機(jī)程序產(chǎn)品，包括指令集，當(dāng)將所述指令集載入所述接收器時，令所述接收器執(zhí)行如權(quán)利要求1到3所述的方法。
7.一種用于計(jì)算機(jī)的計(jì)算機(jī)程序產(chǎn)品，包括指令集，當(dāng)將計(jì)算機(jī)指令集載入計(jì)算機(jī)時，令計(jì)算機(jī)計(jì)算機(jī)執(zhí)行如權(quán)利要求1到3所述的方法。
全文摘要
本發(fā)明涉及一種用于解碼數(shù)據(jù)的方法，所述方法使用輸入數(shù)據(jù)的窗口(WID)實(shí)現(xiàn)。本發(fā)明的特征在于，對于當(dāng)前窗口，它包括以下步驟執(zhí)行前向遞歸，所述前向遞歸使用前向狀態(tài)度量向量(α)來初始化，所述前向狀態(tài)度量向量(α)來自于前一迭代的相同步驟的前一窗口的上界(STK)，窗口(WID)包括下界和上界，并且執(zhí)行后向遞歸，所述后向遞歸使用后向狀態(tài)度量向量(β)來初始化，所述后向狀態(tài)度量向量β來自于前一迭代的相同步驟的下一窗口的下界(STK)。用途通信系統(tǒng)中的接收器。
文檔編號H04B1/00GK1682449SQ03822099
公開日2005年10月12日 申請日期2003年9月10日 優(yōu)先權(quán)日2002年9月18日
發(fā)明者P·加利利, L·皮洛特, A·安科拉 申請人:皇家飛利浦電子股份有限公司