GB2016178A - Data processing apparatus - Google Patents

Data processing apparatus

Info

Publication number
GB2016178A
GB2016178A GB7907745A GB7907745A GB2016178A GB 2016178 A GB2016178 A GB 2016178A GB 7907745 A GB7907745 A GB 7907745A GB 7907745 A GB7907745 A GB 7907745A GB 2016178 A GB2016178 A GB 2016178A
Authority
GB
United Kingdom
Prior art keywords
error
syndromes
channels
channel
parity checks
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.)
Granted
Application number
GB7907745A
Other versions
GB2016178B (en
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
Priority claimed from US05/884,463 external-priority patent/US4205324A/en
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB2016178A publication Critical patent/GB2016178A/en
Application granted granted Critical
Publication of GB2016178B publication Critical patent/GB2016178B/en
Expired legal-status Critical Current

Links

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

Data processing apparatus can simultaneously correct data in several channels in error in an advantageous manner. The apparatus encodes and records vertical parity checks in a first channel and encodes and records parity checks in second and third channels, or equivalent taken over the channels, in respective predetermined positively and negatively sloped directions. Upon readback, syndromes from the parity checks and the recorded data are obtained. Correction signals from at least two syndromes intersecting the same error in a known channel in error are formed. The values of the syndromes diagonally intersecting errors in the known channel are continuously modified as the errors are detected by inversion of the simple parity. Correction is attained by logically combining the correction signals with the original data of the known channel in error. Internal pointers to either first or subsequent channels in error are generated as a function of the bit position displacement in the in-channel direction between the occurrence of first and subsequent mismatches of vertical and diagonal syndromes. Internal pointers are generated either in the absence of or to supplement any external pointers.
GB7907745A 1978-03-07 1979-03-05 Data processing apparatus Expired GB2016178B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/884,463 US4205324A (en) 1977-12-23 1978-03-07 Methods and means for simultaneously correcting several channels in error in a parallel multi channel data system using continuously modifiable syndromes and selective generation of internal channel pointers

Publications (2)

Publication Number Publication Date
GB2016178A true GB2016178A (en) 1979-09-19
GB2016178B GB2016178B (en) 1982-05-06

Family

ID=25384679

Family Applications (1)

Application Number Title Priority Date Filing Date
GB7907745A Expired GB2016178B (en) 1978-03-07 1979-03-05 Data processing apparatus

Country Status (4)

Country Link
JP (1) JPS54118748A (en)
DE (1) DE2908373A1 (en)
FR (1) FR2419543B1 (en)
GB (1) GB2016178B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2137456A (en) * 1983-03-04 1984-10-03 Radyne Corp Carrier data transmission system with error correcting data encoding
GB2149156A (en) * 1983-11-04 1985-06-05 Gen Electric Co Plc A method of encoding and decoding
WO1989006426A1 (en) * 1988-01-05 1989-07-13 Digital Equipment Corporation Stored data error correction system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3040004A1 (en) * 1979-10-24 1981-05-07 Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka METHOD AND DEVICE FOR CODING CHECK WORDS OF LOW REDUNDANCY FROM ORIGIN DATA
JPS57183609A (en) * 1981-05-07 1982-11-12 Victor Co Of Japan Ltd Magnetic recording system of digital signal
JPH07107781B2 (en) * 1986-02-24 1995-11-15 松下電器産業株式会社 RAM address signal generation circuit
JP2003317400A (en) * 2003-02-14 2003-11-07 Fujitsu Ltd Controller for magnetic tape unit

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3387261A (en) * 1965-02-05 1968-06-04 Honeywell Inc Circuit arrangement for detection and correction of errors occurring in the transmission of digital data
FR1580315A (en) * 1968-05-27 1969-09-05
BE757116A (en) * 1969-10-29 1971-03-16 Honeywell Inc METHOD AND DEVICE FOR CODING SEGMENTS OF CONTROL CODES
US3958220A (en) * 1975-05-30 1976-05-18 International Business Machines Corporation Enhanced error correction
US4044328A (en) * 1976-06-22 1977-08-23 Bell & Howell Company Data coding and error correcting methods and apparatus
US4201976A (en) * 1977-12-23 1980-05-06 International Business Machines Corporation Plural channel error correcting methods and means using adaptive reallocation of redundant channels among groups of channels

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2137456A (en) * 1983-03-04 1984-10-03 Radyne Corp Carrier data transmission system with error correcting data encoding
GB2149156A (en) * 1983-11-04 1985-06-05 Gen Electric Co Plc A method of encoding and decoding
WO1989006426A1 (en) * 1988-01-05 1989-07-13 Digital Equipment Corporation Stored data error correction system
US4908826A (en) * 1988-01-05 1990-03-13 Digital Equipment Corporation Stored data error correction system

Also Published As

Publication number Publication date
FR2419543A1 (en) 1979-10-05
FR2419543B1 (en) 1986-08-22
JPS6343833B2 (en) 1988-09-01
JPS54118748A (en) 1979-09-14
DE2908373C2 (en) 1989-05-11
GB2016178B (en) 1982-05-06
DE2908373A1 (en) 1979-09-20

Similar Documents

Publication Publication Date Title
CA967285A (en) Speech signal pitch detector using prediction error data
GB1440106A (en) Data handling apparatus
CA987031A (en) Error correction for two tracks in a multi-track system
GB1527763A (en) Apparatus for reading a disc-shaped record
SU479305A3 (en) Device for playback from recording media
CA974652A (en) Error correcting system and method for monolithic memories
SE7406717L (en)
GB2016178A (en) Data processing apparatus
AU471091B2 (en) Parity error recovery
ATE24810T1 (en) CHANGING DIGITAL DATA.
US3786201A (en) Audio-digital recording system
DE3588015D1 (en) Skew error correction circuit for video signal reproducing apparatus.
GB1279792A (en) Message handling systemss
GB1399288A (en) System for recording redundant holograms
JPS57183609A (en) Magnetic recording system of digital signal
GB1070422A (en) Improvements in or relating to the comparison of data in data processing apparatus
CA958488A (en) Error detection and correction for data processing systems
GB1308418A (en) Error detection circuits
SU531183A1 (en) Device for recording and reproducing information
JPS5243408A (en) Recording and reproducing machine
JPS57150109A (en) Rotary head type reproducer
JPS576417A (en) Error correction system
JPS5733422A (en) Desken buffer control system
JPS6434076A (en) Recorder for digital signal
KOSHELEV Sequential coding of information produced by discrete sources with a finite memory(Development of scheme for sequential coding of information generated by discrete source of Markov type)

Legal Events

Date Code Title Description
PE20 Patent expired after termination of 20 years

Effective date: 19990304