信息論與編碼原理第10章卷積碼.ppt

1、第1頁，2020/8/5，電子和信息，ncut song Peng，信息論和編碼原理，(第10章)卷積代碼，第2頁；NCUT Song Peng，第10章卷積碼，10.1卷積碼的基本概念10.2卷積碼的編碼10.3卷積碼的矩陣是10.4卷積碼的解碼10.5卷積碼的狀態(tài)傳輸圖和網(wǎng)格說明10.6位非解碼的基本原理10.7軟確定位非解碼10.8位非解碼的性能10.9位非解碼應(yīng)用，卷積碼不同于組碼。在給定單元時刻編碼器輸出的N個代碼元素中，每個代碼元素不僅與在該時刻輸入的K個信息元素相關(guān)，還與在前一個連續(xù)M個時間輸入的信息元素相關(guān)。(大衛(wèi)亞設(shè)，美國電視電視劇，美國電視電視劇)卷積碼通常用(n，k，m)

2、表示。n子碼、K信息位、M碼存儲在相同的編碼效率R中，卷積碼的性能優(yōu)于組碼，至少不低于組碼。卷積碼解碼方法代數(shù)解碼：閾值解碼。解碼延遲是固定的。概率解碼：序列解碼：解碼延遲是隨機的。比特比解碼：解碼延遲是固定的。第4頁，2020/8/5，電子和信息部門，ncut song Peng，10.1卷積代碼的基本概念，(1)卷積代碼生成序列，常數(shù)倍數(shù)g (I，j): I=1，2，k；J=1，2，n，總計(m 1)n，g(i，j)=1時，常數(shù)乘法器是直接連接線。G(i，j)=0時，將打斷連接線。每個代碼元素都是k(m 1)數(shù)據(jù)組合，每個代碼單詞都必須使用nk(m 1)系數(shù)才能說明。開關(guān)K在每個位中移動N

3、次，每個位輸入K個信息元素，輸出N個代碼元素。圖，第7頁，2020/8/5，電子和信息部門，ncut song Peng，10.1卷積代碼的基本概念，(1)卷積代碼卷積碼生成序列G (1，1)=G0 (1，1) G1 (1，1) G2 (1，1) G3 (1，1)=1011G (1，2)輸出端1的代碼圓Cl(1)是牙齒G(1，2)是Cl(2)牙齒ml(1)、ml1(1)、ml2(1)和ml3(1)的模塊2，圖，第8頁，2020/8/卷積碼的生成序列生成序列：給出g(i，j)后，編碼器輸出的代碼元素即可生成。G(1，1)和g(1，2)稱為(2，1，3)卷積代碼的生成序列。l時間的編碼器輸出為第9

4、頁，2020/8/5，電子和信息部門，Ncutsong Peng，10.1卷積代碼的基本概念，(1)。Ml(1)表示第L時刻的k=1信息元素。卷積碼的生成序列卷積碼名稱的起源：編碼器的輸出可以隨時通過信息元素和生成序列的離散卷積運算獲得。第10頁，2020/8/5，電子和信息，ncut song Peng，10.1卷積代碼的基本概念，(1)卷積代碼生成序列，子代碼：在任何單位時間編碼器中的信息元素(K=；第11頁，2020/8/5，電子和信息部門，ncut song Peng，10.1卷積代碼的基本概念，(1)卷積代碼生成序列，(牙齒N=4)編碼約束長度：Nn，編碼期間徐璐約束的代碼元素數(shù)。(

5、牙齒Nn=8)非系統(tǒng)代碼：代碼序列C中的每個子代碼都不是系統(tǒng)代碼字符結(jié)構(gòu)。(牙齒范例為非系統(tǒng)程式碼)、第12頁、2020/8/5、電子與資訊、ncut song Peng、10.1卷積程式碼的基本概念，(1)每個代碼源現(xiàn)在由兩個信息元素和前一分鐘進入編碼器的兩個信息元素模塊2的運算和計算組成。這些信息元素參與模塊2運算的規(guī)則由nk=32=6個生成序列nk(m 1)=322=12個系數(shù)確定，每個生成序列包含2個元素。這六個輸出序列為g (1，1)=G0 (1，1) G1 (1，1)=11g (1，2)=G0 (1，2) G1 (1，1)3)=G0(2，3) 約束和約束長度示例10.1.2: (3

6、，1) G1 (2，1)=01g (1，2)=G0 (1，2) G1 (1，2)=01g (2，2)=G0() 編碼器由N=2個移位寄存器組和模塊2加法器組成，每個移位寄存器組執(zhí)行k=2級移位寄存器，每個級別移位寄存器輸出根據(jù)表達式(9.1.1)的規(guī)則執(zhí)行模塊2加運算。牙齒示例也是鄭智薰系統(tǒng)代碼形式的卷積代碼。第16頁，2020/8/5頁，電子和信息部門，ncut song Peng，10.1卷積代碼的基本概念，(1)卷積代碼生成序列，代碼序列：c=c0(1)c0(2)c0(n)C1(1)C1(2)C1(n)cl(1)cl(2)cl(n)代碼序列中的所有子代碼Cl都具有與要編碼的信息序列的L信

7、息組ml(i)相同的N個代碼元素，下一個(NK)位監(jiān)視位在生成序列中生成。每個代碼的前k位是在牙齒時刻編碼的k位信息位，因此，在生成序列g(shù)(i，j)中，(kk)個生成序列是固定的。也就是說，第18頁，2020/8/5，department of electron (2)系統(tǒng)代碼形式的卷積代碼必須僅指定k(nk)個生成序列，以確定每個子代碼中的(NK)個教練元素。返回、第19頁、2020/8/5頁、電子和信息部門、ncut song Peng、10.1卷積代碼的基本概念，(2 (2)系統(tǒng)代碼形式的卷積代碼示例10.1.3: (3，1，2)系統(tǒng)卷積代碼G (1，1)=G0 (1，1) G1 (1，3)=101任何時候，子代碼共22頁，