Simultaneous correlation of Complementary Set of Sequences using a transpose generation approach

FUNES, M.; DONATO, P. G.; HADAD, M.; CARRICA, D.; BENEDETTI, M.

DIGITAL SIGNAL PROCESSING

ACADEMIC PRESS INC ELSEVIER SCIENCE

Lugar: Amsterdam; Año: 2013 vol. 23 p. 1044 - 1050

1051-2004

Complementary sets of sequences are currently being applied to signal coding, radar, and multi-user systems, among others. Their particular mathematical properties make them adequate for multi-emission and noisy environments. Nowadays sustained eorts are being devoted to reduce the calculations involved in the generation and/or correlation of these signals by means of recursive algorithms. Some authors have proposed ecient algorithms that are based on modular architectures made up of adders, multipliers and delays. This work introduces a new approach to correlation algorithms of complementary sets of sequences, which is based on a transposition of the generation process. This approach allows to notoriously reduce calculations, and enables the simultaneous correlation of M sequences, without adopting time multiplexing schemes or complex parallel implementations. The correlation algorithm is theoretically demonstrated and its calculation performance is evaluated in a hardware recongurable platform. A comparison with otheralgorithms is included, considering the amount of calculations as a function of the length of the sequences.