APP下载

基于RS编解码技术的Flash控制器SoC设计研究

2012-08-28王晖

科技传播 2012年14期
关键词:设计

王 晖

泰州机电高等职业技术学校,江苏泰州 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控制器无错误。……

登录APP查看全文

猜你喜欢

设计
二十四节气在平面广告设计中的应用
何为设计的守护之道?
《丰收的喜悦展示设计》
基于PWM的伺服控制系统设计
基于89C52的32只三色LED摇摇棒设计
基于ICL8038的波形发生器仿真设计
瞒天过海——仿生设计萌到家
设计秀
有种设计叫而专
从平面设计到“设计健康”