华南理工大学：《现代编码理论与技术》课程教学资源（PPT课件讲稿）第十章 卷积码基础

二.卷积码---有记忆的码 1.分组码的优缺点 优点：简单 缺点：要收到整个组才能进行译码，延时长 能否动态进行？即把一帧分成两个子帧或更多子帧，把前一帧或前几 个子帧的信息存起来，与当前子帧一起译码。涉及到有记忆电路

二. 卷积码-----有记忆的码 1. 分组码的优缺点 优点：简单 缺点：要收到整个组才能进行译码，延时长 能否动态进行？即把一帧分成两个子帧或更多子帧，把前一帧或前几 个子帧的信息存起来，与当前子帧一起译码。涉及到有记忆电路

二.卷积码--有记忆的码有记忆编码电路 2.有记忆编码电路 ...mm c(c ..mm cc1 图10-4 (1) 88-008jr988）w+w m- m=(11,00,00,..,m0=(10,00,00,.,m2)=(01,00,00,. c,1) 710000. mw→c0= c1,2) 000 0 .=(101,000,001,000,000,.,) c0,3) 10100

二. 卷积码-----有记忆的码-----有记忆编码电路 2.有记忆编码电路 + + (1) (1) 1 ...mi+ mi (2) (2) 1 ...mi+ mi ... (1) 1 (1) i i− c c ... (2) 1 (2) i i− c c ... (3) 1 (3) i i− c c 图10-4 （1） (1) (2) 1 0 0 ...... 0 0 0 ...... 0 0 0 ...... 1 0 0 ...... 1 0 0 ...... 1 0 0 ...... m = m + m         +        =        = (101,000,001,000,000,...,) 1 0 1 0 0 ...... 0 0 0 0 0 ...... 1 0 0 0 0 ...... (1,3) (1,2) (1,1) (1) =           =           = c c c m（1） c m=(11,00,00,……), m(1)=(10,00,00,……), m(2)=(01,00,00,……)

二.卷积码--有记忆的码有记忆编码电路 1000( m1) c= c0,2) 00000=(101,000,001,000,000,) c0,3) 10100. c(2.1) 00000.. m(2 c(2)= c(2,2) 10000 =(011,001,000,000,000,,) c2,3) 11000 10000 0 00 m=m(1)+m2)→c=c0+c2)=00 1 11 0 10 0 100 01100 =(101,000,001,000,000,.)+(011,001,000,000,0002.) =(110,001,001,000,000,,…)

二. 卷积码-----有记忆的码-----有记忆编码电路 (011,001,000,000,000,...,) 1 1 0 0 0 ...... 1 0 0 0 0 ...... 0 0 0 0 0 ...... (2,3) (2,2) (2,1) (2) =           =           = c c c m（2） c (101,000,001,000,000,...,) 1 0 1 0 0 ...... 0 0 0 0 0 ...... 1 0 0 0 0 ...... (1,3) (1,2) (1,1) (1) =           =           = c c c m（1） c m= m（1）+m（2） (110,001,001,000,000,...,...) 101 000 001 000 000,...,... 011 001 000 000 000,...,... 0 1 1 0 0 ...... 1 0 0 0 0 ...... 1 0 0 0 0 ...... 1 1 0 0 0 ...... 1 0 0 0 0 ...... 0 0 0 0 0 ...... 1 0 1 0 0 ...... 0 0 0 0 0 ...... 1 0 0 0 0 ...... (1) (2) = = +           =           +           = + = （ ， ， ， ， ）（ ， ， ， ， ） c c c

二.卷积码--有记忆的码有记忆编码电路 m=m(1)+m(2) c=c0+c2)= 0 1 100 ... 1 0110 =(101,000,001,000,000,...)+(011,001,000,000,000,... =(110,001,001,000,000,.2.) 写成矩阵形式 101 000 001 000 0000 011 001 000 000 000 000 000 000 000 000 c=mG。=(11,00,00,,) 000 000 000 000 000

二. 卷积码-----有记忆的码-----有记忆编码电路 m= m（1）+m（2） (110,001,001,000,000,...,...) 101 000 001 000 000,...,... 011 001 000 000 000,...,... 0 1 1 0 0 ...... 1 0 0 0 0 ...... 1 0 0 0 0 ...... 1 1 0 0 0 ...... 1 0 0 0 0 ...... 0 0 0 0 0 ...... 1 0 1 0 0 ...... 0 0 0 0 0 ...... 1 0 0 0 0 ...... (1) (2) = = +           =           +           = + = （ ， ， ， ， ）（ ， ， ， ， ） c c c 写成矩阵形式                 =  = ... ... ... ... ... ...... ... ... ... ... ... ...... 000 000 000 000 000 ...... 000 000 000 000 000 ...... 011 001 000 000 000 ...... 101 000 001 000 0000 ...... c mG (11,00,00,...,)

二.卷积码--有记忆的码有记忆编码电路 (2) m0:808片098小mm 是m的延时，根据时不变性质 m=m'(1)+m'(2) 0 c'=c0+c(2)=0 +0 0 010 0 0011 (000,101,000,001,000,)+(000,011,001,000,000,.. =(000,110,001,001,000,2)

二. 卷积码-----有记忆的码-----有记忆编码电路 （2） (1) (2) ' ' 0 1 0 ...... 0 0 0 ...... 0 0 0 ...... 0 1 0 ...... 0 1 0 ...... 0 1 0 ...... m'   = m +m       +        =        = m= m  （1）+m  （2） (000,110,001,001,000,...,...) 000 101 000 001 000,...,... 000 011 001 000 000,...,... 0 0 1 1 0 ...... 0 1 0 0 0 ...... 0 1 0 0 0 ...... 0 1 1 0 0 ...... 0 1 0 0 0 ...... 0 0 0 0 0 ...... 0 1 0 1 0 ...... 0 0 0 0 0 ...... 0 1 0 0 0 ...... ' ' ' (1) (2) = = +           =           +           = + = （ ， ， ， ， ）（ ， ， ， ， ） c c c 是m的延时,根据时不变性质