The cross-correlation spectrum of ternary perfect sequences and their decimations

被引:0
|
作者
Lv, Xinxin [1 ]
Fan, Cuiling [1 ]
Wang, Yanyan [2 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu, Peoples R China
[2] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu, Peoples R China
关键词
Ternary perfect sequence; Exponential sum; Cross correlation; Quadratic form; COMPLEMENTARY SEQUENCES; CYCLIC CODES; PROOF; WELCH; SUMS;
D O I
10.1007/s12095-023-00671-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we consider the cross-correlation spectrum between a ternary perfect sequence having terms in {-1,0,1}\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\{-1,0,1\}$$\end{document} and its d-decimation, where d=3k+12\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$d={3<^>k+1\over 2}$$\end{document}. We prove that the cross-correlation function between this pair of ternary sequences has three different values. In addition, we propose a new class of ternary perfect sequences, based on the derived cross-correlation.
引用
收藏
页码:339 / 349
页数:11
相关论文
共 50 条
  • [1] The cross-correlation spectrum of ternary perfect sequences and their decimations
    Xinxin Lv
    Cuiling Fan
    Yanyan Wang
    Cryptography and Communications, 2024, 16 : 339 - 349
  • [2] TERNARY PERFECT SEQUENCES WITH THREE-VALUED CROSS-CORRELATION
    Liu, Chenchen
    Zhang, Wenyi
    Yang, Yang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 893 - 901
  • [3] Pairs of Ternary Perfect Sequences with Three-Valued Cross-Correlation
    Liu, Chenchen
    Zhang, Wenyi
    Du, Xiaoni
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1521 - 1524
  • [4] Cross-correlation properties of perfect binary sequences
    Hertel, D
    SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 208 - 219
  • [5] Cross-correlation properties of perfect binary sequences
    Zhuo, Ze-Peng
    Xiao, Guo-Zhen
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2010, 33 (02): : 78 - 81
  • [6] SEQUENCES WITH PERFECT PERIODIC AUTOCORRELATION AND CROSS-CORRELATION
    LUKE, HD
    FREQUENZ, 1986, 40 (08) : 215 - 220
  • [7] Ternary m-sequences with three-valued cross-correlation function:: New decimations of Welch and Niho type
    Dobbertin, H
    Helleseth, T
    Kumar, PV
    Martinsen, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1473 - 1481
  • [8] Compressive spectrum sensing with sequences considering cross-correlation in frequency domain
    Jung, Hoiyoon
    Um, Jung-Sun
    Park, Seung Keun
    Choi, Hyung Do
    2014 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2014, : 703 - 704
  • [9] Infinite Sequences with Finite Cross-Correlation
    Golomb, Solomon W.
    SEQUENCES AND THEIR APPLICATIONS-SETA 2010, 2010, 6338 : 430 - 441
  • [10] BOUNDS ON CROSS-CORRELATION AND AUTOCORRELATION OF SEQUENCES
    SARWATE, DV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) : 720 - 724