BCH码中BM算法的求逆电路、实现方法及应用技术

本发明专利技术公开了BCH码中BM算法的求逆电路、实现方法及应用，涉及纠错译码技术领域。一种BCH码中BM算法的求逆电路，该求逆电路用以计算伽罗华域GF(2

Inverse Circuit, Realization Method and Application of BM Algorithms in BCH Codes

【技术实现步骤摘要】
BCH码中BM算法的求逆电路、实现方法及应用
本专利技术涉及纠错译码
，具体涉及一种BCH码中BM算法的实现。
技术介绍
BCH码是一种高效线性分组码，拥有非常优良的纠错功能，可以提高通信系统，自动控制和存储器的可靠性，广泛应用于通信系统和消费电子等领域。参见图1所示，BCH解码包含三个步骤：伴随多项式计算，解关键方程和钱搜索。其中，解关键方程主要根据伴随多项式计算出错误多项式，是整个译码过程中的难点和硬件开销最大的部分。针对BCH编译码的实现，目前解关键方程可以通过多种算法实现，在所有的译码算法中常用的有：Berlekamp-Massey迭代算法(简称BM算法)、iBM(Blahut)算法、iBM(Berlekamp)算法、riBM算法、欧几里得(Euclidean)算法和Euclidean(folded)算法等。BM算法是一种迭代算法，相关
技术介绍
可参见参考文献1：《差错控制编码》(Shu.Lin，DanielJ.CpstelloJr著，晏坚，何元智，潘亚汉等译，机械工业出版社)。针对主要的常用算法，不考虑乘法器复用情况下几种主要算法的资源消耗如下表所示：算法寄存器(组)乘本文档来自技高网...

【技术保护点】
1.一种BCH码中BM算法的求逆电路，该求逆电路用以计算伽罗华域GF(2m)中元素β逆元，所述元素β满足公式

【技术特征摘要】
1.一种BCH码中BM算法的求逆电路，该求逆电路用以计算伽罗华域GF(2m)中元素β逆元，所述元素β满足公式其特征在于包括如下结构：寄存器组模块，当m-1是2的幂次方时，设置一个寄存器组R1，其他情况下设置两个寄存器组，包括寄存器组R1和寄存器组R2；每个寄存器组包括m个寄存器，所述寄存器能够存储求逆过程中与元素β关联的数据；乘法器模块，包括一个乘法器M，求逆电路中所有的乘法复用该乘法器M，由乘法器M计算的数据输入到寄存器进行存储；辅助电路模块，包括多个辅助电路，所述辅助电路是由异或门搭建的组合电路，用以计算求逆过程中与元素β关联的数据；计算得到的数据输入到乘法器进行计算或输入到寄存器进行存储。2.根据权利要求1所述的求逆电路，其特征在于：通过所述寄存器存储数据βi和γj；其中，i表示寄存器组R1更新次序；j表示寄存器组R2更新次序；βi表示寄存器组R1存储的数据；γj表示寄存器组R2存储的数据。3.根据权利要求1或2所述的求逆电路，其特征在于：通过所述辅助电路计算数据和其中，i表示寄存器组R1更新次序；表示当前乘法因子中最大的幂指数，n1表示的幂指数；表示当前乘法因子中最小的幂指数，n2表示的幂指数。4.一种根据权利要求1所述求逆电路的实现方法，其特征在于包括步骤：步骤100，将β1存放在寄存器组R1中，令n1＝m-1,n2＝1,i＝1,j＝0,n＝n1-n2+1，执行步骤200；步骤200，判定n％2？＝0，判定为是的情况下，执行步骤310；步骤310，令n1＝(n1+n2+1)/2，通过辅助电路计算和通过乘法器计算并将βi+1存放在寄存器组R1中；然后，令n1＝n1-1，n2＝0，i++，n＝n1-n2+1，执行步骤400；步骤400，判定n？＝0，判定为是的情况下，执行步骤500；判定为否的情况下，执行步骤200；步骤500，对元素β1的求逆结束。5.根据权利要求4所述的方法，其特征在于：所述步骤200中，...

【专利技术属性】
技术研发人员：占坤，韦虎，蔡浩，
申请(专利权)人：眸芯科技上海有限公司，
类型：发明
国别省市：上海,31