[發明專利]一種并行RS編碼中常系數矩陣的生成裝置和方法

無效

• 申請號: 201310017863.5
• 申請日: 2013-02-05
• 公開（公告）號: CN103092816A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 張鵬;劉昌銀;萬欣;林子良;劉蕾
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種并行RS編碼中常系數矩陣的生成裝置，常系數矩陣Z(g_i)=UV(g_i)W，其中U為逆基轉換矩陣，W為基轉換矩陣，V(g_i)為乘數矩陣，g_i為生成多項式的系數，系統采用有限域GF(2^m)上的RS碼，其特征在于，所述裝置包括以下部件：

控制器，用于控制查找表的讀取、基轉換矩陣的讀取、逆基轉換矩陣的讀取和矩陣連乘運算、矩陣連乘的中間結果的存儲與讀取；

域元素二進制表示查找表，用于存儲域元素的二進制表示；

基轉換矩陣存儲器，用于存儲基轉換矩陣W；

逆基轉換矩陣存儲器，用于存儲逆基轉換矩陣U；

乘法運算單元，用于實現矩陣連乘UV(g_i)W;

存儲單元，用于存儲矩陣連乘的中間結果T(g_i)=UV(g_i)。

2.如權利要求1所述的常系數矩陣生成裝置，其特征在于，所述域元素二進制表示查找表的索引是域元素的冪j，其中，0≤j<2^m-1，每個存儲單元保存的內容為域元素的二進制表示。

3.如權利要求1所述的常系數矩陣生成裝置，其特征在于，所述乘法運算單元用于實現矩陣連乘UV(g_i)W：

矩陣U乘以矩陣V(g_i)，所得乘積T(g_i)存于存儲單元；

T(g_i)乘以矩陣W,所得乘積即為常系數矩陣Z(g_i)。

4.一種并行RS編碼中常系數矩陣的生成方法，常系數矩陣Z(g_i)=UV(g_i)W，其中U為逆基轉換矩陣，W為基轉換矩陣，V(g_i)為乘數矩陣，g_i為生成多項式的系數，系統采用有限域GF(2^m)上的RS碼，其特征在于，所述方法包括以下步驟：

(1)根據本原多項式生成域元素二進制表示查找表，查找表的索引為域元素的冪j，其中，0≤j<2^m-1；

(2)控制器以l（生成多項式系數g_i的冪次表示形式為α^l）為索引從域元素二進制表示查找表中讀取連續m個域元素α^l,α^l+1,…,α^l+m-1的二進制表示構成乘數矩陣V(g_i)，讀取時采用循環讀取方式，若l>2^m-m-1，即從第l行到表末行不足m行時，則接著從表首行（第0行）讀取，直到讀取完m個域元素的二進制表示；

(3)控制器讀取逆基轉換矩陣U，U與V(g_i)在乘法運算單元完成乘法UV(g_i)，所得乘積T(g_i)寫入存儲單元；

(4)控制器讀取基轉換矩陣W，與存儲單元中的乘積中間值T(g_i)在乘法運算單元完成乘法T(g_i)W，所得乘積即為常系數矩陣Z(g_i)；

(5)重復步驟(2)、(3)、(4)得到所有系數的常系數矩陣。