CA932467A - Error correcting and detecting systems - Google Patents

Error correcting and detecting systems

Info

Publication number
CA932467A
CA932467A CA103625A CA103625A CA932467A CA 932467 A CA932467 A CA 932467A CA 103625 A CA103625 A CA 103625A CA 103625 A CA103625 A CA 103625A CA 932467 A CA932467 A CA 932467A
Authority
CA
Canada
Prior art keywords
error correcting
detecting systems
detecting
systems
correcting
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
CA103625A
Other languages
English (en)
Other versions
CA103625S (en
Inventor
Hsiao Mu-Yue
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 CA932467A publication Critical patent/CA932467A/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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CA103625A 1970-02-03 1971-01-25 Error correcting and detecting systems Expired CA932467A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US825170A 1970-02-03 1970-02-03

Publications (1)

Publication Number Publication Date
CA932467A true CA932467A (en) 1973-08-21

Family

ID=21730590

Family Applications (1)

Application Number Title Priority Date Filing Date
CA103625A Expired CA932467A (en) 1970-02-03 1971-01-25 Error correcting and detecting systems

Country Status (8)

Country Link
US (1) US3601798A (de)
JP (1) JPS521628B1 (de)
CA (1) CA932467A (de)
CH (1) CH509628A (de)
DE (1) DE2104132C3 (de)
FR (1) FR2078453A5 (de)
GB (1) GB1279792A (de)
NL (1) NL169648C (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3697948A (en) * 1970-12-18 1972-10-10 Ibm Apparatus for correcting two groups of multiple errors
US3688265A (en) * 1971-03-18 1972-08-29 Ibm Error-free decoding for failure-tolerant memories
DE2357654C2 (de) * 1972-11-21 1981-10-29 Aleksej Davidovič Ljubercy Moskovskaja oblast'i Gvinepadze Assoziativspeicher
US4276646A (en) * 1979-11-05 1981-06-30 Texas Instruments Incorporated Method and apparatus for detecting errors in a data set
US4321704A (en) * 1980-02-01 1982-03-23 Ampex Corporation Parity checking circuitry for use in multi-bit cell PCM recording and reproducing apparatus
US4604751A (en) * 1984-06-29 1986-08-05 International Business Machines Corporation Error logging memory system for avoiding miscorrection of triple errors
US4868829A (en) * 1987-09-29 1989-09-19 Hewlett-Packard Company Apparatus useful for correction of single bit errors in the transmission of data
EP0386506A3 (de) 1989-03-06 1991-09-25 International Business Machines Corporation Symbolfehlerkorrektur-Kodierung und -Dekodierung mit niedrigem Kostenaufwand
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
US5457702A (en) * 1993-11-05 1995-10-10 The United States Of America As Represented By The Secretary Of The Navy Check bit code circuit for simultaneous single bit error correction and burst error detection

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL267314A (de) * 1960-03-02
US3383655A (en) * 1964-09-24 1968-05-14 Radiation Inc Code converters
US3474413A (en) * 1965-11-22 1969-10-21 Dryden Hugh L Parallel generation of the check bits of a pn sequence
US3504340A (en) * 1967-05-08 1970-03-31 Ibm Triple error correction circuit

Also Published As

Publication number Publication date
NL169648C (nl) 1982-08-02
JPS521628B1 (de) 1977-01-17
CH509628A (de) 1971-06-30
FR2078453A5 (de) 1971-11-05
US3601798A (en) 1971-08-24
DE2104132C3 (de) 1980-06-26
NL7101390A (de) 1971-08-05
GB1279792A (en) 1972-06-28
DE2104132A1 (de) 1971-08-12
NL169648B (nl) 1982-03-01
DE2104132B2 (de) 1979-10-11

Similar Documents

Publication Publication Date Title
CA939069A (en) Enhanced error detection and correction for data systems
CA1026865A (en) Error detection systems
CA942427A (en) Error detection and correction system
CA954222A (en) Double error correcting method and system
CA969666A (en) Automatic double error detection and correction apparatus
CA918807A (en) Error correcting system and method
CA932467A (en) Error correcting and detecting systems
CA948782A (en) Character bit error detection and correction
CA935930A (en) Multiple random error correcting system
CA929465A (en) Detail boundary detection systems
CA958996A (en) Transport systems
CA943094A (en) Conveyors systems
CA921606A (en) Measuring system
CA935932A (en) Error correcting system
CA956001A (en) Detection systems
CA958488A (en) Error detection and correction for data processing systems
CA748071A (en) Error detecting and correcting system
AU433519B2 (en) Nonredundant error detection and correction system
AU405489B2 (en) Error detection and correction system
CA865308A (en) Error detection and correction means
CA865307A (en) Error detection and correction means
AU445349B2 (en) Error detector
CA783235A (en) Error detection system
CA800171A (en) Error detection system
CA855869A (en) Solenoid error checking system