Costas arrays have been an interesting combinatorial object for decades because of their optimal aperiodic auto-correlation properties. Meanwhile, it is interesting to find families of Costas arrays or extended arrays with small maximal cross-correlation values, since for applications in multi-user systems, the cross-interferences between different signals should also be small. The objective of this paper is to study several large-size families of Costas arrays or extended arrays, and their values of maximal crosscorrelation are partially bounded for some cases of horizontal shifts $u$ and vertical shifts $v$. Given a prime $p \geq 5$, a large-size family of Costas arrays over $\{1, \ldots, p-1\}$ is investigated, including both the exponential and logarithmic Welch Costas arrays. An upper bound on the maximal cross-correlation of this family for arbitrary $u$ and $v$ is given. We also show that the maximal cross-correlation of the family of power permutations over $\{1, \ldots, p-1\}$ for $u=0$ and $v \neq 0$ is bounded by $\frac{1}{2}+\sqrt{p-1}$. Furthermore, we give the first nontrivial upper bound on the maximal cross-correlation of the larger family including both exponential Welch Costas arrays and power permutations over $\{1, \ldots, p-1\}$ for arbitrary $u$ and $v=0$ that it equals $(p-1) / t$ where $t$ is the smallest prime divisor of $(p-1) / 2$ if p is not a safe prime and is at most $(p-1)^{\frac{1}{2}}+(p-1)^{\frac{1}{4}}+\frac{1}{2}$ otherwise.


翻译:科斯塔斯阵列因其最优的非周期自相关特性,数十年来一直是备受关注的组合对象。同时,寻找具有较小最大互相关值的科斯塔斯阵列族或扩展阵列族也具有重要意义,因为在多用户系统应用中,不同信号之间的交叉干扰也应尽可能小。本文旨在研究若干大规模科斯塔斯阵列族或扩展阵列族,并在某些水平偏移$u$和垂直偏移$v$的情况下,对其最大互相关值进行了部分界定。给定素数$p \geq 5$,本文研究了一个定义在$\{1, \ldots, p-1\}$上的大规模科斯塔斯阵列族,该族同时包含指数型和对数型韦尔奇科斯塔斯阵列。我们给出了该阵列族在任意$u$和$v$下最大互相关的一个上界。我们还证明了当$u=0$且$v \neq 0$时,定义在$\{1, \ldots, p-1\}$上的幂置换族的最大互相关以$\frac{1}{2}+\sqrt{p-1}$为界。此外,对于包含指数型韦尔奇科斯塔斯阵列与定义在$\{1, \ldots, p-1\}$上的幂置换的更大规模阵列族,在任意$u$且$v=0$的情况下,我们首次给出了其最大互相关的非平凡上界:若$p$不是安全素数,则该上界等于$(p-1) / t$,其中$t$为$(p-1) / 2$的最小素因子;否则,该上界至多为$(p-1)^{\frac{1}{2}}+(p-1)^{\frac{1}{4}}+\frac{1}{2}$。

0
下载
关闭预览

相关内容

LLM4SR:关于大规模语言模型在科学研究中的应用综述
专知会员服务
42+阅读 · 2025年1月9日
【ICML2023】SEGA:结构熵引导的图对比学习锚视图
专知会员服务
24+阅读 · 2023年5月10日
【Reza Yazdanfar】基于递归神经网络的多元缺失值时间序列
基于RGB-D图像的语义场景补全研究进展综述
专知会员服务
29+阅读 · 2021年11月8日
专知会员服务
38+阅读 · 2021年9月15日
【CVPR2021】基于Transformer的视频分割领域
专知会员服务
38+阅读 · 2021年4月16日
AAAI 2022 | ProtGNN:自解释图神经网络
专知
10+阅读 · 2022年2月28日
多模态视觉语言表征学习研究综述
专知
27+阅读 · 2020年12月3日
时空序列预测方法综述
专知
22+阅读 · 2020年10月19日
论文笔记之attention mechanism专题1:SA-Net(CVPR 2018)
统计学习与视觉计算组
16+阅读 · 2018年4月5日
国家自然科学基金
4+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
47+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
2025年大语言模型进展报告
专知会员服务
1+阅读 · 今天13:30
多智能体协作机制
专知会员服务
0+阅读 · 今天13:26
非对称优势:美海军开发低成本反无人机技术
专知会员服务
4+阅读 · 今天4:39
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
6+阅读 · 今天2:48
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
9+阅读 · 今天2:43
【NTU博士论文】3D人体动作生成
专知会员服务
7+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
8+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
14+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
10+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
5+阅读 · 4月24日
相关VIP内容
相关基金
国家自然科学基金
4+阅读 · 2017年12月31日
国家自然科学基金
4+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
47+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员