A Fast Algorithm Design for Computing Correlation Value Based on the Shift Sequences

The analytical method of shift sequences is presented comparing to the traditional algorithm which is used to compute correlation values originally, so a new algorithm for computing correlation values is gotten. Using the algorithm, it is analysed the correlation value of the phase-controlled sequences in theory, the result is consistent with the original result, so correctness of the algorithm is proved; At the same time the comparison of the new algorithm and original algorithm between some sequences with different length is presented, so it is clear to see the former is more faster. Therefore using this algorithm can not only fast compute a lot of known sequences and get the sequences families with ideal correlation value but also can get the correlation value of the constructed new sequences and can see whether they are up to the mustard, then estimate whether they can be applied into the corresponding system or not.