Encoding/decoding syncronization technique
First Claim
1. 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.
0 Assignments
0 Petitions
Accused Products
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.
66 Citations
13 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. 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. - View Dependent Claims (13)
Specification