Ⅰ 关于RS编码(里德-所罗门编码)

RS码有IEEE的PAPER, 但IEEE没出过严格的标准.
RS码的多进制编码都是在FINITE FILED里运算的。常用的是GF(16) 和GF(32). 因为FINITE FILED要保证运算的唯一性与速度, 所以都只能是2^n进制(例如16, 32, 64等等)。
以下用gf(2^8) 来举例.
多项式里面每一项都是GF(2^8)里面的elements.
在编码中用到多项式 a1×x1+a2×x2...
在这个编码过程中, + 代表了XOR运算, ×代表了gf(2^8)的乘运算

gf(2^8)乘运算基本可以理解成这样,
设需要被编码的数据x1 为8bits, x1可以表示成 bit1x^7+bit2x^6+...+bit7x+ bit8
多项式里a1也表示成类似的b1x^7+b2x^6+b3x^5+...+b7x+ b8
然后 gf(2^8)的乘运算为x1 * a1 mod 特殊值, 在GF(2^8)里此特殊值为 x^8 + x^4 + x^3 + x + 1

举例,数据 x1= 01010011 表示成gf(2^8)为x^6 + x^4 + x + 1
a1=11001010表示成gf(2^8)为x^7 + x^6 + x^3 + x
gf(2^8)的乘运算
(x^6 + x^4 + x + 1)(x^7 + x^6 + x^3 + x)mod (x^8 + x^4 + x^3 + x + 1)

=(x^13 + x^12 + x^9 + x^7 + x^11 + x^10 + x^7 + x^5 + x^8 + x^7 + x^4 + x^2 + x^7 + x^6 + x^3 + x)mod (x^8 + x^4 + x^3 + x + 1)

=(x^13 + x^12 + x^11 + x^10 + x^9 + x^8 + x^6 + x^5 + x^4 + x^3 + x^2 + x) molo x^8 + x^4 + x^3 + x + 1 = (11111101111110 mod 100011011) = 1

所以编码后得到的数据就是00000001 然后再算a2×x2 把得到的数据全部做一次BITWIRSE XOR就可以了。
具体的FINITE FILED OPERATION原理比较复杂, 建议参考网上资料

往往在DSP实现的时候直接找一个GF MULTIPLY 的MAP HARDCODE进去DSP里 用的时候去查表就可以了。

+ | 0 1 A B × | 0 1 A B
--+-------- --+--------
0 | 0 1 A B 0 | 0 0 0 0
1 | 1 0 B A 1 | 0 1 A B
A | A B 0 1 A | 0 A B 1
B | B A 1 0 B | 0 B 1 A

这是GF(2^2)的表. 用DSP的话查表往往gf(2^16)就是极限了. 在大了那个表太复杂没意思了.
也有现成的COMPUTING LIBRARY:
http://www.partow.net/projects/galois/
你把里面的运算FUNCTION抄到你的DSP里就好了.

最后的TIPS, 用FPGA来IMPLEMENT会快很多

Ⅱ RS编码的RS码简介

编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定(过限定)。当接收器正确的收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。
RS(Reed-Solomon)码是一类纠错能力很强的特殊的非二进制BCH码。对于任选正整数S可构造一个相应的码长为n=qS-1的 q进制BCH码,而q作为某个素数的幂。当S=1,q>2时所建立的码长n=q-1的q进制BCH码,称它为RS码。当q=2m(m>1),其码元符号取自于F(2m)的二进制RS码可用来纠正突发差错,它是最常用的RS码。

Ⅲ RS编码的介绍

RS码又称里所码,即Reed-solomon codes,是一种前向纠错的信道编码,对由校正过采样数据所产生的多项式有效。当接收器正确的收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。

Ⅳ RS是哪个国家的代码

rs不是什么国家代码,遥感(简称RS)是指非接触的,远距离的探测技术。一般指运用传感器/遥感器对物体的电磁波的辐射、反射特性的探测。
[remote sensing] 通过人造地球卫星上的遥测仪器把对地球表面实施感应遥测和资源管理的监视(如树木、草地、土壤、水、矿物、农家作物、鱼类和野生动物等的资源管理)结合起来的一种新技术。
使用空间运载工具和现代化的电子、光学仪器,探测和识别远距离研究对象的技术。

Ⅳ RS编码的RS码的参数

一个RS码有以下几个参数:
奇偶校验长度:n-k=e个符号
通过缩短,(n,k)RS码的长度可以减少到具有相同符号长度的(n',k')RS码,期中n'和k'分别小于或者等于n和k。

Ⅵ RS是哪个国家的代码

这个应该是国际域名的后缀。

前南斯拉夫解体后,塞尔维亚和黑山共和国(塞黑)曾获得了“.cs”域名。

黑山独立后使用“.me”,塞尔维亚使用“.rs”.

其它已经消失的国家域名还有,东德(.dd)和扎伊尔(.zr),前苏联(.su)

Ⅶ Rs是那个国家钱币的代码

是印度卢比。目前在国际上通用的简写是“Rs”、“Re”或“INR”。ISO 4217的编码则为INR。

Ⅷ ASP代码里面rs是什么意思

上面那位兄弟真会开玩笑,rs怎么会是recordset的缩写,rs只是一个变量而已(dim rs),不过大家都默认用这个变量来表示recordset的一个实例,“set rs=server.createobject(adodb.recordset)”这句话就是用来创建一个recordset的实例,实例名为rs。
recordset对象的具体内容请见http://www.2mysite.net/ado/mdobjodbrec.htm

Ⅸ ASP里的代码<%=rs("name")%>为什么要这样写呢

啊,这是语法规则
<%
%>里的代码是服务器运行的。