US4586183A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Correcting errors in binary data
Assignee: Sony Corp
•
Filing: 1983-12-15
•
Granted: 1986-04-29
•
Expires: 2003-12-15
Abstract
Abstract A method of correcting errors in binary data which may represent a digital television signal, comprises dividing 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 deriving a parity check block for a plurality 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.
Inventors
- 👤 James H. Wilkinson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:53
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/93; H04N5/94; H04N5/945
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
112 words
A method of correcting errors in binary data words, the method comprising the steps of: deriving a plurality of check words in dependence on all of a plurality of said data words and in dependence on each other said check word, wherein one said check word is derived by modulo-2 addition and each of the remaining ones of said check words is derived by a respective primitive polynomial generator each using a respective function of an extension field of a common generator polynomial, assembling said plurality of data words and said plurality of check words into a data block, and deriving a parity check block for a plurality of said data blocks.
Claim 2
Independent Claim
112 words
A method of correcting errors in binary data words, the method comprising the steps of: deriving a plurality of check words in dependence on all of a plurality of said data words and in dependence on each other said check word, wherein one said check word is derived by modulo-2 addition and each of the remaining ones of said check words is derived by a respective primitive polynomial generator each using a respective function of an extension field of a common generator polynomial, assembling said plurality of data words and said plurality of check words into a data block, and deriving a parity check block for a plurality of said data blocks.
Claim 3
Dependent Claim
71 words
A method according to claim 1 wherein after transmission and reception or recording and reproduction of said binary data, the method includes the steps of: using said derived check words to detect and to correct errors in said data words and in said check words, and using said derived parity check block to correct errors in said data words which have been detected by but not corrected by said check words.
Claim 4
Dependent Claim
51 words
A method according to claim 1 wherein said binary data represents a digital television signal and the step of deriving said parity check block includes the step of modulo-2 addition of a plurality of said data blocks, said data blocks respectively belonging to spaced horizontal line scans in a television signal.
Claim 5
Dependent Claim
14 words
A method according to claim 3 wherein said plurality of check words is six.
Claim 6
Dependent Claim
83 words
A method according to claim 4 wherein after transmission and reception or recording and reproduction of said binary data, the method includes the further steps of generating six syndromes for each said data block from the received or reproduced data words and check words of said data block, using four of said syndromes to detect errors and to derive error positions and error patterns for correcting said errors and using the remaining two syndromes to check the validity of said derived error patterns.
Claim 7
Dependent Claim
55 words
A method according to claim 2 where said data words and said check words are each 8-bit words and said check words are used to correct errors in said data words and said check words when an error pattern detected by said check words is either a 9-bit burst error or any 2-bit error pattern.
Claim 8
Dependent Claim
30 words
A method according to claim 1 wherein said binary data represents a digital television signal, said plurality of data words is sixty and said plurality of check words is six.
Claim 9
Dependent Claim
156 words
Apparatus for use in correcting errors in binary data words, the apparatus comprising check word generator means receiving a plurality of said binary data words for deriving a plurality of check words, each said check word being derived in dependence on all said plurality of said data words and in dependence on each other said check word, said check word generator means including means for generating one of said check words in said plurality of check words by modulo-2 addition and primitive polynomial generator means for generating each of the remaining ones of said check words in said plurality of check words by using a respective function of an extension field of a common generator polynomial, means for assembling said plurality of data words and said plurality of check words derived therefrom into a data block, and parity check block generator means for further deriving a parity check block for a plurality of said data blocks.
Claim 10
Dependent Claim
156 words
Apparatus for use in correcting errors in binary data words, the apparatus comprising check word generator means receiving a plurality of said binary data words for deriving a plurality of check words, each said check word being derived in dependence on all said plurality of said data words and in dependence on each other said check word, said check word generator means including means for generating one of said check words in said plurality of check words by modulo-2 addition and primitive polynomial generator means for generating each of the remaining ones of said check words in said plurality of check words by using a respective function of an extension field of a common generator polynomial, means for assembling said plurality of data words and said plurality of check words derived therefrom into a data block, and parity check block generator means for further deriving a parity check block for a plurality of said data blocks.
Claim 11
Dependent Claim
51 words
Apparatus according to claim 8 wherein said binary data represents a digital television signal and said parity check block generator means further includes means for deriving said parity check block by modulo-2 addition of a plurality of said data blocks respectively belonging to spaced horizontal line scans in a television signal.
References Cited (Backward Citations)
US3418630A
Cited
US4336612A
Cited
US4151510A
Cited
US4356564A
Cited
US4330860A
Cited
US4413340A
Cited
US4447902A
Cited
US4413339A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-04-28 | 1989-10-28 | 1990-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-04-28 | 1993-10-28 | 1994-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-04-28 | 1997-10-28 | 1998-04-29 | $7700.00 | Window Closed / Lapsed |