第七章 信道编码.ppt

5.2 有扰离散信道的编码定理 5.2.1 随机编码 5.2.1 随机编码 假设 中某码集 的某个码字 经DMC信道传输后变成接收码字 。 示性函数: 5.2.2 编码定理 5.2.2 编码定理 码率 定义函数 可靠性函数 综上可得 5.2.2 编码定理 如果ρ固定而考察E(R)和R的关系 5.2.2 编码定理 有扰离散信道的信道编码定理 只要传信率R小于信道容量C，总存在一种信道码（及解码器），可以以所要求的任意小的差错概率实现可靠的通信。 信道编码逆定理 信道容量是可靠通信系统传信率R的上边界，如果R＞C，就不可能有任何一种编码能使差错概率任意小。 两个定理常被写在一起统称为有扰或噪声信道的信道编码定理。 5.3 差错控制与信道编译码的基本原理 5.3.1 差错控制的途径 1. 途径一 对于同样的码率，信道容量大者其 可靠性函数E(R)也大； 对于同样的信道容量，码率减小时 其可靠性函数E(R)增大。 可采取以下措施减小差错概率。 5.3.1 差错控制的途径 (2) 减小码率R q，N不变而减小K，这意味着降低信息源速率，每秒少传一些信息。 q，K不变而增大N，这意味着提高符号速率（波特率），占用更大带宽。 N，K不变而减小q，这意味着减小信道的输入、输出符号集，在发送功率固定时提高信号间的区分度，从而提高可靠性。 (3) 增加码长N  随着N增大，矢量空间 以指数量级增大，从统计角度而言码字间距离也将加大，从而可靠性提高。另外，码长N越大，其实际差错概率就越能符合统计规律。 5.3.1 差错控制的途径 2. 途径二 纠错能力的获取 5.3.1 差错控制的途径 噪声均化的方法 ① 增加码长N 码长越大，具体每个码字中误码元的比例就越接近统计平均值,换言之，噪声按平均数被均摊到各码字上. ② 卷积 卷积码在一定约束长度内的若干码字之间也加进了相关性，译码时不是根据单个码字、而是一串码字来作判决。 ③ 交错（或称交织） 带交错器的传输系统 信道噪声造成的符号流中的突发差错，有可能被均化而转换为码流上随机的、可纠正的差错。 5.3.1 差错控制的途径 5.3.2 码距与纠、检错能力 关于随机编码的论述中 当传输无误时，接收到的N重矢量一定是码字，在矢量空间中一定对应到该子集相应的点上。 当出现差错时，接收的N重矢量有两种可能： 5.3.3最优译码与最大似然译码 译码算法的已知条件 ①实际接收到的码字序列{r}, ②发端所采用的编码算法和该算法产生的码集,满足 ③信道模型及信道参数。 最佳译码(最大后验概率译码) 5.3.3最优译码与最大似然译码 最大似然(ML：Maximum Likelihood)译码 在已知r的条件下使先验概率最大的译码算法. 先验概率和后验概率之间的关系 平均错误概率 共(r-1)s项求和。上式表示对联合概率矩阵 中除 以外的所有元素求和，而平均正确概率为 如果输入为等概分布，即 ，则 所以在输入为等概分布时，极大似然译码规则可使信道平均错误概率最小。 5.3.3最优译码与最大似然译码 对于无记忆信道，码字的似然函数 码字的似然函数等于组成该码字的各码元的似然函数之积(联合概率) 取对数 BSC信道的最大似然译码可以简化为最小汉明距离译码 此时的似然函数是 汉明距离译码是一种硬判决译码。由于BSC信道是对称的，只要发送的码字独立、等概，汉明距离译码也就是最佳译码。 5.4 线性分组码 5.4.1 线性分组码基本概念 码字的重量:组成该码字的非零元素的个数 码的重量分布:各码字重量不等，对码集的所有码字的统计结果. 恒重码:码集的所有码字都具有相同的重量 算术运算规则： (1) 加法 集合F在加法运算下是封闭的，即如有a,b∈F,必有a+b∈F。 满足加法结合律，即如有a,b,c∈F,则a+(b+c)=(a+