有限域中的数据处理方法、装置和解码器制造方法及图纸

本发明专利技术实施例适用于编解码技术领域，提供了一种有限域中的数据处理方法、装置和解码器，所述方法包括：输入有限域中的第一元素、第二元素以及操作符；查询预置的元素‑幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值；根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果；查询预置的幂次‑元素表，确定所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果对应的目标元素；输出所述目标元素。本实施例根据有限域的特点，预先存储简单的元素‑幂次表和幂次‑元素表，而非有限域乘法和除法表本身，通过增加简单的算术加减操作，可大幅度降低多进制LDPC解码迭代算法对于存储空间的需求。

【技术实现步骤摘要】
有限域中的数据处理方法、装置和解码器
本专利技术属于编解码
，特别是涉及一种有限域中的数据处理方法、一种有限域中的数据处理装置、一种解码器及一种计算机可读存储介质。
技术介绍
二进制LDPC(BinaryLow-Density-Parity-Check，简称B-LDPC)码是一种具有稀疏校验矩阵的分组纠错码，适用于几乎所有的信道，可以以码长指数的形式快速接近香农理论的信道容量，是编码界近年来的研究热点。然而，当码长相对较短时，B-LDPC码的性能会出现一定程度的降低。因此，有学者在B-LDPC码的基础上提出了多进制LDPC(Non-BinaryLow-Density-Parity-Check，简称NB-LDPC)码。相对于B-LDPC码，特别是当码长较短时，NB-LDPC码理论上具有更优异的性能，目前，NB-LDPC码也开始逐渐被相关行业采纳为编码标准。例如，北斗卫星导航系统(BDS)。NB-LDPC码的应用也带来了更为复杂的解码算法，例如，涉及有限域中的乘除法操作便十分复杂。有限域中的乘除法操作与普通的算术乘除法规则不一样，直接本文档来自技高网...

【技术保护点】
1.一种有限域中的数据处理方法，其特征在于，包括：/n输入有限域中的第一元素、第二元素以及操作符；/n查询预置的元素-幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值；/n根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果；/n查询预置的幂次-元素表，确定所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果对应的目标元素；/n输出所述目标元素。/n

【技术特征摘要】
1.一种有限域中的数据处理方法，其特征在于，包括：
输入有限域中的第一元素、第二元素以及操作符；
查询预置的元素-幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值；
根据所述操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果；
查询预置的幂次-元素表，确定所述第一元素的幂次值和所述第二元素的幂次值之间的操作结果对应的目标元素；
输出所述目标元素。


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


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


4.根据权利要求1至3任一所述的方法，其特征在于，还包括：
采用所述目标元素对多进制LDPC码进行编解码操作。


5.一种有限域中的数据处理装置，其特征在于，包括：
输入模块，用于输入有限域中的第一元素、第二元素以及操作符；
元素-幂次表查询模块，用于查询预置的元素-幂次表，分别得到所述第一元...

【专利技术属性】
技术研发人员：朱永辉，沈梓荣，文宇波，高峰，许祥滨，
申请(专利权)人：泰斗微电子科技有限公司，
类型：发明
国别省市：广东;44