US3983536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data signal handling arrangements
Assignee: BAE Systems Electronics Ltd
•
Filing: 1975-07-03
•
Granted: 1976-09-28
•
Expires: 1995-07-03
Abstract
Abstract The invention relates to a method of correcting errors, particularly double adjacent errors, which occur in a transmission path of a data handling system. A family of error correcting codes can be used to provide a similar correcting power for such errors as conventional BCH codes have for single random errors. The invention is applicable to transmission systems in which data is present in the form of a sequence of fixed length blocks.
Inventors
- 👤 Charles Richard Telfer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:55
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04L1/0045; H04L1/0061
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
211 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. transmitting a succession of K data bits as a codeword of N bits B 1 to B n where N > K and where the bits B 1 to B n are related to bits P 1 to P n of a codeword of any code capable of correcting errors occurring at random by the fact that each ith term P i is equal to the cumulative sum modulo 2 of the terms B 1 to B i and that the last bit P n of each codeword P 1 to P n has the same value, i.e., 0 or 1; b. receiving the transmitted codeword and recovering therefrom the codeword P 1 to P n or its inverse by cumulatively summing the received bits B 1 to B n ; c. correcting for double adjacent errors introduced by the transmission of step (a) by decoding said recovered codeword according to said code capable of correcting errors occurring at random to produce a corrected codeword B 1 to B n ; and d. recovering the K data bits from the corrected codeword.
Claim 2
Independent Claim
211 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. transmitting a succession of K data bits as a codeword of N bits B 1 to B n where N > K and where the bits B 1 to B n are related to bits P 1 to P n of a codeword of any code capable of correcting errors occurring at random by the fact that each ith term P i is equal to the cumulative sum modulo 2 of the terms B 1 to B i and that the last bit P n of each codeword P 1 to P n has the same value, i.e., 0 or 1; b. receiving the transmitted codeword and recovering therefrom the codeword P 1 to P n or its inverse by cumulatively summing the received bits B 1 to B n ; c. correcting for double adjacent errors introduced by the transmission of step (a) by decoding said recovered codeword according to said code capable of correcting errors occurring at random to produce a corrected codeword B 1 to B n ; and d. recovering the K data bits from the corrected codeword.
Claim 3
Dependent Claim
23 words
A method as claimed in claim 1, in which the bits P 1 to P n are the codewords of a BCH code.
Claim 4
Dependent Claim
36 words
A method as claimed in claim 1, in which the code to which the codewords P 1 to P n belong is such that if any word belongs to the code then so does its inverse.
Claim 5
Independent Claim
249 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. transmitting a codeword of N bits B 1 to B n to represent a plurality K of data bits where N > K and where there are N - K parity bits, the bits B 1 to B n of the transmitted codeword being related to the bits P 1 to P n of a codeword of any code capable of correcting errors occurring at random by the fact that each i th term P i is equal to the cumulative sum modulo 2 of the terms B 1 to B i and that the last bit P n of any codeword P 1 to P n has the same value; b. receiving the transmitted codeword and checking the parity thereof; c. correcting single errors in the K data bits of the received codeword to provide a corrected data bit word B' 1 to B' k ; d. recovering the codeword P 1 to P n or its inverse corresponding to the received codeword B 1 to B n and decoding the recovered codeword according to said code to provide a corrected data bit word B" 1 to B" k ; and e. selecting one of the corrected data bit words B' 1 to B' k and B" 1 to B" k according to the parity check of step (b).
Claim 6
Independent Claim
249 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. transmitting a codeword of N bits B 1 to B n to represent a plurality K of data bits where N > K and where there are N - K parity bits, the bits B 1 to B n of the transmitted codeword being related to the bits P 1 to P n of a codeword of any code capable of correcting errors occurring at random by the fact that each i th term P i is equal to the cumulative sum modulo 2 of the terms B 1 to B i and that the last bit P n of any codeword P 1 to P n has the same value; b. receiving the transmitted codeword and checking the parity thereof; c. correcting single errors in the K data bits of the received codeword to provide a corrected data bit word B' 1 to B' k ; d. recovering the codeword P 1 to P n or its inverse corresponding to the received codeword B 1 to B n and decoding the recovered codeword according to said code to provide a corrected data bit word B" 1 to B" k ; and e. selecting one of the corrected data bit words B' 1 to B' k and B" 1 to B" k according to the parity check of step (b).
Claim 7
Dependent Claim
13 words
The method according to claim 4 wherein said code is a BCH code.
Claim 8
Dependent Claim
20 words
The method according to claim 5 wherein the transmission of step (a) is effected by delta phase shift keying modulation.
Claim 9
Dependent Claim
20 words
The method according to claim 4 wherein the transmission of step (a) is effected by delta phase shift keying modulation.
Claim 10
Independent Claim
149 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. encoding successive sets of K data bits as successive first codewords of N bits containing N - K parity bits; b. transmitting said successive codewords by delta phase shift keying modulation to form second codewords of an error correcting code capable of correcting errors occurring at random and in which the last bit of each second codeword is of the same value; c. receiving the transmitted codewords to recover the first codewords, and checking the parity thereof; d. generating said second codewords from the recovered first codewords and decoding them according to said code to produce a corrected sequence of said K data bits when the parity check of step (c) indicates that double adjacent errors have occurred during transmission.
Claim 11
Independent Claim
149 words
A method of data handling for correcting errors arising in a transmission channel in a system in which double adjacent errors are predominant, which comprises the steps of: a. encoding successive sets of K data bits as successive first codewords of N bits containing N - K parity bits; b. transmitting said successive codewords by delta phase shift keying modulation to form second codewords of an error correcting code capable of correcting errors occurring at random and in which the last bit of each second codeword is of the same value; c. receiving the transmitted codewords to recover the first codewords, and checking the parity thereof; d. generating said second codewords from the recovered first codewords and decoding them according to said code to produce a corrected sequence of said K data bits when the parity check of step (c) indicates that double adjacent errors have occurred during transmission.
References Cited (Backward Citations)
US3775746A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1979-09-28 | 1980-03-29 | 1980-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1983-09-28 | 1984-03-29 | 1984-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1987-09-28 | 1988-03-29 | 1988-09-28 | $7700.00 | Window Closed / Lapsed |