首页> 外国专利> PARALLEL PIPELINE LOGIC CIRCUIT FOR GENERATING CRC VALUES UTILIZING LOOKUP TABLE

PARALLEL PIPELINE LOGIC CIRCUIT FOR GENERATING CRC VALUES UTILIZING LOOKUP TABLE

机译:使用查找表生成CRC值的并行管线逻辑电路

摘要

CRC generation circuitry includes a lookup-table storing N-bit CRC values for M one-hot data frames. N AND gates for each bit of a M-bit data frame receive that bit of the M-bit data frame and a different bit of a N-bit CRC value from the lookup-table corresponding to a position of the bit in the M-bit data frame. N exclusive-OR gates each receive output from one of the N AND gates for each bit of the M-bit data frame. The N exclusive-OR gates generate a final N-bit CRC value for the M-bit data frame. The CRC value is therefore generated with a purely combinational circuit, without clock cycle latency. Area consumption is small due to the small lookup-table, which itself permits use of any generator polynomial, and is independent of the width of the received data frame. This device can also generate a combined CRC for multiple frames.
机译:CRC生成电路包括一个查找表,用于存储M个单数据帧的N位CRC值。 M位数据帧每一位的N AND门接收该M位数据帧的该位以及N位CRC值与查找表中与M位中的位置相对应的另一位不同的位位数据帧。对于M位数据帧的每个位,每个N个异或门接收来自N个与门之一的输出。 N个异或门为M位数据帧生成最终的N位CRC值。因此,CRC值是由纯组合电路生成的,没有时钟周期等待时间。查找表较小,因此面积消耗小,它本身允许使用任何生成多项式,并且与接收数据帧的宽度无关。该设备还可以为多个帧生成组合的CRC。

著录项

  • 公开/公告号US2018175883A1

    专利类型

  • 公开/公告日2018-06-21

    原文格式PDF

  • 申请/专利权人 STMICROELECTRONICS INTERNATIONAL N.V.;

    申请/专利号US201615381516

  • 发明设计人 TEJINDER KUMAR;RAKESH MALIK;

    申请日2016-12-16

  • 分类号H03M13/09;G06F11/10;H03M13;

  • 国家 US

  • 入库时间 2022-08-21 12:59:52

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号