專利名稱：Turbo碼的初始態(tài)估計及子幀譯碼方法、裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信道編碼技術(shù)領(lǐng)域，特別是涉及Turbo碼的初始態(tài)估計及子幀譯碼方·法、裝置。
背景技術(shù)：
信道編碼技術(shù)作為保證通信系統(tǒng)可靠傳輸?shù)幕炯夹g(shù)，在近十年來得到了飛速發(fā)展，以Turbo碼、LDPC碼(低密度奇偶校驗(yàn)碼)為代表的一大批性能逼近理論極限的信道編碼相繼被發(fā)現(xiàn)并得到深入研究。Turbo碼以其簡單的編碼方式和接近香農(nóng)極限的優(yōu)異性能，得到廣泛的應(yīng)用，逐漸推廣到深空通信、移動通信、衛(wèi)星通信等領(lǐng)域中。自從Turbo碼技術(shù)發(fā)表后，許多研究人員對其譯碼算法進(jìn)行了改進(jìn)。出現(xiàn)了 Log-MAP算法、MAX-Log-MAP算法、LOVA算法及SOVA算法等。在這些譯碼方法中，MAX-Log-MAP算法以其優(yōu)異的性能，成為硬件實(shí)現(xiàn)的首選。根據(jù)迭代譯碼結(jié)構(gòu)和MAX-Lgo-MAP算法原理可知各分量譯碼器首先進(jìn)行前向度量遞歸計算，同時存儲接收碼塊；然后進(jìn)行后向度量遞歸計算，最后由前后向度量值和分支度量值計算出外信息。我們稱這種傳統(tǒng)的方式為全局迭代法。從這種算法的原理可知，只有當(dāng)整個數(shù)據(jù)塊全部接收完畢后，才能進(jìn)行后向度量的計算，因此至少要產(chǎn)生一個碼塊長度時間的譯碼延時；同時經(jīng)過對全局迭代法的容量分析可以看出，若要直接實(shí)現(xiàn)MAX-Lgo-MAP算法，則需要大概上百K的存儲空間。為了減小譯碼延遲和譯碼內(nèi)存，科學(xué)家又提出了用于Turbo碼的滑窗譯碼法。它將譯碼碼字劃分為多個子窗，每一個窗構(gòu)成一個子幀，通過在子幀內(nèi)運(yùn)行置信度譯碼BCJR算法完成譯碼，如圖I所示?；白g碼思想如下在譯碼過程中，不需整個數(shù)據(jù)塊全部接收完畢后才開始進(jìn)行反向度量的計算，而是在接收的數(shù)據(jù)達(dá)到窗的長度后就開始進(jìn)行子幀譯碼；每完成一個子幀譯碼，再接收后一個窗的數(shù)據(jù)，進(jìn)行下一個子幀的譯碼。如圖2所示，Turbo碼滑窗譯碼方法在子幀譯碼過程中，當(dāng)進(jìn)行前向度量時，首先要進(jìn)行LI個時刻的前向度量計算，即前綴的前向度量計算(也稱為前向初態(tài)估計)，假設(shè)前綴LI區(qū)的起點(diǎn)的狀態(tài)為隨機(jī)態(tài)，從前綴的起點(diǎn)處使用前向度量計算遞推到前綴的終點(diǎn)處。將前綴前向度量計算終狀態(tài)的狀態(tài)度量作為有效區(qū)D前向度量計算的初態(tài)的狀態(tài)度量，然后進(jìn)行有效區(qū)D個時刻的前向度量計算。同樣，進(jìn)行后向度量時，首先要進(jìn)行L2個時刻的后綴后向度量計算(也稱為后向初態(tài)估計)，假設(shè)后綴L2區(qū)的終點(diǎn)的狀態(tài)為隨機(jī)態(tài)，從后綴的終點(diǎn)處使用后向度量計算遞推到后綴區(qū)的起點(diǎn)，即獲得后綴后向度量計算的終狀態(tài)。將后綴后向度量計算的終狀態(tài)作為有效區(qū)D后向度量計算的初態(tài)，然后進(jìn)行有效區(qū)D個時刻的后向度量計算。最后，根據(jù)有效區(qū)D前向度量計算的結(jié)果和有效區(qū)D的后向度量計算的結(jié)果完成有效區(qū)D個時刻的外信息的計算，完成子幀譯碼。這種對滑窗初始態(tài)的估計，需要在滑窗首尾擴(kuò)展一定的無效數(shù)據(jù)，進(jìn)行長時間的遞推。而且，滑窗首尾擴(kuò)展的無效數(shù)據(jù)的長度LI和L2均要大于6倍約束長度，這些無效數(shù)據(jù)使有效數(shù)據(jù)在總數(shù)據(jù)中占到的比例變低。同時，這些初態(tài)估計需要消耗較大的時間，使得滑窗譯碼的效率大大降低，為高速譯碼帶來了困難。

發(fā)明內(nèi)容
為解決上述技術(shù)問題，本發(fā)明實(shí)施例提供一種Turbo碼的初始態(tài)估計及子幀譯碼方法、裝置，以實(shí)現(xiàn)提高有效數(shù)據(jù)在總數(shù)據(jù)中的比例的目的，技術(shù)方案如下一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法，包括將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；
使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。本發(fā)明還提供了一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，包括后綴設(shè)置模塊，用于將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；有效區(qū)前向度量計算終態(tài)獲取模塊，用于獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；后綴前向度量計算模塊，用于使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；后綴后向度量計算模塊，用于使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。本發(fā)明還提供了一種Turbo碼滑窗譯碼的子幀譯碼方法，包括將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)；根據(jù)所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)；使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算；使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。本發(fā)明還提供了一種Turbo碼滑窗譯碼的子幀譯碼裝置，包括前綴前向度量計算模塊、有效區(qū)前向度量計算模塊、外信息計算模塊和上述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，所述前綴前向度量計算模塊，用于進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)；所述有效區(qū)前向度量計算模塊，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；
上述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，用于獲得有效區(qū)后向度量計算的初始態(tài)；有效區(qū)后向度量計算模塊，用于使用獲得的有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算；外信息計算模塊，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。本發(fā)明還提供了一種Turbo碼滑窗譯碼的子幀譯碼方法，包括將各子幀中的前綴長度設(shè)置為O ;將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；判斷本子幀是否為第一子幀，如果是，將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為0，否則，獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)；將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)；使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)；使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算；使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。本發(fā)明還提供了一種Turbo碼滑窗譯碼的子幀譯碼裝置，包括前綴設(shè)置模塊、第一子幀判斷模塊、初始態(tài)設(shè)置模塊、有效區(qū)前向度量計算末狀態(tài)獲取模塊、有效區(qū)前向度量計算模塊、有效區(qū)后向度量計算模塊、外信息計算模塊和上述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，前綴設(shè)置模塊，用于將各子幀中的前綴長度設(shè)置為O ;第一子幀判斷模塊，用于判斷本子幀是否為第一子幀；初始態(tài)設(shè)置模塊，用于在本子幀為第一子幀時，將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為O ;有效區(qū)前向度量計算末狀態(tài)獲取模塊，用于在本子幀不為第一子幀時，獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)并將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)；有效區(qū)前向度量計算模塊，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；上述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，用于獲得有效區(qū)后向度量計算的初始態(tài)；有效區(qū)后向度量計算模塊，用于使用所述有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算；外信息計算模塊，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。通過應(yīng)用以上技術(shù)方案，本發(fā)明提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計 算的初始態(tài)估計方法、裝置及Turbo碼滑窗譯碼的子幀譯碼方法、裝置，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明中記載的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法的流程圖；圖2為本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼的子幀譯碼方法的流程圖；圖4為本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼的子幀譯碼裝置的結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例提供的另一種Turbo碼滑窗譯碼的子幀譯碼方法的流程圖；圖6為本發(fā)明實(shí)施例提供的另一種Turbo碼滑窗譯碼的子幀譯碼裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明中的技術(shù)方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。首先需要說明的一點(diǎn)是，MAX-Log-MAP算法可以從任何時刻任何狀態(tài)冷啟動，即初始的狀態(tài)度量基本上是無意義的，但在一定的約束長度后狀態(tài)的可靠性與起始狀態(tài)已知的情況下的可靠性相同。這一定的約束長度的過程也成為學(xué)習(xí)過程。換句話說，設(shè)起始時刻為k，若k時刻的起始狀態(tài)已知，則k時刻的度量值可以作為遞推k以后所有時刻的有效起始值；若k時刻狀態(tài)未知，則接收長度為L個數(shù)據(jù)后，在柵格圖上的k+L時刻所得的狀態(tài)度量值是有效的。其中，L要大于6倍約束長度。這種應(yīng)用對前向度量和后向度量同樣適用。如圖I所示，本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法，包括SlOl、將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；本領(lǐng)域技術(shù)人員可知的是，約束長度為Turbo編碼器中子編碼器的寄存器數(shù)目加I個碼元長度。在這里，后綴長度并不一定，不過一般設(shè)置在約束長度的I. 5倍即可；增加后綴長度，可以提高有效區(qū)后向度量計算的初始態(tài)估計的準(zhǔn)確性；減少后綴長度，則有效區(qū) 后向度量計算的初始態(tài)估計的準(zhǔn)確性降低。S102、獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；以本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)，實(shí)質(zhì)是以本子幀有效區(qū)前向度量計算的終態(tài)的狀態(tài)度量作為后綴前向度量計算的初始值，進(jìn)行后綴前向度量計算。S103、使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)的狀態(tài)度量。以后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)，實(shí)質(zhì)是以后綴前行度量計算的終態(tài)的狀態(tài)度量作為后綴后向度量計算的初始值，進(jìn)行后綴后向度量計算。S104、使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后行度量計算的終態(tài)的狀態(tài)度量。以后綴后行度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)，實(shí)質(zhì)是以后綴后行度量計算的終態(tài)的狀態(tài)度量作為本子幀有效區(qū)后向度量計算的初始值，進(jìn)行本子幀有效區(qū)后向度量計算。本發(fā)明提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。如圖2所示，一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，包括后綴設(shè)置模塊001，用于將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；
本領(lǐng)域技術(shù)人員可知的是，約束長度為Turbo編碼器中子編碼器的寄存器數(shù)目加I個碼元長度。在這里，后綴長度并不一定，不過一般設(shè)置在約束長度的I. 5倍即可；增加后綴長度，可以提高有效區(qū)后向度量計算的初始態(tài)估計的準(zhǔn)確性；減少后綴長度，則有效區(qū)后向度量計算的初始態(tài)估計的準(zhǔn)確性降低。有效區(qū)前向度量計算終態(tài)獲取模塊002，用于獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；以本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)，實(shí)質(zhì)是以本子幀有效區(qū)前向度量計算的終態(tài)的狀態(tài)度量作為后綴前向度量計算的初始值，進(jìn)行后綴前向度量計算。后綴前向度量計算模塊003，用于使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后 向度量計算的初態(tài)；使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)的狀態(tài)度量。以后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)，實(shí)質(zhì)是以后綴前行度量計算的終態(tài)的狀態(tài)度量作為后綴后向度量計算的初始值，進(jìn)行后綴后向度
量計算。后綴后向度量計算模塊004，用于使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后行度量計算的終態(tài)的狀態(tài)度量。以后綴后行度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)，實(shí)質(zhì)是以后綴后行度量計算的終態(tài)的狀態(tài)度量作為本子幀有效區(qū)后向度量計算的初始值，進(jìn)行本子幀有效區(qū)后向度量計算。本發(fā)明提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。如圖3所示，本發(fā)明提供的一種Turbo碼滑窗譯碼的子幀譯碼方法，包括S201、將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；S202、進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)；其中，將前綴前向度量計算的終狀態(tài)的狀態(tài)度量作為有效區(qū)前向度量計算的初狀態(tài)的狀態(tài)度量。S203、根據(jù)所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；其中，利用置信度譯碼算法，以有效區(qū)前向度量計算的初狀態(tài)的狀態(tài)度量為初始值，進(jìn)行有效區(qū)前向度量計算。S204、獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；S205、使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；S206、使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)；S207、使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算；其中，利用置信度譯碼算法，以效區(qū)后向度量計算的初態(tài)的狀態(tài)度量為初始值，進(jìn)行有效區(qū)后向度量計算。
S208、使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。其中，根據(jù)所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果的對應(yīng)狀態(tài)的狀態(tài)度量信息，得到總的碼字的信息，再減去碼字的原信息，即得到外信息。本發(fā)明提供的一種Turbo碼滑窗譯碼子幀譯碼方法，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。如圖4所示，本發(fā)明提供的一種Turbo碼滑窗譯碼的子幀譯碼裝置，包括前綴前向度量計算模塊005、有效區(qū)前向度量計算模塊006、有效區(qū)后向度量計算模塊007、外信息計算模塊008和權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置 009，所述前綴前向度量計算模塊005，用于進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)；其中，將前綴前向度量計算的終狀態(tài)的狀態(tài)度量作為有效區(qū)前向度量計算的初狀態(tài)的狀態(tài)度量。所述有效區(qū)前向度量計算模塊006，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；其中，利用置信度譯碼算法，以有效區(qū)前向度量計算的初狀態(tài)的狀態(tài)度量為初始值，進(jìn)行有效區(qū)前向度量計算。權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置009，用于獲得有效區(qū)后向度量計算的初始態(tài)；有效區(qū)后向度量計算模塊007，用于使用獲得的有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算；其中，利用置信度譯碼算法，以效區(qū)后向度量計算的初態(tài)的狀態(tài)度量為初始值，進(jìn)行有效區(qū)后向度量計算。外信息計算模塊008，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。其中，根據(jù)所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果的對應(yīng)狀態(tài)的狀態(tài)度量信息，得到總的碼字的信息，再減去碼字的原信息，即得到外信息。本發(fā)明提供的一種Turbo碼滑窗譯碼子幀譯碼裝置，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù) 據(jù)中所占到的比例。如圖5所示，本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼的子幀譯碼方法，包括S301、將各子幀中的前綴長度設(shè)置為O ;本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明采用該技術(shù)方案之后，相比于一般的譯碼方法，可以減少前綴的長度，減少譯碼的運(yùn)算量，提高譯碼效率。S302、將各子幀中的后綴長度設(shè)置為I至2倍的約束長度；S303、判斷本子幀是否為第一子幀，如果是，則執(zhí)行步驟S304，否則執(zhí)行步驟S305 ；由于第一子幀的初狀態(tài)不能從其它子幀得到，故需要判讀。S304、將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為O ;由于Turbo的初始狀態(tài)未知，故有效區(qū)前向度量計算的初始態(tài)設(shè)置為0，表示各狀態(tài)的度量相同。S305、獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)；獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)實(shí)質(zhì)為獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)的狀態(tài)度量值。S306、將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)；將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)實(shí)質(zhì)為將所述有效區(qū)前向度量計算的末狀態(tài)的狀態(tài)度量值作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)的狀態(tài)度量值。S307、使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；S308、獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)；S309、使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)；S310、使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)；S311、使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算；S312、使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。本發(fā)明提供的一種Turbo碼滑窗譯碼子幀譯碼方法，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。同時，本發(fā)明還將上一幀有效區(qū)前向度量計算的終態(tài)作為本子幀有效區(qū)前向度量計算的初態(tài)，從而可以在各子幀中將前綴長度設(shè)置為O，進(jìn)一步的提高了有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例，并且減小了計算量，提高了譯碼速度。如圖6所示，本發(fā)明實(shí)施例提供的一種Turbo碼滑窗譯碼的子幀譯碼裝置，包括前綴設(shè)置模塊010、第一子幀判斷模塊011、初始態(tài)設(shè)置模塊012、有效區(qū)前向度量計算末狀態(tài)獲取模塊013、有效區(qū)前向度量計算模塊014、有效區(qū)后向度量計算模塊015、外信息計算模塊016和權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置017,前綴設(shè)置模塊010，用于將各子幀中的前綴長度設(shè)置為O ;本領(lǐng)域技術(shù)人員可以理解的是，本發(fā)明采用該技術(shù)方案之后，相比于一般的譯碼 方法，可以減少前綴的長度，減少譯碼的運(yùn)算量，提高譯碼效率。第一子幀判斷模塊011，用于判斷本子幀是否為第一子幀；由于第一子幀的初狀態(tài)不能從其它子幀得到，故需要判讀。初始態(tài)設(shè)置模塊012，用于在本子幀為第一子幀時，將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為O ;由于Turbo的初始狀態(tài)未知，故有效區(qū)前向度量計算的初始態(tài)設(shè)置為0，表示各狀態(tài)的度量相同。有效區(qū)前向度量計算末狀態(tài)獲取模塊013，用于在本子幀不為第一子幀時，獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)并將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)；獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)實(shí)質(zhì)為獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)的狀態(tài)度量值。有效區(qū)前向度量計算模塊014，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)實(shí)質(zhì)為將所述有效區(qū)前向度量計算的末狀態(tài)的狀態(tài)度量值作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)的狀態(tài)度量值。權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置017，用于獲得有效區(qū)后向度量計算的初始態(tài)；有效區(qū)后向度量計算模塊015，用于使用所述有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算；外信息計算模塊016，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。本發(fā)明提供的一種Turbo碼滑窗譯碼子幀譯碼裝置，可以在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為I至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。同時，本發(fā)明還將上一幀有效區(qū)前向度量計算的終態(tài)作為本子幀有效區(qū)前向度量計算的初態(tài)，從而可以在各子幀中將前綴長度設(shè)置為O，進(jìn)一步的提高了有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例，并且減小了計算量，提高了譯碼速度。為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本發(fā)明時可以把各單元的功能在同一個或多個軟件和/或硬件中實(shí)現(xiàn)。通過以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例或者實(shí)施例的某些部分所述的方法。本說明書中的各個實(shí)施例均采用遞進(jìn)的方式描述，各個實(shí)施例之間相同相似的部 分互相參見即可，每個實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對于裝置實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實(shí)施。本發(fā)明可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如個人計算機(jī)、服務(wù)器計算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。本發(fā)明可以在由計算機(jī)執(zhí)行的計算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實(shí)踐本發(fā)明，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計算機(jī)存儲介質(zhì)中。以上所述僅是本發(fā)明的具體實(shí)施方式
，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法，其特征在于，包括 將各子幀中的后綴長度設(shè)置為I至2倍的約束長度； 獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)； 使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)； 使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。
2.—種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，其特征在于，包括 后綴設(shè)置模塊，用于將各子幀中的后綴長度設(shè)置為I至2倍的約束長度； 有效區(qū)前向度量計算終態(tài)獲取模塊，用于獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)； 后綴前向度量計算模塊，用于使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)； 后綴后向度量計算模塊，用于使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)。
3.一種Turbo碼滑窗譯碼的子幀譯碼方法，其特征在于，包括 將各子幀中的后綴長度設(shè)置為I至2倍的約束長度； 進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)； 根據(jù)所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算； 獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)； 使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)； 使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)； 使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算； 使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。
4.一種Turbo碼滑窗譯碼的子幀譯碼裝置，其特征在于，包括前綴前向度量計算模塊、有效區(qū)前向度量計算模塊、外信息計算模塊和權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置， 所述前綴前向度量計算模塊，用于進(jìn)行前綴前向度量計算，得到前綴前向度量計算的終狀態(tài)并將所述前綴前向度量計算的終狀態(tài)作為有效區(qū)前向度量計算的初狀態(tài)； 所述有效區(qū)前向度量計算模塊，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算；權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，用于獲得有效區(qū)后向度量計算的初始態(tài)； 有效區(qū)后向度量計算模塊，用于使用獲得的有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算； 外信息計算模塊，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。
5.一種Turbo碼滑窗譯碼的子幀譯碼方法，其特征在于，包括 將各子幀中的前綴長度設(shè)置為O ; 將各子幀中的后綴長度設(shè)置為I至2倍的約束長度； 判斷本子幀是否為第一子幀，如果是，將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為0，否則，獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)； 將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)； 使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算； 獲取本子幀有效區(qū)前向度量計算的終態(tài)并將所述本子幀有效區(qū)前向度量計算的終態(tài)作為后綴前向度量計算的初態(tài)； 使用所述后綴前向度量計算的初態(tài)進(jìn)行后綴前向度量計算，得到后綴前行度量計算的終態(tài)并將所述后綴前行度量計算的終態(tài)作為后綴后向度量計算的初態(tài)； 使用所述后綴后向度量計算的初態(tài)進(jìn)行后綴后向度量計算，得到后綴后向度量計算的終態(tài)并將所述后綴后向度量計算的終態(tài)作為本子幀有效區(qū)后向度量計算的初態(tài)； 使用所述有效區(qū)后向度量計算的初態(tài)進(jìn)行有效區(qū)后向度量計算； 使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成子幀譯碼。
6.一種Turbo碼滑窗譯碼的子幀譯碼裝置，其特征在于，包括前綴設(shè)置模塊、第一子幀判斷模塊、初始態(tài)設(shè)置模塊、有效區(qū)前向度量計算末狀態(tài)獲取模塊、有效區(qū)前向度量計算模塊、有效區(qū)后向度量計算模塊、外信息計算模塊和權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置， 前綴設(shè)置模塊，用于將各子幀中的前綴長度設(shè)置為O ; 第一子幀判斷模塊，用于判斷本子幀是否為第一子幀； 初始態(tài)設(shè)置模塊，用于在本子幀為第一子幀時，將本子幀的有效區(qū)前向度量計算的初始態(tài)設(shè)置為O ; 有效區(qū)前向度量計算末狀態(tài)獲取模塊，用于在本子幀不為第一子幀時，獲取上一子幀子幀譯碼過程中有效區(qū)前向度量計算的末狀態(tài)并將所述有效區(qū)前向度量計算的末狀態(tài)作為本子幀譯碼過程中有效區(qū)前向度量計算的初始態(tài)； 有效區(qū)前向度量計算模塊，用于使用所述有效區(qū)前向度量計算的初狀態(tài)進(jìn)行有效區(qū)前向度量計算； 權(quán)利要求I所述的Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計裝置，用于獲得有效區(qū)后向度量計算的初始態(tài)； 有效區(qū)后向度量計算模塊，用于使用所述有效區(qū)后向度量計算的初始態(tài)進(jìn)行有效區(qū)后向度量計算； 外信息計算模塊，用于使用所述有效區(qū)前向度量計算的結(jié)果和所述有效區(qū)后向度量計算的結(jié)果進(jìn)行外信息計算，完成`子幀譯碼。
全文摘要
本發(fā)明提供的一種Turbo碼滑窗譯碼有效區(qū)后向度量計算的初始態(tài)估計方法及裝置，在后綴中首先進(jìn)行前向度量計算，推至后綴的最后一個值，并將該后綴的終態(tài)作為后綴中后向度量計算的初態(tài)，進(jìn)行后向度量計算，推至后綴的第一個值。由于采用了往復(fù)的計算方式，因此后綴的長度僅需要為1至2倍的約束長度就可以滿足有效區(qū)后向度量計算初值的后綴遞推長度需要。因此，本發(fā)明可以有效減小后綴區(qū)的長度，提高有效數(shù)據(jù)在總數(shù)據(jù)中所占到的比例。
文檔編號H03M13/29GK102843154SQ20111017365
公開日2012年12月26日 申請日期2011年6月24日 優(yōu)先權(quán)日2011年6月24日
發(fā)明者管武, 梁利平, 李婧 申請人:中國科學(xué)院微電子研究所