CA954222A - Double error correcting method and system - Google Patents

Double error correcting method and system

Info

Publication number
CA954222A
CA954222A CA143,387A CA143387A CA954222A CA 954222 A CA954222 A CA 954222A CA 143387 A CA143387 A CA 143387A CA 954222 A CA954222 A CA 954222A
Authority
CA
Canada
Prior art keywords
error correcting
correcting method
double error
double
error
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
CA143,387A
Other languages
English (en)
Other versions
CA143387S (en
Inventor
Se J. Hong
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 CA954222A publication Critical patent/CA954222A/en
Expired legal-status Critical Current

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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
CA143,387A 1971-06-01 1972-05-30 Double error correcting method and system Expired CA954222A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14877371A 1971-06-01 1971-06-01

Publications (1)

Publication Number Publication Date
CA954222A true CA954222A (en) 1974-09-03

Family

ID=22527311

Family Applications (1)

Application Number Title Priority Date Filing Date
CA143,387A Expired CA954222A (en) 1971-06-01 1972-05-30 Double error correcting method and system

Country Status (7)

Country Link
US (1) US3714629A (it)
JP (1) JPS5223708B1 (it)
CA (1) CA954222A (it)
DE (1) DE2217935C3 (it)
FR (1) FR2187160A5 (it)
GB (1) GB1346267A (it)
IT (1) IT953790B (it)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3949208A (en) * 1974-12-31 1976-04-06 International Business Machines Corporation Apparatus for detecting and correcting errors in an encoded memory word
JPS5825294B2 (ja) * 1975-12-18 1983-05-26 富士通株式会社 ３ジヨウカイロオシヨウシタエラ−テイセイカイロ
US4030067A (en) * 1975-12-29 1977-06-14 Honeywell Information Systems, Inc. Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes
US4117458A (en) * 1977-03-04 1978-09-26 Grumman Aerospace Corporation High speed double error correction plus triple error detection system
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4556977A (en) * 1983-09-15 1985-12-03 International Business Machines Corporation Decoding of BCH double error correction - triple error detection (DEC-TED) codes
EP0426657B1 (en) * 1983-12-20 1999-03-10 Sony Corporation Method and apparatus for decoding error correction code
US4589112A (en) * 1984-01-26 1986-05-13 International Business Machines Corporation System for multiple error detection with single and double bit error correction
US4604751A (en) * 1984-06-29 1986-08-05 International Business Machines Corporation Error logging memory system for avoiding miscorrection of triple errors
JPS62233932A (ja) * 1986-04-03 1987-10-14 Kenwood Corp Ｂｃｈ符号の復号回路
US4979173A (en) * 1987-09-21 1990-12-18 Cirrus Logic, Inc. Burst mode error detection and definition
US5140595A (en) * 1987-09-21 1992-08-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4835513A (en) * 1988-04-22 1989-05-30 Trw Inc. Method and apparatus for testing an airbag restraint system
US5533035A (en) * 1993-06-16 1996-07-02 Hal Computer Systems, Inc. Error detection and correction method and apparatus
US8539321B2 (en) * 2010-11-10 2013-09-17 Infineon Technologies Ag Apparatus and method for correcting at least one bit error within a coded bit sequence
US9450613B2 (en) 2010-11-10 2016-09-20 Infineon Technologies Ag Apparatus and method for error correction and error detection

Also Published As

Publication number Publication date
DE2217935A1 (de) 1972-12-14
JPS5223708B1 (it) 1977-06-25
IT953790B (it) 1973-08-10
US3714629A (en) 1973-01-30
GB1346267A (en) 1974-02-06
DE2217935B2 (de) 1980-02-07
FR2187160A5 (it) 1974-01-11
DE2217935C3 (de) 1980-09-25

Similar Documents

Publication Publication Date Title
AU461153B2 (en) Casing-carrier assembly and method
CA961995A (en) Gas absorption system and method
CA968868A (en) Valve control system and method
CA1005721A (en) Breathing aid
CA963201A (en) Stapling system and method
CA974652A (en) Error correcting system and method for monolithic memories
CA942427A (en) Error detection and correction system
CA1002183A (en) Time-base error correction system
CA918807A (en) Error correcting system and method
CA986414A (en) Hair-restorer and method for its manufacturing
CA971090A (en) Sealing means and method
CA969677A (en) Well logging system and method
CA932467A (en) Error correcting and detecting systems
CA935932A (en) Error correcting system
CA953932A (en) Isochronal correction system
CA1007784A (en) Copolyalkenamers having a sequential structure, and method for preparing same
AU445766B2 (en) Convergence system
CA985178A (en) Dictation-transcription method and system
CA1007375A (en) Minimal redundancy encoding method and means
AU4281072A (en) P. v. c. sections and apparatus and method for manufacture
CA961388A (en) Re-etch method
CA966221A (en) Transducer system and method
CA870255A (en) Error correcting
CA865308A (en) Error detection and correction means
CA865307A (en) Error detection and correction means