logo资料库

现代编码理论 经典教材.pdf

第1页 / 共322页
第2页 / 共322页
第3页 / 共322页
第4页 / 共322页
第5页 / 共322页
第6页 / 共322页
第7页 / 共322页
第8页 / 共322页
资料共322页,剩余部分请下载后查看
chapter1 Introduction.pdf
chapter2 Basic theory.pdf
chapter3 BCH.pdf
chapter4 encoding of convolutional codes.pdf
chapter5 decoding of convolutional codes.pdf
chapter6 Turbo code.pdf
Chapter8 Woven Code.pdf
Chapter9 Network Coding.pdf
编码理论 周武旸 中国科学技术大学 2008-3-13
教学人员  周武旸:wyzhou@ustc.edu.cn  赵 明:zhaoming@ustc.edu.cn 成绩核算  平时成绩:40%(大作业)  期末考试:60%
课程内容  第一章 绪论  1.1 信道编码的历史及研究现状  1.2 简单编码方式回顾 • 1.2.1 线性分组码 • 1.2.2 循环码  第二章 基础理论  2.1 信道编码定理  2.2 硬判决与软判决  2.3 基本信道模型及其信道容量  2.4 MAP与ML算法  2.5 因子图与和积算法  第三章 BCH码
课程内容(续)  第四章 卷积码  4.1 卷积码的编码  4.2 卷积码的结构特性  4.3 卷积码的距离特性  4.4 Viterbi译码算法  4.5 SOVA算法  4.6 BCJR算法  第五章 Turbo码  5.1 Turbo码的编码  5.2 Turbo码的迭代译码  5.3 Turbo码的性能界  5.4 交织器设计  5.5 分量码的优化
课程内容(续)  第六章 编织码  6.1 编织码编码基本原理  6.2 编织码的译码  6.3 编织卷积码的活性距离特性  6.4 基于删余技术的编织码  6.5 编织码的因子图与和积算法分析  第七章 LDPC码  7.1 LDPC码的基本原理  7.2 译码方法  7.3 多进制LDPC码  第八章 优化方法  8.1 密度进化方法  8.2 基于EXIT图的优化方法  第九章 保密通信(看时间而定)
第一章 序论  编码理论的内容包括三个方面  以保证数字信息传输和处理的可靠性为目的的差错控制编 码(error-control coding),又称为信道编码(channel coding);  以提高数字信息传输、存储处理的有效性为宗旨的信源编 码(Source coding);  以增加数字信息传输、存储的安全性为目标的数据加密编 码(data encryption);  我们主要讨论差错控制编码技术。
 差错控制编码技术是适应数字通信抗 噪声干扰的需要而诞生和发展起来的, 它是于1948年、著名的信息论创始人 C. E. Shannon(香农)在贝尔系统技 术 杂 志 发 表 的 “ A Mathematical Theory of Communication”一文,开 创了一门新兴学科和理论:信息论和 编码理论。
1.1 信道编码的历史及研究现状  1948年,Bell实验室的C.E.Shannon发表的《通信的数 学理论》,是关于现代信息理论的奠基性论文,它的发表 标志着信息与编码理论这一学科的创立。Shannon在该 文中指出,任何一个通信信道都有确定的信道容量C,如 果通信系统所要求的传输速率R小于C,则存在一种编码 方 法 , 当 码 长 n 充 分 大 并 应 用 最 大 似 然 译 码 ( MLD , Maximum Likelihood Decdoding)时,信息的错误概 率可以达到任意小。从Shannon信道编码定理可知,随 着分组码的码长n或卷积码的约束长度N的增加,系统可 以取得更好的性能(即更大的保护能力或编码增益),而 译码的最优算法是MLD,MLD算法的复杂性随n或N的增 加呈指数增加,因此当n或N较大时,MLD在物理上是不 可实现的。因此,构造物理可实现编码方案及寻找有效译 码算法一直是信道编码理论与技术研究的中心任务。  Shannon指出了可以通过差错控制码在信息传输速率不 大于信道容量的前提下实现可靠通信,但却没有给出具体 实现差错控制编码的方法。
分享到:
收藏