專利名稱：軟輸出維特比算法方法和解碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)糾錯(cuò)碼解碼的領(lǐng)域。更具體地講，其涉及對(duì)格子碼解碼。
背景技術(shù)：
例如，在J. Hagenauer、E. Offer和L. Papke發(fā)表的“二進(jìn)制塊和卷積碼的迭代解碼 (Iterative decoding of binary block and convolutional codes，，)(參見 IEEE Trans. Inf. Theory, vol. 42,no. 2,pp. 429-445,Mar. 1996)以一文中描述了迭代解碼器的原理。通常，迭代解碼可以基于軟輸入軟輸出(SISO)組成解碼器(constituent decoder)之間的去相關(guān)外部信息(extrinsic information)的交換。圖IA示出了使用這種組成SISO解碼器11和13的設(shè)置的迭代解碼的示例實(shí)現(xiàn)， 其可以適于使用1/2速率的組成碼(constituent code)來對(duì)例如，turbo碼解碼。在該示例中，如附圖標(biāo)記41和42所示出的，將表示兩個(gè)碼比特(在更一般性的情況下，碼符號(hào))的接收到的先驗(yàn)(intrinsic)軟值輸入到第一 SISO解碼器11 (解碼器1) 中。解碼器1輸出針對(duì)每個(gè)信息比特(或者更一般地，每個(gè)信息符號(hào))的外部軟值，如附圖標(biāo)記22所示，并在交織器12中交織外部軟值。將附圖標(biāo)記23所示的已交織的外部軟值與附圖標(biāo)記43或44所示的接收到的先驗(yàn)軟值一起輸入到第二 SISO解碼器13 (解碼器2、(交織為可依據(jù)具體的編碼設(shè)置而應(yīng)用之后)。解碼器2輸出針對(duì)每個(gè)信息比特的外部軟值，如附圖標(biāo)記M所示。在去交織器14 中對(duì)外部軟值進(jìn)行去交織，并與接收到的先驗(yàn)軟值一起反饋回解碼器1，以擔(dān)當(dāng)如附圖標(biāo)記 21所示的第二次迭代的輸入。在第一次迭代中，向輸入21饋送中性(neutral)的軟值。該外部信息的迭代交換逐步提高外部信息的可靠性。在適當(dāng)?shù)牡螖?shù)之后，在判決單元15中可以基于從解碼器2輸出的外部軟值進(jìn)行與每個(gè)信息比特有關(guān)的硬判決30。通常可以使用格狀圖來示出圖IA的每個(gè)SISO模塊11、13的操作。圖IB示出了代表turbo碼的示例組成碼的示例格狀圖100的一部分。在該具體示例中，格子的每一級(jí)具有四個(gè)節(jié)點(diǎn)(第一級(jí)是101、103、105、107，第二級(jí)是111、113、115、117，等等)，其中，每個(gè)節(jié)點(diǎn)代表對(duì)應(yīng)編碼器的狀態(tài)。此外，該示例格子具有至每個(gè)節(jié)點(diǎn)的兩條進(jìn)入路徑(例如，到節(jié)點(diǎn)111的Illa和111b)。格狀圖在本領(lǐng)域中是熟知，并在此不做更詳細(xì)的描述。SISO 模塊本身可以由 BCJR (Bah 1, Cocke、Jelinek、Ravi ν)算法(的變型)構(gòu)成(可從 L. R. Bahl 等人發(fā)表的"Optimal decoding of linear codes for minimizing symbol error rate" (IEEE Trans. Inf. Theory, vol.20, no.2, pp. 284-287, Mar. 1974) 以及 P. Robertson、P. H0her 禾口 E. Villebrun 發(fā)表的"A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain，，(Proc. IEEE Intl.Conf. Comm. , Seattle, June 1995, pp.1009-1013 for the logarithmic domain) 了解)。然而，BCJR算法及其變型因其非常復(fù)雜而受到不利影響。為了滿足一些應(yīng)用的吞吐量要求，通常需要在專用硬件中實(shí)現(xiàn)以及需要高級(jí)的并行化技術(shù)。
SISO模塊的另一可能性是基于傳統(tǒng)維特比算法的方案(的變型)，即，軟輸出維特比算法(SOVA)，在 J. Hagenauer 和 P. H0her發(fā)表的“A Viterbi algorithm with soft-decision output and its applications"(參見 Proc. IEEE Globecom, Dallas, Nov. 1989，pp. 1680-1686)中公開了這種算法。與BCJR算法相比，SOVA通常以較低的復(fù)雜度成本提供軟輸出值。與BCJR相比， SOVA的另一好處是降低了等待延遲。SOVA的等待延遲基本上取決于解碼窗的深度(如從傳統(tǒng)的維特比解碼了解的)。SOVA還可以具有需要較少的并行化的好處。然而，在一些情況下，與BCJR算法相比，SOVA受困于較差的誤碼率性能。如在本領(lǐng)域公知的，SOVA —開始可以向格子的每個(gè)節(jié)點(diǎn)指派可靠性值L，其中，可靠性值取決于節(jié)點(diǎn)的進(jìn)入路徑的路徑度量。對(duì)于每個(gè)節(jié)點(diǎn)具有兩個(gè)進(jìn)入路徑的格子來說， 初始可靠性值可以是兩個(gè)進(jìn)入路徑的度量之差的絕對(duì)值L—= |M(s’)_M(s”)|，其中，s’ 和s”是兩個(gè)進(jìn)入路徑以及M(s)是路徑s的路徑度量。路徑度量可以例如是累計(jì)的度量。在一些應(yīng)用中，SOVA針對(duì)可靠性值使用以下更新規(guī)則，通常將其稱為Hagenauer 規(guī)則如果Uk-U(S) Φ Uk-U(C)，則 Lk-U(S) 一 min(Lk(s)，Llril(S))，以及否則，Lk-U(S)不改變，其中，Lm(S)表示在級(jí)k-U處幸存路徑(surviving path)的節(jié)點(diǎn)的可靠性值。可以在示意性的格狀圖中圖示出所使用的記號(hào)，如圖IC中所示出的那樣。在圖IC的示例中，SOVA應(yīng)用長度為U的滑動(dòng)窗120，滑動(dòng)窗120當(dāng)前在位置k處。 用附圖標(biāo)記121表示在級(jí)k處最上面的節(jié)點(diǎn)IM的幸存路徑s，該幸存路徑在級(jí)k-U處具有對(duì)應(yīng)的判決比特(或更一般地講，是判決符號(hào)Wlril(S)，由附圖標(biāo)記1 表示。用附圖標(biāo)記 122來表示其并存路徑(concurrent path) c,并存路徑c在級(jí)k_U處具有對(duì)應(yīng)的判決比特 Um(C)，由附圖標(biāo)記127表示。在級(jí)k-Ι處，幸存路徑的節(jié)點(diǎn)具有由附圖標(biāo)記123表示的并存路徑。因此，如果判決比特1 與127不同，并且如果在級(jí)k處的幸存路徑的節(jié)點(diǎn)124的可靠性值比在級(jí)k-U處的幸存路徑的節(jié)點(diǎn)125的可靠性值低，Hagenauer規(guī)則建議應(yīng)該由節(jié)點(diǎn)124的可靠性值來替換節(jié)點(diǎn)125的可靠性值。我們將應(yīng)用Hagenauer更新規(guī)則的SOVA表示為HR-S0VA。從E. Yeo等人發(fā)表的 "A 500Mbit/s soft output Viterbi decoder”(參見 IEEE J. Solid-State Circuits, vol. 38，no. 7，PP. 1234-1241, July 2003)可以了解使用 Hagenauer 規(guī)則的硬件架構(gòu)。應(yīng)用于可靠性值的更新規(guī)則影響到外部軟輸出值的質(zhì)量(例如，精確性)，并因此影響到迭代解碼器的整體性能。在SISO模塊中可以與SOVA —起使用的另一可靠性值更新規(guī)則是Battail規(guī)貝1J，從 G· Battail 發(fā)表白勺 “Pond6ration des symboles decodes par 1 ‘ algorithme de Viterbi "——JC ( #JAL Annales des Telecommuncations, No. 1-2, pp. 31-38, Jan. -Feb. 198) 可以了解Battail規(guī)則。我們將應(yīng)用Battail更新規(guī)則的SOVA表示為BR-S0VA。如在 M. Fossorier 等人發(fā)表的"On the equivalence between SOVA and max-1 og-MAP decodings" 一JC (參見 IEEE Comm. Letters, vol. 2, no. 5, pp. 137-139, May 1998)所示出的，Battail規(guī)則在性能方面與最大對(duì)數(shù)MAP(最大后驗(yàn)概率)解碼是等效的。然而，與Hagenauer規(guī)則相比，問題在于該更新規(guī)則的復(fù)雜度增加，并且阻止或者至少嚴(yán)重地阻礙了任何的硬件實(shí)現(xiàn)。Battail規(guī)則的復(fù)雜度還抵消了通過使用SOVA而非BCJR所實(shí)現(xiàn)的復(fù)雜度降低。對(duì)于HR-S0VA，僅考慮把沿幸存者路徑(survivor path)的度量差用于更新可靠性值。對(duì)于BR-S0VA，還在更新中使用沿并存路徑的度量差。這是BR-SOVA復(fù)雜度增加的原因，可能是多倍的增加?？梢詫⒂糜诟驴煽啃灾档腂attail規(guī)則表達(dá)為如果Um (s) Φ Um (c)，則 Lm (s) 一 min (Lk (s)，Lm (s))，以及如果Ulril (s) = ulril (c)，則 Lm (s) 一 min (Lk (s) +Lm (c)，Lm (s))?？梢詫attail更新規(guī)則在示意性格狀圖中示出，如圖ID中所示出的那樣。在圖ID的示例中，SOVA應(yīng)用長度為U的滑動(dòng)窗130，滑動(dòng)窗130當(dāng)前在位置k處。 用附圖標(biāo)記131來表示在級(jí)k處最上面的節(jié)點(diǎn)133的幸存路徑s，以及該幸存路徑s在級(jí) k_U處具有由附圖標(biāo)記136表示的、對(duì)應(yīng)的判決比特Ivu(S)。用附圖標(biāo)記132來表示其并存路徑c，以及并發(fā)路徑c在級(jí)k-U處具有由附圖標(biāo)記137表示的、對(duì)應(yīng)的判決比特Ulril(C)。現(xiàn)在，如果判決比特136與137相等，Battail規(guī)則建議可以用節(jié)點(diǎn)133的可靠性值與節(jié)點(diǎn)139的可靠性值之和來替換節(jié)點(diǎn)138的可靠性值。從而，應(yīng)該對(duì)該替換進(jìn)行評(píng)估， 如果可應(yīng)用，執(zhí)行替換，必須首先確定節(jié)點(diǎn)139的可靠性值，該可靠性值包括次級(jí)并存路徑 (134,135等)的評(píng)估，并導(dǎo)致復(fù)雜度增加和等待延遲增加。turbo解碼器的尺寸和實(shí)現(xiàn)復(fù)雜度以及等待延遲可以是重要的實(shí)現(xiàn)參數(shù)。同時(shí)，通常應(yīng)該實(shí)現(xiàn)可接受的誤碼率性能。在一些場(chǎng)景中，需要并行化以滿足等待延遲的要求。特別是如果應(yīng)用類似BCJR的算法的情況。這種并行化還增強(qiáng)了小尺寸模塊的重要性。另一方面，如果如以上所闡述的要完全維持MAP基線性能，低等待延遲的SOVA類型的算法需要復(fù)雜的更新過程。從而，需要用于解碼方法和解碼器的改進(jìn)SISO算法。優(yōu)選地，改進(jìn)的算法應(yīng)該具有低等待延遲、低復(fù)雜度以及良好的誤碼性能。

發(fā)明內(nèi)容
應(yīng)該強(qiáng)調(diào)，當(dāng)在本說明書中使用時(shí)，采用術(shù)語“包括/包括了 ”來指定所提到的特征、整體、步驟或組件的存在，但并不排除一個(gè)以上的其它特征、整體、步驟、組件或其組群的存在或增加。本發(fā)明的目的是消除至少一些前面提到的不足，并提供用于解碼方法和解碼器的改進(jìn)SISO算法。根據(jù)本發(fā)明的第一方面，這是通過用軟輸出維特比算法SOVA對(duì)塊解碼的方法實(shí)現(xiàn)的，其中，塊包括多個(gè)符號(hào)，該多個(gè)符號(hào)具有由格子表示來描述的相互關(guān)聯(lián)，格子表示具有針對(duì)與格子表示相對(duì)應(yīng)的編碼器的每個(gè)可能的級(jí)以及針對(duì)與編碼器的符號(hào)輸入時(shí)機(jī)相對(duì)應(yīng)的每個(gè)級(jí)的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換，其中，每個(gè)進(jìn)入路徑轉(zhuǎn)換對(duì)應(yīng)于編碼器的各個(gè)可能的輸入符號(hào)，SOVA使用滑動(dòng)窗，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)。
在一些實(shí)施例中，通過具有格子表示的碼(例如，卷積碼)的編碼器來對(duì)塊編碼。該方法包括確定SOVA的軟輸出值。這是通過(針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn))進(jìn)行以下操作來實(shí)現(xiàn)的針對(duì)每個(gè)進(jìn)入路徑轉(zhuǎn)換計(jì)算轉(zhuǎn)換度量和對(duì)應(yīng)的路徑度量，基于路徑度量確定幸存路徑和并存路徑，至少基于幸存路徑和并存路徑的路徑度量來計(jì)算路徑度量差異值，針對(duì)路徑確定級(jí)的節(jié)點(diǎn)存儲(chǔ)路徑度量差異值，以及確定與判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的幸存路徑輸入符號(hào)、將判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的幸存判決級(jí)節(jié)點(diǎn)、與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)、以及將判決級(jí)處的并發(fā)路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并發(fā)判決級(jí)節(jié)點(diǎn)。如果幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，并且如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值。如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，并且如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決節(jié)點(diǎn)的路徑度量差異值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)。否則，將幸存判定級(jí)節(jié)點(diǎn)的軟輸出值確定為所存儲(chǔ)的幸存判定級(jí)節(jié)點(diǎn)的路徑度量差異值。在一些實(shí)施例中，轉(zhuǎn)換和路徑度量可以是累計(jì)的度量。根據(jù)一些實(shí)施例，函數(shù)可以是求和。在一些實(shí)施例中，計(jì)算路徑度量差異值的步驟可以包括計(jì)算幸存路徑和并存路徑的路徑度量之差的絕對(duì)值。根據(jù)一些實(shí)施例，每個(gè)節(jié)點(diǎn)的至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換可以正由兩個(gè)進(jìn)入路徑轉(zhuǎn)換組成。根據(jù)一些實(shí)施例，滑動(dòng)窗可以是第一滑動(dòng)窗，所確定的軟輸出值可以是中間軟輸出值。在這種實(shí)施例中，該方法還可以包括應(yīng)用第二滑動(dòng)窗，其中，第一滑動(dòng)窗和第二滑動(dòng)窗不重疊。對(duì)于第二滑動(dòng)窗的每個(gè)路徑確定級(jí)以及對(duì)于路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，可以使用與第一滑動(dòng)窗中不同的標(biāo)準(zhǔn)，基于至少一個(gè)中間軟輸出值來確定第二滑動(dòng)窗的幸存判決級(jí)節(jié)點(diǎn)的軟輸出值。不同的標(biāo)準(zhǔn)可以包括如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值。本發(fā)明的第二方面是包括計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，在計(jì)算機(jī)可讀介質(zhì)上具有包括程序指令的計(jì)算機(jī)程序。計(jì)算機(jī)程序能夠被加載到數(shù)據(jù)處理單元中，并適于在數(shù)據(jù)處理單元運(yùn)行計(jì)算機(jī)程序時(shí)，使數(shù)據(jù)處理單元執(zhí)行本發(fā)明第一方面的方法步驟。本發(fā)明的第三方面是適于使用SOVA來對(duì)塊進(jìn)行解碼的解碼器。解碼器包括度量計(jì)算單元，用于針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，計(jì)算每個(gè)進(jìn)入路徑轉(zhuǎn)換的轉(zhuǎn)換度量和相對(duì)應(yīng)的路徑度量，以及至少基于幸存路徑和并存路徑的路徑度量來計(jì)算路徑度量差異值。該解碼器還包括至少一個(gè)差異值寄存器單元，用于針對(duì)滑動(dòng)窗的每級(jí)和節(jié)點(diǎn)，存儲(chǔ)對(duì)應(yīng)的路徑度量差異值。解碼器的幸存者路徑單元，用于針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，基于路徑度量來確定幸存路徑，以及，確定與判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的幸存路徑輸入符號(hào)和將判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的幸存判決級(jí)節(jié)點(diǎn)。解碼器的路徑比較單元，用于針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，基于路徑度量來確定并存路徑，確定與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)、和將判決級(jí)處的并存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并存判決級(jí)節(jié)點(diǎn)，和確定幸存路徑輸入符號(hào)是否不同于并存路徑輸入符號(hào)。解碼器還包括軟輸出值單元，用于針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值。如果幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值小于所存儲(chǔ)的幸存判定級(jí)節(jié)點(diǎn)的路徑度量差異值，將幸存判定級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值。如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決節(jié)點(diǎn)的路徑度量差異值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)。否則，將幸存判定級(jí)節(jié)點(diǎn)的軟輸出值確定為所存儲(chǔ)的幸存判定級(jí)節(jié)點(diǎn)的路徑度量差異值。在一些實(shí)施例中，每個(gè)節(jié)點(diǎn)的至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換可以由兩個(gè)進(jìn)入路徑轉(zhuǎn)換組成，解碼器還可以包括狀態(tài)寄存器交換單元，其中，與滑動(dòng)窗的節(jié)點(diǎn)相對(duì)應(yīng)的每個(gè)寄存器單元以及與節(jié)點(diǎn)之間的路徑轉(zhuǎn)換相對(duì)應(yīng)的每個(gè)寄存器交換連接具有等于1的字長。在這種實(shí)施例中，解碼器還可以包括從狀態(tài)寄存器交換單元提取并存判決級(jí)節(jié)點(diǎn)和并存路徑輸入符號(hào)中的至少一個(gè)的裝置，其中，所述裝置適于通過將寄存器單元內(nèi)容進(jìn)行組合來提取并存判決級(jí)節(jié)點(diǎn)和/或通過將編碼器的編碼多項(xiàng)式應(yīng)用于寄存器單元內(nèi)容來提取并存路徑輸入符號(hào)。本發(fā)明的第四方面是包括本發(fā)明的第三方面的解碼器的無線通信設(shè)備。 在一些實(shí)施例中，本發(fā)明的第三方面和第四方面可以附加地具有與以上針對(duì)本發(fā)明的第一方面說明的各種特征相同或者相對(duì)應(yīng)的特征。要指出的是，本發(fā)明的實(shí)施例可應(yīng)用于所有可由格子表示的碼。這種碼的示例是卷積碼類別。其他示例包括，例如，語音識(shí)別應(yīng)用。與BR-SOVA和/或BCJR相比，本發(fā)明的一些實(shí)施例的優(yōu)點(diǎn)是改進(jìn)(降低)了計(jì)算
復(fù)雜度和/或等待延遲。本發(fā)明的一些實(shí)施例的另一項(xiàng)優(yōu)點(diǎn)是可以降低turbo解碼器的實(shí)現(xiàn)復(fù)雜度。在一些實(shí)施例中，較低的復(fù)雜度是由于需要較低的并行化程度來實(shí)現(xiàn)具體的吞吐量造成的。與HR-SOVA相比，本發(fā)明的一些實(shí)施例的再一項(xiàng)優(yōu)點(diǎn)是改進(jìn)了誤碼率性能(降低誤碼概率)。本發(fā)明的一些實(shí)施例的再一優(yōu)點(diǎn)是誤碼率性能可以與BR-SOVA和/或BCJR的誤碼率性能相比擬。


參考附圖，本方面的其他目的、特征和優(yōu)點(diǎn)將從對(duì)本發(fā)明實(shí)施例的詳細(xì)描述中顯現(xiàn)，在附圖中圖IA示出了根據(jù)本發(fā)明一些實(shí)施例的迭代解碼器結(jié)構(gòu)的方框圖；圖IB示出了根據(jù)本發(fā)明一些實(shí)施例的示例編碼的格子表示的示意圖；圖IC-E示出了根據(jù)本發(fā)明一些實(shí)施例的滑動(dòng)窗的示意圖；圖2示出了根據(jù)本發(fā)明一些實(shí)施例的示例方法步驟的流程圖；圖3A-C示出了根據(jù)本發(fā)明一些實(shí)施例的示例布置的方框圖；圖4A-B示出了根據(jù)本發(fā)明一些實(shí)施例的寄存器單元布置的方框圖；圖5示出了移動(dòng)終端的示意圖，其中，移動(dòng)終端可以包括根據(jù)本發(fā)明一些實(shí)施例的裝置；以及圖6示出了根據(jù)本發(fā)明一些實(shí)施例的計(jì)算機(jī)程序產(chǎn)品的示意圖。
具體實(shí)施例方式下面，將描述對(duì)SOVA應(yīng)用修改后的更新規(guī)則的本發(fā)明的實(shí)施例。與BR-SOVA相比， 修改后的更新規(guī)則降低了復(fù)雜度，同時(shí)實(shí)現(xiàn)了比HR-SOVA更好的誤碼率性能。根據(jù)一些實(shí)施例，用于更新可靠性值的修改后的更新規(guī)則可以表達(dá)為如果Um (s) Φ Um (c)，則 Lm (s) 一 min (Lk (s)，Lm (s))，以及如果Ulril (s) = ulril (c)，則 Lm (s) — min (Lk (s) + Δ k_v (c)，Lm (s))。其中，Am(C)是Um(C)的初始可靠性值。從而，該修改后的更新規(guī)則使用并存路徑的初始可靠性值(即，度量差)，而不是如Battail規(guī)則中(可能已更新的)可靠性值。 因此，不需要沿并存路徑更新可靠性值，從而很容易地改善了算法的等待延遲和復(fù)雜度。在Battail規(guī)則中，假設(shè)使用其可能的并存路徑中的最小可靠性值來更新 Lm(C)，即，min。，(Lm(c'))，其中，C’表示并存路徑的并存路徑(即，次級(jí)并存路徑)。因此，可以推導(dǎo)出Alril(C)彡Llril(C),這暗示了 Lk(s)+ Alril(c)彡Lk(s)+Lm(C)。這暗示了在修改后的更新規(guī)則中，使用比Battail規(guī)則中大的值來更新LkHI(S)，這意味著更新值小于 Lm(S)的可能性較小。因此，與在BR-SOVA中相比，在修改后的更新規(guī)則中，不太經(jīng)常更新 Lk-u (s)。使用修改后的更新規(guī)則的SOVA的實(shí)現(xiàn)優(yōu)點(diǎn)在于由于首先必須更新Lm(C)，可以沒有延遲地執(zhí)行Lm(C)的更新。這降低了復(fù)雜度和等待延遲。在一些實(shí)施中，與BR-SOVA 相比，使用修改后的更新規(guī)則的SOVA還可需要更少的存儲(chǔ)器。在一些實(shí)施例中，在第一滑動(dòng)窗中應(yīng)用修改后的更新規(guī)則，在第二滑動(dòng)窗中應(yīng)用另一更新規(guī)則(例如，Hagenauer規(guī)則)。這種方案可以在不嚴(yán)重影響誤碼率性能的情況下進(jìn)一步降低復(fù)雜度?？偟膩碚f，可以應(yīng)用兩個(gè)不重疊的滑動(dòng)窗，其中，滑動(dòng)窗使用不同的更新規(guī)則(其可以不必包括修改后的更新規(guī)則)。例如，第一滑動(dòng)窗可以使用Battail規(guī)則，而第二滑動(dòng)窗可以使用Hagenauer規(guī)則。圖IE中示出了該設(shè)置，其中示出了兩個(gè)不重疊的滑動(dòng)窗140和 150。圖2示出了使用滑動(dòng)窗方案并且可以在SISO解碼模塊中使用的示例方法200?？梢葬槍?duì)格子表示中每一級(jí)的每個(gè)節(jié)點(diǎn)執(zhí)行示例方法200的方法步驟。在步驟210中，計(jì)算針對(duì)節(jié)點(diǎn)的每個(gè)進(jìn)入轉(zhuǎn)換的轉(zhuǎn)換度量，在步驟220中基于前一級(jí)的轉(zhuǎn)換度量和相關(guān)節(jié)點(diǎn)度量來確定針對(duì)每個(gè)進(jìn)入路徑的路徑度量。這些操作在滑動(dòng)窗的前端執(zhí)行(與圖IC的節(jié)點(diǎn)IM相對(duì)照)。在步驟230，基于計(jì)算出的路徑度量確定幸存路徑及其并存路徑。該確定可以包括執(zhí)行溯源(trace-back)或者類似操作(例如，從存儲(chǔ)器單元(例如，寄存器)檢索對(duì)應(yīng)的信息)，以確定幸存路徑和并存路徑的判決比特(與圖IC的1 和127相對(duì)照)以及其相應(yīng)的可靠性值中的一個(gè)或兩個(gè)。在步驟M0，計(jì)算所考慮的節(jié)點(diǎn)的路徑差異值(disparity value)(其被用作初始可靠性值)，并在步驟250中進(jìn)行存儲(chǔ)。路徑差異值可以是，例如，幸存路徑和并存路徑的路徑度量之差的絕對(duì)值。也可以考慮其他的差異值。例如，如果存在兩條以上的進(jìn)入路徑，在差異值計(jì)算中可以涉及到所有的路徑度量或其子集。要指出的是，可以備選地在步驟230 之前或者與步驟230并行地執(zhí)行步驟240和250。在步驟沈0中，如果滿足特定的標(biāo)準(zhǔn)(將在下面描述)，可以更新幸存路徑的判決比特的可靠性值(與圖IC中的節(jié)點(diǎn)值125相對(duì)照)。步驟沈0的操作可以包括將幸存路徑和并存路徑的判決比特IVu(S)和Ulril(C)進(jìn)行比較(子步驟，以確定其是否相等。如果不相等，在子步驟沈4中比較當(dāng)前節(jié)點(diǎn)的可靠性值Lk(S)和幸存路徑的判決比特的可靠性值Llril (S)。如果Lk-U(S)大于Lk(S)，在子步驟沈5中用Lk(S)替換LkHI(S)。否則，保持Lk-U(S)不變(子步驟266)。如果相等，在子步驟262中將當(dāng)前節(jié)點(diǎn)的可靠性值Lk(S)與并存路徑的判決比特的初始可靠性值A(chǔ)m(C)的函數(shù)與幸存路徑的判決比特的可靠性值Llril(S)相比較。如果 Lm(S)大于該函數(shù)值，在子步驟沈3中用函數(shù)值替換Llril(S)15否則，保持Lm(S)不變(子步驟沈6)。如上所述，函數(shù)可以是求和，即，Lk(S)+ Alril(c)。然而，同樣可以應(yīng)用其他函數(shù)， 例如，加權(quán)求和 α Lk (s) + (2-α) Δ k_v (c)。任選步驟270和280表示在第一滑動(dòng)窗已經(jīng)通過之后應(yīng)用第二滑動(dòng)窗以及使用與第一窗中不同的可靠性值更新規(guī)則的實(shí)施例。針對(duì)第二窗的步驟270的操作對(duì)應(yīng)于針對(duì)第一窗的步驟230的操作。類似地，針對(duì)第二窗的步驟觀0的操作對(duì)應(yīng)于針對(duì)第一窗的步驟 260的操作，并且至少一個(gè)標(biāo)準(zhǔn)或值公式(value formula)與針對(duì)步驟260描述的標(biāo)準(zhǔn)或值公式不同。圖3A示出了可以用于HR-SOVA實(shí)現(xiàn)的示例解碼布置。該布置包括度量單元310、 幸存者路徑單元311、符號(hào)寄存器312、差異寄存器313、選擇單元314、路徑比較單元315以及軟值單元316。如321和322處所示，將接收到的先驗(yàn)軟值和外部軟值(例如，與圖IA相比，來自于之前另一 SISO模塊的半迭代)輸入到度量單元310。針對(duì)格子的每級(jí)的每個(gè)節(jié)點(diǎn)，度量單元310確定優(yōu)選的進(jìn)入路徑，并計(jì)算對(duì)應(yīng)的差異值(即，初始可靠性值)?？梢詫⒍攘繂卧?10的操作與圖2的步驟210、220和240相對(duì)照。
將與優(yōu)選的進(jìn)入路徑相對(duì)應(yīng)的比特值3M存儲(chǔ)在每個(gè)節(jié)點(diǎn)的符號(hào)寄存器312中， 并將對(duì)應(yīng)的差異值325存儲(chǔ)在差異寄存器313中(與圖2的步驟250相對(duì)照)。還將與優(yōu)選進(jìn)入路徑相對(duì)應(yīng)的比特值323轉(zhuǎn)發(fā)至幸存者路徑單元311，幸存者路徑單元311建立與幸存路徑相關(guān)聯(lián)的相關(guān)信息(與圖2的步驟230(幸存路徑部分)相對(duì)照)，例如判決比特326和判決級(jí)幸存者節(jié)點(diǎn)327(與圖IC的125和126相對(duì)照)。將與幸存路徑相關(guān)聯(lián)的信息轉(zhuǎn)發(fā)至路徑比較單元315，路徑比較單元315向布置輸出331中繼判決比特。路徑比較單元還建立與并存路徑相關(guān)聯(lián)的相關(guān)值(與圖2的步驟 230(并發(fā)路徑部分)相對(duì)照)，例如與判決比特相對(duì)應(yīng)的比特以及判決級(jí)并存節(jié)點(diǎn)。為此， 如3 處所示，路徑比較單元315還訪問符號(hào)寄存器312。路徑比較單元315還將判決比特與并存路徑的對(duì)應(yīng)比特相比較(與圖2的子步驟 261相對(duì)照)，并向軟值單元316轉(zhuǎn)發(fā)比較結(jié)果332，軟值單元316相應(yīng)地更新可靠性值(例如，根據(jù)Hagenauer規(guī)則)，并輸出所產(chǎn)生的可靠性值來作為如在333處所示的軟值。為此， 如330處所示，軟值單元316還訪問差異寄存器314的適當(dāng)信息。選擇單元314基于判決級(jí)節(jié)點(diǎn)327從差異寄存器239的值中選擇適合的差異值330。寄存器312和313以及幸存者路徑單元311通常一次覆蓋格子的特定數(shù)目的級(jí)， 并且可被視為滑動(dòng)預(yù)設(shè)窗(pre-window)，在該滑動(dòng)預(yù)設(shè)窗中，執(zhí)行傳統(tǒng)的維特比算法操作， 并為后面的操作準(zhǔn)備差異值。路徑比較單元315和軟值單元316通常在滑動(dòng)預(yù)設(shè)窗之后的滑動(dòng)窗中操作。這種滑動(dòng)預(yù)設(shè)窗和滑動(dòng)窗的布置確保了僅需要對(duì)與比特判決值相對(duì)應(yīng)的節(jié)點(diǎn)的幸存路徑進(jìn)行可靠性更新(即，每個(gè)格子級(jí)最多一次更新)。其他實(shí)現(xiàn)可以僅使用單個(gè)滑動(dòng)窗(并且沒有滑動(dòng)預(yù)設(shè)窗)，這降低了等待延遲，但增加了復(fù)雜度，因?yàn)樾枰槍?duì)格子的每個(gè)節(jié)點(diǎn)的幸存路徑進(jìn)行可靠性更新。圖;3B示出了根據(jù)本發(fā)明一些實(shí)施例的另一示例解碼布置，該示例解碼布置可以用于BR-SOVA實(shí)現(xiàn)或者具有修改后的更新規(guī)則的SOVA實(shí)現(xiàn)。該布置包括度量單元340、幸存者路徑單元341、差異寄存器343、選擇及絕對(duì)值單元344、路徑比較單元345、選擇單元 347以及軟值單元；346。如在351和352處所示，將接收到的先驗(yàn)軟值和外部軟值(例如，與圖IA相比，來自于之前另一 SISO模塊的半迭代)輸入到度量單元340。針對(duì)格子的每級(jí)的每個(gè)節(jié)點(diǎn)，度量單元340確定優(yōu)選的進(jìn)入路徑，并計(jì)算對(duì)應(yīng)的差異值。將差異值355存儲(chǔ)在差異寄存器 343 中。向幸存者路徑單元341轉(zhuǎn)發(fā)與優(yōu)選進(jìn)入路徑相對(duì)應(yīng)的比特值353，幸存者路徑單元341建立與幸存路徑相關(guān)聯(lián)的相關(guān)信息，例如，判決比特356和判決級(jí)幸存者節(jié)點(diǎn)357。 將與幸存路徑相關(guān)聯(lián)的信息轉(zhuǎn)發(fā)至路徑比較單元345，路徑比較單元315將判決比特中繼到布置輸出361。路徑比較單元還建立與并存路徑相關(guān)聯(lián)的相關(guān)值，例如，與判決比特相對(duì)應(yīng)的比特以及判決級(jí)并存節(jié)點(diǎn)?？梢岳鐝牟町愔档姆?hào)提取這種信息(如，在Hagenauer 規(guī)則中)。通常將差異值定義為絕對(duì)值，在這種情況下，其符號(hào)不包含信息。因此，本發(fā)明的實(shí)施例將差異值描述為有符號(hào)的值，因?yàn)檫@種方案簡化了度量單元的實(shí)現(xiàn)。根據(jù)這種實(shí)施例，可以在處理的稍后階段確定差異值的絕對(duì)值。路徑比較單元345還將判決比特與并存路徑的對(duì)應(yīng)比特相比較，并向選擇單元 347轉(zhuǎn)發(fā)比較結(jié)果365。
此外，路徑比較單元345向選擇單元347提供與可能的可靠性更新有關(guān)的信息 364。對(duì)于BR-S0VA，這種信息可以包括并存路徑的(已更新的)可靠性值，而對(duì)于具有已修改的更新規(guī)則的S0VA，這種信息可以包括并存路徑的初始可靠性值。為此，如358處所示， 路徑比較單元345還訪問差異寄存器343。選擇及絕對(duì)值單元344基于判決級(jí)節(jié)點(diǎn)357，從差異寄存器259的值中選擇適合的差異值(即，與幸存路徑相對(duì)應(yīng)的差異值)，并向選擇單元347和軟值單元346提供其絕對(duì)值 360。選擇單元347基于判決比特是否等于并存路徑的對(duì)應(yīng)比特(即，365處提供的信息)，確定是否要使用與可能的可靠性更新有關(guān)的信息364，并在362處輸出結(jié)果。從而， 對(duì)于具有修改后的更新的S0VA，如果Um(S) Φ Um(C), 362處的結(jié)果可以等于Lk(S)，如果 Uk-U(S) = uk_u (c)，362 處的結(jié)果可以等于 Lk (s)+ Alril (c)。然后，軟值單元346相應(yīng)地更新可靠性值，并如363處所示，輸出所產(chǎn)生的可靠性值來作為軟值。例如，如果實(shí)現(xiàn)BR-SOVA或者具有修改后的更新規(guī)則的S0VA，軟輸出值可以將362處的結(jié)果與差異值360相比較(與圖2的子步驟262和264相對(duì)照)，并輸出兩者中較小的一個(gè)(與圖2的子步驟沈3、265和266相對(duì)照)。圖3C示出了根據(jù)本發(fā)明一些實(shí)施例可以用于兩個(gè)不同的SOVA實(shí)現(xiàn)的組合的又一示例解碼布置(例如，BR-SOVA或具有修改后的更新規(guī)則的S0VA，其后跟隨有HR-S0VA)。該布置包括度量單元370、幸存者路徑單元371、差異寄存器373、選擇及絕對(duì)值單元374、路徑比較單元375、選擇單元377以及軟值單元376。這些單元與圖的對(duì)應(yīng)單元 340、341、343、344、345、347和346相類似或者等效地進(jìn)行操作，因此在此不再對(duì)其詳細(xì)描述。該布置還包括第二路徑比較單元379和第二軟值單元378。路徑比較單元375向第二路徑比較單元379轉(zhuǎn)發(fā)判決比特391和判決級(jí)幸存者節(jié)點(diǎn)396。軟值單元376向第二軟值單元378轉(zhuǎn)發(fā)其產(chǎn)生的可靠性值393，第二軟值單元378 將該所產(chǎn)生的可靠性值393作為初始可靠性值使用。路徑比較單元379和軟值單元378與圖3Α的對(duì)應(yīng)單元315和316相類似或者等效地進(jìn)行操作，在此不再對(duì)其進(jìn)行詳細(xì)描述。例如，通過如上所述從差異值的符號(hào)提取與圖3Α的符號(hào)寄存器相對(duì)應(yīng)的值，可以向圖3C中的路徑比較單元379提供該值。路徑比較單元375、選擇單元377和軟值單元376通常一次覆蓋了格子的特定數(shù)目的級(jí)，并且可以被視為在第一滑動(dòng)窗中操作。路徑比較單元379和軟值單元378通常一次覆蓋格子的另一特定數(shù)目的級(jí)，并且可以被視為在第二滑動(dòng)窗中操作。第一滑動(dòng)窗和第二滑動(dòng)窗可以重疊，也可以不重疊，然而對(duì)于最佳性能來說，優(yōu)選不重疊。值得注意的是，第二軟值單元378所使用的可靠性更新過程與軟值單元376和選擇單元377所使用的可靠性更新過程不同。例如，軟值單元376和選擇單元377可以應(yīng)用修改后的更新規(guī)則或者Battail規(guī)則，而第二軟值單元378可以應(yīng)用Hagenauer規(guī)則?？梢詫卧?75、377和376的操作與圖IE中第一滑動(dòng)窗140的應(yīng)用相對(duì)照，可以將單元379和378的操作與圖IE中第二滑動(dòng)窗150的應(yīng)用并與圖2的步驟270和280相對(duì)照。由此，根據(jù)一些實(shí)施例，提供了使用軟輸出維特比算法(SOVA)來對(duì)塊解碼的方法，其中，具有格子表示的碼的編碼器對(duì)塊進(jìn)行編碼，格子表示具有針對(duì)編碼器的每個(gè)可能狀態(tài)以及針對(duì)與編碼器的符號(hào)輸入時(shí)機(jī)相對(duì)應(yīng)的每一級(jí)的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換，其中，每個(gè)進(jìn)入路徑轉(zhuǎn)換對(duì)應(yīng)于編碼器的相應(yīng)的可能輸入符號(hào)。在這些實(shí)施例中，SOVA使用第一滑動(dòng)窗，其中，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)。SOVA還使用了第二滑動(dòng)窗，其中，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)。優(yōu)選的是，第一滑動(dòng)窗和第二滑動(dòng)窗不重疊。根據(jù)這種實(shí)施例的方法可以包括通過針對(duì)第一滑動(dòng)窗的每個(gè)路徑確定級(jí)并針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)執(zhí)行以下操作來確定SOVA的中間軟輸出值針對(duì)每個(gè)進(jìn)入路徑轉(zhuǎn)換計(jì)算轉(zhuǎn)換度量和對(duì)應(yīng)的路徑度量，基于路徑度量確定幸存路徑和并存路徑，至少基于幸存路徑和并存路徑的路徑度量來計(jì)算路徑度量差異值，存儲(chǔ)路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值，以及確定與判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的幸存路徑輸入符號(hào)、將判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的幸存判決級(jí)節(jié)點(diǎn)、與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)以及將判決級(jí)處的并存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并存判決級(jí)節(jié)點(diǎn)。如果幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，可以將幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值。如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并發(fā)判決節(jié)點(diǎn)的路徑度量差異值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，可以將幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并發(fā)判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)。在一些實(shí)施例中，如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與并存判決級(jí)節(jié)點(diǎn)的可靠性值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，可以代之將幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與并發(fā)判決級(jí)節(jié)點(diǎn)的可靠性值的函數(shù)。否則，可以將幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值確定為所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的
路徑度量差異值。根據(jù)這種實(shí)施例的方法還可以包括通過針對(duì)第二滑動(dòng)窗的每個(gè)路徑確定級(jí)并針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)執(zhí)行以下操作來確定SOVA的軟輸出值確定與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)和將判決級(jí)處的并存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并存判決級(jí)節(jié)點(diǎn)?？梢允褂迷谥辽僖粋€(gè)方面與使用來確定第一滑動(dòng)窗的中間軟輸出值的規(guī)則不相同的規(guī)則確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值?？梢曰谥辽僖粋€(gè)中間軟輸出值并使用與第一滑動(dòng)窗中的準(zhǔn)則不同的準(zhǔn)則來確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值。在一些實(shí)施例中，如果幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的中間軟輸出值小于幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值，可以將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的中間軟輸出值。否則，可以將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值。對(duì)應(yīng)的解碼器也是可以預(yù)想到的，該解碼器包括度量計(jì)算單元、至少一個(gè)差異值寄存器單元、幸存者路徑單元、第一和第二路徑比較單元，以及第一和第二軟輸出值單元。 各個(gè)部分適于執(zhí)行上述方法的相應(yīng)步驟。這些實(shí)施例形成了一類混合可靠性更新。當(dāng)在第一滑動(dòng)窗中應(yīng)用修改后的更新規(guī)則時(shí)，這種實(shí)施例的好處是甚至可以進(jìn)一步降低復(fù)雜度(與BR-SOVA或BCJR相比)。另一好處是與僅使用其滑動(dòng)窗長度等于混合設(shè)置的第一和第二滑動(dòng)窗長度之和的修改后的更新規(guī)則相比，誤碼率性能沒有(或者僅輕微)惡化。通常在這些實(shí)施例中，在誤碼率性能和復(fù)雜度之間可以存在折衷。通過改變第一和第二滑動(dòng)窗的長度并同時(shí)保持總的窗長度不變，可以對(duì)該折衷進(jìn)行示出。通過具有低復(fù)雜度特性的SOVA(例如，HR-S0VA)和具有性能維持特性的SOVA(例如，BR-SOVA或者具有修改后的更新規(guī)則的S0VA)的結(jié)合可以實(shí)現(xiàn)這些以及其他的好處。如圖3C中所示，一種實(shí)施通過順次地級(jí)聯(lián)可靠性更新單元(路徑比較單元375、 379以及選擇單元377和軟值單元376、378)來對(duì)此進(jìn)行實(shí)現(xiàn)。通過這樣做，與僅使用 HR-SOVA的情況相比，降低了在第一滑動(dòng)窗內(nèi)消除最佳并存路徑的可靠性的可能性，并從而對(duì)HR-SOVA中的外部信息的高估更不明顯(less pronounced)。同時(shí)，通過應(yīng)用與HR-SOVA 的結(jié)合，使因使用具有性能維持特性的SOVA而造成的復(fù)雜度增加保持在較低程度。為了以快捷和方便的方式跟蹤并能夠獲得針對(duì)幸存者路徑和/或并存路徑的相關(guān)度量差(差異值)，可以注意特定的實(shí)現(xiàn)考量。在使用維特比算法的解碼器中，寄存器交換是用于將幸存者路徑追溯到合并狀態(tài)以產(chǎn)生判決符號(hào)的低等待延遲方法?？梢詫⒓拇嫫鹘粨Q用于幸存者管理，以獲得可能的硬判決符號(hào)，以及跟蹤可靠性值更新單元(例如，在圖3A-C的情況下的軟值單元)內(nèi)的幸存者和/或并存路徑。傳統(tǒng)寄存器交換單元對(duì)硬判決比特執(zhí)行寄存器交換，這對(duì)于獲得合并的最終判決比特是有用的。然而，這種方案不適于需要獲得并存路徑的度量差的SOVA可靠性值更新(例如，如上所述具有修改后的更新規(guī)則的S0VA)。獲得并存路徑的度量差的一種方式是對(duì)度量差的陣列執(zhí)行寄存器交換。依據(jù)度量差的比特寬帶(字寬度)，這可導(dǎo)致電路中大量的復(fù)用器和不需要的布線。一種備選方式涉及將度量差的陣列存儲(chǔ)在移位寄存器的陣列中。然而，在這種情況下，通常要求路徑的并存狀態(tài)的順序可供使用，以使得能夠選擇相關(guān)的度量差值。對(duì)(一般地來講，多比特)狀態(tài)值執(zhí)行直接寄存器交換是可能的，但這并不總是最佳解決方案。在編碼器在每輸入時(shí)機(jī)取一個(gè)輸入比特的情況下(例如，對(duì)于速率為1/X的卷積編碼器)，每個(gè)狀態(tài)與兩個(gè)可能的輸入轉(zhuǎn)換和兩個(gè)可能的輸出轉(zhuǎn)換相關(guān)聯(lián)，一個(gè)用于判決比特“0”，另一個(gè)用于判決比特“1”。通過控制對(duì)寄存器交換單元的初始輸入以及通過使其針對(duì)每個(gè)狀態(tài)轉(zhuǎn)換交換最小量的所需信息，在這些情況下可以通過交換數(shù)據(jù)的單個(gè)比特來執(zhí)行狀態(tài)的寄存器交換。圖4A示出了根據(jù)本發(fā)明一些實(shí)施例的示例狀態(tài)寄存器交換單元。由適合數(shù)目的存儲(chǔ)器單元405、406、407、408來表示對(duì)應(yīng)格子的每級(jí)，每個(gè)存儲(chǔ)器單元的比特寬度等于1。 對(duì)應(yīng)數(shù)目的復(fù)用器401、402、403、404基于在路徑確定級(jí)413、416、419、422處具有最佳度量的狀態(tài)轉(zhuǎn)換來輸入兩個(gè)可能值中的一個(gè)(在第一級(jí)411、412、414、415、417、418、420、421 中從初始輸入備選0/1輸入，或者在后面的級(jí)中從兩個(gè)之前的存儲(chǔ)器單元備選中的一個(gè)輸入)。該示例實(shí)現(xiàn)代表了最小實(shí)現(xiàn)，因?yàn)樗械拇鎯?chǔ)器單元和所有的布線的比特寬度都等于
Io由于僅交換狀態(tài)值的單個(gè)比特，在多比特狀態(tài)值的情況下可需要變換來重建狀態(tài)和/或輸出判決比特。圖4B示出了這種變換的示例。在該示例中，通過寄存器交換單元的行的對(duì)應(yīng)存儲(chǔ)器單元內(nèi)容的相加531，使用編碼多項(xiàng)式來提取相關(guān)判決比特430，同時(shí)可以從寄存器交換單元的行的對(duì)應(yīng)存儲(chǔ)器單元內(nèi)容提取相關(guān)狀態(tài)440。通過對(duì)寄存器交換單元的整行執(zhí)行這種變換，可以有效地獲得路徑(例如，并存路徑)的狀態(tài)序列，以及在其后從差異寄存器獲得相關(guān)的度量差。圖5示出了示例移動(dòng)終端500。移動(dòng)終端500可以包括解碼器和/或可以執(zhí)行根據(jù)本發(fā)明的實(shí)施例的方法。移動(dòng)終端500可以例如包括如結(jié)合圖;3B和3C中的任何圖所描述的解碼器。示例移動(dòng)終端500可適于經(jīng)由至無線基站的無線鏈接連接到移動(dòng)電信網(wǎng)絡(luò)。為此，移動(dòng)終端500和基站可以符合至少一個(gè)移動(dòng)電信標(biāo)準(zhǔn)，例如，UMTS LTE(通用移動(dòng)電信標(biāo)準(zhǔn)-長期演進(jìn))?？梢酝ㄟ^軟件或硬件或其組合來實(shí)現(xiàn)所描述的本發(fā)明的實(shí)施例及其等同物?？梢酝ㄟ^與通信設(shè)備相關(guān)聯(lián)或者集成到通信設(shè)備的通用電路來執(zhí)行，例如數(shù)字信號(hào)處理器 (DSP)、中央處理單元(CPU)、協(xié)處理器單元、現(xiàn)場(chǎng)可編程門陣列(FPGA)或者其他可編程硬件，或者可以通過專用電路來執(zhí)行，例如，專用集成電路(ASIC)。所有這些形式都在本發(fā)明的考慮范圍之內(nèi)?？梢栽诎娐?邏輯或執(zhí)行根據(jù)本發(fā)明的任何實(shí)施例的方法的電子設(shè)備中實(shí)施本發(fā)明。電子設(shè)備可以例如是無線通信設(shè)備、便攜式或手持式移動(dòng)無線通信裝置、移動(dòng)無線終端、移動(dòng)電話、基站、尋呼機(jī)、通信器、電子管理器、智能電話、計(jì)算機(jī)、筆記本、調(diào)制解調(diào)器、插入型卡或者移動(dòng)游戲設(shè)備。根據(jù)本發(fā)明的一些實(shí)施例，計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)，例如，USB記憶棒、碟或者CD-ROM。圖6是示出根據(jù)本發(fā)明的一些實(shí)施例，以CD-ROM 600的形式作為計(jì)算機(jī)可讀介質(zhì)的示意圖。計(jì)算機(jī)可讀介質(zhì)可以在其上存儲(chǔ)包括程序指令的計(jì)算機(jī)程序。計(jì)算機(jī)程序可以是可加載(如箭頭610所示)到電子設(shè)備620中的，電子設(shè)備620包括處理單元640以及可能包括單獨(dú)的存儲(chǔ)器單元630。電子設(shè)備例如可以是移動(dòng)終端。當(dāng)加載到電子設(shè)備620中時(shí)，可以將計(jì)算機(jī)程序存儲(chǔ)在存儲(chǔ)器單元630中。根據(jù)一些實(shí)施例，當(dāng)被加載到電子設(shè)備620中并由處理單元640運(yùn)行時(shí)，計(jì)算機(jī)程序可以使得電子設(shè)備620執(zhí)行根據(jù)例如圖2中所示方法的方法步驟。在此，已結(jié)合各種實(shí)施例描述了本發(fā)明。然而，本領(lǐng)域技術(shù)人員可認(rèn)識(shí)到仍然落入本發(fā)明范圍之內(nèi)的所描述實(shí)施例的眾多變型。例如，在此描述的方法實(shí)施例通過以特定順序執(zhí)行的方法步驟來描述示例方法。然而，要認(rèn)識(shí)到，在不背離本發(fā)明范圍的情況下，這些事件的次序可以通過另一順序進(jìn)行。此外，即使已將其描述為順序執(zhí)行，可以并行執(zhí)行一些方法步驟。
同樣，應(yīng)該指出的是，在本發(fā)明實(shí)施例的描述中，將功能塊劃分為具體的單元并不意味著對(duì)本發(fā)明的限制。相反，這些劃分僅是示例?？梢詫⒃诖嗣枋鰹橐粋€(gè)單元的功能塊分成兩個(gè)或更多單元。同樣，可以將在此描述為以兩個(gè)以上單元實(shí)現(xiàn)的功能塊實(shí)現(xiàn)為單個(gè)單元，而不背離本發(fā)明的范圍。因此，應(yīng)該理解，對(duì)所描述的實(shí)施例的限制僅是為了圖示說明的目的，而不是對(duì)本發(fā)明的限制。相反，本發(fā)明的范圍是由所附權(quán)利要求而不是由說明書來定義，并且包括落入權(quán)利要求范圍內(nèi)的各種變型。
權(quán)利要求
1.一種使用軟輸出維特比算法SOVA來對(duì)塊解碼的方法，其中，所述塊包括多個(gè)符號(hào)，所述多個(gè)符號(hào)具有由格子表示來描述的相互關(guān)聯(lián)，所述格子表示具有針對(duì)與所述格子表示相對(duì)應(yīng)的編碼器的每個(gè)可能的級(jí)以及針對(duì)與所述編碼器的符號(hào)輸入時(shí)機(jī)相對(duì)應(yīng)的每個(gè)級(jí)的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換，其中，每個(gè)進(jìn)入路徑轉(zhuǎn)換對(duì)應(yīng)于編碼器各個(gè)可能的輸入符號(hào)，其中，SOVA使用滑動(dòng)窗(120、130、140)，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)，所述方法包括通過針對(duì)每個(gè)路徑確定級(jí)以及針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)執(zhí)行以下操作來確定SOVA的軟輸出值針對(duì)每個(gè)進(jìn)入路徑轉(zhuǎn)換，計(jì)算(210、220)轉(zhuǎn)換度量和對(duì)應(yīng)的路徑度量； 基于路徑度量確定(230)幸存路徑和并存路徑；至少基于幸存路徑和并存路徑的路徑度量來計(jì)算(MO)路徑度量差異值； 存儲(chǔ)(250)路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值；確定O30)與判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的幸存路徑輸入符號(hào)、將判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的幸存判決級(jí)節(jié)點(diǎn)、與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)、以及將判決級(jí)處的并存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并存判決級(jí)節(jié)點(diǎn)；依下述條件分別確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值O60J63J65J66)為 如果061)幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，以及如果062)路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，則確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值；如果061)幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，以及如果062)路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決節(jié)點(diǎn)的路徑度量差異值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，則確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)；以及否則，將幸存判定級(jí)節(jié)點(diǎn)的軟輸出值確定為所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述轉(zhuǎn)換和路徑度量是累計(jì)的度量。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述函數(shù)是求和。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，計(jì)算路徑度量差異值的步驟包括 計(jì)算幸存路徑的路徑度量和并存路徑的路徑度量之差的絕對(duì)值。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，每個(gè)節(jié)點(diǎn)的至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換由兩個(gè)進(jìn)入路徑轉(zhuǎn)換組成。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，所述滑動(dòng)窗是第一滑動(dòng)窗(140)， 以及所確定的軟輸出值是中間軟輸出值，所述方法還包括應(yīng)用第二滑動(dòng)窗(150)，其中，第一滑動(dòng)窗和第二滑動(dòng)窗不重疊；以及針對(duì)第二滑動(dòng)窗的每個(gè)路徑確定級(jí)并針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，使用與第一滑動(dòng)窗中不同的標(biāo)準(zhǔn)，基于至少一個(gè)中間軟輸出值來確定第二滑動(dòng)窗的幸存判決級(jí)節(jié)點(diǎn)的軟輸出值。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述不同的標(biāo)準(zhǔn)包括如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值。
8.一種包括計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品(600)，在所述計(jì)算機(jī)可讀介質(zhì)上具有包括程序指令的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序能夠被加載到數(shù)據(jù)處理單元中，并適于在所述數(shù)據(jù)處理單元運(yùn)行所述計(jì)算機(jī)程序時(shí)，使所述數(shù)據(jù)處理單元執(zhí)行根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的步驟。
9.一種適于使用軟輸出維特比算法SOVA來對(duì)塊解碼的解碼器，其中，所述塊包括多個(gè)符號(hào)，所述多個(gè)符號(hào)具有由格子表示來描述的相互關(guān)聯(lián)，所述格子表示具有針對(duì)與所述格子表示相對(duì)應(yīng)的編碼器的每個(gè)可能的級(jí)以及針對(duì)與所述編碼器的符號(hào)輸入時(shí)機(jī)相對(duì)應(yīng)的每個(gè)級(jí)的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換，其中，每個(gè)進(jìn)入路徑轉(zhuǎn)換對(duì)應(yīng)于編碼器的各個(gè)可能的輸入符號(hào)，以及其中，SOVA使用滑動(dòng)窗(120、130、140)，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)， 所述解碼器包括度量計(jì)算單元(340、370)，用于針對(duì)每個(gè)路徑確定級(jí)以及針對(duì)路徑確定級(jí)的每個(gè)節(jié)占.針對(duì)每個(gè)進(jìn)入路徑轉(zhuǎn)換，計(jì)算轉(zhuǎn)換度量和相對(duì)應(yīng)的路徑度量；以及至少基于幸存路徑的路徑度量和并存路徑的路徑度量來計(jì)算路徑度量差異值； 至少一個(gè)差異值寄存器單元(343、373)，用于針對(duì)滑動(dòng)窗的每級(jí)和節(jié)點(diǎn)，存儲(chǔ)對(duì)應(yīng)的路徑度量差異值；幸存者路徑單元(341、371)，用于針對(duì)每個(gè)路徑確定級(jí)以及針對(duì)路徑確定級(jí)的每個(gè)節(jié)占.基于路徑度量來確定幸存路徑；以及確定與判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的幸存路徑輸入符號(hào)和將判決級(jí)處的幸存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的幸存判決級(jí)節(jié)點(diǎn)；路徑比較單元(345、375)，用于針對(duì)每個(gè)路徑確定級(jí)以及針對(duì)路徑確定級(jí)的每個(gè)節(jié)占.基于路徑度量來確定并存路徑；確定與判決級(jí)處的并存路徑的路徑轉(zhuǎn)換相對(duì)應(yīng)的并存路徑輸入符號(hào)和將判決級(jí)處的并存路徑的路徑轉(zhuǎn)換作為進(jìn)入路徑轉(zhuǎn)換的并存判決級(jí)節(jié)點(diǎn)；以及確定幸存路徑輸入符號(hào)是否不同于并存路徑輸入符號(hào)；其特征在于 軟輸出值單元(346、376)，用于針對(duì)每個(gè)路徑確定級(jí)以及針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)， 依下述條件分別確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為如果幸存路徑輸入符號(hào)不同于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，則確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值；如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，以及如果路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)小于所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值，則確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)；以及否則，確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值為所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值。
10.根據(jù)權(quán)利要求9所述的解碼器，其中，每個(gè)節(jié)點(diǎn)的至少兩個(gè)進(jìn)入路徑轉(zhuǎn)換由兩個(gè)進(jìn)入路徑轉(zhuǎn)換組成，以及還包括狀態(tài)寄存器交換單元，其中，與滑動(dòng)窗的節(jié)點(diǎn)相對(duì)應(yīng)的每個(gè)寄存器單元以及與節(jié)點(diǎn)之間的路徑轉(zhuǎn)換相對(duì)應(yīng)的每個(gè)寄存器交換連接具有等于1的字長。
11.根據(jù)權(quán)利要求10所述的解碼器，還包括從狀態(tài)寄存器交換單元提取并存判決級(jí)節(jié)點(diǎn)和并存路徑輸入符號(hào)中的至少一個(gè)的裝置，其中，所述裝置用于通過將寄存器單元內(nèi)容進(jìn)行組合來提取并存判決級(jí)節(jié)點(diǎn)和/或通過將編碼器的編碼多項(xiàng)式應(yīng)用于寄存器單元內(nèi)容來提取并存路徑輸入符號(hào)。
12.根據(jù)權(quán)利要求9至11中任一項(xiàng)所述的解碼器，其中，所述滑動(dòng)窗是第一滑動(dòng)窗 (140)，所確定的軟輸出值是中間軟輸出值，以及所述至少一個(gè)差異值寄存器單元還用于針對(duì)第二滑動(dòng)窗(150)的每級(jí)和節(jié)點(diǎn)，存儲(chǔ)對(duì)應(yīng)的路徑度量差異值，其中，所述第一滑動(dòng)窗和第二滑動(dòng)窗不重疊，所述解碼器還包括第二軟輸出值單元(378)，用于針對(duì)第二滑動(dòng)窗的每個(gè)路徑確定級(jí)并針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，使用與第一滑動(dòng)窗中不同的標(biāo)準(zhǔn)，基于至少一個(gè)中間軟輸出值來確定幸存判決級(jí)節(jié)點(diǎn)的軟輸出值。
13.根據(jù)權(quán)利要求12所述的解碼器，其中，所述第二軟輸出值單元用于如果幸存路徑輸入符號(hào)等于并存路徑輸入符號(hào)，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為幸存判決級(jí)節(jié)點(diǎn)的中間軟輸出值。
14.一種無線通信設(shè)備(500)，包括根據(jù)權(quán)利要求9至13中任一項(xiàng)所述的解碼器。
全文摘要
本發(fā)明公開了使用格子表示和滑動(dòng)窗來以軟輸出維特比算法SOVA對(duì)塊進(jìn)行解碼的方法，其中，滑動(dòng)窗的每個(gè)位置在滑動(dòng)窗的一端具有路徑確定級(jí)，并在滑動(dòng)窗的另一端具有符號(hào)判決級(jí)。該方法包括針對(duì)每個(gè)路徑確定級(jí)和針對(duì)路徑確定級(jí)的每個(gè)節(jié)點(diǎn)，基于路徑度量來確定幸存路徑(包括幸存路徑輸入符號(hào)和幸存判決級(jí)節(jié)點(diǎn))和并存路徑(包括并存路徑輸入符號(hào)和并發(fā)判決級(jí)節(jié)點(diǎn))。針對(duì)每個(gè)節(jié)點(diǎn)計(jì)算并存儲(chǔ)路徑度量差異值?；谂袥Q標(biāo)準(zhǔn)，將幸存判決級(jí)節(jié)點(diǎn)的軟輸出值確定為路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值、路徑確定級(jí)的節(jié)點(diǎn)的路徑度量差異值與所存儲(chǔ)的并存判決級(jí)節(jié)點(diǎn)的路徑度量差異值的函數(shù)、以及所存儲(chǔ)的幸存判決級(jí)節(jié)點(diǎn)的路徑度量差異值中的任意一個(gè)。還公開了對(duì)應(yīng)的計(jì)算機(jī)程序產(chǎn)品、解碼器和通信設(shè)備。
文檔編號(hào)H03M13/41GK102484485SQ201080036586
公開日2012年5月30日 申請(qǐng)日期2010年8月12日 優(yōu)先權(quán)日2009年8月18日
發(fā)明者安麗航, 林維關(guān), 馬蒂亞斯·卡穆夫 申請(qǐng)人:瑞典愛立信有限公司