当前位置: 首页 > 专利查询>殷雪冰专利>正文

用于BCH译码器的高速低延时Berlekamp-Massey迭代译码电路制造技术

技术编号:3747676 阅读:336 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种用于BCH解码器的高速低延时的Berlekamp-Massey迭代译码电路,该迭代译码电路包括:由接收到的BCH编码输入数据,计算出奇数伴随式;利用偶数伴随式逐次计算及伴随式排序电路,计算出偶数伴随式并将伴随式按照特定顺序并行输出;最后通过并行迭代译码电路,并行计算出错误位置方程。与现有技术相比,此译码电路具有极低的延时,提高了BCH解码器的纠错能力和带宽。

【技术实现步骤摘要】

本专利技术大体上涉及一种纠错译码电路。更具体地,本专利技术指示一种具有低延时特性的Berlekamp-Massey (BM)迭代译码电路,用于实现高速NandFlash存储设备的BCH纠错译码器,也可以应用于通信系统中的BCH纠错译码器。
技术介绍
BCH码是1959年由Hocquenghem, 1960年由Bose和Chandhari分别独立提出的一种能纠正多个随机错误的循环码;BCH码是迄今为止所发现的一类很好的线性纠错码类,它的纠错能力强,被广泛应用于电子通信信息领域。 近年来随着工艺的进步,线宽降低,Nand Flash的存储密度不断增大,而产生错误的概率也越来越大。目前新一代的MLC(Multi-level cell)Nand Flash已经由需要纠正4位(bit)错误提高到需要纠正8位(bit)错误,这就使得Nand Flash控制器需要采用纠错能力更强的BCH码。 现有的BCH译码过程通常分为3步,第一步,接收输入码字,计算校正子;第二步,基于校正子,利用无逆运算的BM(InversionlessBM)算法计算错误位置方程;第三步,利用错误位置方程搜索错误位置,以对错本文档来自技高网...

【技术保护点】
一种用于BCH译码器的高速低延时BM迭代译码电路,包括奇数伴随式计算电路(102)、偶数伴随式逐次计算及伴随式排序电路(104)以及并行迭代译码电路(106);所述奇数伴随式计算电路(102)用于接收BCH编码的输入数据,以及计算所述BCH编码的输入数据的奇数伴随式;耦合到奇数伴随式计算电路(102)的输出端的所述偶数伴随式逐次计算及伴随式排序电路(104),用于计算所述BCH编码的输入数据的偶数伴随式,并将计算得到的奇数伴随式与偶数伴随式输出给并行迭代译码电路(106),当器(504)不等于零并且错误位置多项式的维数不大于迭代次数j,则将迭代差值寄存器(504)的值存储到非零差值寄存器(50...

【技术特征摘要】

【专利技术属性】
技术研发人员:殷雪冰
申请(专利权)人:殷雪冰
类型:发明
国别省市:11[中国|北京]

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

1