糾錯(cuò)碼Lecture8-卷積碼(III)

1、信道編碼理論信道編碼理論邢莉娟、李卓，西安電子科技大學(xué)邢莉娟、李卓，西安電子科技大學(xué)Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論2大數(shù)邏輯譯碼大數(shù)邏輯譯碼Fano譯碼算法譯碼算法ST譯碼算法譯碼算法Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論3例子：例子：設(shè)（設(shè)（2,1,6）系統(tǒng)卷積碼，子生成元：）系統(tǒng)卷積碼，子生成元： 對(duì)應(yīng)校對(duì)應(yīng)校驗(yàn)矩陣為：驗(yàn)矩陣為： (1,1)()1,D g(1,1)(1000000),g(1,2)(1010011),g(1,2)256()1DDDD g1100 111

2、0 00 1100 10 00 1100 00 10 00 1110 00 00 10 00 1110 10 00 00 10 00 11H =Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論4設(shè)錯(cuò)誤圖樣設(shè)錯(cuò)誤圖樣伴隨式為伴隨式為式中式中01 0211 1221 2231 3241 4251 5261 62,e ee ee ee ee ee ee eE =01112131415161,TsssssssS = E H0101021111122101212231113132412141425101315152610111416162+seeseese

3、eeseeeseeeseeeeseeeeeLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論5由以上由以上7個(gè)方程知，在個(gè)方程知，在s01， s21 ，s51和和s61四個(gè)方程中，四個(gè)方程中，除除e01外，其他碼元位至多出現(xiàn)一次，從而組成外，其他碼元位至多出現(xiàn)一次，從而組成4個(gè)個(gè)對(duì)對(duì)e01碼元位正交的一致校驗(yàn)和式。所以碼元位正交的一致校驗(yàn)和式。所以e01位上的錯(cuò)位上的錯(cuò)誤完全可以由誤完全可以由s01， s21 ，s51和和s61確定，而它們的值由確定，而它們的值由H中的第中的第0、2、5、6行的校驗(yàn)關(guān)系決定。行的校驗(yàn)關(guān)系決定。定義：定義：任一個(gè)（任

4、一個(gè)（n0，k0，m）系統(tǒng)卷積碼，若能由）系統(tǒng)卷積碼，若能由H矩陣中的矩陣中的Ji行直接組成對(duì)行直接組成對(duì)e01（i=1,2， k0 ,若為非若為非系統(tǒng)碼系統(tǒng)碼i=1,2， n0 ）正交的）正交的Ji正交校驗(yàn)和式，則稱正交校驗(yàn)和式，則稱此碼為此碼為自正交系統(tǒng)卷積碼自正交系統(tǒng)卷積碼，若碼的最小距離，若碼的最小距離dFD=J+1，則稱為則稱為完備自正交碼完備自正交碼。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論6例子：例子：構(gòu)造（構(gòu)造（3,1,2）和（）和（3,2,2,）碼的子正交系統(tǒng)卷積碼大）碼的子正交系統(tǒng)卷積碼大數(shù)邏輯譯碼器。數(shù)邏輯譯碼器。

5、(3,1,2)碼有兩個(gè)校驗(yàn)元，子生成元式：碼有兩個(gè)校驗(yàn)元，子生成元式： ( 3,1,2)碼有兩個(gè)信息元，子生成元式：碼有兩個(gè)信息元，子生成元式： (1,2)()1,DD g(1,3)2()1DD g(1,3)()1,DD g(2,3)2()1DD gLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論7故，對(duì)（故，對(duì)（ 3,1,2 ）碼）碼對(duì)（對(duì)（ 3,1,2 ）碼）碼 顯然它們是對(duì)偶碼顯然它們是對(duì)偶碼221 0 1()()1,1,10 1 1DDDDDDGH2211 0(D) = 1,1,1()10 1DDDDDGHLecture 8 Lectur

6、e 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論8 由由H(D)容易求出（容易求出（3,1,2）和其對(duì)偶碼（）和其對(duì)偶碼（3,2,2）的校驗(yàn)）的校驗(yàn)矩陣矩陣H12110101111100 110100 111000 101010 100 111000 100 110100 000 101HHLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論9由由H1可組成（可組成（3,1,2）碼的以下）碼的以下4個(gè)對(duì)個(gè)對(duì)e01正交的校驗(yàn)和式：正交的校驗(yàn)和式：由由H2可得到對(duì)可得到對(duì)e01和和e02正交的校驗(yàn)和式：正交的校驗(yàn)和式：0101020201

7、031101111222012123seeseeseeeseee0010203101111213001020320211212223+seeeseeeeseeeseeeeeLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論10由此可知，該碼能糾正連續(xù)由此可知，該碼能糾正連續(xù)9個(gè)碼元的錯(cuò)誤，兩個(gè)碼的大數(shù)個(gè)碼元的錯(cuò)誤，兩個(gè)碼的大數(shù)邏輯譯碼器圖為：邏輯譯碼器圖為：Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論11Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理

8、論12譯碼過程：譯碼過程：1. 把接收到的把接收到的R(D)中的每一段信息元送入編碼器中求出校中的每一段信息元送入編碼器中求出校驗(yàn)元，與其后面的校驗(yàn)元模驗(yàn)元，與其后面的校驗(yàn)元模2加，若兩者一致，則輸出的加，若兩者一致，則輸出的伴隨式分量伴隨式分量si為為0，否則為，否則為1；2. 把加得的值送入伴隨式寄存器中寄存；把加得的值送入伴隨式寄存器中寄存；3. 當(dāng)接收完當(dāng)接收完3個(gè)碼段以后就開始對(duì)第個(gè)碼段以后就開始對(duì)第0碼段糾錯(cuò)，若此時(shí)大碼段糾錯(cuò)，若此時(shí)大數(shù)邏輯門的輸出為數(shù)邏輯門的輸出為1，則說明第，則說明第0碼段的信息元有錯(cuò)，此碼段的信息元有錯(cuò)，此時(shí)正好第時(shí)正好第0子組的信息元移至編碼器的輸出端，從

9、而把它子組的信息元移至編碼器的輸出端，從而把它們糾正。們糾正。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論134.同時(shí)，糾錯(cuò)信號(hào)也反饋至伴隨式寄存器修正伴隨式，以同時(shí)，糾錯(cuò)信號(hào)也反饋至伴隨式寄存器修正伴隨式，以消除此錯(cuò)誤的影響。如果大數(shù)判決門沒有輸出，則說明消除此錯(cuò)誤的影響。如果大數(shù)判決門沒有輸出，則說明第第0子組的信息元沒有錯(cuò)誤，這時(shí)從編碼器中直接將信息子組的信息元沒有錯(cuò)誤，這時(shí)從編碼器中直接將信息元輸出。元輸出。 譯碼器每接收一個(gè)碼段就對(duì)此時(shí)前譯碼器每接收一個(gè)碼段就對(duì)此時(shí)前m個(gè)時(shí)刻輸入的碼個(gè)時(shí)刻輸入的碼段譯碼，故該類譯碼器的譯碼約束度等于

10、編碼約束度為段譯碼，故該類譯碼器的譯碼約束度等于編碼約束度為m+1。 由于伴隨式寄存器中一半以上為由于伴隨式寄存器中一半以上為1時(shí)，大數(shù)邏輯門才時(shí)，大數(shù)邏輯門才有信號(hào)輸出，所以每次對(duì)伴隨式修正總能使伴隨式重量有信號(hào)輸出，所以每次對(duì)伴隨式修正總能使伴隨式重量減輕，從而不會(huì)引起誤差傳播。減輕，從而不會(huì)引起誤差傳播。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論14Viterbi譯碼算法存在的問題譯碼算法存在的問題 對(duì)對(duì)m值很大的情況不適用值很大的情況不適用誤碼率很難做的很低誤碼率很難做的很低 譯每一個(gè)分支的計(jì)算量不變譯每一個(gè)分支的計(jì)算量不變 Vit

11、erbi譯碼中路徑度量計(jì)算方法不適用于比較不同長(zhǎng)度的路徑，譯碼中路徑度量計(jì)算方法不適用于比較不同長(zhǎng)度的路徑，如如 R =(10,10,00,01,11,01,00) C5=(11,10,00,01,10,01) C0=(11) d(R0R5, C5)=2 d(R0, C0)=1要求誤碼率很低，且譯碼器計(jì)算量可隨信道情況變化時(shí)，要求誤碼率很低，且譯碼器計(jì)算量可隨信道情況變化時(shí)，需采用需采用序列譯碼序列譯碼 一個(gè)簡(jiǎn)單的譯碼算法：一個(gè)簡(jiǎn)單的譯碼算法：逐分支譯碼逐分支譯碼Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論15右圖為右圖為(2,1,2)卷積編

12、碼示意圖，其生成多項(xiàng)式矩陣和卷積編碼示意圖，其生成多項(xiàng)式矩陣和生成矩陣分別為生成矩陣分別為若輸入的信息序列若輸入的信息序列M=(1 1 0 1 1 )則編碼器的輸出為則編碼器的輸出為22( )1, 1DDDDG11 101111 101111 1011G11, 01, 01, 00, 01, 01,CMGLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論16其樹圖表示為其樹圖表示為正確路徑正確路徑a/b: a表示由表示由n0個(gè)個(gè)碼元構(gòu)成的子碼，碼元構(gòu)成的子碼，b表示表示k0個(gè)信息元個(gè)信息元11/100/000/011/111/110/001/100

13、/010/011/000/101/101/010/1Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論17編碼過程的實(shí)質(zhì)編碼過程的實(shí)質(zhì) 在輸入序列的控制下，編碼器沿碼樹通過某一特定路徑的過程在輸入序列的控制下，編碼器沿碼樹通過某一特定路徑的過程譯碼過程的實(shí)質(zhì)譯碼過程的實(shí)質(zhì) 根據(jù)接收序列以及信道干擾的統(tǒng)計(jì)特性，譯碼器在原碼樹上尋根據(jù)接收序列以及信道干擾的統(tǒng)計(jì)特性，譯碼器在原碼樹上尋找正確路徑的過程找正確路徑的過程碼樹中子集的劃分碼樹中子集的劃分m0m1m1010011s0c0=00s1c0=11s00c1=00s01c1=11s10c0=10s11c

14、0=01Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論18最小漢明距離最小漢明距離 不同初始截段碼字子集之間的最小漢明距離，用于衡量代數(shù)譯碼不同初始截段碼字子集之間的最小漢明距離，用于衡量代數(shù)譯碼的性能的性能 第第0子組為非零子組為非零的初始截短碼字的最小重量的初始截短碼字的最小重量 如如: (2, 1, 2)碼的最小距離為碼的最小距離為dmin=3自由距離自由距離 在所有半無限長(zhǎng)碼序列之間的最小漢明距離定義為卷積碼的自由在所有半無限長(zhǎng)碼序列之間的最小漢明距離定義為卷積碼的自由距離，用于衡量概率譯碼的性能距離，用于衡量概率譯碼的性能 如如: (

15、2, 1, 2)碼的最小距離為碼的最小距離為df =5Remark 不同于分組碼，在某些碼中，非系統(tǒng)碼的不同于分組碼，在某些碼中，非系統(tǒng)碼的df比系統(tǒng)碼大比系統(tǒng)碼大Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論19編碼符號(hào)為編碼符號(hào)為1時(shí)發(fā)時(shí)發(fā)+1，編，編碼符號(hào)為碼符號(hào)為0時(shí)發(fā)時(shí)發(fā)-1當(dāng)接收符號(hào)為：當(dāng)接收符號(hào)為：0.8, 0.7, -0.2, -0.3, 0.5, -0.3時(shí)，盡管時(shí)，盡管第二次分支為兩個(gè)負(fù)數(shù)，第二次分支為兩個(gè)負(fù)數(shù)，但更象分支但更象分支“1”，因此，因此判信息序列為判信息序列為110第二次分支第二次分支110: d = |1-(

16、-0.2)|+|-1-(-0.3)|=1.9 001: d =|-1-(-0.2)|+|1-(-0.3)|=2.1Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論20沒有利用卷積碼的記憶性沒有利用卷積碼的記憶性例：當(dāng)接收符號(hào)為：例：當(dāng)接收符號(hào)為：0.8, 0.7, -0.2, 0.1, 0.5, -0.3時(shí)，時(shí)，判信息序列為判信息序列為101但從整體序列來看，更像但從整體序列來看，更像110 101110100: d = 0.2+0.3+ 0.8+0.9+1.5+0.7=4.4 110111010: d = 0.2+0.3+ 1.2+1.1+0.

17、5+0.7=4.0因此因此不是最大似然序列譯不是最大似然序列譯碼碼Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論21一個(gè)好的譯碼算法，必須滿足以下幾點(diǎn)一個(gè)好的譯碼算法，必須滿足以下幾點(diǎn) 能以很大概率發(fā)現(xiàn)當(dāng)前走在錯(cuò)誤路徑上能以很大概率發(fā)現(xiàn)當(dāng)前走在錯(cuò)誤路徑上 能以很大概率回到正確路徑能以很大概率回到正確路徑 運(yùn)算量和存貯量要適中運(yùn)算量和存貯量要適中當(dāng)在碼樹中沿正確路徑行進(jìn)時(shí)，當(dāng)在碼樹中沿正確路徑行進(jìn)時(shí)，R與與C的的l段長(zhǎng)碼序列之間段長(zhǎng)碼序列之間總的總的Hamming距離的趨勢(shì)與距離的趨勢(shì)與l呈線性變化。呈線性變化。 大數(shù)定律大數(shù)定律, pe為為BS

18、C的轉(zhuǎn)移概率的轉(zhuǎn)移概率當(dāng)在碼樹中沿完全錯(cuò)誤（隨機(jī)）路徑行進(jìn)時(shí)，當(dāng)在碼樹中沿完全錯(cuò)誤（隨機(jī)）路徑行進(jìn)時(shí)， Hamming距離的整體趨勢(shì)也呈線性變化，但斜率要高于正確路徑，距離的整體趨勢(shì)也呈線性變化，但斜率要高于正確路徑，約為約為n/2。 R與與C完全不相關(guān)完全不相關(guān)0,llleddn lpR CLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論22正確路徑、隨機(jī)路徑以及判決準(zhǔn)則正確路徑、隨機(jī)路徑以及判決準(zhǔn)則Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論230,lllpn ldC R12epp斜距離斜距

19、離由于信道干擾的原因，由于信道干擾的原因，錯(cuò)誤路徑并不總是比錯(cuò)誤路徑并不總是比正確路徑的度量低，正確路徑的度量低，但一般情況下沿錯(cuò)誤但一般情況下沿錯(cuò)誤路徑走下去總會(huì)導(dǎo)致路徑走下去總會(huì)導(dǎo)致度量的下降度量的下降Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論24不過由于卷積碼的不過由于卷積碼的記憶有限，可能會(huì)記憶有限，可能會(huì)出現(xiàn)一條錯(cuò)誤路徑出現(xiàn)一條錯(cuò)誤路徑最終與正確路徑會(huì)最終與正確路徑會(huì)合的情況，這樣就合的情況，這樣就會(huì)出現(xiàn)一段局部錯(cuò)會(huì)出現(xiàn)一段局部錯(cuò)誤誤ll誤碼誤碼兩條路徑在此有相兩條路徑在此有相同狀態(tài)同狀態(tài)Lecture 8 Lecture 8 卷

20、積碼卷積碼(III)(III)信道編碼理論信道編碼理論25當(dāng)由于度量的起伏造成將局部錯(cuò)誤的路徑看成正確路徑時(shí)，當(dāng)由于度量的起伏造成將局部錯(cuò)誤的路徑看成正確路徑時(shí)，就發(fā)生誤碼。就發(fā)生誤碼。對(duì)卷積碼來說，一般比較容易出現(xiàn)的錯(cuò)誤都是較小的碼距，對(duì)卷積碼來說，一般比較容易出現(xiàn)的錯(cuò)誤都是較小的碼距，而較小碼距的差錯(cuò)圖案一般都是集中在一些序列段中，即而較小碼距的差錯(cuò)圖案一般都是集中在一些序列段中，即由一些由一些局部錯(cuò)誤局部錯(cuò)誤組成。序列譯碼就是要盡早發(fā)現(xiàn)這些局部組成。序列譯碼就是要盡早發(fā)現(xiàn)這些局部錯(cuò)誤，因?yàn)檫^了這些局部錯(cuò)誤之后兩個(gè)序列的內(nèi)容就相同錯(cuò)誤，因?yàn)檫^了這些局部錯(cuò)誤之后兩個(gè)序列的內(nèi)容就相同了，因此后

21、面的斜率也是相同的。了，因此后面的斜率也是相同的。局部錯(cuò)誤在路徑度量變化中的體現(xiàn)應(yīng)是局部錯(cuò)誤在路徑度量變化中的體現(xiàn)應(yīng)是一段下垂后繼續(xù)按一段下垂后繼續(xù)按正確斜率上升正確斜率上升。因此要。因此要隨時(shí)調(diào)整判斷門限隨時(shí)調(diào)整判斷門限。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論26argmax PCCR CC01-1LcccC1-L10RRRR1010LniiiLiii0crPPPCRCR最大似然譯碼：最大似然譯碼：接收序列接收序列碼字序列碼字序列ML判決序列判決序列對(duì)離散無記憶信道對(duì)離散無記憶信道Lecture 8 Lecture 8 卷積碼卷積碼(

22、III)(III)信道編碼理論信道編碼理論27 RCRCRCPPPPmax Pmax PR CC R 1010002LniiLniiiLRnrPcrPPC0RC C0LRnP 2C QrPi1Bayesian公式：公式：若發(fā)送序列先驗(yàn)等概，即若發(fā)送序列先驗(yàn)等概，即另外另外 ，則有，則有Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論28 10210200loglogLniCiiiLniiiiC02RrPcrPrPcrPLRnPlogRC CiiiiiFRrPcrPcrM2log ClniiiilniiiFlFlRnrPcrPcrMM0102100

23、0logCR對(duì)數(shù)似然值對(duì)數(shù)似然值Fano度量度量Fano譯碼譯碼用用Fano度量代替斜距離度量代替斜距離lFlMR CLecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論295FMCR0FMCR 1022loglogLniiiiC05F0rPcrPLRnMCR26. 221log12log21log102112222pp 1022loglogLniiiiC00F0rPcrPLRnMCR49. 221log2log1log212222pp例子例子R=(10,10,00,01,11,01,00), C5=(11,10,00,01,10,01), C0=(

24、11)，信道轉(zhuǎn)移概率為，信道轉(zhuǎn)移概率為p=0.1，求，求 和和Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論30在向前試探時(shí)，如果發(fā)現(xiàn)在向前試探時(shí)，如果發(fā)現(xiàn)度量值大于當(dāng)前門限度量值大于當(dāng)前門限，則向前移動(dòng)到所試探的節(jié)點(diǎn)；如果這次試探是第則向前移動(dòng)到所試探的節(jié)點(diǎn)；如果這次試探是第一次，則可將門限作一定的提高；如果不是第一一次，則可將門限作一定的提高；如果不是第一次，說明曾因門限太高而倒退過，因此不提高門次，說明曾因門限太高而倒退過，因此不提高門限，以便后面的比較。限，以便后面的比較。Lecture 8 Lecture 8 卷積碼卷積碼(III)(

25、III)信道編碼理論信道編碼理論31向前試探時(shí)，如果發(fā)現(xiàn)向前試探時(shí)，如果發(fā)現(xiàn)度量小于當(dāng)前門限度量小于當(dāng)前門限，說，說明比試探節(jié)點(diǎn)還要壞的節(jié)點(diǎn)度量更不可能超過明比試探節(jié)點(diǎn)還要壞的節(jié)點(diǎn)度量更不可能超過門限，因此在此節(jié)點(diǎn)上不必再向前試探下去，門限，因此在此節(jié)點(diǎn)上不必再向前試探下去，而應(yīng)考慮向回作反向試探。如果反向試探結(jié)果而應(yīng)考慮向回作反向試探。如果反向試探結(jié)果是也小于門限，說明當(dāng)前門限太高需要降低門是也小于門限，說明當(dāng)前門限太高需要降低門限，再作向前試探；如果反向試探結(jié)果大于門限，再作向前試探；如果反向試探結(jié)果大于門限，說明反向試探節(jié)點(diǎn)度量限，說明反向試探節(jié)點(diǎn)度量門限門限前向試探節(jié)前向試探節(jié)點(diǎn)，因此

26、應(yīng)考慮從反向試探節(jié)點(diǎn)另一個(gè)方向衍點(diǎn)，因此應(yīng)考慮從反向試探節(jié)點(diǎn)另一個(gè)方向衍生一個(gè)試探節(jié)點(diǎn)，因此要回到反向試探節(jié)點(diǎn)，生一個(gè)試探節(jié)點(diǎn)，因此要回到反向試探節(jié)點(diǎn)，以便向前觀察下一個(gè)最佳節(jié)點(diǎn)。以便向前觀察下一個(gè)最佳節(jié)點(diǎn)。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論32先找一個(gè)最佳節(jié)點(diǎn)，大于門限，則前進(jìn)并提高門先找一個(gè)最佳節(jié)點(diǎn)，大于門限，則前進(jìn)并提高門限；再向前找一個(gè)最佳節(jié)點(diǎn)，大于門限，則前進(jìn)限；再向前找一個(gè)最佳節(jié)點(diǎn)，大于門限，則前進(jìn)并提高門限，再向前找一個(gè)最佳節(jié)點(diǎn)，小于門限并提高門限，再向前找一個(gè)最佳節(jié)點(diǎn)，小于門限Lecture 8 Lecture 8

27、卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論33Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論34 譯碼器每幀的計(jì)算次數(shù)，隨著信道干擾的大小譯碼器每幀的計(jì)算次數(shù)，隨著信道干擾的大小而變化而變化計(jì)算次數(shù)與每次的門限增量密切相關(guān)，門限增量計(jì)算次數(shù)與每次的門限增量密切相關(guān)，門限增量小，則計(jì)算次數(shù)增加，反之則減少，但門限增量小，則計(jì)算次數(shù)增加，反之則減少，但門限增量取值過大，譯碼器不易發(fā)現(xiàn)錯(cuò)誤路徑，影響譯碼取值過大，譯碼器不易發(fā)現(xiàn)錯(cuò)誤路徑，影響譯碼性能。性能。譯碼器需要一個(gè)輸入緩沖器，以存儲(chǔ)輸入的接收譯碼器需要一個(gè)輸入緩沖器，以存儲(chǔ)輸入的接收序列。若信道干擾很大時(shí)，譯碼器搜索時(shí)間很長(zhǎng)，序列。若信道干擾很大時(shí)，譯碼器搜索時(shí)間很長(zhǎng)，可能引起緩存器溢出。可能引起緩存器溢出。Lecture 8 Lecture 8 卷積碼卷積碼(III)(III)信道編碼理論信道編碼理論35核心：存貯一組可能的路徑，但每次只對(duì)當(dāng)時(shí)認(rèn)為核心：存貯一組可能的路徑，但每次只對(duì)當(dāng)時(shí)認(rèn)為的最佳路徑進(jìn)行延伸，然后再重新排序。的最佳路徑進(jìn)行延伸，然后再重新排序