第五章_信道编码.ppt

第五章????? 信道编码 信道编码的基本概念和基本原理 线性分组码 循环码、卷积码和秩距离码 突发错误的纠正 级连码、交织码及TCM码 纠错码的应用 信道是信号从信源传送到信宿的通路。 由于信道有干扰，使得传送的数据流(码流)中产生误码。 误码的处理技术有纠错、交织、线性内插等。 信道编码的目的是提高信息传输或通信的可靠性。 信道编码的任务是降低误码率，使系统具有一定的纠错能力和抗干扰能力，提高数据传输效率。 信道编码的过程是在源数据码流中加插一些码元，达到在接收端进行检错和纠错的目的。 在带宽固定的信道中，总的传送码率是固定的，由于信道编码增加了数据量，其结果只能是以降低传送有用信息码率为代价了。 1) 差错类型 1°随机错误: 数据流中发生的错误彼此无关 , 表现为错 误之间的无相关性. 2°突发错误: 数据流中一个错误的发生 , 带来一连串错 误的发生 , 表现为误错之间的相关性. 2) 差错控制的途径 1°增加信道容量措施 扩展带宽、提高发送功率、降低噪声 2°编码措施 减小码率、增加码长、交织器、纠错码 3°传输方式措施 重复发送、反馈重发、多进制信号 如用三位二进制编码来代表八个字母 000 A 100 E 001 B 101 F 010 C 110 G 011 D 111 H 不管哪一位发生错误，都会使传输字母错误 如用三位字母传四个字母 000 A 011 B 101 C 110 D 发生一位错误，准用码字将变成禁用码字，接收端就能知道出错，但是不能纠错。 码重(weight) 一个码组中“1”的数目 码距(distance) 两个码组之间对应位置上1、0不同的位数，又叫汉明(Hamming)距。 10 1 1 0 码重：3 01 1 0 0 2 距离：3 为检查出 个错误，要求最小码距为 为纠正 个错误，要求最小码距为 为纠正 个错误，同时检查出 个错误，要求最小码距为 纠正 个错误和p个删除，要求最小码距为： 第二节 线性分组码 表示： (n,k) n : 帧（组）长 k/n : 编码效率 特点 监督码只用来监督本帧中的信息位 分类 线性码 － 信息码与监督码之间为线性关系 非线性码 － 不存在线性关系 编码器的实现 上例 m=(m1 m2 m3 m4) m1 , m2 , m3 , m4 ∈{0 ,1} Ci = mG Ci = (c1 c2 c3 c4 c5 c6 c7) = (m1 m2 m3 m4 m1+m2 + m3 m2+m3+m4 m1+m2+m4) m1 c1 m2 c2 m3 c3 m4 c4 c5 c6