高速并行RS解碼器

　　1 引言

　　Reed-Solomon(簡稱RS)碼是差錯控制領域中一類重要的線性分組碼，具有較強的糾正突發錯誤和隨機錯誤的能力，廣泛應用于各種差錯控制領域。RS解碼器可在FPGA或ASIC上實現IP核。但目前國內RS編碼速度約為400 Mb/s，糾錯能力為4 bit，仍存在編碼速度低、糾錯能力不完善、系統的吞吐率受限等問題。因此提出一種改進的IBM算法.進一步提高RS編碼器的編碼速度及糾錯能力，擴大應用范圍。這樣RS編解碼器能夠實現遠距離傳輸信息，太空航天通信的快速存儲及全球定位系統需求。

　　2 RS編解碼原理

　　2.1 編碼原理

　　m=(m0，m1…mk-1)表示GF(28)的k位信息符號序列，該信息矢量多項式：m(x)=m+m1x+…+mk-lxk-1。將左移2t位的信息多項式與生成多項式g(x)相除，得到：p(x)=x2m(x)modg(x)，c(x)=x2tm(x)+p(x)。顯然，以矢量表示編碼后的碼字為：C=(p，p，…p，m，m，…m)。編碼的碼字C中，信息位可以清晰地與校驗位區分開。因此，RS編碼的實質就是解決以生成多項式g(x)為模的除法問題。

　　2.2 解碼原理

　　RS解碼算法分時域解碼算法和頻域解碼算法。這里主要討論時域解碼算法。時域解碼是將碼字看成時間軸上的信號序列，利用碼的代數結構進行解碼。常見的IBM算法解碼分為四個步聚：①由接收的碼字R(x)計算伴隨式S(x);②根據關鍵方程計算錯誤值多項式w(a)和錯誤位置多項式σ(x);③錢搜索找到錯誤位置，并計算錯誤值;④糾正錯誤。圖1為RS編解碼系統原理圖，其中虛線框部分是編碼器流程。其余則為解碼流程。

　　3 實現RS(204，188)編解碼器

　　3.1 RS優化的編碼方法

　　傳統的編碼器算法實現RS(204，188)編碼器，需要16個有限域乘法器和16個有限域加法器。根據RS碼型的確定來固定RS碼的生成多項式，圖2中g0,g1……g15為常數，RS編碼器邏輯電路的乘法器則變為常數×變量的形式，利用有限域常數乘法器的特點，對編碼器進行兩級優化，具體操作如下：①)GF(28)域上的RS(204，188)生成多項式為：g(x)=(x+1)(x+a)(x+a2)…(x+a15)，其中a，a2…a15為GF(28)的本原元。生成多項式確定后，計算得到生成多項式的16個系數g0，g1…g15。當有限域乘法器的一個乘數為常數時，乘數運算時只需模2運算所需的異或門而不用與門;②預先計算出現頻率較高的并或運算，使用新元素代替矩陣中重復出現的異或計算，這樣就實現乘法器結構的第二級優化。

　　利用上述兩種優化RS編碼器的乘法器的方法能夠實現RS(204，188)編碼器，可節省RS(204，188)編碼器資源20%。

　　3.2 解碼實現電路

　　RS(204，188)編碼解碼器的解碼按以下四個步驟實現：①從接收到的碼字R(x)計算伴隨式S(x);②利用IBM算法計算錯誤位置多項式σ(x)和錯誤值多項式w(x);③利用錢搜索算法找出錯誤位置;④利用Fomey算法計算錯誤值，與FIFO控制器所存儲的接收碼字相異或，得到正確的傳輸碼字。圖3給出RS(204，188)編解碼器的解碼電路。

矢量控制相關文章:矢量控制原理

上一頁 1 2 下一頁