一种BCH码高效并行编解码方法技术

本发明专利技术提供了一种BCH码高效并行编解码方法，属于存储器和纠错编码领域中的BCH编解码电路实现技术领域。本发明专利技术与以往查表法不同的是，对于n位编码字长度、k位数据位、t位纠错能力的(n，k，t)BCH码，本发明专利技术只需要存储k个n

【技术实现步骤摘要】
一种BCH码高效并行编解码方法


[0001]本专利技术属于存储器和纠错编码领域中的BCH编解码电路实现
，具体涉及一种具有低延时，低资源损耗的BCH编解码电路设计及验证方法。

技术介绍

[0002]存储器在空间中常常会因为多种因素而发生错误的随机翻转，只会影响存储内容是否正确，而不损害器件本身的错误是软错误。常见的导致软错误的因素有单粒子翻转效应(SEU)以及多位单粒子翻转效应(MBU)，其中SEU主要会诱导存储器的单比特错误，而MBU会诱导存储器的多位错误。BCH码因其出色的性能广泛应用于存储器、通信、嵌入式系统的软错误纠正。
[0003]减少软错误的影响有很多种方法，其中广泛应用于工业与民用领域的方法是ECC(Error correction code)，即通过纠错算法来给每一帧固定数据位数的数据添加少量冗余校验位，在写入存储器之前按照预定的纠错算法进行编码，读出存储器以后进行解码，来判别是否出现错误，并找到对应的错误位置进行纠错
[1]。
[0004]针对单比特错误，使用简单的纠一检二汉明码就可以将其纠正，但本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种BCH码的并行编解码方法，其特征在于，包括并行的编码部分和译码部分，其中，(一)编码部分包括如下步骤：(1
‑
1)根据已知的(n，k，t)BCH码的生成多项式g(x)，构造生成矩阵G
k*n
；(1
‑
2)将生成矩阵G
k*n
按照伽罗华域加法进行行列变换，变换成[E
k*k
:H
k*(n
‑
k)
]的形式，其中E矩阵为单位矩阵，然后按照公式(1)进行编码，由编码前码字m(x)矩阵得到编码后码字c(x):c(x)
1*n
＝m(x)
1*k
*[E
k*k
:H
k*(n
‑
k)
]
ꢀꢀꢀꢀꢀꢀꢀ
(1)其中上述矩阵运算所涉及的乘法和加法都是伽罗华域运算，设校验位为公式(2)得到的p(x)；p(x)
1*n
‑
k
＝m(x)
1*k
*H
k*(n
‑
k)
(2)对于第i位校验位，将H矩阵的第i列k位二进制数k
’
b e
k
‑1e
k
‑2,,,,e
1 e0作为掩码，与k位数据d[k
‑
1:0]按位与,按位与后的数据进行位与位之间的异或，最终得到1位校验位，用同样的方法生成其他的校验位，实现编码；(二)译码部分包括如下步骤：(2
‑
1)设n位接收码字r(x)为r(x)＝r
n
‑1x
n
‑1，，，，+r
j
x
j
+r
i
x
i
，，，，+r1x+r0，按照公式(3)计算伴随式S：S＝S(x)
(n
‑
k)*1
＝[H
’
(n
‑
k)*k
:E
(n
‑
k)*(n
‑
k)
]*r(x)
n*1
(3)其中S是伴随式的二进制数值，S(x)
(n
‑
k)*1
是S的多项式形式的单列矩阵，H
’
是[E
k*k
:H
k*(n
‑
k)
]中H矩阵的转置形式，E是单位矩阵，r(x)
n*1
是n位r(x)的单列矩阵；(2
‑
2)计算伴随式S的汉明重量，若S的汉明重量小于纠错能力t，将S与r(x)的二进制形式r的低n
‑
k位按位异或；(2
‑
3)计算t轮S与H
’
矩阵K个列向量值的按位异或值，采用或门将所有对应该位出错的情形整合成1位纠错位，只要有一种情况为真，对该位进行异或翻转纠错，实现译码。2.如权利要求1所述的BCH码的并行编解码方法，其特征在于，对于(n，k，t)BCH码，n为编码后码字长度，k为数据位即编码前码字长度，t为纠错能力，n
‑
k为校验位位数，BCH码的n位编码后码字和k位编码前码字的的二进制数值通过多项式的形式进行表述，设...

【专利技术属性】
技术研发人员：蔡一茂，周新宇，赵铭，王宗巍，胡伟，
申请(专利权)人：北京大学，
类型：发明
国别省市：