信道编码纠错码基础.ppt

信道编码基础
Fundamentals of Channel Coding
陈德元
******@
OH: 周五15:00～17:00, 地点:科研楼206
1
可编辑版
课程概况
目的：了解信道编码的作用与意义，对信道编码的研究方法和成果有广泛的基本认识，学会应用信道编码，为进一步研究打下基础
特点：以概念和物理意义为主，数学推导尽量放到课外
2
可编辑版
教材及参考书
“纠错码——原理与方法”，王新梅，西安电子科技大学出版社，高等学校教材
“差错控制编码”，Shu Lin等著，晏坚等译，***出版社，电子与电气工程图书
“Digital Modulation and Coding”, S. G. Wilson, Prentice Hall（“数字调制与编码”影印版，电子工业出版社，通信与信息科学教育丛书）
3
可编辑版
作业及考试
作业：每章布置课后练****20%。
项目：二至四人为一组，选择一篇或两篇相关论文精读，模拟论文作者写一份国家自然科学基金申请书和答辩ppt，组长代表全组作报告；用C语言、Java或Matlab实现其中一篇论文的算法，20%。
考试：基本概念、计算和简单证明，60%。
4
可编辑版
“通信的基本问题就是在一点重新准确地或近似地再现另一点所选择的消息”。
烽火狼烟、摔杯为号、铜镜反光、鸣金收兵、集结号…
（1916-2001）
5
可编辑版
6
可编辑版
为什么需要信道编码？
7
可编辑版
信道编码发展简史 （1）

20世纪四十年代,Hamming码、Golay码
1954年，Reed-Muller码
1955年Elias提出卷积码
循环码 （CRC, Cyclic Redundancy Check)
1959年BCH码 （Bose, Ray-Chaudhuri, Hocquuenghem)
1960年RS码 (Reed-Solomon)
8
可编辑版
信道编码发展简史 （2）
序列译码算法：1961年，Wozencraft, Reiffen, 1963 Fano，1969，Jelinek.
1963 年Massy门限译码算法
1966年Forney级联编码概念
同年Forney提出GMD算法
1967年viterbi算法
1967年Berlekmp译码算法
9
可编辑版
信道编码发展简史 （3）
1974年BCJR算法
1976年HR算法 （Hartman和Rudoolph)
1971年WeldonWED算法
1972年Chase算法
1982年Ungerbock提出TCM概念
1993年，Turbo码，Claude Berrou, Alain Glavieux 和 Punya Thitimajshima
10
可编辑版