采用信道编码.PPT

* * * * * * * * * * * * * * * * * * * 6.1.3 检错与纠错原理 6.1信道编码的概念 * * (4) 等重码/定比码 设计码字中的非0符号个数恒为常数，即 C 由全体重量恒等于 m 的 n 重向量组成（等重码） /非0符号与0符号的比例是固定的（定比码） 等重码可以检测出全部奇数位差错，对某些码字的传输则可以检测出部分偶数位差错。 定比码有很好的检错能力，由于监督位数多，因此其效率比奇偶校验码低。但它的应用很广，因为它们的大部分设备都可以与不编码的五单位和其单位电报系统通用。如5/3,7/3定比码。 6.1.3 检错与纠错原理 6.1信道编码的概念 * * (1) 差错控制的基本方式 前向纠错(FEC)：发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码，若传输中产生的差错数目在码的纠错能力之内时，译码器对差错进行定位并加以纠正。 自动请求重发(ARQ)：用于检测的纠错码在译码器输出端只给出当前码字传输是否可能出错的指示，当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字全部或部分。 混合纠错(HEC)：是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组，收端收到码组后，检查差错情况，如果差错在码的纠错能力以内，则自动进行纠正。如果信道干扰很严重，错误很多，超过了码的纠错能力，但能检测出来，则经反馈信道请求发端重发这组数据。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * 信息反馈(IRQ)：也称回程校验方式。收端把收到的数据，原封不动地通过反馈信道送回到发端，发端比较发的数据与反馈来的数据，从而发现错误，并且把错误的消息再次传送，直到发端没有发现错误为止。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * (2) 最大似然译码 译码过程 由图6.1.2可见：译码器接收到一个接收码字 R 后，按编码规则对 R 进行译码后输出信息码组的估值 m’； 信息码组与码字 C 之间是有固定规则的，这相当于信道译码器能给出码字 C 的估值 C’。当C’≠C时就出现了译码错误。因为只有当 C’=C 时，m’=m。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * 最大后验概率译码准则 当译码器收到某一个接收码字R后，根据最大后验概率p(C/R)进行译码判决，一定使译码错误概率最小。 根据贝叶斯原理 似然函数：p(R/C) 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * 设每个码字长为 n，若接收码字 R 与码字 C 的距离为 d(R,C)，则条件概率 p(R│C) 可表示为 最大化 p(R│C) 等价于最小化 d(R,C)，所以使差错概率最小的译码是使接收向量 R 与输出码字 C’ 距离最小的译码。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * 编码增益 实际的通信系统，信号的传送需要一定的信噪比 Eb/N0，它直接影响信道转移概率的大小，误码率 pbe与信噪比 Eb/N0 的关系如图6.1.9所示，当采用纠错码之后，达到同样的误码率需要的信噪比减小量称为编码增益。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 * * Any Questions！ * * * * * * * * * * * * * * * * * * * * * * * 第六章 信道编码 * * Today does not walk, will have to run tomorrow * * 信道编码定理 1948年,信息论的奠基人C.E.Shannon在他的开创性论文“通信的数学理论”中,提出了著名的有噪信道编码定理。 他指出：对任何信道,只要信息传输速率R不大于信道容量C, 就一定存在这样的编码方法：在采用最大似然译码时,其误码率可以任意小。 信道编码 * * 信道编码定理 该定理在理论上给出了对给定信道通过编码所能达到的编码增益的上限,并指出了为达到理论极限应采用的译码方法。 在信道编码定理中,香农提出了实现最佳编码的三个基本条件 ：(1 )采用随机编译码方式 ; (2 )编码长度Ｌ→∞ , 即分组的码组长度无限 ; (3)译码采用最佳的最大似然译码算法。 信道编码 * * 信道编码定理 在满足这三个条件的前提下 ,香农认为在有噪信道中可以实现无差错传输。在这一编码定理的理论引导下, 人们开始了对设计出信道好码的探索与研究。信道编码定理为人们探索信道的最佳编码方案提供了理论依据,但并没有指明如何获得好码。 后来出现了多种信道编码方案,如RS码、卷积码、级联码等。每一编码方案的提出,性能虽有