US3508194A - Error detection and correction system - Google Patents

Error detection and correction system Download PDF

Info

Publication number
US3508194A
US3508194A US357368A US3508194DA US3508194A US 3508194 A US3508194 A US 3508194A US 357368 A US357368 A US 357368A US 3508194D A US3508194D A US 3508194DA US 3508194 A US3508194 A US 3508194A
Authority
US
United States
Prior art keywords
reg
bus
data
exit
read
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 - Lifetime
Application number
US357368A
Other languages
English (en)
Inventor
David T Brown
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
Priority claimed from US357370A external-priority patent/US3404376A/en
Application granted granted Critical
Publication of US3508194A publication Critical patent/US3508194A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/24—Handling requests for interconnection or transfer for access to input/output bus using interrupt
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit

Definitions

  • RESET D 7-12 -DATA REG 8 TR READ TRANSLATE 22B-As BIT 5 A 21A 82W BUS OUT 2 A 83B-AX BUS OUTS A ,+DATA REG 1 TR +READ SHIFT BYTE l "MB-AT 2 0R4 READ TRANSLATE BIT 2 22B-AY ZZME READ TRANSLATE BIT 6 April 21, 1970 D.'T.
  • FIG. 16 AE +READ TRANSLATE BIT 6 NA +R-W REG4 TR 22B-BA April 21, 1970 o. T. BROWN Filed April 6 1964 FIG. 16
  • FIG.I8A READ MHV SHIFT BYTE 10R3 A 22W +READTRANSLATE m2 AP -DATA REG 'ITR AM 228% +RYEADTRANSLATE BITO 21 5A +R-W REG 0 TR April 21, 1970 D. T. BROWN ERROR DETECTION AND CORRECTION SYSTEM Filed April 6 1964 516 Sheets-Sheet 19 FIG.I8A

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Programmable Controllers (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
US357368A 1964-04-06 1964-04-06 Error detection and correction system Expired - Lifetime US3508194A (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US35736864A 1964-04-06 1964-04-06
US35737164A 1964-04-06 1964-04-06
US35736764A 1964-04-06 1964-04-06
US357370A US3404376A (en) 1964-04-06 1964-04-06 Computer sub-system circuits

Publications (1)

Publication Number Publication Date
US3508194A true US3508194A (en) 1970-04-21

Family

ID=27502904

Family Applications (2)

Application Number Title Priority Date Filing Date
US357371A Expired - Lifetime US3508195A (en) 1964-04-06 1964-04-06 Error detection and correction means
US357368A Expired - Lifetime US3508194A (en) 1964-04-06 1964-04-06 Error detection and correction system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US357371A Expired - Lifetime US3508195A (en) 1964-04-06 1964-04-06 Error detection and correction means

Country Status (8)

Country Link
US (2) US3508195A (fr)
JP (1) JPS4942804B1 (fr)
BE (1) BE662155A (fr)
CH (1) CH431147A (fr)
DE (1) DE1287339B (fr)
GB (2) GB1031554A (fr)
NL (1) NL162760C (fr)
SE (1) SE310807B (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5617432A (en) * 1994-11-09 1997-04-01 International Business Machines Corporation Common error protection code for data stored as a composite of different data formats
US6298398B1 (en) * 1998-10-14 2001-10-02 International Business Machines Corporation Method to provide checking on data transferred through fibre channel adapter cards
CN102812431A (zh) * 2010-03-22 2012-12-05 Lrdc系统有限公司 用于识别与保护一组源数据的完整性的方法
US11994938B2 (en) 2021-11-11 2024-05-28 Samsung Electronics Co., Ltd. Systems and methods for detecting intra-chip communication errors in a reconfigurable hardware system

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3582633A (en) * 1968-02-20 1971-06-01 Lockheed Aircraft Corp Method and apparatus for fault detection in a logic circuit
US7228467B2 (en) * 2003-10-10 2007-06-05 Quantum Corporation Correcting data having more data blocks with errors than redundancy blocks
US11095295B2 (en) 2018-06-26 2021-08-17 Silicon Laboratories Inc. Spur cancellation for spur measurement
US10840897B1 (en) * 2019-10-31 2020-11-17 Silicon Laboratories Inc. Noise canceling technique for a sine to square wave converter
US11038521B1 (en) 2020-02-28 2021-06-15 Silicon Laboratories Inc. Spur and quantization noise cancellation for PLLS with non-linear phase detection
US11316522B2 (en) 2020-06-15 2022-04-26 Silicon Laboratories Inc. Correction for period error in a reference clock signal

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3051784A (en) * 1961-05-12 1962-08-28 Bell Telephone Labor Inc Error-correcting system
US3069657A (en) * 1958-06-11 1962-12-18 Sylvania Electric Prod Selective calling system
US3222643A (en) * 1961-06-22 1965-12-07 Ibm Error detecting and correcting systems
US3291972A (en) * 1961-08-21 1966-12-13 Bell Telephone Labor Inc Digital error correcting systems
US3308429A (en) * 1963-11-15 1967-03-07 Bell Telephone Labor Inc Cyclic and multiplication by 2 mod n permutation decoder for systematic codes
US3311878A (en) * 1963-02-14 1967-03-28 Ibm Error checking system for binary parallel communications
US3315228A (en) * 1963-08-19 1967-04-18 Futerfas Jack System for digital communication error measurements including shift registers with identical feedback connections

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3209327A (en) * 1960-02-23 1965-09-28 Ibm Error detecting and correcting circuit
US3155818A (en) * 1961-05-15 1964-11-03 Bell Telephone Labor Inc Error-correcting systems
US3227999A (en) * 1962-06-15 1966-01-04 Bell Telephone Labor Inc Continuous digital error-correcting system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3069657A (en) * 1958-06-11 1962-12-18 Sylvania Electric Prod Selective calling system
US3051784A (en) * 1961-05-12 1962-08-28 Bell Telephone Labor Inc Error-correcting system
US3222643A (en) * 1961-06-22 1965-12-07 Ibm Error detecting and correcting systems
US3291972A (en) * 1961-08-21 1966-12-13 Bell Telephone Labor Inc Digital error correcting systems
US3311878A (en) * 1963-02-14 1967-03-28 Ibm Error checking system for binary parallel communications
US3315228A (en) * 1963-08-19 1967-04-18 Futerfas Jack System for digital communication error measurements including shift registers with identical feedback connections
US3308429A (en) * 1963-11-15 1967-03-07 Bell Telephone Labor Inc Cyclic and multiplication by 2 mod n permutation decoder for systematic codes

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5617432A (en) * 1994-11-09 1997-04-01 International Business Machines Corporation Common error protection code for data stored as a composite of different data formats
US6298398B1 (en) * 1998-10-14 2001-10-02 International Business Machines Corporation Method to provide checking on data transferred through fibre channel adapter cards
CN102812431A (zh) * 2010-03-22 2012-12-05 Lrdc系统有限公司 用于识别与保护一组源数据的完整性的方法
US8769373B2 (en) 2010-03-22 2014-07-01 Cleon L. Rogers, JR. Method of identifying and protecting the integrity of a set of source data
US11994938B2 (en) 2021-11-11 2024-05-28 Samsung Electronics Co., Ltd. Systems and methods for detecting intra-chip communication errors in a reconfigurable hardware system

Also Published As

Publication number Publication date
US3508195A (en) 1970-04-21
GB1053174A (fr)
CH431147A (de) 1967-02-28
JPS4942804B1 (fr) 1974-11-16
NL6504178A (fr) 1965-10-07
BE662155A (fr) 1965-08-02
NL162760C (nl) 1980-06-16
DE1287339B (de) 1969-01-16
GB1031554A (en) 1966-06-02
SE310807B (fr) 1969-05-12

Similar Documents

Publication Publication Date Title
US3508194A (en) Error detection and correction system
KR890000102B1 (ko) 아드레스 변환 제어방식
US4047157A (en) Secondary storage facility for data processing
JP4157521B2 (ja) 誤り訂正装置、光ディスク制御装置、光ディスク読み取り装置ならびに誤り訂正方法
US5014187A (en) Adapting device for accommodating different memory and bus formats
US3618041A (en) Memory control system
US4841475A (en) Data transfer system and method for channels with serial transfer line
US4792897A (en) Address translation unit for translation of virtual address to real address using translation tables of multi-level hierarchical structure
US6256713B1 (en) Bus optimization with read/write coherence including ordering responsive to collisions
US3673573A (en) Computer with program tracing facility
ES392443A1 (es) Un canal de entrada-salida (ino) dispuesto para cooperar con la unidad central de tratamiento y la memoria principal de un sistema electronico de tratamiento de datos.
US4914575A (en) System for transferring data between an interleaved main memory and an I/O device at high speed
JPS6215896B2 (fr)
WO2014144043A1 (fr) Appareil et procédé de génération de descripteurs pour accéder à nouveau à une mémoire à semi-conducteurs non volatile d'un lecteur de stockage en raison d'une erreur
GB1449229A (en) Data processing system and method therefor
US3787815A (en) Apparatus for the detection and correction of errors for a rotational storage device
US3898626A (en) Data processing apparatus
JPS5941215B2 (ja) 主記憶装置書込み制御方式
US3774166A (en) Short-range data processing transfers
JP2021129143A (ja) デコード装置
US3508196A (en) Error detection and correction features
JPH0551933B2 (fr)
JPS5875244A (ja) デ−タ圧縮記憶方式
US3404376A (en) Computer sub-system circuits
SU610109A1 (ru) Устройство дл буферизации команд