【技术实现步骤摘要】
一种可配置的并行BCH纠错编码方法
本专利技术属于数据纠错领域，具体是一种参数可配置的并行化BCH纠错编码方法及硬件实现。
技术介绍
BCH码是一种能够有效纠正数据错误的编解码算法，通过编码计算将校验位附加在原有信息位上进行数据传输，接收者对获取的数据进行解码并在必要时纠正错误信息，该算法常用于纠正通信系统中的数据发送与接收的信道传输的误码，或者数据存储器进行数据写入和读回的过程中的数据纠错。BCH码属于线性分组码，对随机发生的多个错误比特纠错能力强，特别是在短或中等码长下性能接近于理论值，并且构造方便、编码相对简单，适合硬件电路实现。具体操作中，BCH编码算法是对k位信息位M(x)经过生成多项式G(x)的变换产生r位校验位S(x)，然后将信息位与校验位组合在一起形成n位码字C(x)的过程，其中n＝k+r。为了便于描述和计算，在分组码中，每一个码字通常都表示为其关联的多项式形式。想要得到BCH编码的码字多项式，关键就是求出校验多项式，其基本的计算过程为：首先将原始信息多项式：M(x)＝mk-1xk-1+mk-2xk-2+…+m2x2+m1x+m0mi∈{0,1}乘...
【技术保护点】
1.一种可配置的并行BCH纠错编码方法，其特征在于，包括：以p作为并行计算数据位宽，设定信息位k能够被p整除，即kmodp＝0；二是p小于校验位长度r；将原始信息多项式M(x)用以下方式分为p组，得到：M(x)＝M0(x)+M1(x)+...+Mp‑1(x)，其中
【技术特征摘要】
1.一种可配置的并行BCH纠错编码方法，其特征在于，包括：以p作为并行计算数据位宽，设定信息位k能够被p整除，即kmodp＝0；二是p小于校验位长度r；将原始信息多项式M(x)用以下方式分为p组，得到：M(x)＝M0(x)+M1(x)+...+Mp-1(x)，其中进一步计算：其中G(x)＝grxr+gr-1xr-1+…+g2x2+g1x+g0gi∈{0,1}编码校验位S(x)表示为：整体计算通道分为p路输入，分别对应于M′i(x),i＝0～p，对于每一路输入M′i(x)，与对应系数gn和上一次的寄存器存储的结D进行模加运算，并将结果暂存在对应的寄存器中。2.如权利要求1所述的可配置的并行BCH纠错编码方法，其特征在于，由于在每个有效的输入数据之间存在(p-1)个数据0的输入，把(p-1)个数据0整体处理，以减少计算次数。3.如权利要求1所述的可配置的并行BCH纠错编码方法，其特征在于，还包括：预处理包括：确定编码配置：信息位数k，校验位数r，码字长度n，纠错位数t以及本原多项式f(x)；计算参数：生成多项式g(x)；生成多项式矩阵Tg，校验计算矩阵Tg(p-1)；生成计算处理电路。4.如权利要求1所述的可配置的并行BCH纠错编码方法，其特征在于，进行编码计算，包括：信息位数据并行输入；计算校验位数据；判断是否输...
【专利技术属性】
技术研发人员：周津，何全，
申请(专利权)人：天津津航计算技术研究所，
类型：发明
国别省市：天津,12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。