US4607367A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Correcting errors in binary data
Assignee: Sony Corp
•
Filing: 1984-06-15
•
Granted: 1986-08-19
•
Expires: 2004-06-15
Abstract
Abstract A method of correcting errors in binary data which may represent a digital television signal, comprises assembling the data into a plurality of first blocks, each first block comprising a first plurality of, say sixty, data words and a second plurality of, say six, check words and further assembling the first blocks into arrays of first blocks and deriving first and second check blocks for each array of the first blocks. Each check word is derived in dependence on all the data words in the first block and each other check word in the first block. One check word may be derived by modulo-2 addition and the remaining check words may be derived by respective primitive polynomial generators. The first check block is derived by modulo-2 addition and the second check block is derived by a primitive polynomial generator.
Inventors
- 👤 John G. S. Ive
- 👤 James H. Wilkinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:50
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/93; H04N5/94; H04N5/945; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1809
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
144 words
A method of correcting errors in binary data, the method comprising: forming a first plurality of data words; deriving each of a second plurality of check words in dependence on all of said data words and on each of the other check words of said plurality of check words; assembling said data words and check words into a data block; repeating the previous step to form a plurality of data blocks, each said data block comprising a first plurality of data words and a second plurality of check words, each said check word being derived in dependence on all said data words in said data block and each other said check word in said data block; and further assembling said data blocks into an array consisting of a plurality of said data blocks and deriving first and second check blocks for each said array.
Claim 2
Independent Claim
144 words
A method of correcting errors in binary data, the method comprising: forming a first plurality of data words; deriving each of a second plurality of check words in dependence on all of said data words and on each of the other check words of said plurality of check words; assembling said data words and check words into a data block; repeating the previous step to form a plurality of data blocks, each said data block comprising a first plurality of data words and a second plurality of check words, each said check word being derived in dependence on all said data words in said data block and each other said check word in said data block; and further assembling said data blocks into an array consisting of a plurality of said data blocks and deriving first and second check blocks for each said array.
Claim 3
Dependent Claim
71 words
A method according to claim 1 comprising the further steps, performed after transmission and reception or recording and reproduction of said binary data, of using said check words in a first correction step to detect and to correct errors in said data words and said check words and using said first and second check blocks in a second correction step to detect and to correct further errors in said data words.
Claim 4
Dependent Claim
32 words
A method according to claim 2 further comprising the step of using said check words in a third correction step to detect and to correct still further errors in said data words.
Claim 5
Dependent Claim
64 words
A method according to claim 2 comprising the step of deriving one of said check words in each said second plurality of check words by modulo-2 addition and deriving each of the remaining said check words in each said second plurality of check words by a respective primitive polynominal generator each using a respective function of the extension field of a common generator polynomial.
Claim 6
Dependent Claim
60 words
A method according to claim 4 wherein said binary data represents a digital television signal and comprising the steps of deriving said first check block by modulo-2 addition of a plurality of said first blocks, said first blocks respectively belonging to active picture elements of a digital television signal, and deriving said second check block by a primitive polynomial generator.
Claim 7
Dependent Claim
21 words
A method according to claim 5 comprising the step of deriving said first and second check blocks by a Reed-Solomon code.
Claim 8
Dependent Claim
14 words
A method according to claim 4 wherein said binary data represents an audio signal.
Claim 9
Dependent Claim
80 words
A method according to claim 1 comprising the further steps, performed after transmission and reception or recording and reproduction of said binary data, of using said check words in a first correction step to detect and to correct errors in said data words and said check words and using said first and second check blocks in a second correction step to correct further errors in said data words which have been detected by but not corrected by said check words.
Claim 10
Dependent Claim
111 words
Apparatus for correcting errors in binary data, the apparatus comprising: means for arranging the data into a plurality of data blocks; means for forming, within each of said data blocks, a first plurality of data words and a second plurality of check words; means for deriving, within each of said data blocks, each of said check words in dependence on all said data words in said data block and each other said check word in said data block; and means for assembling said data blocks into an array consisting of a plurality of said data blocks and for deriving first and second check blocks for each said plurality of data blocks.
Claim 11
Dependent Claim
111 words
Apparatus for correcting errors in binary data, the apparatus comprising: means for arranging the data into a plurality of data blocks; means for forming, within each of said data blocks, a first plurality of data words and a second plurality of check words; means for deriving, within each of said data blocks, each of said check words in dependence on all said data words in said data block and each other said check word in said data block; and means for assembling said data blocks into an array consisting of a plurality of said data blocks and for deriving first and second check blocks for each said plurality of data blocks.
Claim 12
Dependent Claim
59 words
Apparatus according to claim 9 comprising means for deriving one of said check words in each said plurality of check words by modulo-2 addition and each of the remaining check words in each said second plurality of check words by a respective primitive polynominal generator each using a respective function of the extension field of a common generator polynomial.
Claim 13
Dependent Claim
59 words
Apparatus according to claim 10 wherein said binary data represents a digital television signal and comprising means for deriving said first check block by modulo-2 addition of a plurality of said first blocks, said first blocks respectively belonging to active picture elements of a digital television signal, and for deriving said second check block by a primitive polynomial generator.
References Cited (Backward Citations)
US3418630A
Cited
US4375100A
Cited
US4467373A
Cited
US4371963A
Cited
US4498178A
Cited
US4525838A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-08-18 | 1990-02-17 | 1990-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-08-18 | 1994-02-17 | 1994-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-08-18 | 1998-02-17 | 1998-08-19 | $7700.00 | Window Closed / Lapsed |