DE3787900D1 - Verfahren und Gerät zur Erzeugung von Prüfungs-Byten zur Fehlerdetektion für einen Datenblock. - Google Patents
Verfahren und Gerät zur Erzeugung von Prüfungs-Byten zur Fehlerdetektion für einen Datenblock.Info
- Publication number
- DE3787900D1 DE3787900D1 DE87301126T DE3787900T DE3787900D1 DE 3787900 D1 DE3787900 D1 DE 3787900D1 DE 87301126 T DE87301126 T DE 87301126T DE 3787900 T DE3787900 T DE 3787900T DE 3787900 D1 DE3787900 D1 DE 3787900D1
- Authority
- DE
- Germany
- Prior art keywords
- data block
- error detection
- generating test
- test bytes
- bytes
- 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
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)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/828,101 US4703485A (en) | 1986-02-10 | 1986-02-10 | Method and apparatus for computing and implementing error detection check bytes |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3787900D1 true DE3787900D1 (de) | 1993-12-02 |
DE3787900T2 DE3787900T2 (de) | 1994-05-05 |
Family
ID=25250921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE87301126T Expired - Lifetime DE3787900T2 (de) | 1986-02-10 | 1987-02-10 | Verfahren und Gerät zur Erzeugung von Prüfungs-Byten zur Fehlerdetektion für einen Datenblock. |
Country Status (4)
Country | Link |
---|---|
US (1) | US4703485A (de) |
EP (1) | EP0233075B1 (de) |
JP (1) | JPS62190931A (de) |
DE (1) | DE3787900T2 (de) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4856003A (en) * | 1987-05-07 | 1989-08-08 | Digital Equipment Corporation | Error correction code encoder |
US4849975A (en) * | 1987-11-10 | 1989-07-18 | International Business Machines Corporation | Error correction method and apparatus |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
US5022080A (en) * | 1990-04-16 | 1991-06-04 | Durst Robert T | Electronic notary |
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 |
US5321704A (en) * | 1991-01-16 | 1994-06-14 | Xilinx, Inc. | Error detection structure and method using partial polynomial check |
US5285456A (en) * | 1991-05-15 | 1994-02-08 | International Business Machines Corporation | System and method for improving the integrity of control information |
EP0563491A1 (de) * | 1992-03-31 | 1993-10-06 | International Business Machines Corporation | Verfahren und Vorrichtung zur Ausführung eines Kodes, der Dreifachfehler erkennt und Zweifachfehler korrigiert |
EP0609595B1 (de) * | 1993-02-05 | 1998-08-12 | Hewlett-Packard Company | Verfahren und Gerät zum Nachprüfen von CRC-Koden, wobei CRC Teilkode kombiniert werden |
US5629949A (en) * | 1993-09-21 | 1997-05-13 | Cirrus Logic, Inc. | Error correction verification method and apparatus using CRC check remainders |
US5465260A (en) * | 1993-11-04 | 1995-11-07 | Cirrus Logic, Inc. | Dual purpose cyclic redundancy check |
US5602857A (en) * | 1993-09-21 | 1997-02-11 | Cirrus Logic, Inc. | Error correction method and apparatus |
US5592498A (en) * | 1994-09-16 | 1997-01-07 | Cirrus Logic, Inc. | CRC/EDC checker system |
US6125469A (en) * | 1994-10-18 | 2000-09-26 | Cirrus Logic, Inc. | Error correction method and apparatus |
JP3268547B2 (ja) * | 1995-06-06 | 2002-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 直接アクセス記憶装置に記録する定義済み情報を、エラー訂正コードを利用しエラー検出するための方法及び装置 |
US6532566B1 (en) | 1999-05-24 | 2003-03-11 | Oak Technology, Inc. | Modified Reed-Solomon multiplication |
US6378105B1 (en) * | 1999-05-24 | 2002-04-23 | Oak Technology, Inc. | Reed-Solomon multiplication method |
US7047480B2 (en) * | 2002-11-12 | 2006-05-16 | Microsoft Corporation | Matrix multiplication in a Galois field for forward error correction |
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 |
US20140055290A1 (en) | 2003-09-09 | 2014-02-27 | Peter Lablans | Methods and Apparatus in Alternate Finite Field Based Coders and Decoders |
US7865806B2 (en) * | 2006-03-03 | 2011-01-04 | Peter Lablans | Methods and apparatus in finite field polynomial implementations |
US20060077750A1 (en) * | 2004-10-07 | 2006-04-13 | Dell Products L.P. | System and method for error detection in a redundant memory system |
US9071281B2 (en) * | 2013-03-10 | 2015-06-30 | Intel Corporation | Selective provision of error correction for memory |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5573909A (en) * | 1978-11-28 | 1980-06-04 | Matsushita Electric Ind Co Ltd | Signal processor |
GB2095440B (en) * | 1981-03-23 | 1985-10-09 | Sony Corp | Digital television signal processing |
CA1203019A (en) * | 1982-01-19 | 1986-04-08 | Tetsu Watanabe | Apparatus for recording and reproducing a digital signal |
JPS58198935A (ja) * | 1982-05-15 | 1983-11-19 | Sony Corp | デ−タ伝送方法 |
US4504948A (en) * | 1982-12-29 | 1985-03-12 | International Business Machines Corporation | Syndrome processing unit for multibyte error correcting systems |
US4525838A (en) * | 1983-02-28 | 1985-06-25 | International Business Machines Corporation | Multibyte error correcting system involving a two-level code structure |
JP2533076B2 (ja) * | 1983-04-30 | 1996-09-11 | ソニー株式会社 | エラ−訂正のための符号化方法 |
-
1986
- 1986-02-10 US US06/828,101 patent/US4703485A/en not_active Expired - Lifetime
- 1986-12-19 JP JP61301932A patent/JPS62190931A/ja active Granted
-
1987
- 1987-02-10 EP EP87301126A patent/EP0233075B1/de not_active Expired - Lifetime
- 1987-02-10 DE DE87301126T patent/DE3787900T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0328093B2 (de) | 1991-04-18 |
US4703485A (en) | 1987-10-27 |
EP0233075A3 (en) | 1990-05-16 |
EP0233075B1 (de) | 1993-10-27 |
JPS62190931A (ja) | 1987-08-21 |
DE3787900T2 (de) | 1994-05-05 |
EP0233075A2 (de) | 1987-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3787900D1 (de) | Verfahren und Gerät zur Erzeugung von Prüfungs-Byten zur Fehlerdetektion für einen Datenblock. | |
DE3750219D1 (de) | Verfahren und Einrichtung zum Messen von Ketonen. | |
DE3687220D1 (de) | Verfahren und vorrichtung zur detektion von musterfehlern. | |
DE3486196D1 (de) | Verfahren zur gewinnung und uebertragung von zaehlerdaten. | |
DE3853206D1 (de) | Verfahren und gerät zur byteschreibfehlerkodierung. | |
DE3780282D1 (de) | Verfahren zum messen von massendurchflussraten und vorrichtung dafuer. | |
DE3486027D1 (de) | Testvorrichtung und verfahren. | |
DE3854546D1 (de) | Verfahren und Gerät zur Programmablaufmessung. | |
DE3884498D1 (de) | Programmierbares geraet und verfahren zur pruefung eines programmierbaren geraets. | |
DE3877815D1 (de) | Verfahren und vorrichtung zum messen von fluessigkeit. | |
DE3769344D1 (de) | Verfahren zur messung von geruechen und vorrichtung zu diesem zweck. | |
DE3587155D1 (de) | Verfahren und vorrichtung zum verdichten von bilddaten. | |
DE3587535D1 (de) | Verfahren und vorrichtung zur numerischen datenkodierung. | |
DE68918223D1 (de) | Blutfilter, Verfahren und Vorrichtung für hemorheologische Messungen. | |
DE3750277D1 (de) | Verfahren und Vorrichtung zur Rückgewinnung von Symbolketten aus Daten. | |
ATE65611T1 (de) | Verfahren und vorrichtung zur erzielung von seismischen messwerten. | |
DE3481237D1 (de) | Vorrichtung und verfahren zum messen von betriebszeiten. | |
DE3855670D1 (de) | Vorrichtung und Verfahren zur Diagnose von Funktionen eines Datenprozessors | |
DE69117857D1 (de) | Gerät und Verfahren zur Parallelgeneration von zyklischen redundanten Prüfungskoden | |
DE3869325D1 (de) | Verfahren und vorrichtung zur pruefung von lichtwellenleiter-knotenpunkten. | |
DE69420437D1 (de) | Anzeigevorrichtung und Verfahren zur Erzeugung von Datensignalen für eine Anzeigevorrichtung | |
DE3870320D1 (de) | Verfahren und vorrichtung zum trennen und testen von vollblut. | |
DE3889725D1 (de) | Verfahren und vorrichtung zur messfehlerkompensation. | |
DE3764295D1 (de) | Verfahren und vorrichtung zur pruefung von faeden. | |
DE3785430D1 (de) | Verfahren und einrichtung zum automatischen lesen von vernier-mustern. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |