专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5583499A Method and apparatus for computing error locator polynomial for use in a Reed-Solomon decoder 失效
标题翻译：用于计算用于Reed-Solomon解码器的误差定位多项式的方法和装置
公开(公告)号：US5583499A
公开(公告)日：1996-12-10
申请号：US365256
申请日：1994-12-28
申请人： Young-Uk Oh , Dae-Young Kim
发明人： Young-Uk Oh , Dae-Young Kim
IPC分类号： G06F11/10 , H03M13/00 , H03M13/15
CPC分类号： H03M13/151
摘要： In a decoding system which decodes a transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth iteration is calculated based on a predetermined number of syndrome values; a group of variables of the (n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator polynomial of the (n-2)nd iteration. The method for providing the error locator polynomial comprises the steps of calculating a discrepancy of the nth iteration based on the syndrome values and the error locator polynomial of the (n-1)st iteration; calculating a temporal term based on the discrepancy of the (n-1)st iteration and the error locator polynomial of the (n-2)nd iteration; determining a correction term based on the temporal term and the discrepancy of the nth iteration; and computing the error locator polynomial of the nth iteration based on the correction term and the error locator polynomial of the (n-1)st iteration.
摘要翻译：在对利用Reed-Solomon码编码的发送信号进行解码的解码系统中，基于预定数量的校正子值计算第n次迭代的误差定位多项式; （n-1）次迭代的一组变量包括差异和其错误定位多项式; 和（n-2）nd迭代的误差定位多项式。提供错误定位多项式的方法包括基于第（n-1）次迭代的校正子值和误差定位多项式计算第n次迭代的差异的步骤; 基于第（n-1）次迭代和第（n-2）次迭代的误差定位多项式的差异来计算时间项; 基于第n次迭代的时间项和差异确定校正项; 以及基于第（n-1）次迭代的校正项和误差定位多项式来计算第n次迭代的误差定位多项式。

2. 发明授权

US6138133A Circuit for calculating the inverse of an arbitrary element of a finite field 失效
标题翻译：用于计算有限域的任意元素的逆的电路
公开(公告)号：US6138133A
公开(公告)日：2000-10-24
申请号：US99275
申请日：1998-06-18
申请人： Young-Uk Oh
发明人： Young-Uk Oh
IPC分类号： G06F11/10 , G06F7/496 , G06F7/52 , G06F7/72 , H03M7/30 , H03M13/00 , G06F7/00
CPC分类号： G06F7/726
摘要： A combinational logic type inversion circuit for calculating the inverse of an arbitrary element .alpha..sup.i in a finite field, includes a power and multiplication circuit for calculating a primitive element .alpha..sup.i raised to the (2.sup.1)-th power through a primitive element .alpha..sup.i raised to the (2.sup.m-1)-th power and multiplying all of the primitive elements .alpha..sup.i raised to the (2.sup.1)-th power through .alpha..sup.i raised to the (2.sup.m-1)-th power together to generate an output M.sub.OUT, and a divider circuit for dividing the output M.sub.OUT of the power and multiplication circuit by the primitive element .alpha. raised to the (2.sup.m -1)-th power.
摘要翻译：用于计算有限域中的任意元素αi的逆的组合逻辑类型反转电路包括功率和乘法电路，用于通过提供的原始元素αi来计算提高到第（21）个功率的原始元素αi （2m-1）的功率，并且通过αi将所有提高到（21）功率的所有原始元素乘以（i）提高到（2m-1）功率，以产生输出MOUT，以及用于将功率和乘法电路的输出MOUT除以由（2m-1）功率提升的原始元素α的分频器电路。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式