Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences

DE MARZIANI, C.; J. UREÑA; HERNÁNDEZ, Á.; MAZO, M.; ÁLVAREZ, F.; J.J. GARCÍA; DONATO, PATRICIO G.

IEEE Transactions on Signal Processing

IEEE

Lugar: New York; Año: 2007 vol. 55 p. 2323 - 2337

Golay sequences and complementary sets of sequences have been long studied for their application in multisensor and communication systems. The feasibility of these systems strongly depends on the design of an efficient generator and correlator with the aim of reducing the computational load and hardware complexity. Recursive algorithms, which allow efficient architectures, are available in the case of complementary pairs of sequences and complementary sets of four sequences. This work presents a generalization of these algorithms with the purpose of obtaining complementary sets of sequences with length , the number of sequences being a power of two ( = 2 ), and the length a power of ( = 2 ) with 0 . This fact allows an ideal Krönecker delta function of weight in the addition of the autocorrelation functions of the sequences of the set. Furthermore, the generation of different mutually orthogonal sets can be obtained. This fact makes their application suitable in simultaneous multiemission systems. With the proposed algorithm, an effective reduction in the number ofoperations necessary to implement the correlator can be obtained, if it is compared with the straightforward implementation. Also, a regular structure is provided that allows implementation of the generator and/or the correlator for complementary sets of sequences, based on the structure for complementary sets of 2 sequences The sequence length can also be easily extended to any multiple of . Finally, the generation and correlation of different mutually orthogonal complementary sets of sequences can be immediately derived. ( = 2 ), and the length a power of ( = 2 ) with 0 . This fact allows an ideal Krönecker delta function of weight in the addition of the autocorrelation functions of the sequences of the set. Furthermore, the generation of different mutually orthogonal sets can be obtained. This fact makes their application suitable in simultaneous multiemission systems. With the proposed algorithm, an effective reduction in the number ofoperations necessary to implement the correlator can be obtained, if it is compared with the straightforward implementation. Also, a regular structure is provided that allows implementation of the generator and/or the correlator for complementary sets of sequences, based on the structure for complementary sets of 2 sequences The sequence length can also be easily extended to any multiple of . Finally, the generation and correlation of different mutually orthogonal complementary sets of sequences can be immediately derived.