80 likes | 309 Views
Class Profile. 36 credit hours. Basic, classic concepts and algorithms of error control codes. English material and homework problems : http://cc.shnu.edu.cn/ 编码原理(英文) / ... Final exam is also given in English. Do the homework or the final exam in English or in Chinese.
E N D
Class Profile • 36 credit hours. • Basic, classic concepts and algorithms of error control codes. • English material and homework problems : http://cc.shnu.edu.cn/ 编码原理(英文)/... • Final exam is also given in English. • Do the homework or the final exam in English or in Chinese. 李莉.信息机电学院.SHNU
References: 1. http://cc.shnu.edu.cn/编码原理(英文)/... 2. 孙丽华主编,信息论与纠错编码,2ed,电子工业出版社,2009.8 chapters 5, 8, 9,7 Introduction to Error Control Codes 李莉.信息机电学院.SHNU
References: 3.张宗橙, 纠错编码原理和应用, 电子工业出版社,2003.4.第1版 3.吴伟陵,信息处理与编码, 人民邮电出版社,2003.7第2版 4. 晏坚 何元智 潘亚汉等译,差错控制编码(原书第2版),机械工业出版社,2007.6 Introduction to Error Control Codes 李莉.信息机电学院.SHNU
课程内容要点 (1/4) 一. 基本纠错码及其基本概念: Block codes (分组码): Concepts of digital communication channel(数字通信信道概念)、 single-parity-check code(奇偶校验码)、 repetition codes (重复码)、Hamming码 parameters of error control codes (纠错码的参数) 信息码元、校验码元、最小码距、bit rate(码率) Linear codes (线性分组码/线性码) : 生成矩阵、标准阵、校验矩阵、错误伴随式、纠错和检错 Cyclic codes (循环码): 生成多项式、编码、译码、xn+1的因子、校验多项式 循环码的矩阵表述 李莉.信息机电学院.SHNU
课程内容要点 (2/4) 二. Basic circuits & maths (实现方案、数学基础、分析工具) 1. 循环码的编码、译码 多项式乘、除移位寄存器 循环码编码器、检错和纠错寄存器 Meggit译码器 2. 线性代数 集合、群、域; 矢量空间、矩阵、用矢量空间描述线性码 3. Galois域 方程的根、GF(23)、 GF(24) 本原域元素、不可约多项式、本原多项式、最小多项式 在Galois域中解方程 李莉.信息机电学院.SHNU
课程内容要点 (3/4) 三、Common cyclic codes (常用的循环码) 1. BCH码、RS码: 2元BCH码、有限域中的错误伴随式 纠一位错、二位错的2元BCH码的译码 错误位置多项式、PGZ译码方法 **RS码、错误估计多项式 四. Convolution codes (卷积码*.选讲): 卷积码编码器、 卷积码的生成矩阵、 卷积码的生成多项式 李莉.信息机电学院.SHNU
课程内容要点 (4/4) Requirements (要求): understand definitions, terminology(理解定义、术语) know the basic codec methods 掌握基本编译码的方法/会具体应用 抽象、理论的推导不要求。 Course duration (讲课时间): 1st~17th week:attend class (上课) 18th ~ 19th week:review, final exam (复习,期末考) Score evaluation (成绩评定): 平时(出勤、课堂表现、作业)30% 考试 70% 李莉.信息机电学院.SHNU
END & THANK YOU!