复旦周小林信息论6.信道编码.ppt

* 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 本时刻编码输出： C0=(c00, c10, c20 )= m0G0+m1G1 =(01) + (10) = (011)+(111) =(100) * 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 卷积码名称的由来 设编码器的初始状态为零（记忆阵列全体清0），随着时刻i的递推和k比特信息组(m0, m1,…, mL, mL+1,…)源源不断地输入，码字(C0, C1,…, CL, CL+1,…)源源不断地输出。 在时刻i = 0 时，C0 = m0G0 i = 1 时，C1= m1G0 + m0G1 ? ? i = L 时，CL= mLG0 + mL-1G1…m0GL i=L+1时，CL+1= mL+1G0 + mLG1…m1GL 于是任何时刻i的输出码字：Ci = mi -l Gl * 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 多项式表示 G(D)= G0+ G1D+…+ GLDL = gkn(D)=gkn0+gkn1D+gkn2D2+…+gknLDL= gknl Dl 例6-11中 * 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 例6－12 二元(3,1,2)卷积码的转移函数矩阵G(D)=(1,1+D, 1+D+D2 )，根据转移函数矩阵， g00(D) = g000+ g001D + g002 D2 = 1 g01(D) = g010+ g011D + g012 D2 = 1＋D g02(D)= g020+g021D +g022 D2 = 1+D+D2 得 g000 = 1, g001 = 0, g002 = 0, g010 = 1, g011 = 1, g012 = 0, g020 = 1, g021 = 1, g022 = 1。 ? c0i 信号入 m ? c1i 输出C i ? c2i m0i m0i-1 m0i-2 * 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 图6-20 (3,1,2)卷积码状态流图 假如输入信息序列 是10110…， S0 1/111 S2 0/011 S11/110 S2 1/100 S3 0/010 S1…… 0/000 S0 1/111 0/001 1/110 S2 S1 0/011 1/100 0/010 S3 1/101 * 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 卷积码网格图 S0(00) ? ? ? ? ? ? ? ? 1/111 0/001 0/001 S1(01) ? ? 1/111 ? ? ? ? ? ? S2(10) ? ? ? ? ?