差错控制中循环码编译码的FPGA实现.doc

编 号： 审定成绩： 重庆邮电大学 毕业设计（论文） 设计（论文）题目： 学院： 学 生 姓 名 ： 专 业 ： 班 级 ： 学 号 ： 指 导 教 师 ： 答辩组 负责人 ： 填表时间：年月 重庆邮电大学教务【关键词】  ABSTRACT This paper analyzes the error control in the importance of communication, and describes the basic concepts of error control, error correction of the basic principles and error control coding theory.?Then I analyzed the knowledge of linear block codes, and then raise an important linear block codes - cyclic code.?Cyclic code as a linear block codes has both a general linear block codes, and possess circular.?Then this paper analyzes the basic theory of cyclic codes, which comes out cyclic codes developed on the strict basis of the modern algebraic theory developed, and its encoding and decoding circuitry is relatively simple, and the check, error correction ability of the cyclic codes is very strong, which is easy hardware implementation. Finally, with (7,4) cyclic code as an example of a cyclic code encoding process, encoding the schematic design and design with the verilog language compilation of cyclic codes, decoding method for realizing. After the theoretical study, this paper use ModelSim SE which provided by the Mentor Graphics to simulate the waveform of cyclic codes, decoder, also used the ISE to implement the cyclic codes, decoder on hardware, and then completed the graduation of this content. 【Key words】Error Control Linear block codesCyclic code FPGA  目 录 前 言 1 第一章 差错控制理论 2 第一节 差错控制简介 2 第二节 差错控制的基本原理 2 一、误码率 2 二、差错控制方法 3 三、纠错的基本原理 5 第三节 差错控制编码 7 一、差错控制编码的分类 8 二、编码效率 8 三、香农有扰离散信道的编码定理 8 四、编码增益 9 第四节 本章小结 9 第二章 线性分组码 10 第一节 线性分组码概述 10 一、线性分组码的定义 10 二、奇偶监督码 10 第二节 线性分组码的编码 11 一、监督矩阵 11 二、生成矩阵 13 三、生成矩阵和监督矩阵的关系 14 第三节 线性分组码的译码 15 一、错误图样 15 二、校验子和校验矩阵 15 第四节 本章小结 17 第三章 循环码编码理论 19 第一节 循环码的定义及性质 19 一、循环码的性质 19 二、循环码的定义 19 三、码多项式 19 四、举例：（7,3）循环码 20 第二节 循环码的编码 21 一、循环码的生成矩阵 21 二、循环码的生成多项式 22 三、生成多项式和码多项式的关系