ATE328396T1 - Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite - Google Patents

Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite

Info

Publication number
ATE328396T1
ATE328396T1 AT04715321T AT04715321T ATE328396T1 AT E328396 T1 ATE328396 T1 AT E328396T1 AT 04715321 T AT04715321 T AT 04715321T AT 04715321 T AT04715321 T AT 04715321T AT E328396 T1 ATE328396 T1 AT E328396T1
Authority
AT
Austria
Prior art keywords
crc
blocks
generating
data
calculation
Prior art date
Application number
AT04715321T
Other languages
English (en)
Inventor
Ming-I M Lin
David R Stauffer
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of ATE328396T1 publication Critical patent/ATE328396T1/de

Links

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
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation

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 Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
AT04715321T 2003-03-28 2004-02-27 Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite ATE328396T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/249,290 US7191383B2 (en) 2003-03-28 2003-03-28 System and method for optimizing iterative circuit for cyclic redundancy check (CRC) calculation

Publications (1)

Publication Number Publication Date
ATE328396T1 true ATE328396T1 (de) 2006-06-15

Family

ID=32987044

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04715321T ATE328396T1 (de) 2003-03-28 2004-02-27 Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite

Country Status (9)

Country Link
US (2) US7191383B2 (de)
EP (1) EP1609247B1 (de)
JP (1) JP4378381B2 (de)
KR (1) KR100745485B1 (de)
CN (1) CN100461637C (de)
AT (1) ATE328396T1 (de)
CA (1) CA2520558C (de)
DE (1) DE602004001048T2 (de)
WO (1) WO2004086633A1 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7600179B2 (en) 2003-06-23 2009-10-06 Texas Instruments Incorporated Sparse maximum likelihood decoder for block codes
EP1526701A1 (de) * 2003-10-22 2005-04-27 Mitsubishi Denki Kabushiki Kaisha Verfahren und Vorrichtung zur Uebertragung und Rueckgewinnung von Datenpaketen
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
US8311127B2 (en) * 2004-03-04 2012-11-13 Nvidia Corporation Method and apparatus to check for wrongly decoded macroblocks in streaming multimedia applications
US7740563B2 (en) 2004-08-11 2010-06-22 Icon Ip, Inc. Elliptical exercise machine with integrated anaerobic exercise system
US7766797B2 (en) 2004-08-11 2010-08-03 Icon Ip, Inc. Breakaway or folding elliptical exercise machine
US7266760B1 (en) * 2004-09-30 2007-09-04 Altera Corporation Method and apparatus for calculating cyclic redundancy checks for variable length packets
US7260765B2 (en) * 2004-12-17 2007-08-21 International Business Machines Corporation Methods and apparatus for dynamically reconfigurable parallel data error checking
US7761776B1 (en) * 2005-11-03 2010-07-20 Xilinx, Inc. Method and apparatus for a modular, programmable cyclic redundancy check design
KR100645388B1 (ko) * 2005-11-30 2006-11-14 한국전자통신연구원 임의의 크기의 병렬 처리가 가능한 병렬 ｃｒｃ 생성 장치및 방법
JP4764973B2 (ja) * 2005-12-09 2011-09-07 独立行政法人産業技術総合研究所 Ｃｒｃ値の算出装置
US7658698B2 (en) 2006-08-02 2010-02-09 Icon Ip, Inc. Variable stride exercise device with ramp
WO2008023684A1 (en) * 2006-08-22 2008-02-28 Panasonic Corporation Parallel residue arthmetic operation unit and parallel residue arthmetic operating method
US7736279B2 (en) 2007-02-20 2010-06-15 Icon Ip, Inc. One-step foldable elliptical exercise machine
TWI341096B (en) * 2007-04-03 2011-04-21 Ind Tech Res Inst Method and system for calculating crc
US20080320365A1 (en) * 2007-06-20 2008-12-25 Texas Instruments Incorporated Providing an initial syndrome to a crc next-state decoder independently of its syndrome feedback loop
WO2008157591A1 (en) * 2007-06-20 2008-12-24 Texas Instruments Incorporated Generating crc syndromes with data extracted from syndrome loop
US8127211B2 (en) 2007-06-20 2012-02-28 Texas Instruments Incorporated Adding known data to CRC processing without increased processing time
US20090024900A1 (en) * 2007-07-18 2009-01-22 Cisco Technology, Inc. Cyclic redundancy checking in lane-based communications
JP4798164B2 (ja) * 2008-04-02 2011-10-19 ソニー株式会社 送信装置および方法、受信装置および方法、並びにプログラム
JP4896931B2 (ja) * 2008-06-24 2012-03-14 株式会社東芝 検査符号生成方法
US8904115B2 (en) * 2010-09-28 2014-12-02 Texas Instruments Incorporated Cache with multiple access pipelines
US8443256B2 (en) 2011-01-24 2013-05-14 Xilinx, Inc. Method and apparatus for determining a cyclic redundancy check (CRC) for a data message
CN102318250B (zh) * 2011-08-02 2014-03-05 华为技术有限公司 通信系统中的循环冗余校验处理方法、装置和lte终端
CN103427939A (zh) * 2012-05-18 2013-12-04 中兴通讯股份有限公司 一种基于xgmii接口的通道死锁自动恢复方法及芯片
US8738990B2 (en) 2012-07-19 2014-05-27 Nvidia Corporation Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers
US8726124B2 (en) * 2012-07-19 2014-05-13 Nvidia Corporation Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers
WO2014015516A1 (en) * 2012-07-27 2014-01-30 Alcatel-Lucent Shanghai Bell Co., Ltd Method and apparatus for performing pipelined operations on parallel input data with feedback
CN102891685B (zh) * 2012-09-18 2018-06-22 国核自仪系统工程有限公司 基于fpga的并行循环冗余校验运算电路
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
CN103701566B (zh) * 2013-12-18 2017-09-12 华为技术有限公司 一种校验方法和装置
US9891985B1 (en) * 2014-11-01 2018-02-13 Netronome Systems, Inc. 256-bit parallel parser and checksum circuit with 1-hot state information bus
CN105049057B (zh) * 2015-08-17 2018-04-20 中国航天科技集团公司第九研究院第七七一研究所 一种面向128位并行输入的crc‑32校验电路
US10625137B2 (en) 2016-03-18 2020-04-21 Icon Health & Fitness, Inc. Coordinated displays in an exercise device
US10493349B2 (en) 2016-03-18 2019-12-03 Icon Health & Fitness, Inc. Display on exercise device
US10625114B2 (en) 2016-11-01 2020-04-21 Icon Health & Fitness, Inc. Elliptical and stationary bicycle apparatus including row functionality
US10419035B2 (en) 2017-11-20 2019-09-17 International Business Machines Corporation Use of multiple cyclic redundancy codes for optimized fail isolation
US10530396B2 (en) 2017-11-20 2020-01-07 International Business Machines Corporation Dynamically adjustable cyclic redundancy code types
US10541782B2 (en) 2017-11-20 2020-01-21 International Business Machines Corporation Use of a cyclic redundancy code multiple-input shift register to provide early warning and fail detection
US10530523B2 (en) 2017-11-20 2020-01-07 International Business Machines Corporation Dynamically adjustable cyclic redundancy code rates
KR102609758B1 (ko) 2018-03-27 2023-12-04 삼성전자주식회사 데이터 통신 오류를 검출하는 순환 중복 검사 유닛 데이터 통신 장치 및 검출 방법
CN111130562B (zh) * 2018-11-01 2022-12-09 中国科学院微电子研究所 Crc并行计算方法及系统
CN109462458B (zh) * 2019-01-11 2021-04-16 深圳市常茂信科技开发有限公司 一种多级流水电路实现并行crc的方法
JP2021039672A (ja) 2019-09-05 2021-03-11 キオクシア株式会社 メモリシステム、パケット保護回路およびｃｒｃ計算方法
CN110504975B (zh) * 2019-09-29 2022-12-27 中国科学院微电子研究所 一种crc并行编解码方法及基于其的编解码器
WO2022186853A1 (en) * 2021-03-03 2022-09-09 Zeku, Inc. Dynamic cyclic redundancy check update for iterative decoding
CN115408574B (zh) 2021-05-28 2025-11-28 南宁富联富桂精密工业有限公司 数据分析方法、装置及计算机可读存储介质
CN115694734B (zh) * 2022-10-25 2025-08-01 中国星网网络应用有限公司 一种多功能可配置的编码器及编码方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4703485A (en) * 1986-02-10 1987-10-27 International Business Machines Corporation Method and apparatus for computing and implementing error detection check bytes
EP0367830A4 (en) * 1988-02-29 1993-04-07 Kabushiki Kaisha Komatsu Seisakusho Series control unit and method of control
JP3093820B2 (ja) * 1991-04-26 2000-10-03 オリンパス光学工業株式会社 厚肉品の射出成形金型および射出成形方法
JPH05170338A (ja) * 1991-12-20 1993-07-09 Kuinraito Denshi Seiko Kk シート物積層装置
JPH06189124A (ja) * 1992-12-21 1994-07-08 Konica Corp 画像の色修正装置
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5844923A (en) * 1996-10-24 1998-12-01 At&T Corp Fast framing of nude ATM by header error check
DE69731932T2 (de) * 1996-10-29 2006-02-16 International Business Machines Corp. Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung
DE19838865C2 (de) * 1998-08-26 2001-03-01 Ericsson Telefon Ab L M Parallele CRC Erzeugungsschaltung zum Erzeugen eines CRC Codes und Verfahren zum Generieren einer derartigen Schaltung
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6357032B1 (en) * 1999-02-08 2002-03-12 International Business Machines Corporation Method and apparatus for implementing cyclic redundancy check calculation for data communications
US6530057B1 (en) * 1999-05-27 2003-03-04 3Com Corporation High speed generation and checking of cyclic redundancy check values
US6560742B1 (en) * 1999-12-09 2003-05-06 International Business Machines Corporation Parallel system and method for cyclic redundancy checking (CRC) generation
US6519737B1 (en) * 2000-03-07 2003-02-11 International Business Machines Corporation Computing the CRC bits at a time for data whose length in bits is not a multiple of M
JP2001285076A (ja) * 2000-03-31 2001-10-12 Ando Electric Co Ltd Ｃｒｃ符号演算回路、及びｃｒｃ符号演算方法
JP2002141809A (ja) * 2000-10-31 2002-05-17 Ando Electric Co Ltd Ｃｒｃ符号演算回路、及びｃｒｃ符号演算方法
JP2002174399A (ja) * 2000-12-06 2002-06-21 Seibu Gas Co Ltd 圧縮天然ガス自動車用ガススタンドシステム
US6701478B1 (en) * 2000-12-22 2004-03-02 Nortel Networks Limited System and method to generate a CRC (cyclic redundancy check) value using a plurality of CRC generators operating in parallel
US6732318B2 (en) * 2001-04-03 2004-05-04 Sun Microsystems, Inc. Variable width parallel cyclical redundancy check
US6701479B2 (en) * 2001-05-15 2004-03-02 Network Elements, Inc. Fast cyclic redundancy check (CRC) generation
US6820228B1 (en) * 2001-06-18 2004-11-16 Network Elements, Inc. Fast cyclic redundancy check (CRC) generation

Also Published As

Publication number Publication date
DE602004001048D1 (de) 2006-07-06
US7191383B2 (en) 2007-03-13
EP1609247B1 (de) 2006-05-31
US20070162823A1 (en) 2007-07-12
US8051359B2 (en) 2011-11-01
CA2520558C (en) 2008-12-09
CN1762103A (zh) 2006-04-19
KR20050110646A (ko) 2005-11-23
KR100745485B1 (ko) 2007-08-02
CA2520558A1 (en) 2004-10-07
EP1609247A1 (de) 2005-12-28
DE602004001048T2 (de) 2007-01-11
JP4378381B2 (ja) 2009-12-02
US20040194000A1 (en) 2004-09-30
JP2006521730A (ja) 2006-09-21
CN100461637C (zh) 2009-02-11
WO2004086633A1 (en) 2004-10-07

Similar Documents

Publication Publication Date Title
ATE328396T1 (de) Iterative schaltung und verfahren zur berechnung der parallel-crc (cyclic redundancy check) mit variabler breite
KR101037520B1 (ko) 광대역 무선통신시스템에서 스크램블링 코드 생성 방법 및 그 장치
Cheng et al. High-speed parallel CRC implementation based on unfolding, pipelining, and retiming
Adhikary et al. New sets of even-length binary Z-complementary pairs with asymptotic ZCZ ratio of $3/4$
KR100384098B1 (ko) 통신 네트워크에서 레이트 매칭 알고리즘을 사용하는시스템 및 방법
CN103942028B (zh) 应用在密码技术中的大整数乘法运算方法及装置
ATE344551T1 (de) Verfahren zur decodierung einer sequenz von codeworten variabler länge
WO2005112250A3 (en) File download and streaming system
WO2009093865A3 (en) System and method for pseudorandom permutation for interleaving in wireless communications
EP2315357A3 (de) Mehrfach Code Generator und Dekodierer für Kommunikationssysteme
Adhikary et al. New constructions of complementary sets of sequences of lengths non-power-of-two
CN103199873A (zh) 两级分块crc运算的快速配置方法
ATE484791T1 (de) Bit-generator
CN106253913A (zh) 极化码的块编码器及其编码方法
CN112332857B (zh) 一种用于ldpc码的循环移位网络系统及循环移位方法
Suo et al. Performance analysis for finite length LT codes via classical probability evaluation
US7886210B2 (en) Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs
Xia et al. An implementation of list successive cancellation decoder with large list size for polar codes
Savari Some notes on Varn coding
RU2197788C2 (ru) Устройство кодовой цикловой синхронизации
Liu et al. Low-hit-zone frequency/time hopping sequence sets with large family size
Li et al. Asymptotic construction of locally repairable codes with multiple recovering sets
US20080065959A1 (en) Efficient parallel cyclic redundancy check calculation using a novel table lookup approach
Li et al. The application of the ZCZ sequence pairs set in QS-CDMA system
CN114115806B (zh) 一种数据流字节滑动异或计算的方法

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties