Bidirectional synthesis of pseudorandom sequences for arbitrary encoding resolutions

摘要

A pseudorandom sequence is bidirectionally synthesized for any arbitrary encoding resolution. The synthesis of such a pseudorandom sequence includes providing within the sequence a conventionally disallowed code (e.g., an all zeroes or an all ones code) and/or pinching out one or more codes of the pseudorandom sequence to provide a sequence that is other than a maximal length sequence. The synthesizing capability can be included in a decoder that accepts, as input, tags of an encoded pseudorandom sequence, and outputs therefrom the absolute positions of those tags.