Patent US4389636A successfully refreshed from Google Patents.
US4389636A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding/decoding syncronization technique
Assignee: Individual
•
Filing: 1980-11-03
•
Granted: 1983-06-21
•
Expires: 2000-11-03
Abstract
Abstract A non-binary digital encoding/decoding process wherein the serial bits to be transferred are encoded into a stream of complementary-bit-pairs, a predetermined bit of each pair corresponding to an original information bit, and the other bit of the pair being the complement of that bit. This stream of encoded complementary-bit-pairs is transferred, as by a communication or information-storage medium, to a decoder where the encoded stream is fed to and along a shift register. The bit-pairs in the decoder register are continuously examined for complementary relationship as the encoded stream is shifted along the register. The resulting signal generated in the decoder enables transferral of only error-free serial information out of the register, due to the error-detection properties inherent to the encoding/decoding process. Because each bit is encoded as a complementary-bit-pair, the coding technique is non-binary in nature and could therefore be called a quaternary rate-one-half non-convolutional error-erasure-transformation coding process.
Inventors
- 👤 Herbert S. Riddle, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:43
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4906; H04L25/4908; H04L25/491; H04L25/4904
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
112 words
An encoding/decoding process for transferring serial digital bits, comprising the steps of: encoding each bit as a corresponding complementary-bit-pair wherein a predetermined one of the pair corresponds to the original bit and the other is the complement of that bit; transferring this encoded stream of complementary-bit-pairs to a decoder; analyzing in said decoder simultaneously a pluralility of adjacent pairs of said encoded stream to determine whether a complementary relationship exists between the adjacent bits of all such pairs; and directing a predetermined bit of one of said sequential pairs to an output line when all of said currently analyzed adjacent pairs of said encoded stream are determined to have a complementary relationship.
Claim 2
Dependent Claim
112 words
An encoding/decoding process for transferring serial digital bits, comprising the steps of: encoding each bit as a corresponding complementary-bit-pair wherein a predetermined one of the pair corresponds to the original bit and the other is the complement of that bit; transferring this encoded stream of complementary-bit-pairs to a decoder; analyzing in said decoder simultaneously a pluralility of adjacent pairs of said encoded stream to determine whether a complementary relationship exists between the adjacent bits of all such pairs; and directing a predetermined bit of one of said sequential pairs to an output line when all of said currently analyzed adjacent pairs of said encoded stream are determined to have a complementary relationship.
Claim 3
Dependent Claim
33 words
The process of claim 1, wherein said stream of complementary-bit-pairs is analyzed in a repetitive procedure where in each step of said procedure all bits in adjacent bit-pairs are examined for complementary relationship.
Claim 4
Dependent Claim
43 words
The process of claim 1, wherein as part of the analysis procedure said encoded stream of complementary-bit-pairs is directed to the input of a shift register and shifted therealong; said adjacent pairs of bits being analyzed for complementary relationship in said shift register.
Claim 5
Dependent Claim
20 words
The process of claim 3, wherein the bits in all pairs of adjacent stages are analyzed by respective Exclusive-OR gates.
Claim 6
Dependent Claim
55 words
The process of claim 1, wherein the maximum possible number of contiguous 1's (or 0's) in the bits to be encoded is limited to a predetermined amount, the step of analyzing in said decoder including the step of analyzing simultaneously a number of adjacent bit-pairs which is equal to or greater than said predetermined amount.
Claim 7
Dependent Claim
113 words
Apparatus for encoding and decoding serial digital data, comprising: a serial digital information source; encoder means coupled to said source for converting these bits into an encoded stream wherein each original bit from said source is encoded as a complementary-bit-pair in which a predetermined one of the pair corresponds to the original information bit and the other bit of the pair is the complement of that original bit; transfer means for directing said encoded bit stream to a decoder; said decoder including means to analyze simultaneously a plurality of adjacent bit-pairs to develop an output information bit from said encoded bit stream when all said currently analyzed bit-pairs are determined to be complementary.
Claim 8
Dependent Claim
113 words
Apparatus for encoding and decoding serial digital data, comprising: a serial digital information source; encoder means coupled to said source for converting these bits into an encoded stream wherein each original bit from said source is encoded as a complementary-bit-pair in which a predetermined one of the pair corresponds to the original information bit and the other bit of the pair is the complement of that original bit; transfer means for directing said encoded bit stream to a decoder; said decoder including means to analyze simultaneously a plurality of adjacent bit-pairs to develop an output information bit from said encoded bit stream when all said currently analyzed bit-pairs are determined to be complementary.
Claim 9
Dependent Claim
54 words
Apparatus as set forth in claim 6, wherein said decoder means includes storage means to receive said complementary-bit-pairs; a digital filter comprising means for comparing the individual bits in adjacent pairs in said storage means; and means responsive to said comparing means for generating a transfer signal when all bit-pairs being compared are complementary.
Claim 10
Dependent Claim
49 words
Apparatus as set forth in claim 7, wherein said storage means comprises a shift register; and said digital filter comprising means coupled to pairs of adjacent stages of said shift register for determining whether a complementary relationship exists between the bits stored respectively in said pairs of adjacent stages.
Claim 11
Dependent Claim
41 words
Apparatus as set forth in claim 8, wherein said digital filter comprises an Exclusive-OR circuit for each pair of adjacent stages and arranged to produce said transfer signal when all of said Exclusive-OR circuits develops a signal indicating a complementary relationship.
Claim 12
Dependent Claim
49 words
Apparatus as set forth in claim 6, wherein said digital information source limits the maximum possible number of contiguous 1's (or 0's) to a predetermined number; said decoder means including means for simultaneously analyzing a number of adjacent bit-pairs which is equal to or greater than said predetermined number.
Claim 13
Dependent Claim
41 words
Apparatus as set forth in claim 10, wherein said bit-pairs are analyzed by means comprising a shift register along which the encoded bit-pairs are shifted; said shift register having a number of stages which is at least twice said predetermined number.
Claim 14
Dependent Claim
71 words
An error erasing decoding device for simultaneously decoding and erasing noise from a stream of binary information encoded so that each bit of information is in the stream as part of a bit pair including the complement of such bit, the device comprising: means for analyzing simultaneously a plurality of adjacent bit-pairs in the stream and for producing an output when all the currently analyzed bit-pairs are determined to be complementary.
Claim 15
Dependent Claim
71 words
An error erasing decoding device for simultaneously decoding and erasing noise from a stream of binary information encoded so that each bit of information is in the stream as part of a bit pair including the complement of such bit, the device comprising: means for analyzing simultaneously a plurality of adjacent bit-pairs in the stream and for producing an output when all the currently analyzed bit-pairs are determined to be complementary.
Claim 16
Dependent Claim
48 words
A device according to claim 12, for decoding and erasing noise from an encoded stream of binary information which before encoding had less than a predetermined number of contiguous 1's (or 0's), wherein the analyzing means includes means for analyzing simultaneously at least the predetermined number of bit-pairs.
References Cited (Backward Citations)
US3403377A
Cited
US3493679A
Cited
US3652988A
Cited
US3961203A
Cited
US4045771A
Cited
US4070648A
Cited
US4146743A
Cited
US4223326A
Cited
US4241398A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-06-20 | 1986-12-20 | 1987-06-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-06-20 | 1990-12-20 | 1991-06-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-06-20 | 1994-12-20 | 1995-06-21 | $7700.00 | Window Closed / Lapsed |