广义里德-所罗门码的有效硬决策解码制造技术

技术编号:40320130 阅读:23 留言:0更新日期:2024-02-09 14:16
一种处理电路被配置为:构造里德‑所罗门码字的第一定位多项式以识别里德‑所罗门码字中的擦除的位置;确定里德‑所罗门码字的第一校正子;从第一校正子和第一定位多项式计算第一错误评估多项式;并基于第一错误评估多项式执行错误检测,以确定里德‑所罗门码字中的错误的存在。当在所述错误检测中没有检测到所述里德‑所罗门码字中存在错误时,所述处理电路绕过更新所述第一定位多项式并继续完成所述里德‑所罗门码字的解码,但是当在所述错误检测中检测到所述里德‑所罗门码字中存在错误时,所述系统在完成所述里德‑所罗门码字的解码之前在与通常一种过程相比具有减少复杂性的过程中首先将所述第一定位多项式更新为第二定位多项式。

【技术实现步骤摘要】


技术介绍

1、grs(广义里德-所罗门)码字用于许多纠错应用中。grs码字包含多个符号,并且每个符号包含多个位。编码的grs码字可以通过引入两种噪声(即擦除e0和错误e1)的通道来传输。传输的grs码字c可以在没有噪声的情况下传输,而接收的grs码字r可以在包括擦除e0和错误e1的噪声的情况下接收。一些ecc(纠错码)方案使用grs码字来校正擦除e0和错误e1两者。

2、典型的解码器流程包括首先为grs码字构造初始擦除定位多项式(elp)λ0,其包含grs码字中的擦除e0的数量和位置的信息,并且计算grs码字的校正子s(x),其包含grs码字中的错误e1的数量和位置的信息。在这个阶段,擦除的数量和位置已经从初始elpλ0已知,并且初始elpλ0的次数等于擦除的数量e0。然而,在这个阶段,grs码字中的错误e1的数量和位置尚不清楚。其次,通过将berl ekamp-massey(bm)算法应用于初始elpλ0和校正子s(x),将初始elpλ0更新为辅助elpλ(x)。bm算法反复应用,并且在bm算法的整个处理过程中,辅助elpλ(x)的次数以擦本文档来自技高网...

【技术保护点】

1.一种用于里德-所罗门码字的硬决策解码的系统,所述系统包括:

2.如权利要求1所述的系统,其中所述处理电路还被配置为:

3.如权利要求1所述的系统,

4.如权利要求3所述的系统,其中所述Chien搜索是利用所述第二定位多项式执行的,并且其中所述第二定位多项式在至少一个实例中具有低于所述第一定位多项式的幂。

5.如权利要求4所述的系统,其中所述处理电路还被配置为:

6.如权利要求5所述的系统,其中所述处理电路还被配置为:

7.如权利要求6所述的系统,其中所述处理电路还被配置为:

8.如权利要求7所述的系统...

【技术特征摘要】

1.一种用于里德-所罗门码字的硬决策解码的系统,所述系统包括:

2.如权利要求1所述的系统,其中所述处理电路还被配置为:

3.如权利要求1所述的系统,

4.如权利要求3所述的系统,其中所述chien搜索是利用所述第二定位多项式执行的,并且其中所述第二定位多项式在至少一个实例中具有低于所述第一定位多项式的幂。

5.如权利要求4所述的系统,其中所述处理电路还被配置为:

6.如权利要求5所述的系统,其中所述处理电路还被配置为:

7.如权利要求6所述的系统,其中所述处理电路还被配置为:

8.如权利要求7所述的系统,其中所述处理电路还被配置为:

9.一种用于里德-所罗门码的硬决策解码的方法,所述方法包括:

10.如权利要求9所述的方法,还包括:

11.如权利要求9所述的方法,还包括:

【专利技术属性】
技术研发人员:A·伯曼A·多尔Y·沙尼I·沙皮尔A·杜布切克
申请(专利权)人:三星电子株式会社
类型:发明
国别省市:

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

1