菜单
  

                             (3-2)
    循环码可用多项式来表示,为了方便,把最低位作为 ,由右向左顺次为 ,其系数即为相应位的二进制码元。即
                             (3-3)
    例如:码字0011101,则它的多项式表示式为x4 +x3 +x2+1。
    循环码的i次循环移位等价于相应多项式的i次升幂后取xn-1模后的余数。
                                                                                                                                          (3-6)
    循环码的任何一个码字都可以得到全部的码字,所以选用其中最小幂次的多项式作为生成多项式g(x)。它具有如下一些性质:唯一性、首一多项式、常数项为1、码式是xn-1 的因式、最高次数n-k。
    (在循环码的条件下,g(x)必定是 的一个因式)。由g(x)可以得到生成矩阵G(x)。
       若 不具备 的形式,则不是典型的生成矩阵,可通过线性变换使其成为生成矩阵G,其中 为k×k单位矩阵。
    已知生成矩阵G,编码的方法就确定了。将信息位与生成矩阵相乘便可得到全部码字。即任意循环码的码字都可由G(x)各行的线性组合得到,也即任意循环码的码字可由g(x)与一个因式相乘得到。
    循环码 (Cyclic Code)是线性分组码的重要子类,其结构可以用代数方法分析。
    定义3.1:一个n重的k文子空间  ,  ,总有
                           (3-7)
    则称 为循环子空间或循环码。
    若把每一个向量的分量看成是一个GF(q)中多项式的系数,则循环码的每一码字可与一个次数≦n-1的多项式相对应:
      ,        (3-8)
    与码字对应的多项式称之为码多项式。一个(n, k)循环码的每一个码字都可以用一个次数≤n-1的多项式表示,其必处在以xn-1为模的某一剩余类中。
    定义3.2:若一个码的所有码多项式都是一个次数最低的非零首一多项式g(x)的倍式,则称g(x)为该码的生成元或生成多项式。
    定理3.1:GF(q)上的(n, k) 循环码存在唯一的r=n-k次首一多项式g(x)。
    定理3.2:(n, k) 循环码的生成多项式g(x)一定是xn-1的因式,即
     。                          (3-9)
    综上所述,不难得出如下结论:
    (1)  (n, k)循环码的生成多项式是一个次数最低的唯一的首一多项式,其次数r=n-k正好是校验元的位数。
    (2) 循环码的每一个码多项式必是g(x)的倍式。若用C(x)表示码多项式,则有C(x) = m(x)g(x)二0 mod g(x);反之亦然。
    循环码具有如下特点:
    (1) 循环码具有线性分组的码的一般特性,且具有循环性纠错能力强。
    (2) 循环码是一种无权码,循环码编排的特点为相邻数码间只有一位码元不同,因此它具有一个很好的优点是它满足邻接条件,没有瞬时错误。在数码变换过程中,在速度上会有快有慢,中间经过其他一些数码形式,即为瞬时错误。
  1. 上一篇:STM32单片机超声波测距系统的设计与实现+源程序
  2. 下一篇:AT89S52单片机土壤温湿度检测系统的设计+电路图+流程图
  1. 小波分析用于图像增强的研究MATLAB仿真

  2. Verilog的汉明码(15,11)编解码器的设计与仿真

  3. VHDL巴克码群同步电路设计

  4. 线阵DOA估计及波束形成算法MATLAB实现

  5. Matlab小波分析用于图像压缩的研究

  6. MATLAB中继选择方案设计与仿真

  7. MATLAB波束成形方法仿真分析

  8. NFC协议物理层的软件实现+文献综述

  9. C++最短路径算法研究和程序设计

  10. 现代简约美式风格在室内家装中的运用

  11. 上市公司股权结构对经营绩效的影响研究

  12. 高警觉工作人群的元情绪...

  13. g-C3N4光催化剂的制备和光催化性能研究

  14. 浅析中国古代宗法制度

  15. 江苏省某高中学生体质现状的调查研究

  16. 巴金《激流三部曲》高觉新的悲剧命运

  17. 中国传统元素在游戏角色...

  

About

优尔论文网手机版...

主页:http://www.youerw.com

关闭返回