[2018年最新整理]信道编码(纠错码)基础.pptVIP

课程概况 目的：了解信道编码的作用与意义，对信道编码的研究方法和成果有广泛的基本认识，学会应用信道编码，为进一步研究打下基础 特点：以概念和物理意义为主，数学推导尽量放到课外 教材及参考书 “纠错码——原理与方法”，王新梅，西安电子科技大学出版社，高等学校教材 “差错控制编码”，Shu Lin等著，晏坚等译，机械工业出版社，电子与电气工程图书 “Digital Modulation and Coding”, S. G. Wilson, Prentice Hall（“数字调制与编码”影印版，电子工业出版社，通信与信息科学教育丛书） 作业及考试 作业：每章布置课后练习，20%。 项目：二至四人为一组，选择一篇或两篇相关论文精读，模拟论文作者写一份国家自然科学基金申请书和答辩ppt，组长代表全组作报告；用C语言、Java或Matlab实现其中一篇论文的算法，20%。 考试：基本概念、计算和简单证明，60%。 为什么需要信道编码？ 信道编码发展简史 （2） 序列译码算法：1961年，Wozencraft, Reiffen, 1963 Fano，1969，Jelinek. 1963 年Massy门限译码算法 1966年Forney级联编码概念 同年Forney提出GMD算法 1967年viterbi算法 1967年Berlekmp译码算法 信道编码发展简史 （3） 1974年BCJR算法 1976年HR算法 （Hartman和Rudoolph) 1971年WeldonWED算法 1972年Chase算法 1982年Ungerbock提出TCM概念 1993年，Turbo码，Claude Berrou, Alain Glavieux 和 Punya Thitimajshima 信道编码在GSM中应用 信道编码是提高通信系统可靠性的最主要手段，它不仅成功地用于典型的加性高斯噪声AWGN信道，也成功的用于各类变参量的衰落信道，前者主要是卫星通信。 信道编码在数字蜂窝移动通信中最典型的应用是在全球移动通信系统GSM中的应用。在GSM中无线信道按其功能可分为业务信道(TCH)和控制信道(CCH)，其中业务信道用于传送话音与数据，控制信道用于传送信令和同步。GSM的信道编码系统总体框图如图所示。 图解GSM语音信道编码 CDMA(IS-95)?CDMA2000(IS-2000)、WCDMA中的信道编码 IS-95是高通公司基于CDMA技术发展出来的2G移动通信标准：检错码、卷积码、交织编码。  CDMA2000：检错码、卷积码、Turbo码、交织编码。 WCDMA：检错码、卷积码、Turbo码、交织编码。 二、信道模型 回顾：编码是消息到信道波形或矢量的一种映射关系 收发集合可以以符号集的多重形式表示，相当于多维空间。 发空间的维数n与收空间的维数m可以不等 例如当发送波形x(t)通过一个滤波器h(t)时，输出y(t)=x(t)*h(t)，如果x(t)只在[0,T]内有值，而当h(t)有一定的宽度t时，输出的非零长度变成了T+t，也就是说当接收采样率等于或高于发送采样率时，接收的维数增加了。而如果接收时采用了较低的采样率，则有效维数就减低了。 根据收发空间中每一维所取的数域有限或无限可分为离散信道和连续信道 这里借用了空间的名称，但只用到了它的集合概念而没有用到空间中的运算，只有线性信道才可以直接用线性运算构成一个线性空间。 离散信道 可用转移概率律描述：P(y=b|x=a), a=(a1,a2,...aK)?X（发空间）, b=(b1,b2,...bJ)?Y（收空间）, 均为矢量（或K(J)重符号） 例：二元对称信道 译码器1： 译码器2： 关于译码准则的结论 检错重发(ARQ) 前向纠错 混合纠错 保真度准则下的信源编码定理(香农第三定理)：设R(D)为某离散无记忆信源的率失真函数，对任意允许失真度D≥0，和任意小的正数ε(ε0)，以及足够长的码字长度N，则必存在一种信源编码W，其码字个数 M≤exp{N[R(D)+ε]} 编码后的平均失真度满足 三大定理的联合结论 如果不等式CR≥R(D)成立，根据定理3总可以找到一种编码方法，使其平均失真度≤D，输出信息率降为R、再根据定理1（冗余编码）和定理2（有噪信道编码），总能得到既有效、又可靠的通信系统； 反之，不等式不成立，则在信宿端失真或错误不可避免。 P(R)是接收R的概率，与译码方法无关，所以译码错误概率最小的最佳译码规则是使 因此，如果译码器对输入的R，能在2k个码字中选择一个使