Premium
Generation and correlation of orthogonal complementary pairs of sequences of lengths 2 N 10 M 26 P based on an improved multilevel complementary sequences approach
Author(s) -
Hadad M. N.,
Donato P. G.,
Funes M. A.,
Carrica D. O.
Publication year - 2017
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.2303
Subject(s) - binary number , complementary sequences , mathematics , algorithm , correlation , combinatorics , arithmetic , discrete mathematics , computer science , geometry
Summary Binary complementary pairs of sequences of lengths 2 N 10 M 26 P posses some interesting properties for their application in signal detection in noisy channels. Nonetheless, they have not been broadly used because of their greater processing requirements as compared with binary complementary sequences with L = 2 N . The present work introduces a new approach for generation and correlation of binary complementary pairs of sequences of length 2 N 10 M 26 P that reduces the number of required operations. The proposed algorithm allows not only to optimize the number of arithmetic operations but also to correlate two orthogonal complementary pairs simultaneously with the use of a single architecture. Due to the fact that multilevel complementary sequences algorithms are used to generate and correlate binary complementary sequences of length 2 N 10 M 26 P , the aforementioned algorithms are also improved. The proposal is theoretically proved and its arithmetic efficiency is assessed by comparing the number of operations with that of previously published architectures. Copyright © 2017 John Wiley & Sons, Ltd.