DE3852474T2 - Nachschlagetabellen verwendende Fehlerkorrektur. - Google Patents

Nachschlagetabellen verwendende Fehlerkorrektur.

Info

Publication number: DE3852474T2
Authority: DE; Germany
Prior art keywords: error correction; lookup tables; lookup; tables; correction
Prior art date: 1987-11-10
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

DE3852474T

Other languages

English (en)

Other versions

DE3852474D1 (de

Inventor

Arvind Motibhai Patel

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.)

1987-11-10

Filing date

1988-09-23

Publication date

1995-07-20

1988-09-23 Application filed by International Business Machines Corp filed Critical International Business Machines Corp

1995-01-26 Application granted granted Critical

1995-01-26 Publication of DE3852474D1 publication Critical patent/DE3852474D1/de

1995-07-20 Publication of DE3852474T2 publication Critical patent/DE3852474T2/de

2008-09-24 Anticipated expiration legal-status Critical

Status Expired - Fee Related legal-status Critical Current

Links

Classifications

- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

DE3852474T 1987-11-10 1988-09-23 Nachschlagetabellen verwendende Fehlerkorrektur. Expired - Fee Related DE3852474T2 (de)

Applications Claiming Priority (1)

Application Number	Priority Date	Filing Date	Title
US07/119,011 US4849975A (en)	1987-11-10	1987-11-10	Error correction method and apparatus

Publications (2)

Publication Number	Publication Date
DE3852474D1 DE3852474D1 (de)	1995-01-26
DE3852474T2 true DE3852474T2 (de)	1995-07-20

Family

ID=22382104

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
DE3852474T Expired - Fee Related DE3852474T2 (de)	1987-11-10	1988-09-23	Nachschlagetabellen verwendende Fehlerkorrektur.

Country Status (4)

Country	Link
US (1)	US4849975A (de)
EP (1)	EP0316063B1 (de)
JP (1)	JPH01155721A (de)
DE (1)	DE3852474T2 (de)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4890287A (en) *	1988-03-09	1989-12-26	Magnetic Peripherals Inc.	On-the-fly error correction
US5068855A (en) *	1988-07-18	1991-11-26	Canon Kabushiki Kaisha	Error correcting method and apparatus
US4951284A (en) *	1988-12-14	1990-08-21	International Business Machines Corporation	Method and means for correcting random and burst errors
US5179560A (en) *	1989-05-15	1993-01-12	Mitsubishi Denki Kabushiki Kaisha	Apparatus for decoding bch code for correcting complex error
US5194996A (en) *	1990-04-16	1993-03-16	Optical Radiation Corporation	Digital audio recording format for motion picture film
US5598422A (en) *	1990-04-30	1997-01-28	Dell Usa, L.P.	Digital computer having an error correction code (ECC) system with comparator integrated into re-encoder
US5280488A (en) *	1990-11-08	1994-01-18	Neal Glover	Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping
JPH05158722A (ja) *	1991-12-10	1993-06-25	Hitachi Ltd	誤り検出・訂正方式
JP2721099B2 (ja) *	1991-12-18	1998-03-04	インターナショナル・ビジネス・マシーンズ・コーポレイション	エラーバースト修正のための試行錯誤方法及びマルチバイトエラーの修正方法
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
US5761220A (en) *	1994-09-19	1998-06-02	Cirrus Logic, Inc.	Minimum latency asynchronous data path controller in a digital recording system
JP3248098B2 (ja) *	1997-05-26	2002-01-21	日本プレシジョン・サーキッツ株式会社	シンドローム計算装置
US5946328A (en) *	1997-11-17	1999-08-31	International Business Machines Corporation	Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords
US6275965B1 (en) *	1997-11-17	2001-08-14	International Business Machines Corporation	Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords
US6061824A (en) *	1998-03-05	2000-05-09	Quantum Corporation	Pipelined error correction for minimizing disk re-reading in hard drives
JP2000242440A (ja) *	1999-02-25	2000-09-08	Alps Electric Co Ltd	ディスク装置
US6662334B1 (en) *	1999-02-25	2003-12-09	Adaptec, Inc.	Method and device for performing error correction on ECC data sectors
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
US6915475B1 (en) *	1999-06-29	2005-07-05	Emc Corporation	Data integrity management for data storage systems
JP3735498B2 (ja) *	1999-11-09	2006-01-18	株式会社東芝	情報記録媒体、情報記録装置、情報記録方法
JP3975245B2 (ja)	1999-12-16	2007-09-12	株式会社ルネサステクノロジ	記録再生装置および半導体メモリ
US6732320B1 (en)	2000-04-28	2004-05-04	Promos Technologies Inc.	Method and system for improved error correction in optical media data processing
WO2006027874A1 (ja) *	2004-09-08	2006-03-16	Nec Corporation	無線通信システム、移動局、ハンドオーバ制御方法
US7624330B2 (en) *	2005-12-12	2009-11-24	Lsi Corporation	Unified memory architecture for recording applications
JP4846384B2 (ja) *	2006-02-20	2011-12-28	株式会社東芝	半導体記憶装置
JP2007305267A (ja) *	2006-05-15	2007-11-22	Toshiba Corp	半導体記憶装置
US7890841B2 (en) *	2006-11-14	2011-02-15	Samsung Electronics Co., Ltd.	Post-viterbi error correction method and apparatus
US8127209B1 (en) *	2007-07-30	2012-02-28	Marvell International Ltd.	QC-LDPC decoder with list-syndrome decoding
US8799742B1 (en)	2007-07-30	2014-08-05	Marvell International Ltd.	QC-LDPC decoder with list-syndrome decoding
KR101466695B1 (ko) *	2008-04-30	2014-12-01	삼성전자주식회사	멀티 비트 레벨 데이터의 부호화 및 복호화 방법
US8365036B2 (en) *	2009-09-16	2013-01-29	Freescale Semiconductor, Inc.	Soft error correction in a memory array and method thereof
CN103197985B (zh) *	2011-11-08	2018-07-13	索尼公司	存储控制装置
WO2014061161A1 (ja) *	2012-10-19	2014-04-24	富士通株式会社	記録再生装置、誤り訂正方法および制御装置
US9444580B2 (en)	2013-08-06	2016-09-13	OptCTS, Inc.	Optimized data transfer utilizing optimized code table signaling
US10523490B2 (en)	2013-08-06	2019-12-31	Agilepq, Inc.	Authentication of a subscribed code table user utilizing optimized code table signaling
US9455799B2 (en)	2013-08-06	2016-09-27	OptCTS, Inc.	Dynamic control of quality of service (QOS) using derived QOS measures
WO2016004185A1 (en)	2014-07-02	2016-01-07	OptCTS, Inc.	Data recovery utilizing optimized code table signaling
AU2017278253A1 (en)	2016-06-06	2019-01-24	Agilepq, Inc.	Data conversion systems and methods

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JPS5829237A (ja) *	1981-08-14	1983-02-21	Sony Corp	エラ−訂正方法
US4464753A (en) *	1981-12-30	1984-08-07	International Business Machines Corporation	Two bit symbol SEC/DED code
US4525838A (en) *	1983-02-28	1985-06-25	International Business Machines Corporation	Multibyte error correcting system involving a two-level code structure
US4637021A (en) *	1983-09-28	1987-01-13	Pioneer Electronic Corporation	Multiple pass error correction
JPH0744463B2 (ja) *	1983-12-16	1995-05-15	ソニー株式会社	エラ−訂正回路
US4769818A (en) *	1984-05-30	1988-09-06	Canadian Patents And Development Limited-Societe Canadienne Des Brevets Et D'exploitation Limitee	Method and apparatus for coding digital data to permit correction of one or two incorrect data packets (bytes)
CA1228166A (en) *	1984-05-30	1987-10-13	Brian C. Mortimer	Method and apparatus for coding digital data to permit correction of one or two incorrect data packets (bytes)
US4706250A (en) *	1985-09-27	1987-11-10	International Business Machines Corporation	Method and apparatus for correcting multibyte errors having improved two-level code structure
US4703485A (en) *	1986-02-10	1987-10-27	International Business Machines Corporation	Method and apparatus for computing and implementing error detection check bytes

1987
- 1987-11-10 US US07/119,011 patent/US4849975A/en not_active Expired - Fee Related
1988
- 1988-09-23 EP EP88308881A patent/EP0316063B1/de not_active Expired - Lifetime
- 1988-09-23 DE DE3852474T patent/DE3852474T2/de not_active Expired - Fee Related
- 1988-11-10 JP JP63282645A patent/JPH01155721A/ja active Granted

Also Published As

Publication number	Publication date
US4849975A (en)	1989-07-18
JPH0444447B2 (de)	1992-07-21
DE3852474D1 (de)	1995-01-26
EP0316063B1 (de)	1994-12-14
EP0316063A2 (de)	1989-05-17
EP0316063A3 (de)	1992-03-25
JPH01155721A (ja)	1989-06-19

Legal Events

Date	Code	Title	Description
1996-01-18	8364	No opposition during term of opposition
1997-09-11	8339	Ceased/non-payment of the annual fee

Publication	Publication Date	Title
DE3852474D1 (de)	1995-01-26	Nachschlagetabellen verwendende Fehlerkorrektur.
DE68924944D1 (de)	1996-01-11	Fehlerkorrekturschaltung.
DE3878764D1 (de)	1993-04-08	Nulliniekorrektur fuer farbzerlegung.
DE3579041D1 (de)	1990-09-13	Zusammenfaltbarer rollstuhl.
DE3482436D1 (de)	1990-07-19	Ausziehtische.
DE3586291D1 (de)	1992-08-13	Zeitbasiskorrektionsschaltung.
DE68922433T2 (de)	1996-01-11	Aporturkorrekturschaltung.
DE3580147D1 (de)	1990-11-22	Fehlerkorrektursystem.
DE3484455D1 (de)	1991-05-23	Fehlerkorrekturschaltung.
DE69022288T2 (de)	1996-04-04	Verschiebungskorrektur.
DE68916950T2 (de)	1995-02-23	Hubtisch zur beckenkorrektur.
DE3689464D1 (de)	1994-02-10	Vermittlungsanlage mit Fehlerkorrektur.
DE3685914T2 (de)	1993-02-25	Fehlerkorrekturmechanismus.
NO863760L (no)	1987-04-06	Adaptivt transversal-korreksjonsledd.
DE3789266D1 (de)	1994-04-14	Fehlerkorrekturgerät.
NO885725D0 (no)	1988-12-22	Sammenleggbar hagelenestol.
DE3850910D1 (de)	1994-09-08	Schaltung zur Korrektur der Konvergenz.
DE3768847D1 (de)	1991-05-02	Offset-korrigierter verstaerker.
DE3881755D1 (de)	1993-07-22	Pyrrolidin-derivate.
DE69010372D1 (de)	1994-08-11	Fehlerkorrekturkontrollapparat.
DE3880035D1 (de)	1993-05-13	Oxydkathode.
NO874296D0 (no)	1987-10-14	Oppslags-tavle.
DE3878309D1 (de)	1993-03-25	Korrekturpufferspeicher.
DE3851122T2 (de)	1994-12-01	Maskenkorrektur.
DE3882138D1 (de)	1993-08-05	Fehlerberichtigung in autopiloten.