[发明专利]ATSC系统RS编码中常系数矩阵的生成装置和方法

权利要求书

1.一种ATSC系统RS编码中常系数矩阵的生成装置，常系数矩阵Z(g_i)=UV(g_i)W，其中U为逆基转换矩阵，W为基转换矩阵，V(g_i)为乘数矩阵，g_i（0≤i<20）为生成多项式的系数，ATSC系统采用有限域GF(2⁸)上的(207,187)系统缩短RS码，RS码本原多项式为p(x)=x⁸+x⁴+x³+x²+1，RS码共有20个生成多项式系数，其特征在于，所述装置包括以下部件：

控制器，用于控制查找表的读取、基转换矩阵的读取、逆基转换矩阵的读取和矩阵连乘运算、矩阵连乘的中间结果的存储与读取；

域元素二进制表示查找表，用于存储域元素的二进制表示；

基转换矩阵存储器，用于存储基转换矩阵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（0≤i<20）为生成多项式的系数，ATSC系统采用有限域GF(2⁸)上的(207,187)系统缩短RS码，RS码本原多项式为p(x)=x⁸+x⁴+x³+x²+1，RS码共有20个生成多项式系数，其特征在于，所述方法包括以下步骤：

(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)得到所有20个系数的常系数矩阵。