通信原理樊信昌_循环码原理及应用.doc

循环码原理及应用

通信传输课程设计

题 目 循 环 码 的 原 理 及 应 用

英文题目 Principle and Application of

Cyclic Codes

专 业 通 信 工 程

摘 要

循环码是线性分组码中最重要的一种子类，是目前研究得比较成熟的一类码。它的检、纠错能力较强，编码和译码设备并不复杂，而且性能较好，不仅能纠正随机错误，也能纠正突发错误。循环码还有易于实现的特点，很容易用带反馈的移位寄存器实现其硬件 。循环码具有许多特殊的代数性质，这些性质有助于按照要求的纠错能力系统地构造这类码，并且简化译码算法，目前发现的大部分线性码与循环码有密切关系正是由于循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点，因此在目前的计算机纠错系统中所使用的线性分组码几乎都是循环码。

关键字：循环码；编码；解码；检错；纠错；Matlab

Principle and Application of Cyclic Codes

Abstract

Cyclic code is a linear block code of a sub-class of the most important, is the more mature studied a class of codes. Its review, error correction ability, coding and decoding equipment is not complicated, and the performance is better, not only can correct random errors, burst errors can be corrected. Cyclic code also features easy to implement, it is easy to use feedback shift registers with the hardware. Cyclic code has many special algebraic properties, these properties contribute to the error correction ability of the system as required to construct such codes, and simplify the decoding algorithm, currently found in most of the closely related linear codes and cyclic codes precisely because cyclic codes have a clear code of algebraic structure, better performance, encoding and decoding features simple and easy to implement, so in the present computer system used by the error-correcting linear block codes are almost always cyclic codes.

This report details the definition of cyclic codes generated by a generator polynomial matrix and the process of system-generated matrix, and write in the Matlab environment, the cycle code encoder and decoder to achieve the encoding and decoding function. Analysis and discussion of this code error is found, the ability to correct errors.

Keywords: Cyclic codes; encoding; decoding; error detection; correction; Matlab

目 录

摘 要I

AbstractII

第一章 绪论1

第二章 算法原理2

2.1循环码定义2

2.2循环码的多项式描述2

2.3生成多项式及生成矩阵G2

2.4 系统循环码3

2.5循环