71 信道编码在数字通信系统中的地位和作用72 有关术语73 信道编码.pptVIP

7.1 信道编码在数字通信系统中的地位和作用 7.2 有关术语 7.3 信道编码的基本思想和分类 7.4 检错与纠错原理 7.5 差错控制的基本方式和能力 7.4 检错与纠错原理 1、检纠错的目的 要从信道的输出信号序列R来判断是否可能是发送的C或纠正导致R不等于C的错误。 2、信道编码效率R R=k/n 其中k为消息m的长度 n为信号码字c的序列长度 3、检纠错的基本方法 (1) 偶（或奇）校验法 在每k个二进制信息位后加上一个偶（奇）监督位（或称校验位），使码长n=k+1,同时使码字中1的个数恒为偶数（或奇数）。 校验方程 m0+ m1 +m2+…+ mk-1+p=0 mod2 其中p为偶校验位 c=( m0,m1,m2,…, mk-1,p) 为一个偶校验码字 码率 R=k/k+1 编码方程 p= m0+ m1 +m2+…+ mk-1 mod2 7.5 差错控制的基本方式和能力 1、差错控制方式 前向纠错方式（FEC） ：用于纠错的纠错码在译码器输出端总要输出一个码字或是否出错的标志。 自动请求重发方式（ARQ）：用于检错的纠错码在译码器输出端只给出当前码字传输是否可能出错的提示，当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字全部或部分。 2、检纠错能力 指标：检纠差错数目 汉明距离：对于两n长向量u,v（码字） 定理： 若纠错码的最小距离为dmin ，有如下三个结论： (1) 可以检测出任意小于等于l=dmin –1个差错。 (2) 可以纠正任意小于等于t=(dmin –1)/2个差错。 (3) 可以检测出任意小于等于l同时纠正小于等于t个差错，其中l和t满足 l+t≤dmin-1 tl * * 第7章 信道编码的基本概念 信道编码是根据一定的规律在待发送的信息码元中人为地加入一定的多余码元（监督码），以引入最小的冗余度为代价来换取最好的抗干扰性能。 7.1 信道编码的作用和地位 7.1.1 数字通信工作原理 7.1.2 通信系统的主要技术指标 1.传输速率 码元传输速率rs ：每秒钟通过信道传输的码元数。 单位：波特 携带数据信息的信号单元叫码元。 (2) 比特传输速率rb ：每秒钟通过信道传输的信息量。 单位：比特/秒 对于M进制来说， rb=rslog2M 2 差错率 码元差错率 ：指在传输的码元总数中发生差错的码元数所占的比例 (2) 比特差错率：指在传输的比特总数中发生差错的比特数所占的比例 2、码长、码重、码距和最小码距 码长：码字中码元的个数称为码字长度，用n表示 码重：码字中非0码元的个数 码距：两个等长码字之间对应码元不相同的数目 最小码距：在某一码组C中，任意两个码字之间码距的最小值 7.2 有关术语 1、错误图样 设发送码字为C=（c1c2…cn）,接收码字为R=（r1r2…rn ） E=(e1e2…en)=C R 称为错误图样 ⊕ 信道编码 编码信道 信道译码 码字 接收向量R 编码信道模型 7.3 基本思想和分类 R R 从功能上看，信道编码可分为检错码与纠错码 检错码：可以发现错误的码 纠错码：不仅能发现而且能自动纠正错误的码 根据信息码元与监督码元之间的关系，纠错码分为线性码和非线性码 线性码：信息码元与监督码元之间呈线性关系 非线性码：信息码元与监督码元之间不存在线性关系 根据对信息码元处理方法的不同，纠错码分为分组码和卷积码。 分组码: 分组特性 卷积码：当前输出不仅与当前输入有关，还与之前输入有关 分类 最小汉明距离 （最小码距d）：任意两码字之间的汉明距离的最小值