文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > RS纠错编码原理
侵权投诉

RS纠错编码原理

RS纠错编码原理

RS基本概念

GF(2m)域

域在RS 编码理论中起着至关重要的作用。 简单点说域GF(2m)有2(设2= q )个符号

且具有以下性质:

012m-1

域中的每个元素都可以用a,a,a,a的和来表示。除0、1外其余所有元素由本原多项式

m

m

P(x)生成。本原多项式的特性是得到的余式等于0。

在纠错编码运算过程中,加、减、乘和除的运算是在伽罗华域中进行 在GF域上的加、减、乘、除运算定义如下(GF(2)为例):

1、 加、减运算均定义为元素的二进制表示方式进行异或运算。如:a+a,先查表,

18101

将其化为二进制表示方式得0101+0111,经过异或运算得0010,再查表得a,即:a+a= a。

8101

减运算与加运算相同,即:a-a= a。

2、 乘运算定义为元素的指数相加后进行模15运算后所得的新元素,但若有一个元素

7137135

为0,则相乘结果为0。如:a*a,(7+13)mod 15=5,即a*a= a。

3、 除运算定义为元素的指数相减后进行模15运算后所得的新元素(指数为正数)。若

595911

被除数为0,则结果为0。如:a/a,(5-9)mod 15=11,即a/a= a。 下面以一个较简单例子说明域的构造。

8

10

4

GF(24) 的所有元素

例:m=4,本原多项式 p(x)=x4 +x+1求GF(2) 的所有元素:

44

因为α为p(x)的根得到 + +1=0 或 = +1 (根据运算规则)

RS纠错编码原理

4

第1页

你可能喜欢

  • 数字电视技术
  • 理论基础
  • 线性分组码
  • 信息论与编码
  • 本原多项式
  • BCH编码
  • 编码技术

热门文档

相关文档

  • RS纠错编码原理及其实现方法

    修订说明自从发表《RS 纠错编码原理及其实现方法》以来,收到很多初识 RS 编码的 读者的来信,大家纷纷表示这篇文章对初学者很有帮助,但同时也指出了很多不 足。 ...

  • 文档RS纠错编码原理及其实现方法

    文档RS纠错编码原理及其实现方法_计算机软件及应用_IT/计算机_专业资料。RS纠错编码原理及其实现方法Zhengzhou Oriole Xinda Electronic Information Co.Ltd. 1 RS ...

  • RS纠错编码原理及其实现方法

    RS纠错编码原理及其实现方法_互联网_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 RS纠错编码原理及其实现方法_互联网_IT/计算机_专业资料。Zhengzhou ...

  • 【论文】基于RS纠错编码的水印技术

    基于RS码的图像半脆弱水... 3人阅读 6页 2.00基于RS...福 建 电 脑 21 年第 8期 01 基于 R S纠错编码 的水 印技术 刘为超 ....

  • 课设_RS纠错编码仿真

    已经采用 RS 纠错编码技术,在卫星上使用 RS(255,223)硬件编码器进行编码, ...现在,Turbo 码的迭代算法已经成为 “Turbo 原理” ,广泛应用于各种级联系统,如...

  • PDF417纠错码原理及实现

    ( 2006) 0220137204 PD F 417 纠错码原理及实现戴水贵1 , 吴晓联2 ( 1. ...1 F low cha rt of R S code decoding 2 RS 码在 PD F 417 条码中的...

  • 【论文】结合RS纠错编码和Walsh变换的软扩频技术

    结合RS纠错编码和Walsh变换的软扩频技术_专业资料。为了解决实际工程中信号被干扰的问题,增强纠检错能力,并提高保密性,提出了一种结合了RS纠错编码和Walsh变换的软...

  • 【论文】基于RS纠错码和奇异值分解的多功能数字水印技术

    基于RS纠错码和奇异值分解的多功能数字水印技术_专业资料。对基于RS纠错码和奇异值分解的多功能数字水印算法进行了研究。算法分为两个部分,版权保护算法和用户跟踪...

  • 第四章抗干扰二元编码原理及方法3_构造纠错码的基本方...

    文档RS纠错编码原理及其实... 4页 免费 RS纠错编码原理及其实现方... 暂无评价 26页 1财富值 纠错码和秩距离码的一些新... 暂无评价 3页 20财富值 量子...

  • RS编码汇编实现

    文档RS纠错编码原理及其... 4页 免费 RS码的编译码研究与实现 76页 1下载... 完成整个编码过程, vr5.0-vr6.7c 的值即为编码监督位 //把元素值的地址...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email