《外文翻译--基于MATLAB的差错控制编码系统仿真》-毕业论文.docVIP

f f 吉林化工学院信息与控制工程学院 毕业设计外文翻译 基于MATLAB的差错控制编码系统仿真 Based on the MATLAB error-controlling coding system simulation 学生学号： 学生姓名： 专业班级： 电信0702 指导教师： 职 称： 副教授 起止日期：2011.3.1～2011.3.26 吉 林 化 工 学 院 Jilin Institute of Chemical Technology － PAGE II － f f 循环码 循环码形式的线性分组码，事实上迄今为止发现许多重要的线性码块也确实不是循环码就是与循环码密切相关的。一个循环的代码超过大多数其他类型的优点是：它们很容易编码，此外，循环码具有一个明确的数学结构，这导致了对他们非常有效率的解码方案的开发。 一个二进制代码被认为是一个循环的代码，它表现出两个基本属性： (1) 线性财产：在代码中任何两个码字的总和，也是一个码字。 (2) 循环属性：任何一个在代码码字循环移位也是一个码字。 重申一个事实，即循环码是线性分组码（即，它可以被描述为一个奇偶校验码）。在数学方面重申性质2，让元组指某一个的线性分组码字。该代码是一个循环代码，如果在元组是在代码中的所有代码的话。 为了发展循环码的代数性质，我们使用的元素含的码字多项式来定义代码 (1) 其中是一个不确定的,当然，对二进制编码，系数为1和0。每个的多项式的的权力代表了一次位移位。因此，多项式C的第十章的乘法可以被看作是向右移。该关键问题是：我们如何作出这样的转变循环？对这个问题的答案是讨论下一步。让代码多项式的成倍增加， (2) 其中，在最后一行，我们只是重新安排的条款。例如，莫德洛2的加入，我们可以操纵的第一个条件方程（2）如下： (3) 接下来，我们介绍以下定义： (4) (5) 因此，公式（3）重新诠释的紧凑形式： (6) 该多项式是公认的码字采用循环移位到获得次码多项式码字。此外，从方程（6）我们很容易看到，是余数，从结果除以×,因此，我们可以在多项式正式说明符号循环属性如下：如果是一码多项式，则多项式 (7) 也是任何循环移位码多项式,在多项式乘法方程来描述的特殊形式（7）被称为乘法模。实际上，乘法是受约束，应用程序，其中恢复个多项式的的命令。 生成多项式 多项式的因素，发挥其在循环码生成重要的作用。设是阶多项式，这是一个的因素;因此，是在代码中最小多项式。在一般情况下，的可扩展如下： (8) 其中系数等于0或1。根据这一扩展，多项式为有两个方面与分离系数为1的个条款的多项式为是最小多项式在代码中。一个循环码是唯一确定的生成多项式为在代码中的每个码多项式可以在多项式的形式表示如下： (9) 其中，是一个阶多项式。在的这样形成满足公式的条件，因为是的一个因素。 假设我们得到的生成多项式为，并要求对其进行编码序列成一个的系统循环码。也就是说，信息位传输的不变形式，由一个码字的结构如下所示：让信息被定义为多项式 (10) 让 (11) 根据公式，我们希望代码在多项式形式 (12) 因此，利用方程（9）（12）可得 等价地，在模2的加入，我们可以写 (13) 方程（13）指出，多项式是除以的剩余部分。 我们现在可以总结为一个的编码过程中涉及的步骤有系统的循环码结构的保证。 具体来说，我们进行如下： 1:消息多项式乘法* 2:除以生成多项式为获得其余数，。 3:新增以，获得该代码多项式的