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

2012-08-28 07:02:24王晖
科技传播 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查看全文

猜你喜欢
设计
二十四节气在平面广告设计中的应用
河北画报(2020年8期)2020-10-27 02:54:06
何为设计的守护之道?
现代装饰(2020年7期)2020-07-27 01:27:42
《丰收的喜悦展示设计》
流行色(2020年1期)2020-04-28 11:16:38
基于PWM的伺服控制系统设计
电子制作(2019年19期)2019-11-23 08:41:36
基于89C52的32只三色LED摇摇棒设计
电子制作(2019年15期)2019-08-27 01:11:50
基于ICL8038的波形发生器仿真设计
电子制作(2019年7期)2019-04-25 13:18:16
瞒天过海——仿生设计萌到家
艺术启蒙(2018年7期)2018-08-23 09:14:18
设计秀
海峡姐妹(2017年7期)2017-07-31 19:08:17
有种设计叫而专
Coco薇(2017年5期)2017-06-05 08:53:16
从平面设计到“设计健康”
商周刊(2017年26期)2017-04-25 08:13:04