US6014767A - Method and apparatus for a simple calculation of CRC-10 - Google Patents
Method and apparatus for a simple calculation of CRC-10 Download PDFInfo
- Publication number
- US6014767A US6014767A US08/834,678 US83467897A US6014767A US 6014767 A US6014767 A US 6014767A US 83467897 A US83467897 A US 83467897A US 6014767 A US6014767 A US 6014767A
- Authority
- US
- United States
- Prior art keywords
- bit
- fcs
- payload
- storage means
- bit stream
- 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
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
- H03M13/091—Parallel or block-wise CRC computation
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
G(X)=X.sup.10 +X.sup.9 +X.sup.5 +X.sup.4 +X+1
FCS (P(X))=Rem.sub.G (X.sup.10 P(X)+X.sup.k L(X))
FCS(N+1)=FCS(N)α.sup.8 +B(N+1) (expression 1)
G(X)=X.sup.10 +X.sup.9 +X.sup.5 +X.sup.4 +X+1
G(X)=(X.sup.9 +X.sup.4 +1)(X+1)
FCS=R(X.sup.9)+X.sup.9
FCS=R(X.sup.9)
Claims (6)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP96480095 | 1996-09-04 | ||
EP96480095 | 1996-09-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
US6014767A true US6014767A (en) | 2000-01-11 |
Family
ID=8225454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/834,678 Expired - Lifetime US6014767A (en) | 1996-09-04 | 1997-04-01 | Method and apparatus for a simple calculation of CRC-10 |
Country Status (1)
Country | Link |
---|---|
US (1) | US6014767A (en) |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6075774A (en) * | 1997-11-18 | 2000-06-13 | 3Com Corporation | Method and device for generating a frame check sequence |
US6097725A (en) * | 1997-10-01 | 2000-08-01 | International Business Machines Corporation | Low cost searching method and apparatus for asynchronous transfer mode systems |
US6122738A (en) * | 1998-01-22 | 2000-09-19 | Symantec Corporation | Computer file integrity verification |
US6128760A (en) * | 1998-10-13 | 2000-10-03 | Lsi Logic Corporation | Method and apparatus for calculating a CRC remainder |
US6170075B1 (en) * | 1997-12-18 | 2001-01-02 | 3Com Corporation | Data and real-time media communication over a lossy network |
US6327688B1 (en) * | 1998-08-07 | 2001-12-04 | Analog Devices, Inc. | Data bus with automatic data integrity verification and verification method |
US20020090007A1 (en) * | 2000-12-26 | 2002-07-11 | Satoshi Kamiya | Apparatus and method for GFP frame transfer |
US6621819B1 (en) * | 1998-03-26 | 2003-09-16 | Koninklijke Phillips Electronics N.V. | Communication network for transmitting ATM cells over a DECT like frame |
US6654923B1 (en) * | 1999-09-09 | 2003-11-25 | Nortel Networks Limited | ATM group protection switching method and apparatus |
US6795946B1 (en) * | 2000-03-07 | 2004-09-21 | 3Com Corporation | Fast frame error checker for multiple byte digital data frames |
US20040230885A1 (en) * | 2002-08-02 | 2004-11-18 | Analog Devices, Inc. | Cyclic redundancy check with efficient re-computation of error detection code |
US20050050365A1 (en) * | 2003-08-28 | 2005-03-03 | Nec Corporation | Network unauthorized access preventing system and network unauthorized access preventing apparatus |
US20050063301A1 (en) * | 2003-09-18 | 2005-03-24 | International Business Machines Corporation | Method and system to enable an adaptive load balancing in a parallel packet switch |
US20060282743A1 (en) * | 2005-05-24 | 2006-12-14 | Michael Kounavis | Instructions for performing modulo-2 multiplication and bit reflection |
US20070104327A1 (en) * | 2005-11-10 | 2007-05-10 | Joseph Macri | Error detection in high-speed asymmetric interfaces utilizing dedicated interface lines |
US7266760B1 (en) * | 2004-09-30 | 2007-09-04 | Altera Corporation | Method and apparatus for calculating cyclic redundancy checks for variable length packets |
US7334163B1 (en) | 2004-06-16 | 2008-02-19 | Symantec Corporation | Duplicating handles of target processes without having debug privileges |
US7337327B1 (en) | 2004-03-30 | 2008-02-26 | Symantec Corporation | Using mobility tokens to observe malicious mobile code |
US7334722B1 (en) | 2005-02-14 | 2008-02-26 | Symantec Corporation | Scan-on-read |
US7509680B1 (en) | 2004-09-01 | 2009-03-24 | Symantec Corporation | Detecting computer worms as they arrive at local computers through open network shares |
US7571448B1 (en) | 2004-07-28 | 2009-08-04 | Symantec Corporation | Lightweight hooking mechanism for kernel level operations |
US20090271586A1 (en) * | 1998-07-31 | 2009-10-29 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
US7690034B1 (en) | 2004-09-10 | 2010-03-30 | Symantec Corporation | Using behavior blocking mobility tokens to facilitate distributed worm detection |
US20100131832A1 (en) * | 2008-11-26 | 2010-05-27 | Cooper John F | Mechanism for Interleaved Parallel Cyclic Redundancy Check Calculation for Memory Devices |
US7735100B1 (en) | 2004-04-22 | 2010-06-08 | Symantec Corporation | Regulating remote registry access over a computer network |
US7797733B1 (en) | 2004-01-08 | 2010-09-14 | Symantec Corporation | Monitoring and controlling services |
US8108937B1 (en) | 2004-04-26 | 2012-01-31 | Symantec Corporation | Robustly regulating access to executable class registry entries |
US8347192B1 (en) * | 2010-03-08 | 2013-01-01 | Altera Corporation | Parallel finite field vector operators |
US8707143B1 (en) * | 2011-06-13 | 2014-04-22 | Altera Corporation | Multiplication-based reed-solomon encoding architecture |
US9361243B2 (en) | 1998-07-31 | 2016-06-07 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5335233A (en) * | 1990-12-31 | 1994-08-02 | International Business Machines Corporation | Data packet format |
US5539756A (en) * | 1993-03-03 | 1996-07-23 | International Business Machines Corporation | Method to ensure data integrity in a telecommunications network |
US5689518A (en) * | 1994-05-06 | 1997-11-18 | International Business Machines Corporation | Method and an apparatus to modify CRC in intermediate high speed network nodes |
US5694407A (en) * | 1995-03-31 | 1997-12-02 | International Business Machines Corporation | Method and an apparatus for modifying a FCS |
-
1997
- 1997-04-01 US US08/834,678 patent/US6014767A/en not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5335233A (en) * | 1990-12-31 | 1994-08-02 | International Business Machines Corporation | Data packet format |
US5539756A (en) * | 1993-03-03 | 1996-07-23 | International Business Machines Corporation | Method to ensure data integrity in a telecommunications network |
US5689518A (en) * | 1994-05-06 | 1997-11-18 | International Business Machines Corporation | Method and an apparatus to modify CRC in intermediate high speed network nodes |
US5694407A (en) * | 1995-03-31 | 1997-12-02 | International Business Machines Corporation | Method and an apparatus for modifying a FCS |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6097725A (en) * | 1997-10-01 | 2000-08-01 | International Business Machines Corporation | Low cost searching method and apparatus for asynchronous transfer mode systems |
US6075774A (en) * | 1997-11-18 | 2000-06-13 | 3Com Corporation | Method and device for generating a frame check sequence |
US6170075B1 (en) * | 1997-12-18 | 2001-01-02 | 3Com Corporation | Data and real-time media communication over a lossy network |
US6122738A (en) * | 1998-01-22 | 2000-09-19 | Symantec Corporation | Computer file integrity verification |
US6621819B1 (en) * | 1998-03-26 | 2003-09-16 | Koninklijke Phillips Electronics N.V. | Communication network for transmitting ATM cells over a DECT like frame |
US9361243B2 (en) | 1998-07-31 | 2016-06-07 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
US20090271586A1 (en) * | 1998-07-31 | 2009-10-29 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
US8234477B2 (en) | 1998-07-31 | 2012-07-31 | Kom Networks, Inc. | Method and system for providing restricted access to a storage medium |
US6327688B1 (en) * | 1998-08-07 | 2001-12-04 | Analog Devices, Inc. | Data bus with automatic data integrity verification and verification method |
US6128760A (en) * | 1998-10-13 | 2000-10-03 | Lsi Logic Corporation | Method and apparatus for calculating a CRC remainder |
US6654923B1 (en) * | 1999-09-09 | 2003-11-25 | Nortel Networks Limited | ATM group protection switching method and apparatus |
US6795946B1 (en) * | 2000-03-07 | 2004-09-21 | 3Com Corporation | Fast frame error checker for multiple byte digital data frames |
US20020090007A1 (en) * | 2000-12-26 | 2002-07-11 | Satoshi Kamiya | Apparatus and method for GFP frame transfer |
US7298694B2 (en) * | 2000-12-26 | 2007-11-20 | Nec Corporation | Apparatus and method for GFP frame transfer |
CN101394286B (en) * | 2000-12-26 | 2011-03-30 | 日本电气株式会社 | Apparatus and method for gfp frame transfer |
US6981195B2 (en) | 2002-08-02 | 2005-12-27 | Analog Devices, Inc. | Cyclic redundancy check with efficient re-computation of error detection code |
US20040230885A1 (en) * | 2002-08-02 | 2004-11-18 | Analog Devices, Inc. | Cyclic redundancy check with efficient re-computation of error detection code |
US20050050365A1 (en) * | 2003-08-28 | 2005-03-03 | Nec Corporation | Network unauthorized access preventing system and network unauthorized access preventing apparatus |
US20050063301A1 (en) * | 2003-09-18 | 2005-03-24 | International Business Machines Corporation | Method and system to enable an adaptive load balancing in a parallel packet switch |
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 |
US7797733B1 (en) | 2004-01-08 | 2010-09-14 | Symantec Corporation | Monitoring and controlling services |
US7337327B1 (en) | 2004-03-30 | 2008-02-26 | Symantec Corporation | Using mobility tokens to observe malicious mobile code |
US7735100B1 (en) | 2004-04-22 | 2010-06-08 | Symantec Corporation | Regulating remote registry access over a computer network |
US8108937B1 (en) | 2004-04-26 | 2012-01-31 | Symantec Corporation | Robustly regulating access to executable class registry entries |
US7334163B1 (en) | 2004-06-16 | 2008-02-19 | Symantec Corporation | Duplicating handles of target processes without having debug privileges |
US7571448B1 (en) | 2004-07-28 | 2009-08-04 | Symantec Corporation | Lightweight hooking mechanism for kernel level operations |
US7509680B1 (en) | 2004-09-01 | 2009-03-24 | Symantec Corporation | Detecting computer worms as they arrive at local computers through open network shares |
US7690034B1 (en) | 2004-09-10 | 2010-03-30 | Symantec Corporation | Using behavior blocking mobility tokens to facilitate distributed worm detection |
US7266760B1 (en) * | 2004-09-30 | 2007-09-04 | Altera Corporation | Method and apparatus for calculating cyclic redundancy checks for variable length packets |
US7334722B1 (en) | 2005-02-14 | 2008-02-26 | Symantec Corporation | Scan-on-read |
US7590930B2 (en) * | 2005-05-24 | 2009-09-15 | Intel Corporation | Instructions for performing modulo-2 multiplication and bit reflection |
US20060282743A1 (en) * | 2005-05-24 | 2006-12-14 | Michael Kounavis | Instructions for performing modulo-2 multiplication and bit reflection |
US20070104327A1 (en) * | 2005-11-10 | 2007-05-10 | Joseph Macri | Error detection in high-speed asymmetric interfaces utilizing dedicated interface lines |
US8892963B2 (en) * | 2005-11-10 | 2014-11-18 | Advanced Micro Devices, Inc. | Error detection in high-speed asymmetric interfaces utilizing dedicated interface lines |
US20100131832A1 (en) * | 2008-11-26 | 2010-05-27 | Cooper John F | Mechanism for Interleaved Parallel Cyclic Redundancy Check Calculation for Memory Devices |
US9003259B2 (en) * | 2008-11-26 | 2015-04-07 | Red Hat, Inc. | Interleaved parallel redundancy check calculation for memory devices |
US8347192B1 (en) * | 2010-03-08 | 2013-01-01 | Altera Corporation | Parallel finite field vector operators |
US8707143B1 (en) * | 2011-06-13 | 2014-04-22 | Altera Corporation | Multiplication-based reed-solomon encoding architecture |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6014767A (en) | Method and apparatus for a simple calculation of CRC-10 | |
US6189124B1 (en) | Method and apparatus for a two-step calculation of CRC-32 | |
EP0609595B1 (en) | Method and apparatus for verifying CRC codes by combination of partial CRC codes | |
US6681364B1 (en) | Cyclic redundancy check for partitioned frames | |
EP0313707B1 (en) | Data integrity securing means | |
US6119263A (en) | System and method for transmitting data | |
US6671832B1 (en) | Method and apparatus for performing error checking in a network | |
US5539756A (en) | Method to ensure data integrity in a telecommunications network | |
US5912881A (en) | Method and apparatus for fast checking the frame check sequence of a segmented message | |
JPH0856165A (en) | Method and equipment for calculation of error inspection code and correction code | |
EP0600078B1 (en) | Apparatus and method for checking messages in packet form with header constituted by routing information and a crc check sequence | |
EP0840461A2 (en) | Galois field multiplier for Reed-Solomon decoder | |
US5694407A (en) | Method and an apparatus for modifying a FCS | |
EP1532741B1 (en) | Cyclic redundancy check with efficient re-computation of error detection code | |
US20020144208A1 (en) | Systems and methods for enabling computation of CRC' s N-bit at a time | |
Glaise et al. | Fast CRC calculation | |
US20020129315A1 (en) | Packet based ATM CRC-32 calculator | |
EP0840462B1 (en) | A method and apparatus for a two-step calculation of CRC-32 | |
JP3270966B2 (en) | Error correction circuit | |
US6140731A (en) | Self-starting brushless electric motor | |
CA2055172A1 (en) | Error detection and framing in packets transmitted in a sequence of fixed-length cells | |
Dravida | Error control aspects of high speed networks | |
JP3338369B2 (en) | ATM test method and ATM test method | |
KR970005732B1 (en) | Cyclic redundancy check code provider for atm | |
WO1997014224A1 (en) | Cyclic code generation and error correction using sum of remainders |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: IBM CORPORATION, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GLAISE, R.;REEL/FRAME:008754/0332 Effective date: 19970410 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CISCO SYSTEMS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTERNATIONAL BUSINESS MACHINES CORPORATION;REEL/FRAME:010637/0718 Effective date: 20000126 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |