《信息论与编码 第6章 信道编码》由会员分享，可在线阅读，更多相关《信息论与编码 第6章 信道编码（67页珍藏版）》请在金锄头文库上搜索。
1、信道编码信道编码第第6 6章章26.1 纠错编译码的基本原理与分析方法6.2 线性分组码6.3 卷积码内容内容3 信源编码 提高数字信号有效性有效性 将信源的模拟信号转变为数字信号 降低数码率,压缩传输频带(数据压缩) 信道编码 提高数字通信可靠性可靠性 数字信号在信道的传输过程中,由于实际信道的 传输特性不理想以及存在加性噪声,在接收端往 往会产生误码。 编码编码46.1 6.1 纠错编译码的基本原理纠错编译码的基本原理 与分析方法与分析方法56.1.1 6.1.1 差错和差错控制系统分类差错和差错控制系统分类 差错率差错率是衡量传输质量的重要指标之一,它有几种不 同的定义。 码元差错率/符
2、号差错率 指在传输的码元总数中发生差错的码元数所占的 比例(平均值),简称误码率。 是指信号信号差错概率 比特差错率 /比特误码率： 在传输的比特总数中发生差错的比特数所占比例 是指信息信息差错概率 对二进制传输系统,符号差错等效于比特差错;对多进 制系统,一个符号差错对应多少比特差错却难以确定6差错率差错率 根据不同的应用场合对差错率有不同的要求: 在电报传送时,允许的比特差错率约为:104105； 计算机数据传输,一般要求比特差错率小于:108109； 在遥控指令和武器系统的指令系统中,要求有 更小的误比特率或码组差错率7差错图样差错图样 为定量地描述信号的差错,定义差错图样EE=CR (
3、模M ) 最常用的二进制码可当作特例来研究,其差错图 样等于收码与发码的模2加,即 E = CR 或 C = RE 设发送的码字C 1 1 1 1 1 1 1 1 1 1 接收的码字R 1 0 0 1 0 0 1 1 1 1差错的图样E 0 1 1 0 1 1 0 0 0 0 差错图样中的“1”既是符号差错也是比特差错,差 错的个数叫汉明距离。0:传输中无错 1:传输中有错 8差错图样差错图样 随机差错： 差错是相互独立的,不相关 存在这种差错的信道是无记忆信道或随机信 道 突发差错： 指成串出现的错误,错误与错误间有相关性, 一个差错往往要影响到后面一串字 E: 0 0 1 0 0 1 0
4、0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 突发长度= 4突发长度= 69纠错码分类纠错码分类 从功能角度讲,差错码分为检错码和纠错码 检错码：用于发现差错 纠错码：能自动纠正差错 纠错码与检错码在理论上没有本质区别,只是应 用场合不同,而侧重的性能参数也不同。10纠错码分类纠错码分类 按照对信息序列的处理方法,有分组码和卷积码 分组码： 将k个信息码元分成一组,由这k个码元按照一定 规则产生r个监督码元,组成长度n = k + r的码字 卷积码： 先将信息序列分组,不同的是编解码运算不仅与 本组信息有关,而且还与前面若干组有关。kk010 101 010 001
5、110 010xxxx 101xxxx 010 xxxxrnr11纠错码分类纠错码分类 按照码元与原始信息位的关系,分为 线性码：所有码元均是原始信息元的线性组 合,编码器不带反馈回路。 非线性码：码元并不都是信息元的线性组合, 可能还与前面已编的码元有关,编码器可能含 反馈回路。 由于非线性码的分析比较困难,早期实用的纠错 码多为线性码,但当今发现的很多好码恰恰是非 线性码。12纠错码分类纠错码分类 按照适用的差错类型,分成: 纠随机差错码:用于随机差错信道,其纠错能 力用码组内允许的独立差错的个数来衡量。 纠突发差错码:针对突发差错而设计,其纠错 能力主要用可纠突发差错的最大长度来衡量13
6、差错控制系统分类差错控制系统分类 前向纠错(FEC)： 发端发送纠错码,收端译码器自动发现并纠正 错误 特点： 单向连续传输,实时性好 译码电路复杂 14差错控制系统分类差错控制系统分类 自动请求重发(ARQ)： 发端发送检错码,收端译码器判断当前码字传 输是否出错； 当有错时按某种协议通过一个反向信道请求 发送端重传已发送的码字（全部或部分）。 特点： 需反馈信道,但译码设备不会很复杂,对突发错 误特别有效。15差错控制系统分类差错控制系统分类 混合纠错(HEC)： 是FEC与ARQ方式的结合。 发端发送同时具有自动纠错和检测能力的码组 ,收端收到码组后,检查差错情况,如果差错在码 的纠错能
7、力以内,则自动进行纠正。 如果信道干扰很严重,错误很多,超过了码的纠 错能力,但能检测出来,则经反馈信道请求发端 重发这组数据。 特点： 充分发挥码的检错和纠错性能,在较差的信道 中仍可收到较好的效果。 需反馈信道和较复杂的译码电路16差错控制系统分类差错控制系统分类 信息反馈(IRQ)： 收端把收到的信息原封不动反馈回发端,发端 比较反馈信息与原信息,若有错,重发。 特点： 没有检错和纠错编码,电路简单， 需反馈信道,且传输速率低。176.1.2 6.1.2 纠错编码的基本思路纠错编码的基本思路 从概念上分析纠错编码的基本原理,可以把纠 错能力的获取归结为两条： 利用冗余度 噪声均化(随机化
8、、概率化) 冗余度 就是在信息流中插入冗余比特,这些冗余比 特与信息比特之间存在着特定的相关性。 在传输过程中个别信息受损,可以利用相关 性从其他未受损的冗余比特中推测出受损比 特的原貌,保证了信息的可靠性。18检错与纠错原理检错与纠错原理 0:晴,1:雨 若10,01。收端无法发现错误00晴1001110011雨能发现 一个错误禁用码组 插入1位监督码后具有检出1位错码的能 力,但不能予以纠正。19检错与纠错原理检错与纠错原理 000晴010001111000111雨晴 在只有1位错码的情况下,可以判决哪位是错码 并予以纠正,可以检出2位或2位以下的错码。100 011 101 110雨20
9、检错与纠错原理检错与纠错原理 最大似然译码： 将接收到的码字译码为与它差别最小差别最小的许用 码字,并且认为这个许用码字就是它所对应的 发送码字,从而在码字的纠错能力内实现自动 纠错。 纠错编码之所以具有检错、纠错能力,是因为在 信息码元之外加入了监督码。监督码不载信息, 只是用来监督信息码在传输中有无差错。 纠错编码所提高的可靠性,是以牺牲信道利用率 为代价换取的。 监督码引入越多,检错、纠错能力越强,但信道的 传输效率下降也越多。21 传输冗余比特必然要动用冗余的资源。 时间： 比如一个比特重复发几次,或一段消息重复发几遍,或根 据收端的反馈重发受损信息组。 频带： 插入冗余比特后传输效率
10、下降,若要保持有用信息的速 率不变,方法之一是增大符号传递速率(波特率),结果就 占用了更大的带宽。 功率： 采用多进制符号,用8进制ASK符号代替4进制ASK符号 来传送2比特信息,可腾出位置另传1冗余比特。 8进制ASK符号的平均功率肯定比4进制时要大,这就是 动用冗余的功率资源来传输冗余比特。 设备复杂度： 加大码长,采用网格编码调制,是在功率、带宽受限信道 中实施纠错编码的有效方法,代价是算法复杂度的提高, 需动用设备资源。22 信道编码 在被传输信息中附加一些冗余码,即监督码元 ,利用附加码元与信息码元间的约束关系加以 校验,以检测和纠正错误检测和纠正错误。 信源编码减少了冗余度冗余
11、度 冗余度是随机的、无规律的 信道编码增加了冗余度冗余度 冗余度是特定的、有规律的,故可利用其在接 收端进行检错和纠错。信道编码信道编码23纠错编码的基本思路纠错编码的基本思路 噪声均化 设法将危害较大的、较为集中的噪声干扰分 摊开来,使不可恢复的信息损伤最小。 噪声干扰的危害大小不仅与噪声总量有关,而 且与其分布有关。 集中的噪声干扰(突发差错)的危害甚于分散的 噪声干扰(随机差错)。 噪声均化正是将差错均匀分摊给各码字,达到 提高总体差错控制能力的目的。24纠错编码的基本思路纠错编码的基本思路 噪声均化的方法主要有3种： 增加码长N 增加码长可使译码误差减小的原因在于:码 长越大,具体每个
12、码字中误码的比例就越接 近统计平均值。 卷积 卷积码在一定约束长度内的若干码字之间也 加进了相关性,译码时不是根据单个码字,而 是一串码字来作判决 交错(交织)25c1, c2, c3, c4, c5, c6, c7, c8, c9, 输入 写读读交织传输读读写去交织输出交织交织c1, c2, c3, c4, c5, c6, c7, c8, c9, c1, c2, c3, c4, c5, c6, c7, c8, c9, c10, c11, c12, c13, c14, c15, c16,c1, c5, c9, c13, c2, c6, c10, c14, c3, c1, c2, c3, c4,
13、 c5, c6, c7, c8, c9, c10, c11, c12, c13, c14, c15, c16,260, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0,0, 1, 0, 0 0, 1, 0, 0 0, 1, 0, 0 1, 0, 0, 0读读写0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 突发差错离散差错交织交织传输去交织输出276.1.36.1.3 译码方法译码方法 译码器的任务 从受损的信息序列中尽可能正确地恢复出原 信息。 码字： ci = (ci1, ci2, , ciN) 接收码： r = (r1,r2, rN)28最佳译码最
14、佳译码 最佳译码(最大后验概率译码)： 在已知r的条件下找出可能性最大的发码c作 为译码估值： 最佳译码是一种通过经验与归纳由收码推测发 码的方法,是我们认为的最优译码算法。 在实际译码时,后验概率的定量确定是很困难的29最大似然译码最大似然译码 最大似然译码： 在已知r的条件下使先验概率最大的译码算 法,即令 p(r | c)：似然函数30译码方法译码方法 根据贝叶斯公式可以建立先验概率和后验概率 之间的关系 p(ci)是发送码字c的概率 p(r)是接收码为r的概率 p(r |c)是先验概率 p(ci|r)是后验概率31最大似然译码最大似然译码 BSC信道的最大似然译码可以简化为最小汉明 距
15、离译码。 当逐位比较发码和收码时,仅存在两种可能性: 相同或不同。 两种情况发生的概率分别是： 如果r中有d个码元与ci的码元不同,则r与ci的 汉明距离是d 。32汉明距离汉明距离 汉明距离 发送的码字C 1 1 1 1 1 1 1 1 1 1 接收的码字R 1 0 0 1 0 0 1 1 1 1 差错的图样E 0 1 1 0 1 1 0 0 0 0 d= 433 似然函数 式中,(1p )N是常数,而 p / (1p )1。 d越大,似然函数p(r |ci)越小,因此求最大似然函数 max p(r |ci)的问题可转化成求最小汉明距离 mind 的问题。34码距与检错、纠错能力码距与检错、纠错能力 纠错编码的检错纠错能力,要取决于码组的码距 码距越大,检错、纠错能力越强。 汉明距离： 二个码组对应码位码元不同的个数。 最小码距dmin： 一个码组的集合中任意二个码组间的最小汉 明距离。 码重W： 码组中非0的数目。35码距与检错、纠错能力码距与检错、纠错能力 定理：若纠错码的最小距离为
