Ⅰ 關於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")%>為什麼要這樣寫呢

啊,這是語法規則
<%
%>里的代碼是伺服器運行的。