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

摘要

本发明提供了一种ATSC系统RS编码中常系数矩阵的生成方案，其特征在于，所述常系数矩阵的生成装置主要由控制器、域元素二进制表示查找表、基转换矩阵存储器、逆基转换矩阵存储器、乘法运算单元、存储单元六部分组成。本发明去掉了构造乘数矩阵涉及的1120次乘法和980次加法，对于每个生成多项式系数而言，只需从域元素二进制表示查找表中取出相应的连续8个域元素的二进制表示即可构造其乘数矩阵，进而生成其常系数矩阵。本发明计算量低，易于实现，能明显提高常系数矩阵的生成速度。

主权项

一种ATSC系统RS编码中常系数矩阵的生成装置，常系数矩阵Z(gi)=UV(gi)W，其中U为逆基转换矩阵，W为基转换矩阵，V(gi)为乘数矩阵，gi（0≤i<20）为生成多项式的系数，ATSC系统采用有限域GF(28)上的(207,187)系统缩短RS码，RS码本原多项式为p(x)=x8+x4+x3+x2+1，RS码共有20个生成多项式系数，其特征在于，所述装置包括以下部件：控制器，用于控制查找表的读取、基转换矩阵的读取、逆基转换矩阵的读取和矩阵连乘运算、矩阵连乘的中间结果的存储与读取；域元素二进制表示查找表，用于存储域元素的二进制表示；基转换矩阵存储器，用于存储基转换矩阵W；逆基转换矩阵存储器，用于存储逆基转换矩阵U；乘法运算单元，用于实现矩阵连乘UV(gi)W;存储单元，用于存储矩阵连乘的中间结果T(gi)=UV(gi)。