Class Profile 36 credit hours.

Presentation on theme: "Class Profile 36 credit hours."— Presentation transcript:

1 Class Profile 36 credit hours.
Basic, classic concepts and algorithms to error control codes. English material and homework problems : Final exam are also in English. Do the homework or the final exam in English or in Chinese. 李莉.信息机电学院.SHNU

2 Introduction to Error Control Codes
References: 1. 2.孙丽华主编，信息论与纠错编码，电子工业出版社,2005.3 3.张宗橙, 纠错编码原理和应用， 电子工业出版社, 第1版 3.吴伟陵，信息处理与编码， 人民邮电出版社，2003.7第2版 4. 晏坚 何元智 潘亚汉 等译，差错控制编码（原书第2版），机械工业出版社，2007.6 李莉.信息机电学院.SHNU

3 课程内容要点 （1/4） 李莉.信息机电学院.SHNU 一. 基本纠错码及其基本概念： 分组码： 数字通信信道概念、
课程内容要点 （1/4） 一. 基本纠错码及其基本概念： 分组码： 数字通信信道概念、 奇偶校验码、重复码、Hamming码 纠错码的参数(信息码元、校验码元、最小码距、码率) 线性分组码： (线性码) 生成矩阵、标准阵、校验矩阵、错误伴随式、纠错和检错 循环码： 生成多项式、编码、译码、xn+1的因子、校验多项式 循环码的矩阵表述 李莉.信息机电学院.SHNU

4 课程内容要点 （2/4） 李莉.信息机电学院.SHNU 二. 主要数学基础、分析工具、实现方案 1. 循环码的编码、译码
课程内容要点 （2/4） 二. 主要数学基础、分析工具、实现方案 1. 循环码的编码、译码 多项式乘、除移位寄存器 循环码编码器、检错和纠错寄存器 Meggit译码器 2. 线性代数 集合、群、域； 矢量空间、矩阵、用矢量空间描述线性码 3. Galois域 方程的根、GF(23)、 GF(24) 本原域元素、不可约多项式、本原多项式、最小多项式 在Galois域中解方程 李莉.信息机电学院.SHNU

5 课程内容要点 （3/4） 李莉.信息机电学院.SHNU 三、常用的循环码 1. BCH码、RS码： 2元BCH码、有限域中的错误伴随式
课程内容要点 （3/4） 三、常用的循环码 1. BCH码、RS码： 2元BCH码、有限域中的错误伴随式 纠一位错、二位错的2元BCH码的译码 错误位置多项式、PGZ译码方法 **RS码、错误估计多项式 四. 卷积码*(选讲)： 卷积码编码器、 卷积码的生成矩阵、 卷积码的生成多项式 李莉.信息机电学院.SHNU

6 课程内容要点 （4/4） 李莉.信息机电学院.SHNU  要求： 理解定义、术语 掌握基本编译码的方法/会具体应用
课程内容要点 （4/4）  要求： 理解定义、术语 掌握基本编译码的方法/会具体应用 抽象、理论的推导不要求。  讲课时间： 1st～17th周：上课 18th ～ 19th周：复习，期末考试  成绩评定： 平时（出勤、课堂表现、作业）30％ 考试 70％ 李莉.信息机电学院.SHNU

7 END & THANK YOU！