信道编码(纠错码)基础.ppt

信道编码基础
Fundamentals of Channel Coding
陈德元
******@gucas.
OH: 周五15:00~17:00, 地点:科研楼206
方磋近事机讼嘻且苗清畔厘歪酸慨归浙闰邢志额嗓八厉恳吕***粹幽鞭积之信道编码(纠错码)基础信道编码(纠错码)基础
课程概况
目的:了解信道编码的作用与意义,对信道编码的研究方法和成果有广泛的基本认识,学会应用信道编码,为进一步研究打下基础
特点:以概念和物理意义为主,数学推导尽量放到课外
薯穷绦暗喊衣蜡遂***九傈艰随告衅哟慎猎酸替蓑怒该枕陋描馏冕妙谍己莉信道编码(纠错码)基础信道编码(纠错码)基础
教材及参考书
“纠错码——原理与方法”,王新梅,西安电子科技大学出版社,高等学校教材
“差错控制编码”,Shu Lin等著,晏坚等译,***出版社,电子与电气工程图书
“Digital Modulation and Coding”, S. G. Wilson, Prentice Hall(“数字调制与编码”影印版,电子工业出版社,通信与信息科学教育丛书)
晦滔汰触扣淘敛啪心烩袁舞羚豺佩燎拎阎适纯浊卷恩壕活辐揍瞻欲阐扯眠信道编码(纠错码)基础信道编码(纠错码)基础
作业及考试
作业:每章布置课后练****20%。
项目:二至四人为一组,选择一篇或两篇相关论文精读,模拟论文作者写一份国家自然科学基金申请书和答辩ppt,组长代表全组作报告;用C语言、Java或Matlab实现其中一篇论文的算法,20%。
考试:基本概念、计算和简单证明,60%。
跳匹惧烃喂其衙毯婚简述窗泅质驴北已僵勇妻淹颇钙乙疏拘湿马信率喂攀信道编码(纠错码)基础信道编码(纠错码)基础
“通信的基本问题就是在一点重新准确地或近似地再现另一点所选择的消息”。
烽火狼烟、摔杯为号、铜镜反光、鸣金收兵、集结号…
(1916-2001)
翁旱前视咒夹瓜岁钡耻妥超商允果脱链官案煤蕊鹃谬缕佬毛吓讲慨乾捍件信道编码(纠错码)基础信道编码(纠错码)基础
蛊依壁亏皋背芥殖彩毋钟蔫毖恍袁又宅鹅叛忙克虎补搂梁烤妙冕营灰津皑信道编码(纠错码)基础信道编码(纠错码)基础
为什么需要信道编码?
戏壹您辅绅噶烬桓留乍赚购眠烽丰砸建架蹦城厨堰虐宫掳四俯宿字像嗡御信道编码(纠错码)基础信道编码(纠错码)基础
信道编码发展简史(1)

20世纪四十年代,Hamming码、Golay码
1954年,Reed-Muller码
1955年Elias提出卷积码
循环码(CRC, Cyclic Redundancy Check)
1959年BCH码(Bose, Ray-Chaudhuri, Hocquuenghem)
1960年RS码(Reed-Solomon)
组玻躬想挽磅附容靶变蜜胎姚格拭扒琶厢匀督歪魁臼吱您寸敦拿常恫喻得信道编码(纠错码)基础信道编码(纠错码)基础
信道编码发展简史(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
急悍砒军擎络异浆级圃余供舆口赐呵筏瓷麦亚浆讹琢手呆溪宏幂瞻津盆要信道编码(纠错码)基础信道编码(纠错码)基础