[发明专利]有限域中的数据处理方法、装置和解码器

权利要求书

1.一种有限域中的数据处理方法，其特征在于，包括：

输入有限域中的第一元素、第二元素以及操作符；

查询预置的元素-幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值，所述元素-幂次表包括根据选取的基底，各个非0元素对应的幂次值；

根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果；

查询预置的幂次-元素表，确定所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果对应的目标元素，所述幂次-元素表包括针对所述选取的基底，所述选取的基底的任意幂次值对应的元素；

输出所述目标元素。

2.根据权利要求1所述的方法，其特征在于，所述操作符为有限域乘法操作符，所述根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果的步骤包括：

根据所述有限域乘法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之和。

3.根据权利要求1所述的方法，其特征在于，所述操作符为有限域除法操作符，所述根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果的步骤包括：

根据所述有限域除法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之差。

4.根据权利要求1至3任一所述的方法，其特征在于，还包括：

采用所述目标元素对多进制LDPC码进行编解码操作。

5.一种有限域中的数据处理装置，其特征在于，包括：

输入模块，用于输入有限域中的第一元素、第二元素以及操作符；

元素-幂次表查询模块，用于查询预置的元素-幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值，所述元素-幂次表包括根据选取的基底，各个非0元素对应的幂次值；

计算模块，用于根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果；

幂次-元素表查询模块，用于查询预置的幂次-元素表，确定所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果对应的目标元素，所述幂次-元素表包括针对所述选取的基底，所述选取的基底的任意幂次值对应的元素；

输出模块，用于输出所述目标元素。

6.根据权利要求5所述的装置，其特征在于，所述操作符为有限域乘法操作符，所述计算模块包括：

加法计算子模块，用于根据所述有限域乘法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之和。

7.根据权利要求5所述的装置，其特征在于，所述操作符为有限域除法操作符，所述计算模块包括：

减法计算子模块，用于根据所述有限域除法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之差。

8.根据权利要求5至7任一所述的装置，其特征在于，还包括：

解码模块，用于采用所述目标元素对多进制LDPC码进行解码操作。

9.一种解码器，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述有限域中的数据处理方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述有限域中的数据处理方法的步骤。