US3144635A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correcting system for binary erasure channel transmission
Assignee: International Business Machines Corp
•
Filing: 1961-12-14
•
Granted: 1964-08-11
•
Expires: 1981-12-14
Abstract
No abstract record available.
Inventors
- 👤 David T Brown
- 👤 Paul W Woo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 22:25
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; G; G06; G06F; G06F11/00; G06F11/07; G06F11/0703; G06F11/0751; G06F11/0763; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/19
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
200 words
IN A BINARY ERASURE TRANSMISSION CHANNEL FOR TRANSMITTING CHARACTERS OF N BINARY DATA BITS INCLUDING K BINARY CHECK BITS WHERE 2K PERMUTATIONS OF CHECK BITS ARE PRODUCED AS A RESULT OF DEFINING EACH OF THE K CHECK BITS AS THE PARITY OF A UNIQUE COMBINATION OF DATA BITS WHEREIN N>-2K, SUCH THAT AT LEAST ONE OF 2K-1 POSSIBLE GROUPS OF RELATED BITS IS PRODUCED SO THAT AN ERROR IN ANY ONE OF TWO OR MORE BITS OF A RELATED GROUP WILL PRODUCE THE SAME PERMUTATION OF CHECK BITS, THE COMBINATION COMPRISING: MEANS RESPONSIVE TO THE PRESENCE OF COMPLEMENTARY ELECTRICAL SIGNALS REPRESENTING SAID BINARY DATA AND CHECK BITS FOR RECEIVING EACH CHARACTER TRANSMITTED; MEANS OPERATIVE TO INDICATE AN ERASURE OF THE COMPLEMENTARY ELECTRICAL SIGNALS REPRESENTING A PARTICULAR DATA OR CHECK BIT; MEANS RESPONSIVE TO SAID BIT ERASURE INDICATING MEANS FOR INDICATING THE RELATED BIT GROUP TO WHICH THE ERASED BIT BELONGS; PARITY CHECKING MEANS RESPONSIVE TO EACH UNIQUE COMBINATION OF DATA BITS IN SAID RECEIVING MEANS; AND LOGIC MEANS CONNECTED TO SAID PARITY CHECKING MEANS, TO SAID RELATED GROUP INDICATING MEANS, AND SAID BIT ERASURE INDICATING MEANS, OPERATIVE IN RESPONSE TO A PARITY ERROR TO CORRECT THE BIT WHICH WAS ERASED.
Claim 2
Dependent Claim
200 words
IN A BINARY ERASURE TRANSMISSION CHANNEL FOR TRANSMITTING CHARACTERS OF N BINARY DATA BITS INCLUDING K BINARY CHECK BITS WHERE 2K PERMUTATIONS OF CHECK BITS ARE PRODUCED AS A RESULT OF DEFINING EACH OF THE K CHECK BITS AS THE PARITY OF A UNIQUE COMBINATION OF DATA BITS WHEREIN N>-2K, SUCH THAT AT LEAST ONE OF 2K-1 POSSIBLE GROUPS OF RELATED BITS IS PRODUCED SO THAT AN ERROR IN ANY ONE OF TWO OR MORE BITS OF A RELATED GROUP WILL PRODUCE THE SAME PERMUTATION OF CHECK BITS, THE COMBINATION COMPRISING: MEANS RESPONSIVE TO THE PRESENCE OF COMPLEMENTARY ELECTRICAL SIGNALS REPRESENTING SAID BINARY DATA AND CHECK BITS FOR RECEIVING EACH CHARACTER TRANSMITTED; MEANS OPERATIVE TO INDICATE AN ERASURE OF THE COMPLEMENTARY ELECTRICAL SIGNALS REPRESENTING A PARTICULAR DATA OR CHECK BIT; MEANS RESPONSIVE TO SAID BIT ERASURE INDICATING MEANS FOR INDICATING THE RELATED BIT GROUP TO WHICH THE ERASED BIT BELONGS; PARITY CHECKING MEANS RESPONSIVE TO EACH UNIQUE COMBINATION OF DATA BITS IN SAID RECEIVING MEANS; AND LOGIC MEANS CONNECTED TO SAID PARITY CHECKING MEANS, TO SAID RELATED GROUP INDICATING MEANS, AND SAID BIT ERASURE INDICATING MEANS, OPERATIVE IN RESPONSE TO A PARITY ERROR TO CORRECT THE BIT WHICH WAS ERASED.
References Cited (Backward Citations)
USRE23601E
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1967-08-11 | 1968-02-10 | 1968-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1971-08-11 | 1972-02-10 | 1972-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1975-08-11 | 1976-02-10 | 1976-08-11 | $7700.00 | Window Closed / Lapsed |