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

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

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

3、次，每個(gè)位輸入K個(gè)信息元素，輸出N個(gè)代碼元素。圖，第7頁(yè)，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頁(yè)，2020/8/卷積碼的生成序列生成序列：給出g(i，j)后，編碼器輸出的代碼元素即可生成。G(1，1)和g(1，2)稱為(2，1，3)卷積代碼的生成序列。l時(shí)間的編碼器輸出為第9

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

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

6、，1) G1 (2，1)=01g (1，2)=G0 (1，2) G1 (1，2)=01g (2，2)=G0() 編碼器由N=2個(gè)移位寄存器組和模塊2加法器組成，每個(gè)移位寄存器組執(zhí)行k=2級(jí)移位寄存器，每個(gè)級(jí)別移位寄存器輸出根據(jù)表達(dá)式(9.1.1)的規(guī)則執(zhí)行模塊2加運(yùn)算。牙齒示例也是鄭智薰系統(tǒng)代碼形式的卷積代碼。第16頁(yè)，2020/8/5頁(yè)，電子和信息部門，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個(gè)代碼元素，下一個(gè)(NK)位監(jiān)視位在生成序列中生成。每個(gè)代碼的前k位是在牙齒時(shí)刻編碼的k位信息位，因此，在生成序列g(shù)(i，j)中，(kk)個(gè)生成序列是固定的。也就是說(shuō)，第18頁(yè)，2020/8/5，department of electron (2)系統(tǒng)代碼形式的卷積代碼必須僅指定k(nk)個(gè)生成序列，以確定每個(gè)子代碼中的(NK)個(gè)教練元素。返回、第19頁(yè)、2020/8/5頁(yè)、電子和信息部門、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任何時(shí)候，子代碼共22頁(yè)，