GB2378102B - Cyclic redundancy code generator - Google Patents

Cyclic redundancy code generator

Info

Publication number
GB2378102B
GB2378102B GB0117960A GB0117960A GB2378102B GB 2378102 B GB2378102 B GB 2378102B GB 0117960 A GB0117960 A GB 0117960A GB 0117960 A GB0117960 A GB 0117960A GB 2378102 B GB2378102 B GB 2378102B
Authority
GB
United Kingdom
Prior art keywords
code generator
cyclic redundancy
redundancy code
cyclic
generator
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 - Fee Related
Application number
GB0117960A
Other versions
GB0117960D0 (en
GB2378102A (en
Inventor
Kevin James Hyland
Vincent Gavin
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.)
3Com Corp
Original Assignee
3Com 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 3Com Corp filed Critical 3Com Corp
Priority to GB0117960A priority Critical patent/GB2378102B/en
Priority to US09/932,927 priority patent/US20030159101A1/en
Publication of GB0117960D0 publication Critical patent/GB0117960D0/en
Publication of GB2378102A publication Critical patent/GB2378102A/en
Application granted granted Critical
Publication of GB2378102B publication Critical patent/GB2378102B/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
GB0117960A 2001-07-24 2001-07-24 Cyclic redundancy code generator Expired - Fee Related GB2378102B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0117960A GB2378102B (en) 2001-07-24 2001-07-24 Cyclic redundancy code generator
US09/932,927 US20030159101A1 (en) 2001-07-24 2001-08-21 Cyclic redundancy code generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0117960A GB2378102B (en) 2001-07-24 2001-07-24 Cyclic redundancy code generator

Publications (3)

Publication Number Publication Date
GB0117960D0 GB0117960D0 (en) 2001-09-19
GB2378102A GB2378102A (en) 2003-01-29
GB2378102B true GB2378102B (en) 2003-09-24

Family

ID=9919039

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0117960A Expired - Fee Related GB2378102B (en) 2001-07-24 2001-07-24 Cyclic redundancy code generator

Country Status (2)

Country Link
US (1) US20030159101A1 (en)
GB (1) GB2378102B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030233609A1 (en) * 2002-06-18 2003-12-18 Ikonomopoulos Gus P. Parallel error checking for multiple packets
US7546512B2 (en) * 2004-09-23 2009-06-09 Intel Corporation Techniques to perform error detection
US7577895B2 (en) * 2004-09-30 2009-08-18 Intel Corporation Initialization seed to allow data padding for cyclic redundancy code calculation
US20080063105A1 (en) * 2006-09-13 2008-03-13 Via Telecom, Inc. System and method for implementing preamble channel in wireless communication system
US8001446B2 (en) * 2007-03-26 2011-08-16 Intel Corporation Pipelined cyclic redundancy check (CRC)
JP2011130333A (en) * 2009-12-21 2011-06-30 Fujitsu Ltd Cyclic redundancy check code generating circuit, and cyclic redundancy check code generating method
US9960788B2 (en) * 2015-03-27 2018-05-01 Toshiba Memory Corporation Memory controller, semiconductor memory device, and control method for semiconductor memory device
CA2977708C (en) * 2015-04-29 2021-03-23 Sharp Kabushiki Kaisha Broadcast system with a watermark payload
CN111553123B (en) * 2020-04-26 2024-03-26 西安电子科技大学 Code execution optimization method based on DSP (digital Signal processor) under complex function limited register

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937828A (en) * 1988-11-04 1990-06-26 Westinghouse Electric Corp. High speed parallel CRC device for concatenated data frames
US5390196A (en) * 1992-11-12 1995-02-14 Bull Hn Information Systems Inc. Byte-wise determination of a checksum from a CRC-32 polynomial
EP0705002A2 (en) * 1994-09-30 1996-04-03 Gpt Limited Method for cyclic redundancy code (CRC) checking in asynchronous transfer mode (ATM) packet based networks
EP0840462A2 (en) * 1996-10-29 1998-05-06 International Business Machines Corporation A method and apparatus for a two-step calculation of CRC-32
US5870413A (en) * 1996-09-25 1999-02-09 Mitsubishi Denki Kabushiki Kaisha CRC code generation circuit for generating a CRC code and a code error detection circuit for detecting a code error in a CRC code word
GB2360177A (en) * 2000-03-07 2001-09-12 3Com Corp Parallel cyclic redundancy checking with last segment padding

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4473902A (en) * 1982-04-22 1984-09-25 Sperrt Corporation Error correcting code processing system
EP0470451A3 (en) * 1990-08-07 1993-01-20 National Semiconductor Corporation Implementation of the high-level data link control cyclic redundancy check (hdlc crc) calculation
EP0631703A4 (en) * 1992-12-29 1996-03-20 Codex Corp Efficient crc remainder coefficient generation and checking device and method.
US6530057B1 (en) * 1999-05-27 2003-03-04 3Com Corporation High speed generation and checking of cyclic redundancy check values

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937828A (en) * 1988-11-04 1990-06-26 Westinghouse Electric Corp. High speed parallel CRC device for concatenated data frames
US5390196A (en) * 1992-11-12 1995-02-14 Bull Hn Information Systems Inc. Byte-wise determination of a checksum from a CRC-32 polynomial
EP0705002A2 (en) * 1994-09-30 1996-04-03 Gpt Limited Method for cyclic redundancy code (CRC) checking in asynchronous transfer mode (ATM) packet based networks
US5870413A (en) * 1996-09-25 1999-02-09 Mitsubishi Denki Kabushiki Kaisha CRC code generation circuit for generating a CRC code and a code error detection circuit for detecting a code error in a CRC code word
EP0840462A2 (en) * 1996-10-29 1998-05-06 International Business Machines Corporation A method and apparatus for a two-step calculation of CRC-32
GB2360177A (en) * 2000-03-07 2001-09-12 3Com Corp Parallel cyclic redundancy checking with last segment padding

Also Published As

Publication number Publication date
US20030159101A1 (en) 2003-08-21
GB0117960D0 (en) 2001-09-19
GB2378102A (en) 2003-01-29

Similar Documents

Publication Publication Date Title
GB0215447D0 (en) Code generator
EP1377896A4 (en) Cyclic position codes
GB2383243B (en) Error detection code generating method and error detection code generator
GB2388683B (en) Cyclic redundancy checks
EP1424249A4 (en) Gas generator
GB2406249B (en) Cyclic redundancy checks
EP1384493A4 (en) Irradiator
AU2003295747A8 (en) Generating java bean code
EP1429587A4 (en) X-ray generator
EP1488529A4 (en) Separable cyclic redundancy check
EP1381256A4 (en) X-ray generator
EP1462646A4 (en) Unit type windmill
GB0120748D0 (en) Generator
GB0215035D0 (en) Code generation method
GB2378102B (en) Cyclic redundancy code generator
GB0119500D0 (en) Nitrogen generation
GB0130802D0 (en) Description generation
GB0104959D0 (en) Laser coding
GB2379140B (en) Code generation
GB0126390D0 (en) Electricity generator
GB0118899D0 (en) Code generation
GB2386503B (en) Code modification systems
GB0202332D0 (en) Generator
GB2408608B (en) Cyclic redundancy checks
TW453457U (en) Remainder code generator

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20060724