JPS5282154A - Device for detecting and correcting double bit error - Google Patents

Device for detecting and correcting double bit error

Info

Publication number
JPS5282154A
JPS5282154A JP15613876A JP15613876A JPS5282154A JP S5282154 A JPS5282154 A JP S5282154A JP 15613876 A JP15613876 A JP 15613876A JP 15613876 A JP15613876 A JP 15613876A JP S5282154 A JPS5282154 A JP S5282154A
Authority
JP
Japan
Prior art keywords
error
bit error
bit
detecting
memory
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.)
Pending
Application number
JP15613876A
Other languages
English (en)
Inventor
Etsuchi Haueru Toomasu
Ii Guretsugu Goodon
Rabinsu Ruonaado
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.)
Bull HN Information Systems Italia SpA
Original Assignee
Honeywell Information Systems Italia SpA
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 Honeywell Information Systems Italia SpA filed Critical Honeywell Information Systems Italia SpA
Publication of JPS5282154A publication Critical patent/JPS5282154A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • 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
    • 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
JP15613876A 1975-12-29 1976-12-24 Device for detecting and correcting double bit error Pending JPS5282154A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/645,056 US4030067A (en) 1975-12-29 1975-12-29 Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes

Publications (1)

Publication Number Publication Date
JPS5282154A true JPS5282154A (en) 1977-07-09

Family

ID=24587474

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15613876A Pending JPS5282154A (en) 1975-12-29 1976-12-24 Device for detecting and correcting double bit error

Country Status (4)

Country Link
US (1) US4030067A (ja)
JP (1) JPS5282154A (ja)
BE (1) BE849911A (ja)
DE (1) DE2657826A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52155658U (ja) * 1976-05-21 1977-11-26

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5825294B2 (ja) * 1975-12-18 1983-05-26 富士通株式会社 ３ジヨウカイロオシヨウシタエラ−テイセイカイロ
US4107652A (en) * 1975-12-27 1978-08-15 Fujitsu Limited Error correcting and controlling system
JPS5381036A (en) * 1976-12-27 1978-07-18 Hitachi Ltd Error correction-detection system
US4117458A (en) * 1977-03-04 1978-09-26 Grumman Aerospace Corporation High speed double error correction plus triple error detection system
US4100403A (en) * 1977-04-25 1978-07-11 International Business Machines Corporation Method and means for discriminating between systematic and noise-induced error in data extracted from word organized memory arrays
US4139148A (en) * 1977-08-25 1979-02-13 Sperry Rand Corporation Double bit error correction using single bit error correction, double bit error detection logic and syndrome bit memory
US4163147A (en) * 1978-01-20 1979-07-31 Sperry Rand Corporation Double bit error correction using double bit complementing
US4151510A (en) * 1978-04-27 1979-04-24 Honeywell Information Systems Method and apparatus for an efficient error detection and correction system
JPS5573909A (en) * 1978-11-28 1980-06-04 Matsushita Electric Ind Co Ltd Signal processor
US4236247A (en) * 1979-01-15 1980-11-25 Organisation Europeene De Recherches Spatiales Apparatus for correcting multiple errors in data words read from a memory
DE2925966C2 (de) * 1979-06-27 1982-10-28 Siemens AG, 1000 Berlin und 8000 München Verfahren und Anordnung zur automatischen Erzeugung eines Gültigkeitssignals für aus einem Speicher mit wahlfreiem Zugriff gelesene Datenworte
JPS5671154A (en) * 1979-11-15 1981-06-13 Nec Corp Information processing device
US4355391A (en) * 1980-03-31 1982-10-19 Texas Instruments Incorporated Apparatus and method of error detection and/or correction in a data set
GB2093238B (en) * 1981-02-18 1985-04-17 Kokusai Denshin Denwa Co Ltd Error correcting system for simultaneous errors in a code
JPS57155667A (en) * 1981-03-23 1982-09-25 Sony Corp Arithmetic circuit of galois matter
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
DE3134831A1 (de) * 1981-09-03 1983-03-10 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt System zur uebertragung digitaler informationssignale
EP0080528A1 (en) * 1981-11-30 1983-06-08 Omnet Associates Computational method and apparatus for finite field arithmetic
US4509172A (en) * 1982-09-28 1985-04-02 International Business Machines Corporation Double error correction - triple error detection code
US4538270A (en) * 1983-04-04 1985-08-27 Motorola, Inc. Method and apparatus for translating a predetermined Hamming code to an expanded class of Hamming codes
KR930003997B1 (ko) * 1983-12-20 1993-05-19 소니 가부시끼가이샤 에러 정정부호의 복호방법 및 복호장치
US4589112A (en) * 1984-01-26 1986-05-13 International Business Machines Corporation System for multiple error detection with single and double bit error correction
US4623999A (en) 1984-06-04 1986-11-18 E-Systems, Inc. Look-up table encoder for linear block codes
US4617664A (en) * 1984-06-29 1986-10-14 International Business Machines Corporation Error correction for multiple bit output chips
US4604751A (en) * 1984-06-29 1986-08-05 International Business Machines Corporation Error logging memory system for avoiding miscorrection of triple errors
NL8403147A (nl) * 1984-10-16 1986-05-16 Philips Nv Dataverwerkingssysteem dat is opgebouwd uit drie dataverwerkingsmodules.
US4797848A (en) * 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
US5140595A (en) * 1987-09-21 1992-08-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4979173A (en) * 1987-09-21 1990-12-18 Cirrus Logic, Inc. Burst mode error detection and definition
USRE34088E (en) * 1988-03-09 1992-10-06 Seagate Technology, Inc. On-the-fly error correction
US4890287A (en) * 1988-03-09 1989-12-26 Magnetic Peripherals Inc. On-the-fly error correction
CA2002361C (en) * 1989-03-10 1993-12-21 Robert M. Blake Fault tolerant computer memory systems and components employing dual level error correction and detection with disablement feature
US5228046A (en) * 1989-03-10 1993-07-13 International Business Machines Fault tolerant computer memory systems and components employing dual level error correction and detection with disablement feature
US5040179A (en) * 1989-08-18 1991-08-13 Loral Aerospace Corp. High data rate BCH encoder
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
US5291498A (en) * 1991-01-29 1994-03-01 Convex Computer Corporation Error detecting method and apparatus for computer memory having multi-bit output memory circuits
US5491702A (en) * 1992-07-22 1996-02-13 Silicon Graphics, Inc. Apparatus for detecting any single bit error, detecting any two bit error, and detecting any three or four bit error in a group of four bits for a 25- or 64-bit data word
US5434719A (en) * 1994-03-18 1995-07-18 Seagate Technology, Inc. Correction of header information in a magnetic disc drive
FR2814612B1 (fr) * 2000-09-26 2003-02-07 St Microelectronics Sa Code de detection et/ou de correction d'erreurs a haute efficacite
US6732325B1 (en) * 2000-11-08 2004-05-04 Digeo, Inc. Error-correction with limited working storage
US7634709B2 (en) * 2001-10-05 2009-12-15 Unisys Corporation Familial correction with non-familial double bit error detection
DE10243862A1 (de) * 2002-09-20 2004-04-01 Siemens Ag Verfahren und Anordnung zur Decodierung eines Codewortes, eines drei Bitfehler korrigierenden, binären Bose-Chauduri-Hocquenghem Codes
US7275201B1 (en) * 2005-04-13 2007-09-25 Emc Corporation Memory system
US20080052598A1 (en) * 2006-08-09 2008-02-28 Aksamit Slavek P Memory multi-bit error correction and hot replace without mirroring
US7694207B1 (en) * 2006-09-25 2010-04-06 The United States Of America As Represented By The Director, National Security Agency Method of decoding signals having binary BCH codes
US7734991B1 (en) * 2007-01-04 2010-06-08 The United States Of America As Represented By The Director, National Security Agency Method of encoding signals with binary codes
DE102010006876B4 (de) 2010-02-04 2012-10-31 Infineon Technologies Ag Verfahren und Vorrichtung zur Kodierung von Daten
JP2011165026A (ja) * 2010-02-12 2011-08-25 Toshiba Corp エラー検出訂正システム
WO2011119137A1 (en) 2010-03-22 2011-09-29 Lrdc Systems, Llc A method of identifying and protecting the integrity of a set of source data
DE102011078645A1 (de) * 2011-07-05 2013-01-10 Robert Bosch Gmbh Verfahren zum sicheren Prüfen eines Codes
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
US9444580B2 (en) 2013-08-06 2016-09-13 OptCTS, Inc. Optimized data transfer utilizing optimized code table signaling
EP3164942A1 (en) 2014-07-02 2017-05-10 Agilepq, Inc. Data recovery utilizing optimized code table signaling
US9800271B2 (en) * 2015-09-14 2017-10-24 Qualcomm Incorporated Error correction and decoding
US10193574B1 (en) 2016-05-19 2019-01-29 Apple Inc. Efficient syndrome calculation in processing a GLDPC code
US10587399B2 (en) 2016-06-06 2020-03-10 Agilepq, Inc. Data conversion systems and methods
JP2018074545A (ja) * 2016-11-04 2018-05-10 富士通株式会社 データ処理システム及びデータ処理装置
RU2704499C1 (ru) * 2018-11-22 2019-10-29 Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения" Декодер кода Боуза-Чоудхури-Хоквингема с каноническим декодером Хэмминга

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3685014A (en) * 1970-10-09 1972-08-15 Ibm Automatic double error detection and correction device
US3697948A (en) * 1970-12-18 1972-10-10 Ibm Apparatus for correcting two groups of multiple errors
US3714629A (en) * 1971-06-01 1973-01-30 Ibm Double error correcting method and system
US3755779A (en) * 1971-12-14 1973-08-28 Ibm Error correction system for single-error correction, related-double-error correction and unrelated-double-error detection
US3958220A (en) * 1975-05-30 1976-05-18 International Business Machines Corporation Enhanced error correction

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52155658U (ja) * 1976-05-21 1977-11-26

Also Published As

Publication number Publication date
DE2657826A1 (de) 1977-07-14
US4030067A (en) 1977-06-14
BE849911A (fr) 1977-04-15

Similar Documents

Publication Publication Date Title
JPS5282154A (en) Device for detecting and correcting double bit error
FR2296916B1 (ja)
US3814921A (en) Apparatus and method for a memory partial-write of error correcting encoded data
EP0364172A3 (en) Error detection and correction for a data storage system
ATE64672T1 (de) Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.
DE3382661D1 (de) Korrektur von fehlerbuendeln in datengruppen.
JPS5431945B2 (ja)
KR880010403A (ko) 에러정정방법 및 그 장치
SE8104418L (sv) Sett for felkorrigering
SE8103836L (sv) Sett for felkorrigering
GB1425671A (en) Data storage systems method of and apparatus for deteaching an electrolytically doposited metal sheet especially a copper nickel or zinc sheet
JPS6041770B2 (ja) エラ−・チェック修正システム
GB2024472B (en) Segmented error-correction system
KR870007610A (ko) 에러 정정 코드 발생기 및 그 발생 방법과 소산 코드 디코더 및 그 디코딩 방법
AU552984B2 (en) Data processing using symbol correcting code
FR2109584A5 (ja)
DE3381900D1 (de) Datenuebertragungsverfahren.
DE3882223D1 (de) Ausgebreitete fehlerkorrekturvorrichtung mit einzel-paket-fehlerkorrektur und doppel-paket-fehlerdetektionscoden.
JPS5446444A (en) Method of and device for correcting single bit error* and double bit error using double bit error detecting logic and syndrome bit memory
KR850004675A (ko) 오차교정 및 검출 시스템
KR870005519A (ko) 데이터의 에러정정장치
GB1346267A (en) Error correcting system turning device for the opening and closing of bottles provided with screw caps
EP0563491A1 (en) Method and apparatus for implementing a triple error detection and double error correction code
GB1287238A (en) Error detection and correction apparatus
GB1290023A (ja)