Computational Design of Sequences With Good Correlation Properties

被引:113
|
作者
Soltanalian, Mojtaba [1 ]
Stoica, Petre [1 ]
机构
[1] Uppsala Univ, Dept Informat Technol, SE-75105 Uppsala, Sweden
基金
欧洲研究理事会; 瑞典研究理事会;
关键词
Autocorrelation; binary sequences; complementary sets; finite alphabet; sequence design; zero correlation zone (ZCZ); COMPLEMENTARY SEQUENCES; BINARY SEQUENCES; SETS;
D O I
10.1109/TSP.2012.2186134
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we introduce a computational framework based on an iterative twisted approximation (ITROX) and a set of associated algorithms for various sequence design problems. The proposed computational framework can be used to obtain sequences (or complementary sets of sequences) possessing good periodic or aperiodic correlation properties and, in an extended form, to construct zero (or low) correlation zone sequences. Furthermore, as constrained (e. g., finite) alphabets are of interest in many applications, we introduce a modified version of our general framework that can be useful in these cases. Several applications of ITROX are studied and numerical examples (focusing on the construction of real-valued and binary sequences) are provided to illustrate the performance of ITROX for each application.
引用
收藏
页码:2180 / 2193
页数:14
相关论文
共 50 条
  • [41] PRIME-PHASE SEQUENCES WITH PERIODIC CORRELATION-PROPERTIES BETTER THAN BINARY SEQUENCES
    KUMAR, PV
    MORENO, O
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 603 - 616
  • [42] Lower Bounds on the Correlation Property for OFDM Sequences with Spectral-Null Constraints
    Tsai, Lung-Sheng
    Chung, Wei-Ho
    Shiu, Da-shan
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (08) : 2652 - 2659
  • [43] Families of p-ary sequences with low correlation and large linear complexity
    Cai Han
    Zeng Xiangyong
    Hu Lei
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (06) : 1305 - 1319
  • [44] Interleaved Z4-Linear Sequences with Improved Correlation for Satellite Navigation
    Kumar, P. Vijay
    Dharmappa, Dileep
    Mishra, Sugandh
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1665 - 1670
  • [45] Zero Correlation Zone Sequences from a Unified Construction of Perfect Polyphase Sequences
    Zhang, Dan
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2269 - 2273
  • [46] On Auto-Correlation Properties of Random Bit Sequences by Post-Processing Based on Chaos Theory
    Morikawa, Kota
    Tsuneda, Akio
    2014 14th International Symposium on Communications and Information Technologies (ISCIT), 2014, : 101 - 105
  • [47] A technique to study the correlation measures of binary sequences
    Anantharam, Venkat
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6203 - 6209
  • [48] On the correlation of families of pseudorandom sequences of k symbols
    Mak, Kit-Ho
    Zaharescu, Alexandru
    ACTA ARITHMETICA, 2016, 174 (03) : 199 - 215
  • [49] Generic Construction of Binary Sequences of Period 2N With Optimal Odd Correlation Magnitude Based on Quaternary Sequences of Odd Period N
    Yang, Yang
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 384 - 392
  • [50] 16-QAM Sequences with Good Periodic Autocorrelation Function
    Zeng, Fanxin
    Zeng, Yue
    Zhang, Lisheng
    He, Xiping
    Xuan, Guixin
    Zhang, Zhenyu
    Peng, Yanni
    Qian, Linjie
    Yan, Li
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1697 - 1700