DE69731932D1 - Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung - Google Patents

Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung

Info

Publication number
DE69731932D1
DE69731932D1 DE69731932T DE69731932T DE69731932D1 DE 69731932 D1 DE69731932 D1 DE 69731932D1 DE 69731932 T DE69731932 T DE 69731932T DE 69731932 T DE69731932 T DE 69731932T DE 69731932 D1 DE69731932 D1 DE 69731932D1
Authority
DE
Germany
Prior art keywords
calculation
stage crc
crc
stage
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.)
Expired - Lifetime
Application number
DE69731932T
Other languages
English (en)
Other versions
DE69731932T2 (de
Inventor
Rene Glaise
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE69731932D1 publication Critical patent/DE69731932D1/de
Publication of DE69731932T2 publication Critical patent/DE69731932T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
    • 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/6575—Implementations based on combinatorial logic, e.g. Boolean circuits
DE69731932T 1996-10-29 1997-08-19 Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung Expired - Lifetime DE69731932T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96480104 1996-10-29
EP96480104 1996-10-29

Publications (2)

Publication Number Publication Date
DE69731932D1 true DE69731932D1 (de) 2005-01-20
DE69731932T2 DE69731932T2 (de) 2006-02-16

Family

ID=8225460

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69731932T Expired - Lifetime DE69731932T2 (de) 1996-10-29 1997-08-19 Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung

Country Status (4)

Country Link
US (1) US6189124B1 (de)
JP (1) JP3404642B2 (de)
KR (1) KR100234213B1 (de)
DE (1) DE69731932T2 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6643818B1 (en) * 1999-11-19 2003-11-04 International Business Machines Corporation Storing and using the history of data transmission errors to assure data integrity
US7126950B2 (en) * 2000-02-14 2006-10-24 Nec Corporation Method and system for transmission and reception of asynchronously multiplexed signals
GB2360177B (en) * 2000-03-07 2003-08-06 3Com Corp Fast frame error checker for multiple byte digital data frames
US6931581B1 (en) * 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US6684363B1 (en) 2000-10-25 2004-01-27 Sun Microsystems, Inc. Method for detecting errors on parallel links
EP1239595A3 (de) * 2001-03-09 2004-02-11 Vitesse Semiconductor Corporation Paketbasierter ATM CRC-32 Rechner
US6928608B2 (en) * 2001-08-14 2005-08-09 Optix Networks Ltd. Apparatus and method for accelerating cyclic redundancy check calculations
US6823425B2 (en) * 2001-10-23 2004-11-23 Ivivity, Inc. System and method for implementing advanced RAID using a set of unique matrices as coefficients
US7177891B2 (en) * 2002-10-09 2007-02-13 Analog Devices, Inc. Compact Galois field multiplier engine
US6904558B2 (en) * 2002-02-22 2005-06-07 Agilent Technologies, Inc. Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages
US7191383B2 (en) * 2003-03-28 2007-03-13 International Business Machines Corporation System and method for optimizing iterative circuit for cyclic redundancy check (CRC) calculation
US7430167B2 (en) * 2003-09-18 2008-09-30 International Business Machines Corporation Method and system to enable an adaptive load balancing in a parallel packet switch
US7103832B2 (en) * 2003-12-04 2006-09-05 International Business Machines Corporation Scalable cyclic redundancy check circuit
US7266760B1 (en) * 2004-09-30 2007-09-04 Altera Corporation Method and apparatus for calculating cyclic redundancy checks for variable length packets
US8375064B2 (en) * 2006-05-05 2013-02-12 International Business Machines Corporation Apparatus, system, and method for read back verification of stored data
US8095862B2 (en) * 2007-10-10 2012-01-10 International Business Machines Corporation End-to-end cyclic redundancy check protection for high integrity fiber transfers
US9003259B2 (en) * 2008-11-26 2015-04-07 Red Hat, Inc. Interleaved parallel redundancy check calculation for memory devices
US20100235689A1 (en) * 2009-03-16 2010-09-16 Qualcomm Incorporated Apparatus and method for employing codes for telecommunications
US8443256B2 (en) 2011-01-24 2013-05-14 Xilinx, Inc. Method and apparatus for determining a cyclic redundancy check (CRC) for a data message
US20130055053A1 (en) 2011-08-23 2013-02-28 International Business Machines Corporation End-to-end data protection supporting multiple crc algorithms
DE102014108946A1 (de) * 2014-06-26 2015-12-31 Valeo Schalter Und Sensoren Gmbh Verfahren und System zum Aufbereiten von durch kraftfahrzeugseitig angeordnete Sensoren erzeugten Sensormesswerten
KR101551831B1 (ko) * 2015-06-16 2015-09-09 충남대학교산학협력단 순환 중복 검사 장치 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949342A (en) * 1987-04-14 1990-08-14 Matsushita Electric Industrial Co., Ltd. Code error detecting method
US5832002A (en) * 1991-09-20 1998-11-03 Abb Signal Ab Method for coding and decoding a digital message
EP0614294A1 (de) * 1993-03-03 1994-09-07 International Business Machines Corporation Verfahren zur Erzeugung eines Prüfmusters für Rahmen
NL9302266A (nl) * 1993-12-27 1995-07-17 Nederland Ptt Inrichting voor het vaststellen van grenzen in een bitstroom, en converteermiddelen voor toepassing in de inrichting.
EP0681381A1 (de) * 1994-05-06 1995-11-08 International Business Machines Corporation Verfahren und Anordnung zur Modifizierung von Rahmenkontrollwörtern in Zwischenknoten von Hochgeschwindigkeitsnetzwerken
US5638370A (en) * 1994-12-28 1997-06-10 Intel Corporation Status bit controlled HDLC accelerator
US5935268A (en) * 1997-06-03 1999-08-10 Bay Networks, Inc. Method and apparatus for generating an error detection code for a modified data packet derived from an original data packet
US5951707A (en) * 1997-06-27 1999-09-14 International Business Machines Corporation Method of partitioning CRC calculation for a low-cost ATM adapter

Also Published As

Publication number Publication date
KR100234213B1 (ko) 2000-01-15
DE69731932T2 (de) 2006-02-16
US6189124B1 (en) 2001-02-13
KR19980032301A (ko) 1998-07-25
JP3404642B2 (ja) 2003-05-12
JPH10178353A (ja) 1998-06-30

Similar Documents

Publication Publication Date Title
DE69731932D1 (de) Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung
DE69736469D1 (de) Vorrichtung und verfahren für funksender
DE69532029D1 (de) Verfahren zur Kodierung und Vorrichtung dafür
DE69727895D1 (de) Verfahren und Vorrichtung zur Sprachkodierung
DE69728055D1 (de) Verfahren und vorrichtung für die gasabbildung
DE69432142T2 (de) Verfahren und vorrichtung zur effizienten transkodierung
ATE194667T1 (de) Verfahren und vorrichtung für gasbehandlung
DE69634645D1 (de) Verfahren und Vorrichtung zur Sprachkodierung
DE69429799T2 (de) Verfahren und einrichtung für mikrobische reduktion
DE69727328D1 (de) System für Raumklangeffekt und Verfahren dafür
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE69716493T2 (de) Verfahren und Vorrichtung zum Aufwickeln
DE69635099D1 (de) Verfahren und Vorrichtung für kontextempfindliches Pfadsende
DE69731998D1 (de) Informationsverarbeitungsvorrichtung und Verfahren
DE59706789D1 (de) Sprachverarbeitungssystem und verfahren zur sprachverarbeitung
DE69431445T2 (de) Verfahren und Vorrichtung zur Sprachkodierung
DE69735181D1 (de) Verfahren und Vorrichtung für virtuelle Architektur
DE69738306D1 (de) Vorrichtung und Verfahren für entfernte Überwachung
DE69715071T2 (de) Verfahren und Vorrichtung zur Sprachverarbeitung
DE69731313D1 (de) Vorrichtung und verfahren zur tastaturkodierung
DE69715117T2 (de) Verfahren und vorrichtung zum elektronischen kodieren und dekodieren
DE700185T1 (de) Verfahren und Vorrichtung für datengesteuertes Verschlüsselungssystem
DE69506449T2 (de) Verfahren und vorrichtung zur zwischenbildkodierung
DE69736257D1 (de) Schaltung und Verfahren zur Produktsummenberechnung
DE69736654D1 (de) Vorrichtung und Verfahren zur Prädiktionskodierung und -dekodierung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)
8328 Change in the person/name/address of the agent

Representative=s name: DUSCHER, R., DIPL.-PHYS. DR.RER.NAT., PAT.-ANW., 7