Period determination of sampled pseudo-random binary sequence generated signals

摘要

An apparatus and method for determining the period of a data signal encoded using PN sequences may be implemented using software, and takes advantage of the fact that the signal is generated based upon a pseudo-random binary sequence, and of the fact that the order of the characteristic polynomial is known. The apparatus and method uses knowledge about the structure of the signal generator (i.e. the order of the characterizing polynomial of the encoding PN sequence), and recognizes the fact that short data tokens from the original signal can be used with the same success in determining the period as longer sequences having at least the length of the period.