JP6220045B2 - モジュール式および拡張可能な巡回冗長検査計算回路 - Google Patents

モジュール式および拡張可能な巡回冗長検査計算回路 Download PDF

Info

Publication number
JP6220045B2
JP6220045B2 JP2016503136A JP2016503136A JP6220045B2 JP 6220045 B2 JP6220045 B2 JP 6220045B2 JP 2016503136 A JP2016503136 A JP 2016503136A JP 2016503136 A JP2016503136 A JP 2016503136A JP 6220045 B2 JP6220045 B2 JP 6220045B2
Authority
JP
Japan
Prior art keywords
cyclic redundancy
redundancy check
crc
packet
unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016503136A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016518750A5 (enExample
JP2016518750A (ja
Inventor
ジアン，ウェイロン
ブレブナー，ゴードン・ジェイ
カーソン，マーク・ビィ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xilinx Inc
Original Assignee
Xilinx Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xilinx Inc filed Critical Xilinx Inc
Publication of JP2016518750A publication Critical patent/JP2016518750A/ja
Publication of JP2016518750A5 publication Critical patent/JP2016518750A5/ja
Application granted granted Critical
Publication of JP6220045B2 publication Critical patent/JP6220045B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2016503136A 2013-03-15 2014-03-14 モジュール式および拡張可能な巡回冗長検査計算回路 Active JP6220045B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/841,574 US9350385B2 (en) 2013-03-15 2013-03-15 Modular and scalable cyclic redundancy check computation circuit
US13/841,574 2013-03-15
PCT/US2014/029554 WO2014144941A1 (en) 2013-03-15 2014-03-14 Modular and scalable cyclic redundancy check computation circuit

Publications (3)

Publication Number Publication Date
JP2016518750A JP2016518750A (ja) 2016-06-23
JP2016518750A5 JP2016518750A5 (enExample) 2017-04-13
JP6220045B2 true JP6220045B2 (ja) 2017-10-25

Family

ID=50442744

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016503136A Active JP6220045B2 (ja) 2013-03-15 2014-03-14 モジュール式および拡張可能な巡回冗長検査計算回路

Country Status (6)

Country Link
US (1) US9350385B2 (enExample)
EP (1) EP2974036B1 (enExample)
JP (1) JP6220045B2 (enExample)
KR (1) KR102068384B1 (enExample)
CN (1) CN105103454B (enExample)
WO (1) WO2014144941A1 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9542261B2 (en) * 2013-07-01 2017-01-10 Ixia Methods, systems, and computer readable media for multi-packet cyclic redundancy check engine
US9684580B2 (en) 2013-11-05 2017-06-20 Ixia Methods, systems, and computer readable media for efficient scrambling of data for line rate transmission in high speed communications networks
US9471416B2 (en) * 2014-02-28 2016-10-18 Cavium, Inc. Partitioned error code computation
US9787434B2 (en) * 2014-12-11 2017-10-10 Mediatek Inc. Cyclic redundancy check device and method
DE102015004580A1 (de) * 2015-04-14 2016-10-20 Airbus Defence and Space GmbH Übertragungsverfahren und Vorrichtungen zur Übertragung
CN105099466B (zh) * 2015-08-17 2018-04-17 中国航天科技集团公司第九研究院第七七一研究所 一种用于128位并行数据的crc校验矩阵生成方法
DE102017208826A1 (de) * 2017-05-24 2018-11-29 Wago Verwaltungsgesellschaft Mbh Eingebettete zyklische Redundanzprüfungswerte
US10812103B1 (en) 2018-02-23 2020-10-20 Xilinx, Inc. Cyclic redundancy check engine and method therefor
US10652162B2 (en) 2018-06-30 2020-05-12 Intel Corporation Scalable packet processing
IT201900007371A1 (it) * 2019-05-27 2020-11-27 St Microelectronics Srl Circuito di Cyclic Redundancy Check, dispositivo e procedimento corrispondenti
CN110377452A (zh) * 2019-07-19 2019-10-25 上海燧原智能科技有限公司 一种循环冗余校验数据的处理方法、循环冗余校验电路及存储介质
CN111082810B (zh) * 2020-01-07 2023-03-31 西安电子科技大学 一种基于fpga低开销并行循环冗余校验方法及应用
FR3108812B1 (fr) * 2020-03-30 2022-03-18 Kalray Circuit de calcul de CRC rapide utilisant un polynôme réducteur reconfigurable au vol
US12088411B2 (en) 2022-08-25 2024-09-10 Semiconductor Components Industries, Llc Cyclic redundancy check (CRC) generation
CN117271201B (zh) * 2023-11-22 2024-03-19 北京紫光芯能科技有限公司 循环冗余校验装置及循环冗余校验方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3269415B2 (ja) * 1997-01-22 2002-03-25 日本電気株式会社 Ｃｒｃ演算回路
US6029186A (en) 1998-01-20 2000-02-22 3Com Corporation High speed calculation of cyclical redundancy check sums
JP2001285076A (ja) * 2000-03-31 2001-10-12 Ando Electric Co Ltd Ｃｒｃ符号演算回路、及びｃｒｃ符号演算方法
US6810501B1 (en) * 2001-01-03 2004-10-26 Juniper Networks, Inc. Single cycle cyclic redundancy checker/generator
JP3546959B2 (ja) * 2001-05-31 2004-07-28 日本電気株式会社 Ｃｒｃ演算装置
JP3554715B2 (ja) * 2001-07-31 2004-08-18 アンリツ株式会社 誤り検出装置
CN1193294C (zh) * 2003-01-27 2005-03-16 西安电子科技大学 一种多通道多位并行计算crc码的方法
US7249306B2 (en) * 2004-02-20 2007-07-24 Nvidia Corporation System and method for generating 128-bit cyclic redundancy check values with 32-bit granularity
KR100645388B1 (ko) * 2005-11-30 2006-11-14 한국전자통신연구원 임의의 크기의 병렬 처리가 가능한 병렬 ｃｒｃ 생성 장치및 방법
CN101296053A (zh) * 2007-04-25 2008-10-29 财团法人工业技术研究院 计算循环冗余校验码之方法及系统
US8095846B2 (en) * 2007-06-08 2012-01-10 Cortina Systems, Inc. Data coding apparatus and methods
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
JP4831018B2 (ja) 2007-08-28 2011-12-07 日本電気株式会社 並列巡回符号生成装置および並列巡回符号検査装置
JP5550413B2 (ja) * 2010-03-29 2014-07-16 三菱電機株式会社 Ｃｒｃ演算回路
CN102571266B (zh) * 2011-01-04 2015-11-25 华为技术有限公司 一种传输块循环冗余校验的方法及装置
US8468439B2 (en) * 2011-06-02 2013-06-18 Nexus Technology, Inc. Speed-optimized computation of cyclic redundancy check codes

Also Published As

Publication number Publication date
EP2974036B1 (en) 2018-05-09
EP2974036A1 (en) 2016-01-20
WO2014144941A1 (en) 2014-09-18
KR102068384B1 (ko) 2020-01-20
CN105103454A (zh) 2015-11-25
CN105103454B (zh) 2019-03-29
US9350385B2 (en) 2016-05-24
JP2016518750A (ja) 2016-06-23
US20140281844A1 (en) 2014-09-18
KR20150130494A (ko) 2015-11-23

Similar Documents

Publication Publication Date Title
JP6220045B2 (ja) モジュール式および拡張可能な巡回冗長検査計算回路
US8468439B2 (en) Speed-optimized computation of cyclic redundancy check codes
US7613991B1 (en) Method and apparatus for concurrent calculation of cyclic redundancy checks
US9071275B2 (en) Method and device for implementing cyclic redundancy check codes
CN105264778B (zh) 一种crc计算方法及装置
JP4831018B2 (ja) 並列巡回符号生成装置および並列巡回符号検査装置
US10248498B2 (en) Cyclic redundancy check calculation for multiple blocks of a message
US10763895B2 (en) Circuitry and method for dual mode reed-solomon-forward error correction decoder
US11309994B2 (en) Highly parallel and scalable cyclic redundancy check
US20080250297A1 (en) Method and system for calculating crc
US6848072B1 (en) Network processor having cyclic redundancy check implemented in hardware
JP4764973B2 (ja) Ｃｒｃ値の算出装置
US8539326B1 (en) Method and implementation of cyclic redundancy check for wide databus
US9639416B1 (en) CRC circuits with extended cycles
US7320101B1 (en) Fast parallel calculation of cyclic redundancy checks
US9542261B2 (en) Methods, systems, and computer readable media for multi-packet cyclic redundancy check engine
CN108270508B (zh) 一种循环冗余校验crc实现方法、装置及网络设备
Singh et al. VLSI implementation of parallel CRC using pipelining, unfolding and retiming
CN105356966B (zh) 循环冗余校验实现方法、装置和网络设备
JP2003204363A (ja) シリアル伝送方式
US10812103B1 (en) Cyclic redundancy check engine and method therefor
US10171108B1 (en) Parallel CRC calculation for multiple packets without requiring a shifter
CN102130744A (zh) 计算循环冗余校验码的方法和装置
Murade et al. The Design and Implementation of a Programmable Cyclic Redundancy Check (CRC) Computation Circuit Architecture Using FPGA
Juan et al. Utilization of DSP algorithms for Cyclic Redundancy Checking (CRC) in Controller Area Network (CAN) controller

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20151007

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170309

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170309

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170309

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20170330

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170807

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170905

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170928

R150 Certificate of patent or registration of utility model

Ref document number: 6220045

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250