Construction of infinite unimodular sequences with zero autocorrelation

被引:0
|
作者
John J. Benedetto
Somantika Datta
机构
[1] University of Maryland,Department of Mathematics
来源
关键词
Infinite unimodular sequences; Zero autocorrelation; Hadamard matrices; 42-XX (Fourier Analysis);
D O I
暂无
中图分类号
学科分类号
摘要
Unimodular waveforms x are constructed on the integers with the property that the autocorrelation of x is one at the origin and zero elsewhere. There are three different constructions: exponentials of the form \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$e^{2 \pi i n^\alpha \theta},$\end{document} sequences taken from roots of unity, and sequences constructed from the elements of real Hadamard matrices. The first is expected and elementary and the second is based on the construction of Wiener. The third is the most intricate and is really one of a family of distinct but structurally similar waveforms. A natural error estimate problem is posed for the last construction. The analytic solution is not as useful as the simulations because of the inherent counting problems in the construction.
引用
收藏
页码:191 / 207
页数:16
相关论文
共 50 条
  • [1] Construction of infinite unimodular sequences with zero autocorrelation
    Benedetto, John J.
    Datta, Somantika
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2010, 32 (02) : 191 - 207
  • [2] Design of Unimodular Sequences With Good Autocorrelation and Good Complementary Autocorrelation Properties
    Arriaga-Trejo, Israel Alejandro
    Orozco-Lugo, Aldo Gustavo
    Flores-Troncoso, Jorge
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (08) : 1153 - 1157
  • [3] New Sequences with Zero Autocorrelation
    E. M. Gabidulin
    V. V. Shorin
    Problems of Information Transmission, 2002, 38 (4) : 255 - 267
  • [4] On sequences with zero autocorrelation and orthogonal designs
    Georgiou, S
    Koukouvinos, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 94 (01) : 15 - 33
  • [5] AUTOCORRELATION PROPERTIES OF A CLASS OF INFINITE BINARY SEQUENCES
    HOHOLDT, T
    JENSEN, HE
    JUSTESEN, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (03) : 430 - 431
  • [6] A Generalized Construction for Perfect Autocorrelation Sequences
    Bortas, Serdar
    Kahraman, Seda
    Ozbudak, Ferruh
    Tekin, Eda
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1541 - 1545
  • [7] A construction for perfect periodic autocorrelation sequences
    Blake, Samuel T., 1600, Springer Verlag (8865):
  • [8] FURTHER RESULTS ON MULTIPLICATION OF SEQUENCES WITH ZERO AUTOCORRELATION
    KOUKOUVINOS, C
    UTILITAS MATHEMATICA, 1994, 45 : 33 - 38
  • [9] On Integer-valued Zero Autocorrelation Sequences
    Pei, Soo-Chang
    Chang, Kuo-Wei
    2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [10] Complexity of infinite sequences with zero entropy
    Mauduit, Christian
    Moreira, Carlos Gustavo
    ACTA ARITHMETICA, 2010, 142 (04) : 331 - 346