[發明專利]CMMB系統RS編碼中常系數矩陣的生成裝置和方法

有效

• 申請號: 201310017865.4
• 申請日: 2013-01-18
• 公開（公告）號: CN103095418A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 張鵬;劉晉;周德揚;林子良;劉蕾
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種CMMB系統RS編碼中常系數矩陣的生成裝置，常系數矩陣Z(g_i)=UV(g_i)W，其中U為逆基轉換矩陣，W為基轉換矩陣，V(g_i)為乘數矩陣，g_i為生成多項式的系數，CMMB系統采用有限域GF(2⁸)上的(240,k)系統縮短RS碼，RS碼本原多項式為p(x)=x⁸+x⁴+x³+x²+1，RS碼長恒為n=240字節，碼率有4種，分別是k=240，k=224，k=192，k=176，其中RS(240,240)碼無需編碼，實際上只需處理其它3種碼率RS碼的編碼，3種碼率下RS碼分別有16、48、64個生成多項式系數，共有102個不同的生成多項式系數，其特征在于，所述裝置包括以下部件：

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

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

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

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

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

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

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

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為生成多項式的系數，CMMB系統采用有限域GF(2⁸)上的(240,k)系統縮短RS碼，RS碼本原多項式為p(x)=x⁸+x⁴+x³+x²+1，RS碼長恒為n=240字節，碼率有4種，分別是k=240，k=224，k=192，k=176，其中RS(240240)碼無需編碼，實際上只需處理其它3種碼率RS碼的編碼，3種碼率下RS碼分別有16、48、64個生成多項式系數，共有102個不同的生成多項式系數，其特征在于，所述方法包括以下步驟：

(1)根據本原多項式生成域元素二進制表示查找表，查找表的索引為域元素的冪j，其中，0≤j<255，查找表每行的內容為域元素的二進制表示；

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

(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)得到所有102個系數的常系數矩陣。