中科大现代编码理论课件.pdf

发布时间：2022-06-08 发布人：admin 分类：说明书资料大小：8.51M 资料格式：pdf 举报版权申诉

jqni_sysu-8300421-4744300845403640122.pdf-第1页.png

第1页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第2页.png

第2页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第3页.png

第3页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第4页.png

第4页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第5页.png

第5页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第6页.png

第6页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第7页.png

第7页 / 共368页

jqni_sysu-8300421-4744300845403640122.pdf-第8页.png

第8页 / 共368页

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

chapter7 Decoding of LDPC.pdf

LDPC解码_硬判决_1.pdf

LDPC解码_软判决和积算法_2.pdf

chapter7 Encoding of LDPC.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指出了可以通过差错控制码在信息传输速率不大于信道容量的前提下实现可靠通信，但却没有给出具体实现差错控制编码的方法。

分享到：

赞收藏

资料库

中科大现代编码理论课件.pdf

相关推荐

课程资源

热门标签

最新资料