← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag