[发明专利]一种二元BCH码伴随式矩阵的实现方法有效
申请号: | 201810585495.7 | 申请日: | 2018-06-08 |
公开(公告)号: | CN108847851B | 公开(公告)日: | 2022-03-22 |
发明(设计)人: | 王培培;于治楼;封桂荣;姜微微 | 申请(专利权)人: | 超越科技股份有限公司 |
主分类号: | H03M13/15 | 分类号: | H03M13/15 |
代理公司: | 济南信达专利事务所有限公司 37100 | 代理人: | 姜鹏 |
地址: | 250100 山东省*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种二元BCH码伴随式矩阵的实现方法,其实现过程为,首先从Flash中接收码字多项式,计算伴随多项式;根据Horner准则,获取迭代伴随式多项式,该迭代伴随式为串行迭代多项式;将步骤二中的伴随式多项式进行分解,然后进行并行化计算;计算出所有伴随式多项式的值,再根据得到的伴随式的值是否全为0,来判断输入码字中是否有错误。该一种二元BCH码伴随式矩阵的实现方法与现有技术相比,提高的算法的计算效率,有效降低了电路的复杂度,提高了ECC的运行速度,减小了占用资源的面积,能够准确的解决单粒子翻转导致的存储错误问题,实用性强,适用范围广泛,易于推广。 | ||
搜索关键词: | 一种 二元 bch 伴随 矩阵 实现 方法 | ||
【主权项】:
1.一种二元BCH码伴随式矩阵的实现方法,其特征在于,其实现过程为,一、首先从Flash中接收码字多项式,计算伴随多项式;二、根据Horner准则,获取迭代伴随式多项式,该迭代伴随式为串行迭代多项式;三、将步骤二中的伴随式多项式进行分解,然后进行并行化计算;四、计算出所有伴随式多项式的值,再根据得到的伴随式的值是否全为0,来判断输入码字中是否有错误:如果伴随式全为0,说明输入码字无错误,可以直接输出使用;如果伴随式不全为0,说明输入码字存在错误,需要进行后续的计算得到错误位置多项式,并进行纠错处理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于超越科技股份有限公司,未经超越科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810585495.7/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类