低路徑延遲的LTE Turbo碼并行分塊譯碼方法
【專利摘要】本發(fā)明公開了一種低路徑延遲的LTE?Turbo碼并行分塊譯碼方法，主要解決傳統(tǒng)的LTE?Turbo碼并行分塊譯碼方法中交織過程路徑延遲較大的問題。其實(shí)現(xiàn)步驟包括：(1)將解復(fù)用后的信息流送入軟輸入軟輸出譯碼器，(2)將輸出信息流中的每個(gè)碼塊分成n個(gè)迭代單元，對(duì)其進(jìn)行地址交織，(3)預(yù)計(jì)算迭代單元的初始地址，利用初始地址計(jì)算每個(gè)迭代單元的交織地址，(4)將交織后的信息反饋給軟輸入軟輸出譯碼器，對(duì)反饋信號(hào)依次進(jìn)行一次迭代和二次迭代，(5)對(duì)二次迭代后結(jié)果解交織，并對(duì)解交織的結(jié)果判決后譯碼輸出。本發(fā)明減小了路徑延遲和存儲(chǔ)資源消耗，可用于LTE系統(tǒng)。
【專利說明】低路徑延遲的LTE Turbo碼并行分塊譯碼方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于無線通信領(lǐng)域，涉及LTE Turbo碼的并行分塊譯碼方法，可用于長(zhǎng)期演進(jìn)LTE系統(tǒng)。
【背景技術(shù)】
[0002]近年來，基于LTE標(biāo)準(zhǔn)的Turbo譯碼的高速FPGA實(shí)現(xiàn)得到廣泛關(guān)注。隨著通信傳輸速率的不斷提高，傳統(tǒng)的串行譯碼已不能滿足系統(tǒng)吞吐率的要求，并行譯碼算法越來越引起工程領(lǐng)域的重視，其中交織技術(shù)是LTE標(biāo)準(zhǔn)的Turbo譯碼器中并行譯碼的關(guān)鍵技術(shù)之一。二次置換多項(xiàng)式交織器QPP因其“無沖突”并行內(nèi)存訪問的優(yōu)勢(shì)而廣泛應(yīng)用于3GPPLTE Turbo碼，業(yè)內(nèi)學(xué)者和技術(shù)人員一直不懈努力，尋找保證并行譯碼的吞吐率不變的條件下，占用存儲(chǔ)資源總和少，同時(shí)減少交織器的路徑延遲的交織方法。
[0003]傳統(tǒng)的二次置換多項(xiàng)交織器的實(shí)現(xiàn)方法主要有以下兩種:基于查找表的方法和即時(shí)計(jì)算的方法?；诓檎冶矸椒ㄗ畲蟮娜毕菔钦加么罅康男酒娣e，尤其是對(duì)于LTE這樣支持不同塊長(zhǎng)的系統(tǒng)，需要把每一種塊長(zhǎng)的交織地址都存儲(chǔ)下來，這樣占用的資源是非常龐大的，甚至超過了譯碼器其他模塊占用的資源總和。即時(shí)計(jì)算的方法，要保證并行譯碼的吞吐率不變，就要使地址計(jì)算單元工作在一個(gè)更高的時(shí)鐘，這樣做會(huì)增加硬件的功耗，同時(shí)也對(duì)硬件電路本身的設(shè)計(jì)提出更高的要求。
[0004]Takeshita 等人在“ New deterministic interleaver designs for turbo codes”第一次提出二次置換多項(xiàng)式交織器。2010年，Lee等人在“Architecture design of QPPinterleaver for parallel turbo decoding”提出了一種并行迭代結(jié)構(gòu)的二次置換多項(xiàng)式交織器。這種二次置換多項(xiàng)式交織方法可以保證每個(gè)譯碼處理單元在同一時(shí)刻訪問不同的存儲(chǔ)器，所以稱為無沖突交織器。
[0005]Lee等人提出的這種并行迭代結(jié)構(gòu)的二次置換多項(xiàng)式交織器，無需預(yù)計(jì)算和存儲(chǔ)交織地址，減小了譯碼器芯片面積，同時(shí)也無需提高交織地址計(jì)算單元的工作時(shí)鐘。雖然在一定程度上增加了交織器的復(fù)雜度，但是所帶來的存儲(chǔ)資源的增加相對(duì)于整個(gè)譯碼器來說是很小的，而且這種并行迭代結(jié)構(gòu)可以靈活地支持各種不同的塊長(zhǎng)，因而非常適用于LTE系統(tǒng)。但是，由于在一個(gè)時(shí)鐘周期內(nèi)，η個(gè)迭代單元并非真正同時(shí)工作的，最后一個(gè)迭代單元要等前η-l個(gè)迭代單元處理完畢后才開始計(jì)算，這樣隨著分塊數(shù)的增加，地址計(jì)算單元的路徑延遲也會(huì)隨之增大。由于地址計(jì)算單元是交織器的關(guān)鍵單元，地址計(jì)算單元的路徑延遲造成整個(gè)LTETurbo碼并行分塊譯碼的路徑延遲也增加。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的在于針對(duì)已有技術(shù)的不足，提出一種低路徑延遲的LTE Turbo碼并行分塊譯碼方法，以降低交織的路徑延遲，進(jìn)而降低整個(gè)譯碼過程的路徑延遲。
[0007]實(shí)現(xiàn)本發(fā)明的技術(shù)思路是:本發(fā)明設(shè)計(jì)的Turbo譯碼方法，包括以下過程:將解復(fù)用后的信息流送入軟輸入軟輸出譯碼器，將輸出信息流中每個(gè)碼塊分成η個(gè)迭代單元，對(duì)其進(jìn)行地址交織:預(yù)計(jì)算迭代單元的初始地址，利用初始地址計(jì)算每個(gè)迭代單元的交織地址；將交織后的信息反饋，完成一次迭代，然后進(jìn)行二次迭代，將結(jié)果解交織，最后對(duì)解交織的結(jié)果判決后譯碼輸出。其具體實(shí)現(xiàn)過程如下:
[0008]I)對(duì)輸入到譯碼器中的信息流進(jìn)行解復(fù)用，得到系統(tǒng)比特信息流a、第一校驗(yàn)比特信息流b和第二校驗(yàn)比特信息流c這三個(gè)信息流；
[0009]2)將所述的三個(gè)信息流分別存儲(chǔ)到RAM中，即將系統(tǒng)比特信息流a存儲(chǔ)到第一存儲(chǔ)器RAMl，將第一校驗(yàn)比特信息流b存儲(chǔ)到第二存儲(chǔ)器RAM2，將第二校驗(yàn)信息流c存儲(chǔ)到第三存儲(chǔ)器RAM3 ；
[0010]3)將軟輸入軟輸出譯碼器的先驗(yàn)信息I初始化為零，即I = 0，用軟輸入軟輸出譯碼器從RAMl中讀取系統(tǒng)比特信息流a，從RAM2中讀取第一校驗(yàn)比特信息流b ；
[0011]4)軟輸入軟輸出譯碼器在讀取數(shù)據(jù)的同時(shí)進(jìn)行后向度量及和前向度量
的迭代，以及對(duì)數(shù)似然比信息L (Uk)的計(jì)算，完成一次迭代的前半部分迭代，其中，Uk為編碼器輸入的比特，s是長(zhǎng)期演進(jìn)標(biāo)準(zhǔn)中編碼器的Trellis圖上的狀態(tài)節(jié)點(diǎn)，Trellis圖用來表示編碼輸入信號(hào)的狀態(tài)轉(zhuǎn)移，其在編碼過程中得到；
[0012]5)將軟輸入軟輸出譯碼器輸出的對(duì)數(shù)似然比信息L (Uk)減去本次迭代的先驗(yàn)信息I得到息流；
[0013]6)對(duì)步驟5)得到的信息流進(jìn)行交織:
[0014]6a)將信息流中每一個(gè)長(zhǎng)度為D的碼塊作為一整塊數(shù)據(jù),將長(zhǎng)度為D的碼塊分成η個(gè)長(zhǎng)度為W的子塊；對(duì)每一個(gè)子塊分別進(jìn)行迭代計(jì)算交織地址，即將每一個(gè)子塊定義為一個(gè)迭代單元，計(jì)算第P個(gè)子塊中的第i個(gè)位置處的信息地址為X = i+pW,交織后的地址為Π (X)，其中，D為Turbo碼的碼長(zhǎng)，O≤P < n，0≤i < W，p與i都取整數(shù)；
[0015]6b)令第P個(gè)子塊中的第i個(gè)位置處的信息地址X分別取0，W，2W,…，(n-1) W，預(yù)計(jì)算每個(gè)迭代單元的初始值為:n(0)，n(W)，n(2W)，...，n((n-l)W)，并存儲(chǔ)到RAM中，計(jì)算公式如下:
[0016]Π (X) = (fj.x+f2.x2)modD,
[0017]其中D是碼長(zhǎng)，和f2是碼長(zhǎng)D確定的兩個(gè)數(shù)值不同的交織器參數(shù)，其數(shù)值可由3GPP LTE標(biāo)準(zhǔn)Turbo碼內(nèi)交織器參數(shù)表獲得；
[0018]6c)由步驟6b)中得到的迭代單元初始值Π (O)，計(jì)算迭代單元O中X = I位置處的信息交織后的地址π (I)，由π(1)計(jì)算X = 2位置處的信息交織后的地址Π (2)，依次，最后計(jì)算出X = W-1位置處的信息交織后的地址n(w-1)，即計(jì)算出交織地址:Π (I)，Π (2)，Π (3)，...，Π (W-1)，計(jì)算公式如下:
[0019]Π (χ+1) = Π (x)+g(x)modM，
[0020]其中，g(x)的計(jì)算公式如下:
[0021]g(x) = f1+f2+2f2.x，
[0022] 6d)對(duì)于每一個(gè)迭代單元由本迭代單元的初始值，重復(fù)步驟6c)，分別計(jì)算每個(gè)迭代單元中的信息交織后地址，即計(jì)算出以下的交織地址:
[0023]Π (2W+1)，Π (2W + 2)，...，Π (3W-1)，...，Π ( (n-1) W+1) , Π ( (n-1)W+2),...，Π (nff-1),其中，每個(gè)迭代單元計(jì)算過程是同時(shí)進(jìn)行的；
[0024]7)將地址交織后的信息反饋給軟輸入軟輸出譯碼器的輸入端，作為新的先驗(yàn)信息1，并從第三存儲(chǔ)器RAM3中讀取第二校驗(yàn)比特信息C，進(jìn)行一次迭代的后半部分迭代；
[0025]8)重復(fù)步驟4)的迭代過程，即完成一次迭代的后半部分迭代；后半輪迭代完成后即完成一次迭代過程，輸出對(duì)數(shù)似然比信息L(Uk)；
[0026]9)用步驟8)中輸出的對(duì)數(shù)似然比信息L(uk)，減去本次迭代的先驗(yàn)信息1，得到的?目息流;
[0027]10)對(duì)步驟9)得到的信息流進(jìn)行解交織，將解交織后的信息流反饋給軟輸入軟輸出譯碼器的輸入端，作為下一次迭代的先驗(yàn)信息；
[0028]11)重復(fù)步驟4)~10)，進(jìn)行二次迭代譯碼過程，當(dāng)二次迭代次數(shù)到達(dá)設(shè)定的最大迭代次數(shù)h時(shí)，對(duì)軟輸入軟輸出譯碼器輸出的對(duì)數(shù)似然比信息直接進(jìn)行解交織，其中，最大迭代次數(shù)h由譯碼輸出端所要求的錯(cuò)誤概率Pe的大小來確定；
[0029]12)對(duì)解交織后的信息流中每一個(gè)比特y分別進(jìn)行判決，當(dāng)y-δ >0時(shí)，信息比特判為y = 1，當(dāng)y- S < O時(shí)，信息比特判為y = O ;將判決后的信息比特y按照判決前的排列順序排列，得到判決后的信息流，即是Turbo譯碼輸出，其中δ為判決門限，由采用的編碼方式確定。 [0030]本發(fā)明具有如下優(yōu)點(diǎn):
[0031]I)本發(fā)明采用預(yù)計(jì)算迭代單元初始地址的方法，避免了傳統(tǒng)的Turbo碼并行分塊譯碼中子塊迭代單元之間的信息傳遞，實(shí)現(xiàn)了子塊迭代單元真正的同時(shí)并行工作，減小了交織器的路徑延遲。
[0032]2)本發(fā)明預(yù)計(jì)算迭代單元初始地址，對(duì)于η個(gè)迭代單元，只需存儲(chǔ)每個(gè)迭代單元的初始值，帶來的存儲(chǔ)資源僅增加了 η倍，相對(duì)于整個(gè)譯碼器來說，存儲(chǔ)資源的消耗是很小的。
【專利附圖】

【附圖說明】
[0033]圖1是本發(fā)明的實(shí)現(xiàn)流程圖；
[0034]圖2是本發(fā)明的Turbo譯碼框圖；
[0035]圖3是本發(fā)明中將長(zhǎng)度為40的碼塊分為5個(gè)長(zhǎng)度為8的子塊示意圖；
[0036]圖4是本發(fā)明中以碼塊長(zhǎng)度為40的Turbo碼為例，計(jì)算出的每個(gè)子塊的交織地址圖；
[0037]圖5是本發(fā)明的誤比特率性能仿真圖；
【具體實(shí)施方式】
[0038]下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方法作進(jìn)一步的描述。
[0039]參照?qǐng)D1和圖2，本發(fā)明的具體實(shí)現(xiàn)步驟如下:
[0040]步驟1:對(duì)輸入到譯碼器中的信息流進(jìn)行解復(fù)用。
[0041]本實(shí)施例以1/3碼率的Turbo碼為例，首先由譯碼器檢測(cè)是否有數(shù)據(jù)輸入，當(dāng)檢測(cè)到有數(shù)據(jù)輸入時(shí)，對(duì)輸入的信息流進(jìn)行解復(fù)用，解復(fù)用得到三個(gè)信息流，分別是:系統(tǒng)比特信息流a、第一校驗(yàn)比特信息流b、第二校驗(yàn)比特信息流C。
[0042]步驟2:將解復(fù)用后的三個(gè)信息流分別存儲(chǔ)到RAM中。
[0043]利用有限狀態(tài)機(jī)的輔助，將解復(fù)用后的三個(gè)信息流分別存儲(chǔ)到RAM中，即將系統(tǒng)比特信息流a存儲(chǔ)到第一存儲(chǔ)器RAMl，將第一校驗(yàn)比特信息流b存儲(chǔ)到第二存儲(chǔ)器RAM2，將第二校驗(yàn)信息流c存儲(chǔ)到第三存儲(chǔ)器RAM3 ；
[0044]步驟3:軟輸入軟輸出譯碼器讀取RAMl和RAM2中的數(shù)據(jù)。
[0045]將軟輸入軟輸出譯碼器的先驗(yàn)信息I初始化為零，即I = 0，用軟輸入軟輸出譯碼器從第一存儲(chǔ)器RAMl中讀取系統(tǒng)比特信息流a，從第二存儲(chǔ)器RAM2中讀取第一校驗(yàn)比特信息流b。
[0046]步驟4:利用軟輸入軟輸出譯碼器讀取的數(shù)據(jù)進(jìn)行對(duì)數(shù)似然比信息L(Uk)計(jì)算，進(jìn)行一次迭代的前半部分迭代。
[0047]4.1)將圖2中開關(guān)狀態(tài)設(shè)置為如下狀態(tài):開關(guān)Sl、s2、s3、S4置O狀態(tài)，開關(guān)s5、S6斷開；
[0048]4.2)進(jìn)行后向度量/? (.ν)的迭代:
~ ?ο, ^ = O
[0049]4.2a)設(shè)置迭代初始值:
【權(quán)利要求】
1.低路徑延遲的LTE Turbo碼并行分塊譯碼方法，包括如下步驟: 1)對(duì)輸入到譯碼器中的信息流進(jìn)行解復(fù)用，得到系統(tǒng)比特信息流a、第一校驗(yàn)比特信息流b和第二校驗(yàn)比特信息流c這三個(gè)信息流； 2)將所述的三個(gè)信息流分別存儲(chǔ)到RAM中，即將系統(tǒng)比特信息流a存儲(chǔ)到第一存儲(chǔ)器RAMl，將第一校驗(yàn)比特信息流b存儲(chǔ)到第二存儲(chǔ)器RAM2，將第二校驗(yàn)比特信息流c存儲(chǔ)到第三存儲(chǔ)器RAM3 ； 3)將軟輸入軟輸出譯碼器的先驗(yàn)信息I初始化為零，即I= 0，用軟輸入軟輸出譯碼器從RAMl中讀取系統(tǒng)比特信息流a，從RAM2中讀取第一校驗(yàn)比特信息流b ； 4)軟輸入軟輸出譯碼器在讀取數(shù)據(jù)的同時(shí)進(jìn)行后向度量戾(.、.)和前向度量式(乃的迭代，以及對(duì)數(shù)似然比信息L (Uk)的計(jì)算，完成一次迭代的前半部分迭代，其中，Uk為編碼器輸入的比特，s是長(zhǎng)期演進(jìn)標(biāo)準(zhǔn)中編碼器的Trellis圖上的狀態(tài)節(jié)點(diǎn)，Trellis圖用來表示編碼輸入信號(hào)的狀態(tài)轉(zhuǎn)移，其在編碼過程中得到； 5)將軟輸入軟輸出 譯碼器輸出的對(duì)數(shù)似然比信息L(Uk)減去本次迭代的先驗(yàn)信息I得到信息流； 6)對(duì)步驟5)得到的信息流進(jìn)行交織: 6a)將信息流中每一個(gè)長(zhǎng)度為D的碼塊作為一整塊數(shù)據(jù),將長(zhǎng)度為D的碼塊分成η個(gè)長(zhǎng)度為W的子塊；對(duì)每一個(gè)子塊分別進(jìn)行迭代計(jì)算交織地址，即將每一個(gè)子塊定義為一個(gè)迭代單元，計(jì)算第P個(gè)子塊中的第i個(gè)位置處的信息地址為X = i+pff,交織后的地址為Π (X)，其中，D為Turbo碼的碼長(zhǎng)，O≤？<11，0≤1<胃，？與1都取整數(shù)； 6b)令第P個(gè)子塊中的第i個(gè)位置處的信息地址X分別取0，W，2W,…，(n-l)W，預(yù)計(jì)算每個(gè)迭代單元的初始值為:Π(0)，n(W)，n(2W)，...，n((n-l)W)，并存儲(chǔ)到RAM中，計(jì)算公式如下:
Π (X) = (fj.x+f2.x2)modD, 其中D是碼長(zhǎng)，和f2是碼長(zhǎng)D確定的兩個(gè)數(shù)值不同的交織器參數(shù)，其數(shù)值可由3GPPLTE標(biāo)準(zhǔn)Turbo碼內(nèi)交織器參數(shù)表獲得； 6c)由步驟6b)中得到的迭代單元初始值Π(0)，計(jì)算迭代單元O中X= I位置處的信息交織后的地址Π(1)，由Π(1)計(jì)算X = 2位置處的信息交織后的地址Π(2)，依次，最后計(jì)算出X = W-1位置處的信息交織后的地址n(w-1)，即計(jì)算出交織地址:Π (I)，Π (2)，Π (3)，...，Π (W-1)，計(jì)算公式如下:
Π (χ+1) = Π (x)+g(x)modM, 其中，g(x)的計(jì)算公式如下: g(x) = f!+f2+2f2.x, 6d)對(duì)于每一個(gè)迭代單元由本迭代單元的初始值，重復(fù)步驟6c)，分別計(jì)算每個(gè)迭代單元中的信息交織后地址，即計(jì)算出以下的交織地址:
Π (2W+1) , Π (2W + 2),..., Π (3W-1),..., Π ((n-1)W+1), Π ( (n-1)W+2),...，Π (nff-1),其中，每個(gè)迭代單元計(jì)算過程是同時(shí)進(jìn)行的； 7)將地址交織后的信息反饋到軟輸入軟輸出譯碼器的輸入端，作為新的先驗(yàn)信息1，并從第三存儲(chǔ)器RAM3中讀取第二校驗(yàn)比特信息C，進(jìn)行一次迭代的后半部分迭代；8)重復(fù)步驟4)的迭代過程，即完成一次迭代的后半部分迭代；后半輪迭代完成后即完成一次迭代過程，輸出對(duì)數(shù)似然比信息L(uk)； 9)用步驟8)中輸出的對(duì)數(shù)似然比信息L(uk)，減去本次迭代的先驗(yàn)信息1，得到的信息流； 10)對(duì)步驟9)得到的信息流進(jìn)行解交織，將解交織后的信息流反饋到軟輸入軟輸出譯碼器的輸入端，作為二次迭代的先驗(yàn)信息； 11)重復(fù)步驟4)~10)，進(jìn)行二次迭代譯碼過程，當(dāng)二次迭代次數(shù)到達(dá)設(shè)定的最大迭代次數(shù)h時(shí)，對(duì)軟輸入軟輸出譯碼器輸出的對(duì)數(shù)似然比信息直接進(jìn)行解交織，其中，最大迭代次數(shù)h由譯碼輸出端所要求的錯(cuò)誤概率Pe的大小來確定； 12)對(duì)解交織后的信息流中每一個(gè)比特y分別進(jìn)行判決，當(dāng)y_δ >0時(shí)，信息比特判為y = 1，當(dāng)y- s <0時(shí)，信息比特判為y = O ;將判決后的信息比特y按照判決前的排列順序排列，得到判決后的信息流，即是Turbo譯碼輸出，其中δ為判決門限，由采用的編碼方式確定。
2.根據(jù)權(quán)利要求1所述的低路徑延遲的LTETurbo碼并行分塊譯碼方法，其中所述步驟4)中對(duì)后向度量及(.s.)進(jìn)行迭代，按如下步驟進(jìn)行: 4a)設(shè)置迭代初始值~βΜ⑷= J0,;

[-00,其他 4b)利用后向度量初始值反,⑷計(jì)算第M-1時(shí)刻后向度量的數(shù)值；由第M-1時(shí)亥IJ后向度量Λμ M的數(shù)值計(jì)算第M-2時(shí)刻后向度量及f—2⑷的數(shù)值，依次前推，最后計(jì)算出第O時(shí)刻后向度量反(λ.)的數(shù)值，計(jì)算公式如下:
A I (、') =(Λ is ) + 7k I (.、,))， 其中，公式中k依次取M，M-1，…，I ;M為度量值的最大時(shí)刻；8和^是Trellis圖上的 兩個(gè)不同的狀態(tài)節(jié)點(diǎn)，s為源節(jié)點(diǎn)，s'為目的節(jié)點(diǎn)；為分支度量，數(shù)值由Trellis圖上狀態(tài)節(jié)點(diǎn)s和s'確定;max*(x, y)為二元Jacobi對(duì)數(shù)函數(shù)， max* (x, y) = max (x, y)+log (l+e_|x_yl)； 4c)將計(jì)算結(jié)果存儲(chǔ)到RAM中。
3.根據(jù)權(quán)利要求1所述的低路徑延遲的LTETurbo碼并行分塊譯碼方法，其中所述步驟4)中對(duì)前向度量4 ?.ν)的進(jìn)行迭代，按如下步驟進(jìn)行: 4d)設(shè)置迭代初始值= S ;

[-GO,其他 4f)利用前向度量初始值5。(4計(jì)算第I時(shí)刻前向度量?jī)?O的數(shù)值；利用第I時(shí)刻前向度量4 (s)的數(shù)值計(jì)算第2時(shí)刻前向度量冬(s)的數(shù)值，依次后推，最后計(jì)算出第M時(shí)刻前向度量Α, (.ν)的數(shù)值，計(jì)算公式如下:?/,.(.、') = m，x* (? I (.、')+n ('、',，.、.))， 其中，公式中k依次取1，2，3，…，M ;M為度量值的最大時(shí)刻；8和s'是Trellis圖上的兩個(gè)不同的狀態(tài)節(jié)點(diǎn)，s為源節(jié)點(diǎn)，s'為目的節(jié)點(diǎn)；尺―為分支度量，數(shù)值由Trellis圖上狀態(tài)節(jié)點(diǎn)s和s'確定;max*(x, y)為二元Jacobi對(duì)數(shù)函數(shù)， max* (X，y) = max (x, y) +log (l+e_|x_yl)。
4.根據(jù)權(quán)利要求1所述的低路徑延遲的LTE Turbo碼并行分塊譯碼方法，其中所述步驟4)中計(jì)算對(duì)數(shù)似然比信息L (Uk)，按如下步驟進(jìn)行: 4g)令k= 1，利用第I時(shí)刻的后向度量及(4、第O時(shí)刻的前向度量運(yùn)⑴計(jì)算k= I時(shí)刻的對(duì)數(shù)似然比信息L (Uk)，計(jì)算公式如下:
L{uk) = (max* (ak_, (s) + ft (s\s) + fik ⑷)—⑷ + fk (s\s) + β,⑷)， 其中，第一項(xiàng)對(duì)應(yīng)Trellis圖上Uk = I的分支,第二項(xiàng)對(duì)應(yīng)Trellis圖上Uk = O的分支；s和s'是Trellis圖上的兩個(gè)不同的狀態(tài)節(jié)點(diǎn)，s為源節(jié)點(diǎn)，s'為目的節(jié)點(diǎn) 為分支度量，數(shù)值由Trellis圖上狀態(tài)節(jié)點(diǎn)s和s'確定；max*(x，y)為二元Jacobi對(duì)數(shù)函數(shù)； 4h)分別令1^ = 2，3，"《^-1^，重復(fù)步驟40，完成對(duì)數(shù)似然比信息1^(10的計(jì)算，其中，M為度量值的最大時(shí)刻。
【文檔編號(hào)】H04L1/00GK103986557SQ201410222021
【公開日】2014年8月13日 申請(qǐng)日期:2014年5月23日 優(yōu)先權(quán)日:2014年5月23日
【發(fā)明者】宮豐奎, 劉銘, 殷實(shí), 王勇, 張南 申請(qǐng)人:西安電子科技大學(xué)