Simultaneous generation and correlation of complete sets of generalized pairwise complementary sequences

Abstract

New coding schemes are increasingly being developed to adapt multisensor and communication systems to the requirements of the current technological environment. In some cases, the practical implementation of these schemes involves a great amount of signal processing operations. In order to achieve and make suitable their use in different platforms, efficient algorithms are required to process coding. In the last years, a new kind of complementary sequences, known as Generalized Pairwise Complementary sequences, has been proposed. These sequences provide high noise immunity when they are applied to multiuser systems, as well as a low cross-correlation, which is convenient in those applications. The aim of this paper is to propose optimized generation and correlation architectures for Generalized Pairwise Complementary sequences that would allow to process a complete set using a reduced amount of operations. An analytical demonstration is provided, with a final comparison to evaluate the reduction with regard to other algorithms.