首页> 外国专利> OPERATION CIRCUIT FOR MODIFIED EUCLIDEAN ALGORITHM IN HIGH-SPEED REED-SOLOMON DECODER AND METHOD OF IMPLEMENTING THE MODIFIED EUCLIDEAN ALGORITHM

OPERATION CIRCUIT FOR MODIFIED EUCLIDEAN ALGORITHM IN HIGH-SPEED REED-SOLOMON DECODER AND METHOD OF IMPLEMENTING THE MODIFIED EUCLIDEAN ALGORITHM

机译:高速里德-所罗门解码器中改进的欧氏算法的工作电路及实现改进的欧氏算法的方法

摘要

Provided are an operation circuit for a modified Euclidean algorithm in a high-speed Reed-Solomon (RS) decoder and a method of implementing the modified Euclidean algorithm. Since a finite state machine (FSM) for generating a stop signal and an FSM for generating a control signal that controls a swap operation, a shift operation, and a polynomial operation for each basic cell of the modified Euclidean algorithm are used, an area-efficient RS decoder can be realized without using a conventional degree computation unit for comparing and calculating degrees.
机译:提供了用于高速里德-所罗门(RS)解码器中的改进的欧几里得算法的运算电路以及实现该改进的欧几里得算法的方法。由于针对修改后的欧几里得算法的每个基本单元使用了用于生成停止信号的有限状态机(FSM)和用于生成控制交换操作,移位操作和多项式操作的控制信号的FSM,因此,无需使用用于比较和计算度数的常规度数计算单元就可以实现高效的RS解码器。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号