基于RS编解码技术的Flash控制器SoC设计研究
2012-08-28王晖
王 晖
泰州机电高等职业技术学校,江苏泰州 225300
0 引言
随着技术的进步在SoC设计中,Flash储存器越来越小,但是储存器的密度却不断增加,为了对FLASH的存储能力及其性能的稳定性进行加强,采用纠错码的方式对FLAH存储系统进行编码,能够起到降低FLASH失误的几率。基于RS(reed solomon code;即里德-索罗门码)编解码技术对FLASH存储的数据进行编码和解码,并采用流水线结构、改进新型riBM(reformulated inversionless Berlekamp-Massey)即伯利坎普迭代算法的RS解码,通过这种方法能够提高RS解码的速度和可实现能力,对于解决Flash控制器SoC设计中的Flash存储器部分数据读写失效的问题有很好的帮助。
1 RS编码的算法简介
1.1 RS编码算法
RS编码为多元BCH编码,属于线性的循环码,将其定义于GF(galois field;伽罗华域)上,能够纠正RS编码的w个错误,对RS编码进行参数设置:
RS编码长度L=q-1 q=2n n为自然数;
采用一致性的方式对位数目L-k=2w进行检验;
RS编码中的最小码距jmin= 2w+1;
jk-1,jk-2,…,j1,j0表示的是宽度为m bit的k个数据,如果m bit的k个数据经过有限域GF(2m)进行编码,其传输的码字(cn-1,cn-2,…,c1,c0),采用多项式表示的方法表示数据为:
多项式 :J(z)=jk-1zk-1+jk-2zk-2+,…,+j1z+j0 ;
码字多项 :C(z)=ck-1zk-1+ck-2zk-2+,…,+c1z+c0;
式中:α是G(z)的根,因为C(z)为G(z)的倍式,得到C(z)的表达式为:

对C(z)进行计算,将数据多项式向右移动k位可以得到 zn-kJ(z)
设:D(z)为商式;E(z)为余式
满足方程式 :zn-kJ(z)=D(z)G(z)+E(z)
式中:G(z)是2w次多项式、E(z)的次数n-k。
将方程式 zn-kJ(z)=D(z)G(z)+E(z)进行改写 ,得出 ∶
C(z)=D(z)G(z)=zn-kJ(z)-E(z)
对于GF域加减形式相同得出:
(cn-1,cn-2,…,c1,c0)=(jk-1,jk-2,…,j1,j0,en-k-1,en-k-2,…,e1,e0)。
1.2 RS解码算法
RS解码算法公式:R(z)=C(z)+E(z)
C(z)=ck-1zk-1+ck-2zk-2+,…,+c1z+c0为发送端的码字多项式;
R(z)=C(z)+E(z)= rn-1zn-1+rn-2zn-2+…+r1z+r0为接收端的码字多项式;
E(z)=en-1zn-1+en-2zn-2+…+e1z+e0是传输中产生错误的码字多项式;
通过 C(z)=D(z)G(z)=zn-kJ(z)-E(z) 编码过程得知 :
R(z)=D(z)G(z)+S(z)=C(z)+S(z)
S(z)为伴随式多项式,S(z)的取值与传输过程中产生错误值E(z)相关联,当产生错误值E(z)=0时,伴随式多项式S(z)=0,这种情况下表示FLAH控制器无错误。……
