毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
Matlab循环码在不同信道中性能仿真研究+流程图(9)
(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) 循环码是一种无权码,循环码编排的特点为相邻数码间只有一位码元不同,因此它具有一个很好的优点是它满足邻接条件,没有瞬时错误。在数码变换过程中,在速度上会有快有慢,中间经过其他一些数码形式,即为瞬时错误。
共17页:
上一页
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
下一页
上一篇:
STM32单片机超声波测距系统的设计与实现+源程序
下一篇:
AT89S52单片机土壤温湿度检测系统的设计+电路图+流程图
自回归模型谱估计方法设计+Matlab源代码
MATLAB舰船电能分配及管理系统设计
Matlab的光栅投影相位校正与展开算法设计
MATLAB数字图像处理的交通信号灯识别系统设计
基于MATLABGUI的粒子滤波算法实现+源代码
基于MATLABGUI的非线性卡尔曼滤波实现
ZigBee智能仓储系统数据采集终端设计+源代码
多元化刑事简易程序构建探讨【9365字】
浅谈传统人文精神茬大學...
国内外无刷直流电动机研究现状
《醉青春》导演作品阐述
中国古代秘书擅权的发展和恶变
高校网球场馆运营管理初探【1805字】
拉力采集上位机软件开发任务书
谷度酒庄消费者回访调查问卷表
浅谈新形势下妇产科护理...
辩护律师的作证义务和保...