Patent EP0145111A1 successfully refreshed from Google Patents.
US4670880A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of error detection and correction by majority
Assignee: International Business Machines Corp
•
Filing: 1985-07-18
•
Granted: 1987-06-02
•
Expires: 2005-07-18
Abstract
Abstract According to the present invention, each data (one byte data in the embodiments described below) is transferred three times in total. The original data is transferred as it is on one time, a data made by inverting the original data is transferred on another time, and a data made by permuting all bits of the original data on the remaining time. A receiver reconstructs the data by reconverting the inverted and bit permuted data to their original forms and determining a majority among these data and the separately transferred original data. The bit permuted data is generated, for example, by rotating right or left the original data by a predetermined number of bits utilizing a recirculating shift register. The receiver must perform a bit permuting operation which is reverse to that of the sender.
Inventors
- 👤 Hirotoshi Jitsukawa
- 👤 Tsutomu Maruyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:25
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1497; G06F13/00; G06F13/38; H; H04; H04L; H04L1/00; H04L1/08
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
147 words
In a system transferring binary data from a first apparatus to a second apparatus through a parallel bus, a method of error detection and correction by a majority comprising steps of converting original binary data to first and second forms by generating in said first apparatus an inverted data form formed by inverting the binary state of said original binary data to be transferred, and generating a bit permuted data form of said original binary data by permuting binary bits in said original binary data, transferring in sequence said original binary data, said inverted data form, and said bit permuted data form to said second apparatus through said parallel bus, reconverting said inverted data form and said bit permuted data form to original forms, respectively, in said second apparatus, and determining a majority among the reconverted inverted data form, permuted data form, and said original binary data.
Claim 2
Dependent Claim
147 words
In a system transferring binary data from a first apparatus to a second apparatus through a parallel bus, a method of error detection and correction by a majority comprising steps of converting original binary data to first and second forms by generating in said first apparatus an inverted data form formed by inverting the binary state of said original binary data to be transferred, and generating a bit permuted data form of said original binary data by permuting binary bits in said original binary data, transferring in sequence said original binary data, said inverted data form, and said bit permuted data form to said second apparatus through said parallel bus, reconverting said inverted data form and said bit permuted data form to original forms, respectively, in said second apparatus, and determining a majority among the reconverted inverted data form, permuted data form, and said original binary data.
Claim 3
Dependent Claim
51 words
The method of claim 1 wherein said bit permuted data form is generated by rotating said original data in a predetermined direction by a predetermined number of bits, and is reconverted to the original form in said second apparatus by rotating in an opposite direction by said predetermined number of bits.
References Cited (Backward Citations)
US3772649A
Cited
US3895223A
Cited
US4001692A
Cited
US4295207A
Cited
US4429391A
Cited
US4583224A
Cited
US4604745A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-01 | 1990-12-01 | 1991-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-01 | 1994-12-01 | 1995-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-01 | 1998-12-01 | 1999-06-02 | $7700.00 | Window Closed / Lapsed |