Almost supplementary difference sets and quaternary sequences with optimal autocorrelation

被引:0
|
作者
J. A. Armario
D. L. Flannery
机构
[1] Universidad de Sevilla,Departamento de Matemática Aplicada I
[2] National University of Ireland Galway,School of Mathematics, Statistics and Applied Mathematics
来源
Cryptography and Communications | 2020年 / 12卷
关键词
Sequence; Array; Autocorrelation; Difference set; Cocycle; Quasi-orthogonal; 05B10; 05B20; 94A55;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce almost supplementary difference sets (ASDS). For odd m, certain ASDS in ℤm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathbb Z_{m}$\end{document} that have amicable incidence matrices are equivalent to quaternary sequences of odd length m with optimal autocorrelation. As one consequence, if 2m − 1 is a prime power, or m ≡ 1 mod 4 is prime, then ASDS of this kind exist. We also explore connections to optimal binary sequences and group cohomology.
引用
收藏
页码:757 / 768
页数:11
相关论文
共 46 条
  • [21] The Cross-Correlation of Binary Sequences With Optimal Autocorrelation
    Ding, Cunsheng
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1694 - 1701
  • [22] The 4-adic complexity of new quaternary sequences with good autocorrelation
    Wang, Yan
    Li, Jiawei
    Li, Nian
    Fu, Yanxi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 36 (3) : 521 - 542
  • [23] Autocorrelation of Some Quaternary Cyclotomic Sequences of Length 2p
    Kim, Young-Joon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) : 3679 - 3684
  • [24] Autocorrelation of some quaternary cyclotomic sequences of length 2p
    Kim, Young-Goon
    Hong, Yun-Pyo
    Song, Hong-Yeop
    PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 162 - 166
  • [25] New Quaternary Sequences with Even Period and Three-Valued Autocorrelation
    Chung, Jin-Ho
    Han, Yun Kyoung
    Yang, Kyeongcheol
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (01) : 309 - 315
  • [26] Constructions of almost difference sets from finite fields
    Cunsheng Ding
    Alexander Pott
    Qi Wang
    Designs, Codes and Cryptography, 2014, 72 : 581 - 592
  • [27] Constructions of almost difference sets from finite fields
    Ding, Cunsheng
    Pott, Alexander
    Wang, Qi
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) : 581 - 592
  • [28] Linear Array Thinning Exploiting Almost Difference Sets
    Oliveri, Giacomo
    Donelli, Massimo
    Massa, Andrea
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (12) : 3800 - 3812
  • [29] Almost perfect autocorrelation sequences with small number of pauses for applications in magnetic resonance
    Eda Tekin
    Oliver Wilhelm Gnilke
    Ferruh Özbudak
    Bernhard Blümich
    Marcus Greferath
    Cryptography and Communications, 2024, 16 : 109 - 127
  • [30] Almost perfect autocorrelation sequences with small number of pauses for applications in magnetic resonance
    Tekin, Eda
    Gnilke, Oliver Wilhelm
    Ozbudak, Ferruh
    Bluemich, Bernhard
    Greferath, Marcus
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, 16 (01): : 109 - 127