信息理论与编码-第六章-信道编码.pptVIP

§6.1 信道编码的概念 § 6.2 线形分组码 § 6.3 循环码 § 6.4 卷积码 §6.1.1 信道编码的作用和分类 § 6.1.2：编码信道 § 6.1.3：检错和纠错原理 § 6.1.4：检错和纠错方式和能力 描述编码 用于对特定数据信号的描述 约束编码 用于对特定信号特性的约束 扩频编码 用于扩展信号频谱为近似白噪声谱并满足某些相关特性 纠错编码 用于检测与纠正信号传输过程中因噪声干扰导致的差错 § 6.1.1：信道编码的作用和分类 §6.1.3 编码信道 §6.1.3：检错和纠错原理 §6.1.4：检错和纠错方式和能力 n-1 当码字C和接受向量R均由二元序列表时，称编码信道为二进制信道 C=(c0,c1,…cn-1) 如果对于任意的n都有： P(r/c)=∏p(ri/ci) 则称此二进制信道为无记忆二进制信道。 p(0/1)=p(1/0)=p0 则称此信道为无记忆二进制对称信道BSC § 6.1.1：信道编码的作用和分类 § 6.1.2：编码信道 §6.1.3 检错和纠错原理 § 6.1.4：检错和纠错方式和能力 m0+m1+m2+…+mk－1+p=0 （mod 2） 称c=(m0,m1,m2…mk-1,p)为一个偶校验字 确定校验位P的编码方程为： P=m0+m1+…+mk-1 § 6.1.1：信道编码的作用和分类 § 6.1.2：编码信道 § 6.1.3：检错和纠错原理 §6.1.4 检错和纠错方式和能力 常用汉明距离来描述检纠差错的数目，对于两 n 长向量u，v汉明距离为： §6.2 线性码 §6.2.1 线性分组码的描述 §6.2.1 线性分组码的描述 §6.2.2 线性分组码的译码 §6.2.3 码例与码的重构 一个（n,k）线形分组码C是称为码字c的n维 向量的集合 C={c| c=mG} 其中m为任意的k维向量并称为消息向量。 G是k行n行列秩为k（n≥k）的矩阵并称为 生成矩阵， T 定理： 任何满足下式的n维向量a均是一 （n,k）线形分组码的码字 aH=? 其中满足公式的H矩阵形式不唯一，但一 个码的对偶码是惟一的。 §6.2.1 线性分组码的描述 §6.2.2 线性分组码的译码 §6.2.3 码例与码的重构 定义： (n,k）线形分组码的伴随式是一个r(r=n-k)维向量s §6.2.1 线性分组码的描述 §6.2.2 线性分组码的译码 §6.2.3 码例与码的重构 常见的线形分组码有重复码，汉明 码，里德-穆勒码，戈雷码 （1）汉明码： (3)里德-穆勒（Reed-Muller） （4）戈雷码 二元戈雷码是一种就纠3个错的完备线形分组码， 满足： n=23 k=12 §6.3 循环码 §6.3.1循环码的多项式描述 §6.3.1 循环码的多项式描述 §6.3.2循环码的生成矩阵 §6.3.3系统循环码 §6.3.4多项式运算电路 §6.3.5循环码的编码电路 §6.3.6循环码的伴随多项式与检测 §6.3.7BCH码与RS码 定理： （n,k）循环码C( x)中存在唯一的一个 非零的，首一的和最低次为r（rn）的码 多项式g(x)满足： g(x)=xr+gr-1xr-1+….+g1X+g0 g0≠0 r=n-k 并且c(x)是码式当且仅当c(x)是g(x)的倍式 定理： g(x)是（n,k）循环码的生成多项式， 当且仅当g(x)是xn-1的r=n-k次因式。 §6.3.1循环码的多项式描述 §6.3.2 循环码的生成矩阵 §6.3.3系统循环码 §6.3.4多项式运算电路 §6.3.5循环码的编码电路 §6.3.6循环码的伴随多项式与检测 §6.3.7BCH码与RS码 6.3.2循环码的生成矩阵和校验矩阵 (