一种降低BCH解码延迟的双钱氏搜索方法技术

技术编号:6161503 阅读:442 留言:0更新日期:2012-04-11 18:40
一种降低BCH解码延迟的双钱氏搜索方法,通过在读取NAND?FLASH的同时将每组528Bytes的BCH码数据经由伴随式计算电路2进行伴随式计算,因伴随式技术而给读操作带来的延时为0,利用BCH码数据错误数量的出现概率不同,以极小的面积开销来降低钱氏搜索对译码操作的延时,由于出现单个错误的概率远远大于出现多个错误的概率,并行度较高的钱氏搜索电路用于单错的纠正,并行度较低的钱氏搜索电路用于多个错误的纠正。当BCH码数据错误的数量为1个时,双钱氏搜索电路5执行16路并行钱氏搜索电路,当BCH码数据错误的数量大于1时,双钱氏搜索电路5执行8路并行钱氏搜索电路。这样就可以大大降低了BCH解码延迟。

【技术实现步骤摘要】

本专利技术属于NAND FLASH纠错码
,具体涉及一种降低BCH解码延迟的双钱 氏搜索方法。
技术介绍
NAND Flash又称“快闪”,起源于20世纪80年代,是非易失性存储器的一种。近年来,由于NAND Flash高容量、低成本的特点,应用面渐广,几乎所有的消费电子产品,如U 盘、mp3、mp4、数码相机和手机等,都离不开NANDFlash。可以说,只要涉及到大容量数据存储的地方,就少不了 NAND Flash。由于NAND Flash物理结构的特殊性,当数据存储到NAND Flash上时,可能产生个别的比特翻转,从而导致存储数据出错,所以为了提高数据的可靠性,需要在存储之前对数据进行适当的编码,以保证当数据出错时,系统能将其纠正。前向纠错是存储系统中应用最多的一种纠错方式,常采用Hamming、BCH以及RS等线性分组码作为纠错码,来提高系统的数据存储可靠性。早期的NAND Flash基本都是单层单元(SLC)类型的,工艺相对成熟,存储过程中数据出错的概率小,一般采用Hamming码作为ECC纠错码,即可满足系统要求。随着NAND Flash设计技术和工艺的进步,NA本文档来自技高网...

【技术保护点】
1.一种降低BCH解码延迟的双钱氏搜索方法,其特征在于:预先设置BCH译码器,该BCH译码器包括和其第一级译码器和第二级译码器相互通信连接的作为数据缓冲区的单端RAM(3),第一级译码器为相互通信连接的读闪存控制器(1)和伴随式计算电路(2),第二级译码器为是依次两两相互通信连接的无求逆BM迭代算法单元(4)、钱氏搜索电路(5)和输出缓存(6),其中第二级译码器的无求逆BM迭代算法单元(4)同第一级译码器的伴随式计算电路(2)通信连接,在执行BCH解码时,通过读闪存控制器(1)按照一次读取一组容量大小为528Bytes的BCH码数据的规则连续逐次地读取BCH码数据,在读取BCH码数据的同时将每...

【技术特征摘要】

【专利技术属性】
技术研发人员:孙宏滨牛众品郑南宁
申请(专利权)人:西安交通大学
类型:发明
国别省市:87

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1