北京大学蔡一茂获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京大学申请的专利一种BCH码高效并行编解码方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116208180B 。
龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310192640.6,技术领域涉及:H03M13/15;该发明授权一种BCH码高效并行编解码方法是由蔡一茂;周新宇;赵铭;王宗巍;胡伟设计研发完成,并于2023-02-24向国家知识产权局提交的专利申请。
本一种BCH码高效并行编解码方法在说明书摘要公布了:本发明提供了一种BCH码高效并行编解码方法,属于存储器和纠错编码领域中的BCH编解码电路实现技术领域。本发明与以往查表法不同的是,对于n位编码字长度、k位数据位、t位纠错能力的n,k,tBCH码,本发明只需要存储k个n‑k位校验矩阵列向量的值,通过这k个n‑k位校验矩阵列向量与S伴随式值进行t轮按位异或,由按位异或值得出接收码字所对应的差错图样,并加以纠正。本发明属于硬件层面的编码和译码实现,可在一拍内完成,减少迭代算法带来的多拍译码延时,实现了BCH编译码的并行化,同时简化了编译码过程,实现资源占用的减少。
本发明授权一种BCH码高效并行编解码方法在权利要求书中公布了:1.一种BCH码的并行编解码方法,其特征在于,包括并行的编码部分和译码部分,其中,一编码部分包括如下步骤: 1-1根据已知的n,k,tBCH码的生成多项式gx,构造生成矩阵Gk*n; 1-2将生成矩阵Gk*n按照伽罗华域加法进行行列变换,变换成[Ek*k:Hk*n-k]的形式,其中E矩阵为单位矩阵,然后按照公式1进行编码,由编码前码字mx矩阵得到编码后码字cx: cx1*n=mx1*k*[Ek*k:Hk*n-k]1 其中上述矩阵运算所涉及的乘法和加法都是伽罗华域运算,设校验位为公式2得到的px; px1*n-k=mx1*k*Hk*n-k2 对于第i位校验位,将H矩阵的第i列k位二进制数k’bek-1ek-2,,,,e1e0作为掩码,与k位数据d[k-1:0]按位与,按位与后的数据进行位与位之间的异或,最终得到1位校验位,用同样的方法生成其他的校验位,实现编码; 二译码部分包括如下步骤: 2-1设n位接收码字rx为rx=rn-1xn-1,,,,+rjxj+rixi,,,,+r1x+r0,按照公式3计算伴随式S: S=Sxn-k*1=[H’n-k*k:En-k*n-k]*rxn*13 其中S是伴随式的二进制数值,Sxn-k*1是S的多项式形式的单列矩阵,H’是[Ek*k:Hk*n-k]中H矩阵的转置形式,E是单位矩阵,rxn*1是n位rx的单列矩阵; 2-2计算伴随式S的汉明重量,若S的汉明重量小于纠错能力t,将S与rx的二进制形式r的低n-k位按位异或; 2-3计算t轮S与H’矩阵K个列向量值的按位异或值,采用或门将所有对应该位出错的情形整合成1位纠错位,只要有一种情况为真,对该位进行异或翻转纠错,实现译码; 对于n,k,tBCH码,n为编码后码字长度,k为数据位即编码前码字长度,t为纠错能力,n-k为校验位位数,BCH码的n位编码后码字和k位编码前码字的二进制数值通过多项式的形式进行表述,设cx为编码后码字的多项式,mx为编码前码字的多项式,则有: 编码后码字:cx=cn-1xn-1,,,,+cjxj+cixi,,,,+c1x+c0 编码前码字:mx=mk-1xk-1,,,,+mjxj+mixi,,,,+m1x+m0 其中cx的系数c0,,,,cn-1与mx的系数m0,,,,mk-1只能等于1或0,代表其在对应二进制位数是否为1,以这种方式完成多项式到二进制码字的映射。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京大学,其通讯地址为:100871 北京市海淀区颐和园路5号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励