编码原理L1.pdfVIP

编码原理 主讲：史治平 单位：通信抗干扰技术国家级重点实验室 地址：电子科技大学清水河校区主楼B3‐506b Email:   szp@uestc.edu.cn;  Tel:028 课时：总学时32，周学时4 课程性质：专业基础课 参考教材： [1]《通信原理》第11章，周亮编，清华大学出版社，2008年 [2] Error Control Coding: Fundamentals and Applications, Lin Shu, Daniel J. Costello, 2004, 中文版 2007 [3]《纠错编码原理与方法》（讲义），周亮编 成绩：总成绩=平时中期（30%）+课程考试（70%） 课程内容安排 1.编码信息传输模型(4学时)：传输模型；编码信道；编码传输与简例。 2.无差错信息传递原理(4学时)：信息传输特征；香农定理与限；重复码 效率，编码增益。 3.纠错编码与译码基本原理(4学时)：基本结构；构造简例，纠错；纠错 与译码模式；检纠错定理，应用与发展。 4.线性分组码(8学时)：定义与基本特征；码距判定，典例；汉明码；变 形，LDPC码；译码方法；码限；设计分析例。 5.循环码(6学时)：循环码与生成式；存在性与构造；矩阵描述，简例； 有限域概念；本原元与极小式；BCH码与RS码；编码电路；CRC。 6.卷积码(6学时)：矩阵描述，矩阵描述例；多项式描述，多项式描述例； 状态图描述；码字与幸存路径；维特比译码算法，Turbo码。 3/1/2015 1.编码信息传输模型 主讲：史治平 单位：通信抗干扰技术国家级重点实验室 地址：电子科技大学清水河校区主楼B3‐506b Email:   szp@uestc.edu.cn;  Tel:028‐618301371 课时：总学时32，周学时4 课程性质：专业基础课 参考教材： [1]《通信原理》第11章，周亮编，清华大学出版社，2008年 [2]《纠错编码导论》（讲义），周亮编 成绩：总成绩=平时中期（30%）+课程考试（70%） 3/1/2015 L1.1-1/4 信息表述-数据与数据分析 在概率意义上，信息是随机事件，消息是其样本，信息量是样本空 间的概率均值度量。 在数据结构上，样本表述为消息符号或码元u ∈ 0,1 组成的数据分 i { } 组u (u ,L,u ) 0 k −1 任何信息总可以表述为二元随机序列或随机向量 u 当一个 具有均匀概率分布，则一个 具有一个比特信息(bit，信息 ui i 量单位比特)。 u u 当一个 作为二元数据串的一个分量，则一个 称为一个比特数据 i i (bit，数据个数单位比特)。 3/1/2015 L1.1-2/4 信息传输概念 自然界、人类、社会的基本客观形态及其基本特征： 质量、能量、结构、信息、…… 运动、交互、群聚、…… 人类社会基本运动特征的基本形式： 物质运动：交通(communication) 信息运动：通信(communication) 通信中信息的基本载体：消息、信号、网络、…… 通信信号的基本处理方式： 编码与解码、调制与解调、滤波、均衡、…… 3/1/2015 L1.1-3/4 信息传输基本途径与编码