Method and apparatus for rapid synchronization of shift register related symbol sequences

摘要

A sequence generator implemented on a receiver is synchronized with a sequence generator at a transmitter. The receiver receives k n-state symbols, with k>1 and n>1 wherein each of the k n-state symbols is associated with a generating state of the sequence generator at the transmitter. A processor in the receiver evaluates an n-state expression that generates an n-state symbol that is associated with a synchronized state of the receiver. Coefficients related to the n-state expression are stored on a memory and are retrieved by the processor. The synchronized state in one embodiment is part of a code hop. The sequence generator in the receiver may be part of a descrambler, of a communication device, of a data storage device and/or of an opening mechanism.

主权项

1. A method to synchronize a sequence generator determined by an n-state k-stage, shift register in a feedback configuration with n>1 and k>1, for generating at least one n-state symbol, each n-state symbol being represented by a signal, comprising:
receiving by a processor k non-consecutive n-state symbols in a sequence of n-state symbols, wherein none of the k non-consecutive n-state symbols is consecutive in the sequence of n-state symbols; determining by the processor a generating state of the sequence generator for a starting moment, including the steps of executing k different n-state expressions wherein only the k non-consecutive n-state symbols as are variables; and generating by the sequence generator of the at least one n-state symbol at the starting moment with the n-state k-stage, shift register in the feedback configuration in the generating state, wherein the sequence generator is an autonomous sequence generator.