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 条
  • [1] Almost supplementary difference sets and quaternary sequences with optimal autocorrelation
    Armario, J. A.
    Flannery, D. L.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 757 - 768
  • [2] Almost difference sets and their sequences with optimal autocorrelation
    Arasu, KT
    Ding, CS
    Helleseth, T
    Kumar, PV
    Martinsen, HM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2934 - 2943
  • [3] PARTIAL DIRECT PRODUCT DIFFERENCE SETS AND ALMOST QUATERNARY SEQUENCES
    Ozden, Busra
    Yayla, Oguz
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 572 - 588
  • [4] Balanced Quaternary Sequences Pairs of Odd Period With (Almost) Optimal Autocorrelation and Cross-Correlation
    Yang, Yang
    Tang, Xiaohu
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (08) : 1327 - 1330
  • [5] A Unified Construction for Yielding Quaternary Sequences with Optimal Periodic Autocorrelation
    Zeng, Fanxin
    Zeng, Xiaoping
    Zhang, Zhenyu
    Xuan, Guixin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (07) : 1593 - 1601
  • [6] The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
    Sun, Yuhua
    Wang, Qiang
    Yan, Tongjiang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03): : 467 - 477
  • [7] The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
    Yuhua Sun
    Qiang Wang
    Tongjiang Yan
    Cryptography and Communications, 2018, 10 : 467 - 477
  • [8] ON THE EQUIVALENCE OF SEVERAL CLASSES OF QUATERNARY SEQUENCES WITH OPTIMAL AUTOCORRELATION AND LENGTH 2p
    Ke, Pinhui
    Qiao, Panpan
    Yang, Yang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (02) : 285 - 302
  • [9] The Linear Complexity of Binary Sequences With Optimal Autocorrelation
    Wang, Qi
    Du, Xiaoni
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) : 6388 - 6397
  • [10] Generalized difference sets and autocorrelation integrals
    Kravitz, Noah
    ACTA ARITHMETICA, 2021, 199 (02) : 199 - 219