CA1014665A - Modular distributed error detection and correction apparatus and method - Google Patents

Modular distributed error detection and correction apparatus and method

Info

Publication number
CA1014665A
CA1014665A CA198,452A CA198452A CA1014665A CA 1014665 A CA1014665 A CA 1014665A CA 198452 A CA198452 A CA 198452A CA 1014665 A CA1014665 A CA 1014665A
Authority
CA
Canada
Prior art keywords
error detection
correction apparatus
distributed error
modular distributed
modular
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
Application number
CA198,452A
Inventor
Se J. Hong
Douglas C. Bossen
Mu-Yue Hsiao
Arvind M. 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.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of CA1014665A publication Critical patent/CA1014665A/en
Expired legal-status Critical Current

Links

Classifications

    • 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
    • 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
CA198,452A 1973-05-29 1974-04-24 Modular distributed error detection and correction apparatus and method Expired CA1014665A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US00364480A US3825893A (en) 1973-05-29 1973-05-29 Modular distributed error detection and correction apparatus and method

Publications (1)

Publication Number Publication Date
CA1014665A true CA1014665A (en) 1977-07-26

Family

ID=23434707

Family Applications (1)

Application Number Title Priority Date Filing Date
CA198,452A Expired CA1014665A (en) 1973-05-29 1974-04-24 Modular distributed error detection and correction apparatus and method

Country Status (7)

Country Link
US (1) US3825893A (en)
JP (1) JPS5320367B2 (en)
CA (1) CA1014665A (en)
DE (1) DE2425823A1 (en)
FR (1) FR2325105A1 (en)
GB (1) GB1432535A (en)
IT (1) IT1014599B (en)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4005405A (en) * 1975-05-07 1977-01-25 Data General Corporation Error detection and correction in data processing systems
JPS5381036A (en) * 1976-12-27 1978-07-18 Hitachi Ltd Error correction-detection system
JPS5848939B2 (en) * 1977-12-23 1983-11-01 富士通株式会社 error correction processing device
DE2758952C2 (en) * 1977-12-30 1979-03-29 Siemens Ag, 1000 Berlin Und 8000 Muenchen Circuit arrangement for coding or decoding binary information
US4166211A (en) * 1978-04-03 1979-08-28 Burroughs Corporation Error control system for named data
US4185269A (en) * 1978-06-30 1980-01-22 International Business Machines Corporation Error correcting system for serial by byte data
US4216541A (en) * 1978-10-05 1980-08-05 Intel Magnetics Inc. Error repairing method and apparatus for bubble memories
US4241446A (en) * 1978-10-16 1980-12-23 Honeywell Information Systems Inc. Apparatus for performing single error correction and double error detection
US4244049A (en) * 1979-02-02 1981-01-06 Burroughs Corporation Method and apparatus for enhancing I/O transfers in a named data processing system
JPS55134467A (en) * 1979-04-06 1980-10-20 Nec Corp Magnetic disc device
US4384353A (en) * 1981-02-19 1983-05-17 Fairchild Camera And Instrument Corp. Method and means for internal error check in a digital memory
US4404676A (en) * 1981-03-30 1983-09-13 Pioneer Electric Corporation Partitioning method and apparatus using data-dependent boundary-marking code words
DE3122381A1 (en) * 1981-06-05 1982-12-23 Ibm Deutschland Gmbh, 7000 Stuttgart METHOD AND DEVICE FOR GENERATING TEST BITS FOR SAVING A DATA WORD
US4455655A (en) * 1981-09-28 1984-06-19 Hewlett-Packard Company Real time fault tolerant error correction mechanism
US4965825A (en) 1981-11-03 1990-10-23 The Personalized Mass Media Corporation Signal processing apparatus and methods
USRE47642E1 (en) 1981-11-03 2019-10-08 Personalized Media Communications LLC Signal processing apparatus and methods
US7831204B1 (en) 1981-11-03 2010-11-09 Personalized Media Communications, Llc Signal processing apparatus and methods
WO1983002345A1 (en) * 1981-12-30 1983-07-07 Chen, Chin-Long Two bit per symbol sec/ded code
US4523314A (en) * 1983-02-07 1985-06-11 Sperry Corporation Read error occurrence detector for error checking and correcting system
US4519079A (en) * 1983-02-17 1985-05-21 The United States Of America As Represented By The Secretary Of The Army Error correction method and apparatus
US4608456A (en) * 1983-05-27 1986-08-26 M/A-Com Linkabit, Inc. Digital audio scrambling system with error conditioning
US4649540A (en) * 1984-12-26 1987-03-10 Thomson Components-Mostek Corp. Error-correcting circuit having a reduced syndrome word
US4852100A (en) * 1986-10-17 1989-07-25 Amdahl Corporation Error detection and correction scheme for main storage unit
US4868829A (en) * 1987-09-29 1989-09-19 Hewlett-Packard Company Apparatus useful for correction of single bit errors in the transmission of data
US5267241A (en) * 1990-04-04 1993-11-30 Avasem Corporation Error correction code dynamic range control system
GB9213818D0 (en) * 1992-06-30 1992-08-12 Inmos Ltd Digital signal comparison circuitry
US6367046B1 (en) * 1992-09-23 2002-04-02 International Business Machines Corporation Multi-bit error correction system
US5539754A (en) * 1992-10-05 1996-07-23 Hewlett-Packard Company Method and circuitry for generating syndrome bits within an error correction and detection circuit
US5856987A (en) * 1993-12-30 1999-01-05 Intel Corporation Encoder and decoder for an SEC-DED-S4ED rotational code
EP0668561B1 (en) * 1994-02-22 2002-04-10 Siemens Aktiengesellschaft A flexible ECC/parity bit architecture
US5754562A (en) * 1996-08-29 1998-05-19 International Business Machines Corporation Method and apparatus for encoding certain double-error correcting and triple-error detecting codes
US5805615A (en) * 1996-08-29 1998-09-08 International Business Machines Corporation Method and apparatus for encoding certain double-error correcting and triple-error detecting codes
US6003144A (en) * 1997-06-30 1999-12-14 Compaq Computer Corporation Error detection and correction
US6219817B1 (en) 1998-04-20 2001-04-17 Intel Corporation Error correction and detection for faults on time multiplexed data lines
US6584526B1 (en) * 2000-09-21 2003-06-24 Intel Corporation Inserting bus inversion scheme in bus path without increased access latency
JP4413091B2 (en) * 2004-06-29 2010-02-10 株式会社ルネサステクノロジ Semiconductor device
US7962837B2 (en) * 2007-09-13 2011-06-14 United Memories, Inc. Technique for reducing parity bit-widths for check bit and syndrome generation for data blocks through the use of additional check bits to increase the number of minimum weighted codes in the hamming code H-matrix
US8069392B1 (en) 2007-10-16 2011-11-29 Integrated Device Technology, Inc. Error correction code system and method
CN111858135B (en) * 2020-06-17 2023-12-19 百富计算机技术（深圳）有限公司 Data storage and verification method and device, terminal equipment and storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648239A (en) * 1970-06-30 1972-03-07 Ibm System for translating to and from single error correction-double error detection hamming code and byte parity code

Also Published As

Publication number Publication date
IT1014599B (en) 1977-04-30
JPS5320367B2 (en) 1978-06-26
FR2325105B1 (en) 1979-02-16
GB1432535A (en) 1976-04-22
DE2425823A1 (en) 1975-01-02
JPS5011742A (en) 1975-02-06
US3825893A (en) 1974-07-23
FR2325105A1 (en) 1977-04-15

Similar Documents

Publication Publication Date Title
CA1014665A (en) Modular distributed error detection and correction apparatus and method
CA1004697A (en) Handling apparatus
CA1000652A (en) Electrolysis method and apparatus
CA1020330A (en) Apparatus and method for modular concrete constructions
CA990611A (en) Breathing assist apparatus
CA1021995A (en) Stuffing method and apparatus
CA1034316A (en) Method and apparatus for post forming laminates
CA1020976A (en) Transport system and apparatus therefor
CA1022650A (en) Collating method and apparatus
CA999653A (en) Method and apparatus for multichannel voting
CA1000190A (en) Scrubbing apparatus and method
AU505699B2 (en) Error detection and correction system
CA1004211A (en) Pipeline apparatus and method
CA1015996A (en) Pinning method and apparatus
CA1032891A (en) Electrocoating apparatus and method
CA982373A (en) Weld bead-reducing apparatus
CA1004824A (en) Method and apparatus for sterilizing
AU473776B2 (en) Method and apparatus for circulating grain
CA1016510A (en) Packaging method and apparatus
CA999735A (en) Well mapping apparatus and method
AU488469B1 (en) Method and apparatus for operating onthe circumference
AU471704B2 (en) Collator apparatus and method
CA908308A (en) Method and apparatus for triple error correction
AU489768B2 (en) Process and apparatus for seasoning wood
AU486346B2 (en) Method and apparatus for making pancakes