KR102068384B1 - 모듈식 및 스케일러블 순환 중복 검사 계산 회로 - Google Patents

모듈식 및 스케일러블 순환 중복 검사 계산 회로 Download PDF

Info

Publication number
KR102068384B1
KR102068384B1 KR1020157028911A KR20157028911A KR102068384B1 KR 102068384 B1 KR102068384 B1 KR 102068384B1 KR 1020157028911 A KR1020157028911 A KR 1020157028911A KR 20157028911 A KR20157028911 A KR 20157028911A KR 102068384 B1 KR102068384 B1 KR 102068384B1
Authority
KR
South Korea
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
KR1020157028911A
Other languages
English (en)
Korean (ko)
Other versions
KR20150130494A (ko
Inventor
웨이롱 지앙
고든 제이. 브레브너
마크 비. 카슨
Original Assignee
자일링크스 인코포레이티드
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 자일링크스 인코포레이티드 filed Critical 자일링크스 인코포레이티드
Publication of KR20150130494A publication Critical patent/KR20150130494A/ko
Application granted granted Critical
Publication of KR102068384B1 publication Critical patent/KR102068384B1/ko
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)
KR1020157028911A 2013-03-15 2014-03-14 모듈식 및 스케일러블 순환 중복 검사 계산 회로 Active KR102068384B1 (ko)

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 (2)

Publication Number Publication Date
KR20150130494A KR20150130494A (ko) 2015-11-23
KR102068384B1 true KR102068384B1 (ko) 2020-01-20

Family

ID=50442744

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157028911A Active KR102068384B1 (ko) 2013-03-15 2014-03-14 모듈식 및 스케일러블 순환 중복 검사 계산 회로

Country Status (6)

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

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 北京紫光芯能科技有限公司 循环冗余校验装置及循环冗余校验方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090282322A1 (en) 2007-07-18 2009-11-12 Foundry Networks, Inc. Techniques for segmented crc design in high speed networks

Family Cites Families (15)

* 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
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090282322A1 (en) 2007-07-18 2009-11-12 Foundry Networks, Inc. Techniques for segmented crc design in high speed networks

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102068384B1 (ko) 모듈식 및 스케일러블 순환 중복 검사 계산 회로
US8468439B2 (en) Speed-optimized computation of cyclic redundancy check codes
US7613991B1 (en) Method and apparatus for concurrent calculation of cyclic redundancy checks
KR101354288B1 (ko) 통신 시스템에서 에러 검출 방법 및 장치
US8976816B1 (en) Self-synchronous scrambler/descrambler and method for operating same
US11804855B2 (en) Pipelined forward error correction for vector signaling code channel
US8312362B1 (en) Determining data transmission error and/or checking or confirming such error determinations
JP4831018B2 (ja) 並列巡回符号生成装置および並列巡回符号検査装置
US10763895B2 (en) Circuitry and method for dual mode reed-solomon-forward error correction decoder
US11309994B2 (en) Highly parallel and scalable cyclic redundancy check
US7886210B2 (en) Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs
CN101461140A (zh) 循环冗余校验码的可配置并行计算
US8539326B1 (en) Method and implementation of cyclic redundancy check for wide databus
JP4764973B2 (ja) Ｃｒｃ値の算出装置
US8271850B2 (en) Fast low-density parity-check code encoder
US9639416B1 (en) CRC circuits with extended cycles
US9246491B2 (en) Method and apparatus for performing pipelined operations on parallel input data with feedback
US9542261B2 (en) Methods, systems, and computer readable media for multi-packet cyclic redundancy check engine
US7320101B1 (en) Fast parallel calculation of cyclic redundancy checks
CN111130562B (zh) Crc并行计算方法及系统
JP2003204363A (ja) シリアル伝送方式
US7225391B1 (en) Method and apparatus for parallel computation of linear block codes
US10171108B1 (en) Parallel CRC calculation for multiple packets without requiring a shifter
US9312883B1 (en) Hierarchical cyclic redundancy check circuitry
Murade et al. The Design and Implementation of a Programmable Cyclic Redundancy Check (CRC) Computation Circuit Architecture Using FPGA

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

A302 Request for accelerated examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 7