一種可變長度Turbo碼的編譯方法
【專利摘要】本發(fā)明公開了一種可變長度Turbo碼的編譯方法，包括可變長度Turbo碼的編碼方法和可變長度Turbo碼的譯碼方法，利用在縮短Turbo碼中所傳送的信息序列長度一般小于原始信息序列長度的規(guī)律，通過在Turbo碼母碼基礎(chǔ)上對縮短的信息序列比特的進(jìn)行重新排位，將傳送信息的比特置于誤比特率分布曲線中的低誤比特率位置，將不傳送信息的比特（置零的比特）置于高誤比特率的位置，充分利用Turbo碼本身所具有的不等保護(hù)的特征，在幾乎不改變編譯碼方法的情況下充分利用信息序列中的已知信息，達(dá)到既可任意改變輸入信息序列的長度，又能保障信息可靠性的效果。
【專利說明】—種可變長度Turbo碼的編譯方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種Turbo碼的編譯方法，尤其涉及一種可變長度Turbo碼的編譯方法。

【背景技術(shù)】
[0002]在數(shù)據(jù)通信中，為了增強(qiáng)信息傳輸?shù)目煽啃裕ǔ２捎眯诺谰幋a的方法對數(shù)據(jù)在傳輸中產(chǎn)生的錯誤進(jìn)行檢測和糾正。Turbo碼是近十余年來發(fā)展的一種性能優(yōu)異的糾錯碼，具有非常好的糾錯能力，能大大改善系統(tǒng)性能。Turbo碼的分量碼構(gòu)造簡單，易于實現(xiàn)，而且各分量碼可以采用并行譯碼，達(dá)到較高的數(shù)據(jù)速率，非常適合于高性能、高吞吐量的通信系統(tǒng)，有著良好的應(yīng)用前景。但傳統(tǒng)的Turbo碼屬于定長編碼，要求信息長度是等長的。而在有些通信環(huán)境下，比如在網(wǎng)絡(luò)通信中，信息長度是可變的。為了適應(yīng)不同的信息長度，需要研究可變長度的信道編碼問題。
[0003]申請?zhí)枮?00510114754的發(fā)明專利《聯(lián)合信源信道可變長符號Turbo編譯碼方法》公開了一種聯(lián)合信源信道可變長符號Turbo編譯碼方法。該方法對信源編碼輸出的可變長碼字序列按照碼長和概率進(jìn)行分類，進(jìn)行不等差錯保護(hù)，碼字長的分組序列出現(xiàn)概率小，級別較不重要，采用高碼率的Turbo碼進(jìn)行編碼；碼字短的分組序列出現(xiàn)概率較大，級別較重要，采用低碼率的Turbo碼進(jìn)行編碼。雖然這種方法采用可變長符號Turbo編譯碼算法，通過可變長符號編碼和變長符號譯碼判決，能夠提高通信系統(tǒng)傳輸?shù)男阅芎吐?lián)合譯碼的效率。但在這種方法中，首先其假定“碼字長的分組序列出現(xiàn)概率小，級別較不重要，碼字短的分組序列出現(xiàn)概率較大，級別較重要”不具有普遍性。其次，該方法對信源編碼器輸出的可變長碼字序列按照碼字長度進(jìn)行分類，較長的碼字歸為一組，較短的碼字歸為一組，而不是對信源編碼其輸出的碼字直接進(jìn)行編碼，直接影響到編碼的效率。
[0004]申請?zhí)枮?01010289187.3的發(fā)明專利《縮短Turbo乘積碼的編譯碼方法》公開了一種可變長度的Turbo碼的編譯碼方法。該專利涉及一種基于BCH碼的縮短Turbo乘積碼的編譯碼方法。編碼方法的具體步驟包括:對待編碼信息序列進(jìn)行行或列編碼；對行或列編碼產(chǎn)生的行或列分量碼碼字進(jìn)行并行編碼；判斷編碼是否完成。譯碼方法的具體步驟包括:生成軟輸入信息序列的硬判決序列；在軟輸入信息序列中選擇最不可靠位；根據(jù)硬判決序列和最不可靠位生成測試序列；對測試序列譯碼生成候選碼字；計算候選碼字和軟輸入信息序列的度量；減少候選碼字個數(shù)；根據(jù)候選碼字的度量確定判決碼字；計算判決碼字中每一碼元的外信息。雖然該專利中的編碼方法能夠提高數(shù)據(jù)吞吐量，減少編碼延遲；譯碼方法能夠節(jié)省大量的邏輯資源和存儲資源，尤其在分量碼碼長較大的情況下，能夠很好的平衡譯碼復(fù)雜度和數(shù)據(jù)吞吐量。但這種方法是基于BCH分組碼作為Turbo碼的分量碼進(jìn)行編譯碼的，其誤比特率在中信噪比下表現(xiàn)不好。另外，該方法是基于縮短的BCH乘積碼，對不同信息長度的適應(yīng)性較差。


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

[0005]本發(fā)明的目的是提供一種建立在一個母碼基礎(chǔ)上的可變長度Turbo碼的編譯方法，能夠在幾乎不改變編譯碼方法的情況下對縮短的信息序列比特的重新排位，并在譯碼中充分利用信息序列中的已知信息，達(dá)到既可任意改變輸入信息序列的長度，又能保障信息可靠性的效果。
[0006]本發(fā)明采用下述技術(shù)方案:
[0007]一種可變長度Turbo碼的編譯方法，包括可變長度Turbo碼的編碼方法和可變長度Turbo碼的譯碼方法；
[0008]可變長度Turbo碼的編碼方法包括以下步驟:
[0009]A:確定一個Turbo碼母碼，Turbo碼母碼的信息序列長度為k，碼率為R，生成多項式矩陣為g = (1，g (D)/h (D))，并給定交織器類型和刪截矩陣；
[0010]B:對Turbo碼母碼在給定信噪比SNR的條件下進(jìn)行蒙特卡洛仿真，求出誤比特率分布Pb = (pl, p2,…，pk),式中Pb(j) =pj, j = l,2,…，k, k為信息序列長度；Pb (j)為Turbo碼母碼中第j個信息比特位的錯誤率；
[0011]C:對誤比特率分布曲線Pb按照各個信息比特位置的誤比特率的大小從小到大進(jìn)行重新排序，得到位置變化的排序表Π= Ol, JI 2, π 3,..., Jik),式中Π (j) = Tl j, j =1,2,..., k ；
[0012]D:設(shè)Turbo碼母碼縮短后實際輸入的信息序列長度為k'，輸入的信息序列為Info=(al, a2,…，ak')，式中Info (j) =aj，j = l，2，…，k' ;在序列尾部添加k_k'個零，得到序列Info' = (al,a2,a3, ---,ak' ,0,…O),即前k'位為縮短后的信息序列,后k_k'位補(bǔ)零，k' < k, a」=O或I ;
[0013]E:對補(bǔ)零后的信息序列Info'中各個信息比特依照排序表Π進(jìn)行重新排序，設(shè)排序后的信息序列表示為Info'',則Info'' ( Π (j)) = Info' (j), j = 1,2,…，k，得到新的信息序列 Info'' = (bl, b2,..., bk), j = 1,2,…，k ;
[0014]F:將排序后得到的信息序列Info''送入Turbo碼編碼器進(jìn)行編碼，得到兩路校驗序列Pl和P2 ；
[0015]G:將信息序列Info和兩路校驗序列Pl和P2組成碼字序列Codeword ；
[0016]H:對碼字序列Codeword進(jìn)行BPSK調(diào)制，生成調(diào)制信號序列Modu并送入信道發(fā)送；Modu(j) = 2 X Codeword (j) -1 ；
[0017]可變長度Turbo碼的譯碼方法包括以下步驟:
[0018]1:將接收端收到的與調(diào)制信號序列Modu相對應(yīng)的受到干擾后的接收序列Re中的各路信息進(jìn)行分離，分別得到與輸入信息序列Info、兩路交驗序列Pl和P2相對應(yīng)的序列SUPrl 和 Pr2，其中 SI = (si, s2,…，sk')；
[0019]J:將收到的序列SI進(jìn)行擴(kuò)展，即在序列SI后追加k-k'個負(fù)數(shù)G，G小于等于-200，得到擴(kuò)展序列 SI'，SI' = (sl，s2，...，sk'，G，...，G);
[0020]K:對擴(kuò)展序列SI'依照排序表Π進(jìn)行重新排序，得到排序后的序列SI''，SI'' ( Π (j)) = SI' (j), j = 1,2,…，k ；
[0021]L:將序列SI'' ,Prl和Pr2送入Turbo碼譯碼器進(jìn)行迭代譯碼，譯碼結(jié)束后輸出信息序列的估值序列S2, S2 = (tl, t2,…，tk)；
[0022]M:對估值序列S2依照排序表Π進(jìn)行位置反變換，即恢復(fù)原始順序,得到恢復(fù)順序后的序列S3，位置反變換為:S3(j) =S2(TI (j))，j = l，2，…，k;
[0023]N:取S3的前k'位，得到最后的譯碼結(jié)果。
[0024]所述的B步驟中，信噪比SNR應(yīng)使平均誤比特率大于等于10_4且小于等于10_3 ;仿真比特不少于kX 15, k為信息序列長度。
[0025]所述的J步驟中，G =-500。
[0026]本發(fā)明利用在縮短Turbo碼中所傳送的信息序列長度一般小于原始信息序列長度的規(guī)律，通過在Turbo碼母碼基礎(chǔ)上對縮短的信息序列比特的進(jìn)行重新排位，將傳送信息的比特置于誤比特率分布曲線中的低誤比特率位置，將不傳送信息的比特(置零的比特)置于高誤比特率的位置，充分利用Turbo碼本身所具有的不等保護(hù)的特征，在幾乎不改變編譯碼方法的情況下充分利用信息序列中的已知信息，達(dá)到既可任意改變輸入信息序列的長度，又能保障信息可靠性的效果。

【專利附圖】

【附圖說明】
[0027]圖1為重新排序前后誤比特率分布曲線圖；
[0028]圖2為信息序列重排前不同信息序列長度下的平均誤比特率曲線；
[0029]圖3為信息序列重排后不同信息序列長度下的平均誤比特率曲線；
[0030]圖4為本發(fā)明中可變長度Turbo碼的編碼方法的流程圖；
[0031]圖5為本發(fā)明中可變長度Turbo碼的譯碼方法的流程圖；
[0032]圖6為實施例1中Turbo碼母碼在重新排列前后的誤比特率分布曲線；
[0033]圖7為實施例1中Turbo碼母碼在重新排序前后比特位置變化表。

【具體實施方式】
[0034]在Turbo碼中，一個碼的誤比特率分布Pb = (pl, p2,…，pk)是不均勻的，式中，Pb(j) = Pj, j = 1,2,…，k，k為信息序列長度，Pb(J)為第j個信息比特的錯誤概率。有的信息比特的錯誤概率高一些，而有的信息比特的錯誤概率低一些。如圖1所示，圖1給出了一個交織長度為64的Turbo碼在信噪比為4dB下的誤比特率分布曲線。Turbo碼的生成多項式矩陣為g= (I, D4+l/D4+D3+D2+D+l), g = (I, g(D)/h(D))為通用表達(dá)式，在本例中將其轉(zhuǎn)化為具體表達(dá)式g = (I, D4+l/D4+D3+D2+D+l)，采用一個8X8的分組交織器，刪截矩陣為(10 ;01)，因此碼率為1/2。圖1中的曲線A是排序前的誤比特率分布曲線，即原始誤比特率分布曲線。由圖1可以看出，各個信息比特的錯誤率有高有低，交錯參差。曲線B是將原誤比特率分布曲線中的各個信息比特的誤比特率按照從低到高的順序重新排列得到的。在縮短Turbo碼中，所傳送的信息序列長度一般小于原始信息序列長度，我們將傳送信息的比特盡可能的置于誤比特率分布曲線中的低誤比特率位置，將不傳送信息的比特(置零的比特)置于高誤比特率的位置，這樣可以充分利用Turbo碼本身所具有的不等保護(hù)的特征，使得信息比特得到更好的保護(hù)。
[0035]在傳送信息的時候，信息序列中被置零的比特不必傳送。假定采用BPSK調(diào)制，調(diào)制規(guī)則為O — -1，I — +1，在接收端，雖然被置零的比特沒有被傳送，但它們的位置和值是已知的。因此，在接收序列進(jìn)行譯碼前，將被置零的比特位的值用一個足夠大的負(fù)數(shù)代替，在迭代譯碼時就可以充分利用這些已知的信息，提高譯碼效率。
[0036]圖2和圖3分別給出了在不同信息序列長度下，重排前后在不同信噪比下的平均誤比特率曲線。圖2為信息序列重排前不同信息序列長度下的平均誤比特率曲線，圖3為信息序列重排后不同信息序列長度下的平均誤比特率曲線。信息序列長度分別取64 (相當(dāng)于沒有縮短)，16，32，52。從圖3可以看出，經(jīng)過信息序列重排后，不同信息長度下的平均誤比特率都得到了明顯的改善。比如信噪比6dB時，縮短Turbo碼后的平均誤比特率有了一個數(shù)量級左右的改善。
[0037]利用上述原理，如圖4和圖5所示，本發(fā)明所述的可變長度Turbo碼的編譯方法，包括可變長度Turbo碼的編碼方法和可變長度Turbo碼的譯碼方法；
[0038]其中，可變長度Turbo碼的編碼方法包括以下步驟:
[0039]A:確定一個Turbo碼母碼，Turbo碼母碼的信息序列長度為k，碼率為R，生成多項式矩陣為g = (1，g (D)/h (D))，并給定交織器類型和刪截矩陣；
[0040]B:對Turbo碼母碼在給定信噪比SNR的條件下進(jìn)行蒙特卡洛仿真，求出誤比特率分布 Pb = (pl, p2,..., pk),式中 Pb(j) =pj,j = l,2,..., k, k 為信息序列長度，Pb(j)為Turbo碼母碼中第j個信息比特位的錯誤率；
[0041]在進(jìn)行信噪比SNR的選擇時，使平均誤比特率大于等于10_4且小于等于10_3即可。為得到精確的誤比特率分布，仿真比特應(yīng)盡可能的多，一般不少于kX 15, k為信息序列長度。
[0042]當(dāng)信息序列長度較長時，如k>105，誤比特率分布Pb中，可能會出現(xiàn)某些碼元的錯誤概率為零的情況，如果零的個數(shù)較少，比如不超過碼字長度的百分之一，對于結(jié)果不會有明顯的影響。如果零的個數(shù)過多，可以通過增加仿真的比特數(shù)，從而改善仿真精度。
[0043]C:對誤比特率分布Pb按照各個信息比特位置的誤比特率的大小從小到大進(jìn)行重新排序，得到位置變化的排序表Π = Ol, JI 2, η 3,..., n k),式中Π (j) = π j, j = I,2，…，k。排序表Π的含義為在原始位置(即變換前)π I的比特具有最小的誤比特率，變換后放在首位；變換前在原始位置的比特具有次最小的誤比特率，變換后放在第2的位置；……、變換前在原始位置n j的比特具有第j小的誤比特率，變換后放在第j位置；以此類推。
[0044]D:設(shè)Turbo碼母碼縮短后實際輸入的信息序列長度為k'，輸入的信息序列為Info=(al, a2,…，ak')，式中Info (j) =aj，j = 1，2，…，k'。在序列尾部添加k_k'個零，得到序列Info' = (al,a2,a3, ---,ak' ,0,…O),即前k'位為縮短后的信息序列,后k_k'位補(bǔ)零，k' < k, a」=O或I ;
[0045]E:對補(bǔ)零后的信息序列Info'中各個信息比特依照排序表Π進(jìn)行重新排序，設(shè)排序后的信息序列表示為Info'',則Info'' ( Π (j)) = Info' (j), j = 1,2,…，k，得到新的信息序列 Info'' = (bl, b2,..., bk), j = 1,2,…，k ;
[0046]F:將排序后得到的信息序列Info''送入Turbo碼編碼器進(jìn)行編碼，得到兩路校驗序列Pl和P2 ；
[0047]G:將信息序列Info和兩路校驗序列Pl和P2組成碼字序列Codeword ；
[0048]H:對碼字序列Codeword進(jìn)行BPSK調(diào)制，生成調(diào)制信號序列Modu并送入信道發(fā)送；Modu(j) = 2 X Codeword (j) -1 ；
[0049]可變長度Turbo碼的譯碼方法包括以下步驟:
[0050]1:將接收端收到的與調(diào)制信號序列Modu相對應(yīng)的受到干擾后的接收序列Re中的各路信息進(jìn)行分離，分別得到與輸入的信息序列Info、兩路交驗序列Pl和P2相對應(yīng)的序列SUPrl 和 Pr2，其中 SI = (sl, s2,…，sk')；
[0051]J:將收到的序列SI進(jìn)行擴(kuò)展，即在序列SI后追加k-k'個負(fù)數(shù)G，G小于等于-200，得到擴(kuò)展序列 SI'，SI' = (sl，s2，...，sk'，G，…，G);
[0052]K:對擴(kuò)展序列SI'依照排序表Π進(jìn)行重新排序，得到排序后的序列SI''，SI'' ( Π (j)) = SI' (j), j = 1,2,…，k ；
[0053]L:將序列SI''、Prl和Pr2送入Turbo碼譯碼器進(jìn)行迭代譯碼，譯碼結(jié)束后輸出信息序列的估值序列S2, S2 = (tl, t2,…，tk)；
[0054]M:對估值序列S2依照排序表Π進(jìn)行位置反變換，即恢復(fù)原始順序，得到恢復(fù)順序后的序列S3，位置反變換為:S3(j) =S2(TI (j))，j = l，2，…，k;
[0055]N -M S3的前k'位，得到最后的譯碼結(jié)果。
[0056]以下結(jié)合具體實施例對本發(fā)明所述的可變長度Turbo碼的編譯方法進(jìn)行進(jìn)一步闡述:
[0057]在進(jìn)行可變長度Turbo碼的編碼時，按照以下步驟依次執(zhí)行:
[0058]A:確定一個Turbo碼母碼，設(shè)Turbo碼母碼的生成多項式矩陣為g = (I, D2+l/D2+D+l), g = (I, g(D)/h (D))為通用表達(dá)式，在本例中將其轉(zhuǎn)化為具體表達(dá)式g= (1，D2+1/D2+D+l)，無刪截，碼率為1/3，使用一個隨機(jī)交織器，Turbo碼母碼的信息序列長度為22，結(jié)尾序列長度為2，兩路編碼器均結(jié)尾；
[0059]B:對此Turbo碼母碼在信噪比為4dB的條件下進(jìn)行蒙特卡洛仿真，求出誤比特率分布Pb，Pb(J)為Turbo碼母碼中第j個信息比特位的錯誤率，Turbo碼母碼在重新排列前的誤比特率分布曲線Pb如圖6中的曲線A所示；
[0060]C:對誤比特率分布Pb按照各位誤比特率的大小從小到大進(jìn)行重新排序，得到位置變化的排序表Π，如圖7所示；本實施例中，排序表Π= (2 4 I 5 3 6 14 19 22 7 15 910 21 8 20 16 18 17 13 11 12) ,Turbo碼母碼在重新排列后的誤比特率分布曲線Pb如圖6中的曲線B所示；
[0061]D:設(shè)Turbo碼縮短后所實際輸入的信息序列長度k' = 8，輸入的信息序列為Info=(al? ?2, a3，a4，a5，a6，a7，a8)，通過尾部添加14個零將細(xì)入的彳曰息序列表不為Info=(al，a2，a3，a4，a5，a6，a7，a8，0，0，0，0，0，0，0，0，0，0，0，0，0，0)，即前 8 位為縮短后的信息序列，后14 (即22-8)位補(bǔ)零，a」=O或I ;
[0062]E:依照排序表Π對信息序列Info'中各個信息比特依照排序表進(jìn)行重新排序，即Info'' ( Π (j)) = Info' (j), j = 1,2,...,k,得到排序后的信息序列 Info'' = (a3, al, a5, a2, a4, a6, 0, 0, 0, 0, 0, 0, 0, a7, 0, 0, 0, 0, a8, 0, 0, 0)；
[0063]F:將排序后得到的信息序列Info''送入Turbo碼編碼器進(jìn)行編碼，得到兩路校驗序列Pl和P2 ；
[0064]G:將信息序列Info和兩路校驗序列Pl和P2組成碼字序列Codeword ；
[0065]H:對碼字序列Codeword進(jìn)行BPSK調(diào)制，生成調(diào)制信號序列Modu并送入信道傳輸，Modu (j) = 2 X Codeword (j) -1 ；
[0066]在進(jìn)行可變長度Turbo碼的譯碼時，按照以下步驟依次執(zhí)行:
[0067]1:將接收端收到的與調(diào)制信號序列Modu相對應(yīng)的受到干擾后的接收序列Re中的各路信息進(jìn)行分離，分別得到與輸入信息序列Info、兩路交驗序列Pl和P2相對應(yīng)的序列SI, Prl 和 Pr2，其中 SI = (sl, s2,…，sk')；
[0068]J:將收到的序列SI進(jìn)行擴(kuò)展，即在序列SI后追加k-k'個負(fù)數(shù)G，在這里，G取值-500，得到擴(kuò)展序列 SI'，SI' = (sl，s2，...，sk'，-500，…，-500);
[0069]K:對擴(kuò)展序列SI'依照排序表Π進(jìn)行重新排序，得到排序后的序列SI''，SI'' ( Π (j)) = SI' (j) ；S1'' = (a3, al, a5, a2, a4, a6,-500，-500，-500，-500，-500，-500,_500, a7, _500, _500, _500, _500, a8, _500, _500,_500)
[0070]L:將序列SI''、Prl和Pr2送入Turbo碼譯碼器進(jìn)行迭代譯碼，譯碼結(jié)束后輸出信息序列的估值序列S2，S2 = (tl，t2，…，tk);
[0071]M:對估值序列S2依照排序表Π進(jìn)行位置反變換，得到恢復(fù)原始位置的序列S3 =(t2, t4, tl, t5, t3, t6, tl4, tl9, t22, t7, tl5, t9, tlO, t21, t8, t20, tl6, tl8, tl7, tl3, til,tl2)，即 S3(j) = S2(TI (j))；
[0072]N:取S3的前k' = 8位，即得到最后的譯碼結(jié)果，譯碼結(jié)果為(t2, t4, tl, t5, t3, t6, tl4, tl9)。
【權(quán)利要求】
1.一種可變長度Turbo碼的編譯方法，其特征在于:包括可變長度Turbo碼的編碼方法和可變長度Turbo碼的譯碼方法； 可變長度Turbo碼的編碼方法包括以下步驟: A:確定一個Turbo碼母碼，Turbo碼母碼的信息序列長度為k，碼率為R，生成多項式矩陣為g = (1，g (D)/h (D))，并給定交織器類型和刪截矩陣； B:對Turbo碼母碼在給定信噪比SNR的條件下進(jìn)行蒙特卡洛仿真，求出誤比特率分布Pb= (pl，p2, "'pk),式中 Pb(j) =pj,j = l,2,…，k, k 為信息序列長度；Pb (j)為 Turbo碼母碼中第j個信息比特位的錯誤率； C:對誤比特率分布曲線Pb按照各個信息比特位置的誤比特率的大小從小到大進(jìn)行重新排序，得到位置變化的排序表Π = Ol, JI 2, π 3,..., 31 k),式中Π (j) = Tl j, j = I,2,..., k ； D:設(shè)Turbo碼母碼縮短后實際輸入的信息序列長度為k'，輸入的信息序列為Info =(al，a2,..., ak'),式中Info (j) = aj, j = 1,2,…，k' ;在序列尾部添加k_k'個零，得到序列Info' = (al，a2，a3，-,ak',0,…O)，即前k'位為縮短后的信息序列，后k_k'位補(bǔ)零，k' < k, a」=O 或 I ; E:對補(bǔ)零后的信息序列Info'中各個信息比特依照排序表Π進(jìn)行重新排序，設(shè)排序后的信息序列表示為Info'',則Info'' ( Π (j)) = Info' (j), j = 1,2, “.Λ,得到新的信息序列 Info'' = (bl, b2,..., bk), j = I, 2,…，k ; F:將排序后得到的信息序列Info''送入Turbo碼編碼器進(jìn)行編碼，得到兩路校驗序列Pl 和 P2 ； G:將信息序列Info和兩路校驗序列Pl和P2組成碼字序列Codeword ； H:對碼字序列Codeword進(jìn)行BPSK調(diào)制，生成調(diào)制信號序列Modu并送入信道發(fā)送；Modu(j) = 2 X Codeword(j) -1 ； 可變長度Turbo碼的譯碼方法包括以下步驟: 1:將接收端收到的與調(diào)制信號序列Modu相對應(yīng)的受到干擾后的接收序列Re中的各路信息進(jìn)行分離，分別得到與輸入信息序列Info、兩路交驗序列Pl和P2相對應(yīng)的序列S1、Prl 和 Pr2，其中 SI = (si, s2,…，sk')； J:將收到的序列SI進(jìn)行擴(kuò)展，即在序列SI后追加k-k'個負(fù)數(shù)G，G小于等于-200，得到擴(kuò)展序列 SI', SI' = (Si, s2,..., sk', G,..., G)； K:對擴(kuò)展序列SI'依照排序表Π進(jìn)行重新排序，得到排序后的序列SI''，SI'' ( Π (j)) = SI' (j), j = 1,2,…，k ； L:將序列SI'' ,Prl和Pr2送入Turbo碼譯碼器進(jìn)行迭代譯碼，譯碼結(jié)束后輸出信息序列的估值序列S2, S2 = (tl, t2,…，tk)； M:對估值序列S2依照排序表Π進(jìn)行位置反變換，即恢復(fù)原始順序，得到恢復(fù)順序后的序列 S3，位置反變換為:S3(j) = S2(TI (j))，j = 1，2，…，k; N:取S3的前k'位，得到最后的譯碼結(jié)果。
2.根據(jù)權(quán)利要求1所述的可變長度Turbo碼的編譯方法，其特征在于:所述的B步驟中，信噪比SNR應(yīng)使平均誤比特率大于等于10_4且小于等于10_3 ;仿真比特不少于kX105，k為信息序列長度。
3.根據(jù)權(quán)利要求2所述的可變長度Turbo碼的編譯方法，其特征在于:所述的J步驟中，G = -500。
【文檔編號】H04L1/00GK104378122SQ201410667118
【公開日】2015年2月25日 申請日期:2014年11月20日 優(yōu)先權(quán)日:2014年11月20日
【發(fā)明者】邵霞, 張衛(wèi)黨, 李萍, 鄭麗敏, 李甦 申請人:華北水利水電大學(xué)