Improved architecture of Complementary Set of Sequences correlation by means of an inverse generation approach

FUNES, MARCOS ALAN; DONATO, PATRICIO; HADAD, MATIAS; CARRICA, DANIEL OSCAR; BENEDETTI, MARIO

IET SIGNAL PROCESSING

INST ENGINEERING TECHNOLOGY-IET

Lugar: Devonshire; Año: 2012 vol. 6 p. 724 - 730

1751-9675

System coding is a growing trend in all fields of engineering. Many different algorithms have been developed and studied for applications in signal processing, radar, and multi-emission systems, among others. One of the most interesting algorithms, among these, is the complementary sets of sequences given their potential and simplicity. They are characterized by a distinctive correlation and orthogonality properties. Nowadays sustained efforts are being devoted to reducing the calculations involved in the generation and/or correlation of these sequences by means of recursive algorithms. Some authors have proposed efficient algorithms that are based on modular architectures made up of adders, multipliers and delays. This work introduces an inverse generation approach to perform the correlation of complementary sets of sequences. This approach allows to notoriously reduce calculations, and enables the simultaneous correlation of $M$ sequences, adopting neither time multiplexing schemes nor complex parallel implementations. This is theoretically demonstrated by means of generation and correlation algorithms. An analysis of the performance and efficiency is then realized in a reconfigurable hardware platform. The proposal represents an advance in the practical application of these sequences in the above mentioned fields.