【技术实现步骤摘要】
技术介绍
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)的次数以擦除e0的数量开始，并且如果有错误e1，则增加。在应用bm算法结束时，辅助elpλ(x)的次数等于grs码字中的擦除e0的数量和错误e1的数量之和，因此在所述阶段后错误e1的数量已知。第三，确定用于更新初始elpλ0的bm算法的应用是否失败，诸如是否从辅助elpλ(x)中识别出过多的擦除e0和/或错误e1。如果单例界限(si ngleton bound)不成立，则可以确定过量的擦
3、上述典型解码器流程存在多种低效率。例如，擦除e0的数量通常远大于错误e1的数量。因此，bm算法的重复应用通常是低效的，因为从初始elpλ0中已经知道码字中的擦除e0的数量和位置。由于相对大量的擦除e0，辅助elpλ(x)的最终次数可能使用bm算法变得相对较大，即使码字中的擦除e0的数量和位置是已知的。当擦除e0的数量与错误e1的数量相比较高时，结果可能是对于实施而言高得不切实际的复杂性和低效率。
技术实现思路
1、根据本公开的一个方面，一种用于里德-所罗门码字的硬决策解码的系统包括接口和处理电路。接口通过通道接收里德-所罗门码字。里德-所罗门码字包括多个符号。处理电路实现用于解码里德-所罗门码字的过程。处理电路被配置为：构造里德-所罗门码字的第一定位多项式以识别里德-所罗门码字中的擦除的位置；确定里德-所罗门码字的第一校正子；从第一校正子和第一定位多项式计算第一错误评估多项式；并且基于第一错误评估多项式执行错误检测，以确定里德-所罗门码字中的错误的存在。当在错误检测中没有检测到里德-所罗门码字中存在错误时，处理电路被配置为绕过更新第一定位多项式并继续完成里德-所罗门码字的解码。当在错误检测中检测到里德-所罗门码字中存在错误时，处理电路被配置为在完成里德-所罗门码字的解码之前将第一定位多项式更新为第二定位多项式。
2、根据本公开的另一方面，一种用于对里德-所罗门码进行硬决策解码的方法包括：通过通道接收里德-所罗门码字，所述里德-所罗门码字包括多个符号；构造里德-所罗门码字的第一定位多项式以识别里德-所罗门码字中的擦除的位置；确定里德-所罗门码字的第一校正子；从第一校正子和第一定位多项式计算第一错误评估多项式；并且基于第一错误评估多项式执行错误检测，以确定里德-所罗门码字中的错误的存在。当在错误检测中没有检测到里德-所罗门码字中存在错误时，所述方法包括绕过执行chi en搜索并继续完成里德-所罗门码字的解码。当在错误检测中检测到里德-所罗门码字中存在错误时，所述方法包括在完成里德-所罗门码字的解码之前执行chi en搜索。
3、根据本公开的另一方面，一种用于里德-所罗门码的硬决策解码的解码装置包括接口和处理电路。所述接口通过通道接收里德-所罗门码字，所述里德-所罗门码字包括多个符号。处理电路实现用于解码里德-所罗门码字的过程。处理电路被配置为：构造里德-所罗门码字的第一定位多项式以识别里德-所罗门码字中的擦除的位置；确定里德-所罗门码字的第一校正子；从第一校正子和第一定位多项式计算第一错误评估多项式；并且基于第一错误评估多项式执行错误检测，以确定里德-所罗门码字中的错误的存在。当在错误检测中没有检测到里德-所罗门码字中存在错误时，处理电路被配置为绕过更新第一定位多项式并继续完成里德-所罗门码字的解码。当在错误检测中检测到里德-所罗门码字中存在错误时，处理电路被配置为在完成里德-所罗门码字的解码之前将第一定位多项式更新为第二定位多项式。
本文档来自技高网...【技术保护点】
1.一种用于里德-所罗门码字的硬决策解码的系统，所述系统包括：
2.如权利要求1所述的系统，其中所述处理电路还被配置为：
3.如权利要求1所述的系统，
4.如权利要求3所述的系统，其中所述Chien搜索是利用所述第二定位多项式执行的，并且其中所述第二定位多项式在至少一个实例中具有低于所述第一定位多项式的幂。
5.如权利要求4所述的系统，其中所述处理电路还被配置为：
6.如权利要求5所述的系统，其中所述处理电路还被配置为：
7.如权利要求6所述的系统，其中所述处理电路还被配置为：
8.如权利要求7所述的系统，其中所述处理电路还被配置为：
9.一种用于里德-所罗门码的硬决策解码的方法，所述方法包括：
10.如权利要求9所述的方法，还包括：
11.如权利要求9所述的方法，还包括：
12.如权利要求11所述的方法，其中所述Chien搜索是利用所述第二定位多项式执行的，并且其中所述第二定位多项式在至少一个实例中具有低于所述第一定位多项式的幂。
13
14.如权利要求13所述的方法，还包括：
15.如权利要求14所述的方法，还包括：
16.如权利要求15所述的方法，还包括：
17.一种用于里德-所罗门码的硬决策解码的解码装置，所述解码装置包括：
18.如权利要求17所述的解码装置，其中所述处理电路还被配置为：
19.如权利要求17所述的解码装置，其中所述处理电路还被配置为：
20.如权利要求19所述的解码装置，其中所述Chien搜索是利用所述第二定位多项式执行的，并且其中所述第二定位多项式在至少一个实例中具有低于所述第一定位多项式的幂。
...【技术特征摘要】
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·杜布切克，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。