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 条
  • [31] Low Correlation Sequences From Linear Combinations of Characters
    Boothby, Kelly T. R.
    Katz, Daniel J.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6158 - 6178
  • [32] New Families of Binary Low Correlation Zone Sequences Based on Interleaved Quadratic Form Sequences
    Zhou, Zhengchun
    Tang, Xiaohu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (11) : 3406 - 3409
  • [33] D-FORM SEQUENCES - FAMILIES OF SEQUENCES WITH LOW CORRELATION VALUES AND LARGE LINEAR SPANS
    KLAPPER, AM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 423 - 431
  • [34] On the Correlation Distribution of Kerdock Sequences
    Tang, Xiaohu
    Helleseth, Tor
    Johansen, Aina
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 121 - +
  • [35] Hamming correlation properties of the array structure of Sidelnikov sequences
    Song, Min Kyu
    Song, Hong-Yeop
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (11) : 2537 - 2551
  • [36] Generalized Chirp-Like Sequences With Zero Correlation Zone
    Popovic, Branislav M.
    Mauritz, Oskar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2957 - 2960
  • [37] On the Design of Constant Modulus Sequences with Low Correlation Sidelobes Levels
    Wang, Y. -C.
    Dong, L.
    Xue, X.
    Yi, K. -C.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (04) : 462 - 465
  • [38] UNIMODULAR SEQUENCE DESIGN FOR GOOD AUTOCORRELATION PROPERTIES
    He, Hao
    Stoica, Petre
    Li, Jian
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2517 - +
  • [39] Binary Alexis sequences with perfect correlation
    Lüke, HD
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (06) : 966 - 968
  • [40] A CLASS OF QUATERNARY SEQUENCES WITH LOW CORRELATION
    Li, Nian
    Tang, Xiaohu
    Helleseth, Tor
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) : 199 - 210