DECODING OF RANDOM SEQUENCES

摘要

Two fragments from a single maximal length sequence of length 2<(x/2)>-1 are interleaved to produce a new sequence of bits. The lengths of the fragments are such that they have no common factors. Each x-tuple of successive bits of the new sequence of bits uniquely defines the absolute position of that x-tuple in the sequence of bits, which position may be obtained from the relative position in the fragments of two y-tuples making up the x-tuple.