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

摘要

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

主权项

一种CMMB系统RS编码中常系数矩阵的生成装置，常系数矩阵Z(gi)=UV(gi)W，其中U为逆基转换矩阵，W为基转换矩阵，V(gi)为乘数矩阵，gi为生成多项式的系数，CMMB系统采用有限域GF(28)上的(240,k)系统缩短RS码，RS码本原多项式为p(x)=x8+x4+x3+x2+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(gi)W；存储单元，用于存储矩阵连乘的中间结果T(gi)=UV(gi)。