A new deterministic algorithm for DS-CDMA signature sequence generation

This paper presents a novel deterministic technique for the generation of DS-CDMA signature sequences with a wide range of correlation properties that is based on the well-known Viterbi search algorithm. This approach provides a fast, low-complexity method of generating binary or polyphase codes with no constraints on code length or size of the codeset. In addition, the algorithm is iterative and provides increasingly better codes in terms of average mean-square aperiodic correlation properties as the number of iterations increase. The algorithm is shown to outperform existing complex-code design techniques and provides codes with similar correlation properties to well-known codesets while using significantly fewer unique phases.