Class Profile 36 credit hours. Basic, classic concepts and algorithms to error control codes. English material and homework problems : http://xxjd.shnu.edu.cn/下载中心 Final exam are also in English. Do the homework or the final exam in English or in Chinese. 李莉.信息机电学院.SHNU
Introduction to Error Control Codes References: 1. http://xxjd.shnu.edu.cn/下载中心 2.孙丽华主编,信息论与纠错编码,电子工业出版社,2005.3 3.张宗橙, 纠错编码原理和应用, 电子工业出版社,2003.4.第1版 3.吴伟陵,信息处理与编码, 人民邮电出版社,2003.7第2版 4. 晏坚 何元智 潘亚汉 等译,差错控制编码(原书第2版),机械工业出版社,2007.6 李莉.信息机电学院.SHNU
课程内容要点 (1/4) 李莉.信息机电学院.SHNU 一. 基本纠错码及其基本概念: 分组码: 数字通信信道概念、 课程内容要点 (1/4) 一. 基本纠错码及其基本概念: 分组码: 数字通信信道概念、 奇偶校验码、重复码、Hamming码 纠错码的参数(信息码元、校验码元、最小码距、码率) 线性分组码: (线性码) 生成矩阵、标准阵、校验矩阵、错误伴随式、纠错和检错 循环码: 生成多项式、编码、译码、xn+1的因子、校验多项式 循环码的矩阵表述 李莉.信息机电学院.SHNU
课程内容要点 (2/4) 李莉.信息机电学院.SHNU 二. 主要数学基础、分析工具、实现方案 1. 循环码的编码、译码 课程内容要点 (2/4) 二. 主要数学基础、分析工具、实现方案 1. 循环码的编码、译码 多项式乘、除移位寄存器 循环码编码器、检错和纠错寄存器 Meggit译码器 2. 线性代数 集合、群、域; 矢量空间、矩阵、用矢量空间描述线性码 3. Galois域 方程的根、GF(23)、 GF(24) 本原域元素、不可约多项式、本原多项式、最小多项式 在Galois域中解方程 李莉.信息机电学院.SHNU
课程内容要点 (3/4) 李莉.信息机电学院.SHNU 三、常用的循环码 1. BCH码、RS码: 2元BCH码、有限域中的错误伴随式 课程内容要点 (3/4) 三、常用的循环码 1. BCH码、RS码: 2元BCH码、有限域中的错误伴随式 纠一位错、二位错的2元BCH码的译码 错误位置多项式、PGZ译码方法 **RS码、错误估计多项式 四. 卷积码*(选讲): 卷积码编码器、 卷积码的生成矩阵、 卷积码的生成多项式 李莉.信息机电学院.SHNU
课程内容要点 (4/4) 李莉.信息机电学院.SHNU 要求: 理解定义、术语 掌握基本编译码的方法/会具体应用 课程内容要点 (4/4) 要求: 理解定义、术语 掌握基本编译码的方法/会具体应用 抽象、理论的推导不要求。 讲课时间: 1st~17th周:上课 18th ~ 19th周:复习,期末考试 成绩评定: 平时(出勤、课堂表现、作业)30% 考试 70% 李莉.信息机电学院.SHNU
END & THANK YOU!