Generation and Correlation Architectures of Multilevel Complementary Sets of Sequences

• Published in: IEEE transactions on signal processing Vol. 61; no. 24; pp. 6333 - 6343
• Main Authors: Garcia, Enrique, Urena, Jesus, Garcia, Juan Jesus
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.12.2013; Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Applied sciences; Cascading style sheets; Complementary sets of sequences; Computer architecture; Correlation; Detection, estimation, filtering, equalization, prediction; efficient generation and correlation; Exact sciences and technology; Information, signal and communications theory; Materials; Multiaccess communication; multilevel sequences; Peak to average power ratio; Signal and communications theory; Signal, noise; Telecommunications and information theory; Binary sequence; Parameter estimation; Modular architecture; Channel estimation; Peak to average power ratio; Signal processing; efficient generation and correlation; Complementary sets of sequences; Synchronization; Algorithm; Multilevel system; multilevel sequences
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2013.2283452

Complementary sets of sequences (CSS) are used extensively in many applications, as channel estimation and synchronization preamble or as a basic block for the generation of generalized orthogonal (GO) sequences. Nevertheless, binary CSS exist for very limited lengths, while for multilevel CSS there are fewer limitations in the sequence length. This paper presents two modular architectures for the generation and correlation of K multilevel CSS: an algorithm for K=2 k , k ∈ N-{0} multilevel CSS, and another for K ≥ 3-{4} multilevel CSS. In contrast to previous generation algorithms, the proposed architectures reduce the number of computations needed to perform the correlation of K multilevel CSS when compared to those required with a straightforward architecture. Furthermore, these architectures can be used as a starting point for the search of multilevel CSS with low peak-to-average power ratio (PAPR) and flexible length.