[发明专利]基于查找表的同步字节解码器中伴随式的并行产生装置

权利要求书

1.一种基于查找表的同步字节解码器中伴随式的并行产生装置，适用于ITU-T J.83推荐的数字多节目系统B，该装置以16位并行方式输入188字节接收的数据，以8位并行方式输出1字节伴随式，接收的数据序列a_i划分成等长的段，每段16比特，它们构成数据段向量[a_16j+15 a_16j+14 … a_16j]，其中，0≤i1504，0≤j94，伴随式的8比特是d₁₄₉₆～d₁₅₀₃，联合滤波器的系数是e_i，当0≤i≤1496时，e_i＝0或1，当i0或i1496时，e_i＝0，查找表由联合滤波器的部分系数制作而成，其索引j的范围是0≤j94，每个项目包含16个系数，从最高位到最低位对应e_1481-16j～e_1496-16j，其特征在于，所述装置包括以下部件：

一块1504比特存储器，存储由联合滤波器系数构成的查找表，其地址对应查找表的索引j，采用16位数据总线输出e_1481-16j～e_1496-16j；

15个寄存器R₀～R₁₄，寄存器R₀～R₆分别用于存储联合滤波器的系数e_1497-16j～e_1503-16j，其中，当j＝0时，e₁₄₉₇～e₁₅₀₃均为0，寄存器R₇～R₁₄分别用于存储d₁₄₉₆～d₁₅₀₃及其中间运算结果；

128个二输入与门和128个二输入异或门，用于计算d₁₄₉₆～d₁₅₀₃，128个二输入与门用于完成向量乘法的元素乘法运算，128个二输入异或门用于完成向量乘法的元素模2加运算并将乘积累加到寄存器R₇～R₁₄中。

2.一种基于查找表的同步字节解码器中伴随式的并行产生方法，适用于ITU-T J.83推荐的数字多节目系统B，该装置以16位并行方式输入188字节接收的数据，以8位并行方式输出1字节伴随式，接收的数据序列a_i划分成等长的段，每段16比特，它们构成数据段向量[a_16j+15 a_16j+14 … a_16j]，其中，0≤i1504，0≤j94，伴随式的8比特是d₁₄₉₆～d₁₅₀₃，联合滤波器的系数是e_i，当0≤i≤1496时，e_i＝0或1，当i0或i1496时，e_i＝0，查找表由联合滤波器的部分系数制作而成，其索引j的范围是0≤j94，每个项目包含16个系数，从最高位到最低位对应e_1481-16j～e_1496-16j，其特征在于，所述产生方法计算一次伴随式的步骤如下：

(1)初始化j＝0，寄存器R₀～R₁₄均被初始化为0，其中，寄存器R₀～R₆相当于被初始化为e₁₄₉₇～e₁₅₀₃；

(2)输入数据段向量的比特a_16j～a_16j+15，存储器输出e_1481-16j～e_1496-16j，寄存器R₀～R₆输出e_1497-16j～e_1503-16j，它们共同输出e_1481-16j～e_1503-16j；

(3)e_1481-16j～e_1503-16j中的连续16比特构成8个不同的向量，128个二输入与门和128个二输入异或门进行向量乘法运算，乘积被累加到寄存器R₇～R₁₄中；

(4)e_1481-16j～e_1487-16j被保存到寄存器R₀～R₆中；

(5)j增加1，若j94，则跳转到步骤(2)；否则，寄存器R₇～R₁₄中的内容即为d₁₄₉₆～d₁₅₀₃，本次计算伴随式完毕。

3.如权利要求2所述的一种基于查找表的MPEG-2同步字节解码器中伴随式的并行产生方法，其特征在于，计算伴随式的8比特d₁₄₉₆～d₁₅₀₃遵循如下向量乘法：

其中，上标^T表示向量转置。