【技术实现步骤摘要】
本专利技术大体上涉及一种纠错译码电路。更具体地,本专利技术指示一种具有低延时特性的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)的值存储到 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。