二元序列集的非周期完全平方模糊函数理论界和最优构造

韦文博; 沈炳声; 杨洋; 周正春

doi:10.11999/JEIT251327

二元序列集的非周期完全平方模糊函数理论界和最优构造

doi: 10.11999/JEIT251327 cstr: 32379.14.JEIT251327

1.
西南交通大学数学学院成都 611756
2.
西南交通大学信息科学与技术学院成都 611756

基金项目: 国家自然科学基金项目(12401695)，四川省自然科学基金项目(2026NSFSC0776, 2025ZNSFSC0872)，四川省中央引导地方项目(2025ZYD0151)，四川省科技计划项目(2024NSFTD0015)

详细信息

作者简介:
韦文博：男，硕士，研究方向为序列编码设计

沈炳声：男，博士，研究方向为序列编码设计、通信雷达一体化

杨洋：男，教授，研究方向为序列编码设计、通信/雷达波形设计

周正春：男，教授，研究方向为编码理论、通信/雷达波形设计、电子信息对抗

通讯作者:
沈炳声　bsshen9527@swjtu.edu.cn

中图分类号: TN911.2
计量
- 文章访问数: 14
- HTML全文浏览量: 5
- PDF下载量: 0
- 被引次数: 0
出版历程
- 收稿日期: 2025-12-16
- 修回日期: 2026-02-05
- 录用日期: 2026-02-11
- 网络出版日期: 2026-03-01

Aperiodic Total Squared Ambiguity Function: Theoretical Bounds for Binary Sequence Sets and Optimal Constructions

1.
School of Mathematics, Southwest Jiaotong University, Chengdu 611756, China
2.
School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China

Funds: The National Natural Science Foundation of China (12401695), Sichuan Province Natural Science Foundation Project (2026NSFSC0776, 2025ZNSFSC0872), Central Government Guides Local Science and Technology Development Project in Sichuan Province (2025ZYD0151), Sichuan Provincial Science and Technology Program Project (2024NSFTD0015)

摘要

摘要: 扩频序列集是直接-序列码分多址系统中的关键组成部分，其性能可通过完全平方相关进行评估。在高速移动场景中，信号在传输过程中会产生多普勒效应，需同时考虑序列的时移和多普勒移位。此时，应使用二维模糊函数替代一维相关函数。该文主要研究二元序列集的非周期完全平方模糊函数(Aperiodic Total Squared Ambiguity Function, ATSAF)，推导了二元序列集的ATSAF理论下界。基于Hadamard矩阵、非周期互补集和特殊序列，设计了几类达到ATSAF理论下界的最优二元序列集。
- 非周期完全平方模糊函数 /
- 模糊函数 /
- 完全平方相关
Abstract: Objective In direct-sequence code division multiple access systems, the performance of spreading sequence sets is typically evaluated using the total squared correlation metric. Traditional metrics such as total squared correlation and aperiodic total squared correlation are only applicable to synchronous communication systems and asynchronous systems with time shifts only, respectively. However, in modern high-speed mobile and satellite communications, the Doppler effect becomes significant, causing both time and Doppler shifts in the received signal and consequently leading to severe signal distortion. In communication scenarios considering only time shift, the one-dimensional correlation function is typically employed to measure interference within the system. However, in high-speed mobile environments, the Doppler effect is introduced during signal transmission, necessitating the simultaneous consideration of both time shift and Doppler shift of the sequence. In such cases, the two-dimensional ambiguity function should be used in place of the one-dimensional correlation function. To mitigate Doppler effects, the research community has increasingly focused on designing Doppler-resilient sequences to address the Doppler effects present in various mobile channels. Existing studies are primarily concentrated on the theoretical bounds of the ambiguity function, namely the maximum ambiguity magnitude, with sequence sets subsequently constructed that achieve or asymptotically achieve these bounds. This research, however, focuses on the overall ambiguity function performance of binary sequence sets in asynchronous communication, namely the ATSAF. The specific objectives are as follows:1. The theoretical lower bound for the ATSAF of binary sequence sets is derived.2. Based on the derived ATSAF lower bound, several classes of optimal binary sequence sets that achieve this theoretical bound are designed. Methods The aperiodic time-phase cycling extension matrix $ {\boldsymbol{S}}_{a} $ is defined for a binary sequence set $ \boldsymbol{S} $ consisting of $ K $ sequences of length $ L $, in order to account for both time shifts and Doppler shifts. This definition transforms the problem of computing the ATSAF for the set $ \boldsymbol{S} $ into that of calculating the total squared correlation of the matrix $ {\boldsymbol{S}}_{a} $. Subsequently, the theoretical lower bounds for the ATSAF of the binary sequence set $ \boldsymbol{S} $ are derived for different combinations of the set size $ K $, sequence length $ L $, and Doppler shift $ V $. To design binary sequence sets that achieve these derived ATSAF lower bounds, it is first proven that binary aperiodic complementary sets constitute optimal binary sequence sets with respect to the ATSAF. Furthermore, based on Hadamard matrices and specific sequences, two additional classes of optimal binary sequence sets are designed, which are shown to achieve the theoretical ATSAF lower bound. Results and Discussions Existing research primarily focuses on the maximum ambiguity magnitude of sequence sets, while this study emphasizes the overall ambiguity function performance. The one-dimensional aperiodic total squared correlation analysis for asynchronous communication with delay only, as investigated by Ganapathy et al., is extended in this work to the two-dimensional aperiodic total squared ambiguity function, which incorporates both time delay and Doppler shift. This paper first defines the aperiodic time-phase cycling extension matrix $ {\boldsymbol{S}}_{a} $ for a binary sequence set $ \boldsymbol{S} $ (Definition 3). Subsequently, the theoretical lower bounds for the ATSAF of the binary sequence set $ \boldsymbol{S} $ are derived for various parameters, including the set size$ K $, sequence length $ L $, and Doppler shift $ V $ (Theorem 1). When the Doppler shift $ V=1 $, the ATSAF theoretical bound derived in this paper reduces to the aperiodic total squared correlation theoretical bound. Binary sequence sets that achieve these ATSAF lower bounds maintain the overall cross interference energy in the two-dimensional delay-Doppler domain at its theoretical minimum. To design binary sequence sets that achieve these derived ATSAF bounds, it is first proven that binary aperiodic complementary sets are ATSAF-optimal binary sequence sets (Theorem 2). Furthermore, based on Hadamard matrices and specific sequences, two additional classes of ATSAF-optimal binary sequence sets are designed (Theorems 3 and 4). Finally, an example is provided in this paper to demonstrate that the sequence set constructed in Theorem 4 is an ATSAF-optimal binary sequence set (Example 1). Conclusions In high-speed mobile communication scenarios, Doppler effects lead to distortion in the received signal. Therefore, by defining the aperiodic time-phase cycling extension matrix $ {\boldsymbol{S}}_{a} $ for a binary sequence set $ \boldsymbol{S} $, the theoretical lower bound for the ATSAF is derived, which specifies the minimum theoretical value for the total energy of the binary sequence set S in the two-dimensional delay-Doppler domain. When Doppler shifts are not considered, the derived ATSAF bound reduces to the aperiodic total squared correlation bound. Furthermore, three classes of ATSAF-optimal binary sequence sets that achieve this theoretical bound are constructed using binary aperiodic complementary sets, Hadamard matrices, and specific sequences. This study not only provides the theoretical ATSAF bound for binary sequence sets in the two-dimensional delay-Doppler domain but also designs several classes of optimal binary sequence sets that achieve this bound. These sets achieve the theoretical minimum for overall cross interference energy in the two-dimensional delay-Doppler domain.
- Aperiodic total squared ambiguity function /
- Ambiguity function /
- Aperiodic total squared correlation

HTML全文

表 1 例1中序列集$ \boldsymbol{S} $的ATSAF值和理论下界

$ V $ 1 2 3 4

$ \text{ATSAF(}\boldsymbol{S}\text{)} $ 5516 22008 49420 87808
理论下界 5516 22008 49420 87808

下载: 导出CSV

参考文献(25)

[1]	LIU Bing, ZHOU Zhengchun, YANG Yang, et al. Constructions of binary signature sets with optimal odd total squared correlation and their application to device activity detection[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(2): 2084–2096. doi: 10.1109/TITS.2021.3128632.
[2]	沈炳声, 周正春, 杨洋, 等. 一种无扰的多载波互补码分多址通信雷达一体化方案[J]. 电子与信息学报, 2025, 47(1): 201–210. doi: 10.11999/JEIT240297. SHEN Bingsheng, ZHOU Zhengchun, YANG Yang, et al. A non-interference multi-carrier complementary coded division multiple access dual-functional radar-communication scheme[J]. Journal of Electronics & Information Technology, 2025, 47(1): 201–210. doi: 10.11999/JEIT240297.
[3]	RUPF M and MASSEY J L. Optimum sequence multisets for synchronous code-division multiple-access channels[J]. IEEE Transactions on Information Theory, 1994, 40(4): 1261–1266. doi: 10.1109/18.335940.
[4]	WELCH L R. Lower bounds on the maximum cross correlation of signals[J]. IEEE Transactions on Information Theory, 1974, 20(3): 397–399. doi: 10.1109/TIT.1974.1055219.
[5]	TROPP J A, DHILLON I S, and HEATH R W JR. Finite-step algorithms for constructing optimal CDMA signature sequences[J]. IEEE Transactions on Information Theory, 2004, 50(11): 2916–2921. doi: 10.1109/TIT.2004.836698.
[6]	XIA Pengfei, ZHOU Shengli, and GIANNAKIS G B. Achieving the Welch bound with difference sets[J]. IEEE Transactions on Information Theory, 2005, 51(5): 1900–1907. doi: 10.1109/TIT.2005.846411.
[7]	叶智钒, 周正春, 张胜元, 等. 严格达到Welch界的最优三元序列集[J]. 中国科学: 数学, 2023, 53(2): 395–406. doi: 10.1360/SSM-2022-0077. YE Zhifan, ZHOU Zhengchun, ZHANG Shengyuan, et al. Optimal ternary sequence sets rigorously achieving the Welch bound[J]. Scientia Sinica Mathematica, 2023, 53(2): 395–406. doi: 10.1360/SSM-2022-0077.
[8]	KARYSTINOS G N and PADOS D A. New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets[J]. IEEE Transactions on Communications, 2003, 51(1): 48–51. doi: 10.1109/TCOMM.2002.807628.
[9]	DING Cunsheng, GOLIN M, and KLØVE T. Meeting the Welch and Karystinos-Pados bounds on DS-CDMA binary signature sets[J]. Designs, Codes and Cryptography, 2003, 30(1): 73–84. doi: 10.1023/A:1024759310058.
[10]	LI Ming, BATALAMA S N, PADOS D A, et al. Minimum total-squared-correlation quaternary signature sets: New bounds and optimal designs[J]. IEEE Transactions on Communications, 2009, 57(12): 3662–3671. doi: 10.1109/TCOMM.2009.12.080589.
[11]	WANG Ji, SUN Jun, WANG Xiaodong, et al. Extending the Welch bound: Non-orthogonal pilot sequence design for two-cell interference networks[J]. IEEE Transactions on Wireless Communications, 2021, 20(2): 1425–1439. doi: 10.1109/TWC.2020.3033734.
[12]	SHEN Bingsheng, LIU Kaiqiang, GU Zhi, et al. Generalized extended Welch bound for multi-cell non-orthogonal sequence sets[J]. IEEE Communications Letters, 2025, 29(6): 1176–1180. doi: 10.1109/LCOMM.2025.3555222.
[13]	GANAPATHY H, PADOS D A, and KARYSTINOS G N. New bounds and optimal binary signature sets-Part I: Periodic total squared correlation[J]. IEEE Transactions on Communications, 2011, 59(4): 1123–1132. doi: 10.1109/TCOMM.2011.020411.090404.
[14]	GANAPATHY H, PADOS D A, and KARYSTINOS G N. New bounds and optimal binary signature sets-Part II: Aperiodic total squared correlation[J]. IEEE Transactions on Communications, 2011, 59(5): 1411–1420. doi: 10.1109/TCOMM.2011.020811.090405.
[15]	WANG Fulai, XIA Xianggen, PANG Chen, et al. Joint design methods of unimodular sequences and receiving filters with good correlation properties and doppler tolerance[J]. IEEE Transactions on Geoscience and Remote Sensing, 2023, 61: 5100214. doi: 10.1109/TGRS.2022.3233094.
[16]	YE Zhifan, ZHOU Zhengchun, FAN Pingzhi, et al. Low ambiguity zone: Theoretical bounds and Doppler-resilient sequence design in integrated sensing and communication systems[J]. IEEE Journal on Selected Areas in Communications, 2022, 40(6): 1809–1822. doi: 10.1109/JSAC.2022.3155510.
[17]	TANG Haoran, LI Chunlei, YANG Yang, et al. Odd-periodic low/zero ambiguity zone: Theoretical bounds and optimal constructions[J]. Cryptography and Communications, 2025. doi: 10.1007/s12095-025-00844-0. (查阅网上资料,未找到本条文献卷期页码信息,请确认并补充).
[18]	CAO Xi, YANG Yang, and LUO Rong. Interleaved sequences with anti-Doppler properties[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2022, E105. A(4): 734–738. doi: 10.1587/transfun.2021EAL2065.
[19]	TIAN Liying, SONG Xiaoshi, LIU Zilong, et al. Asymptotically optimal sequence sets with low/zero ambiguity zone properties[J]. IEEE Transactions on Information Theory, 2025, 71(6): 4785–4796. doi: 10.1109/TIT.2025.3553390.
[20]	WANG Zheng, SHEN Bingsheng, YANG Yang, et al. New construction of asymptotically optimal low ambiguity zone sequence sets[J]. IEEE Signal Processing Letters, 2025, 32: 2609–2613. doi: 10.1109/LSP.2025.3583239.
[21]	SHEN Bingsheng, YANG Yang, ZHOU Zhengchun, et al. Doppler resilient complementary sequences: Theoretical bounds and optimal constructions[J]. IEEE Transactions on Information Theory, 2025, 71(7): 5166–5177. doi: 10.1109/TIT.2025.3570644.
[22]	BOMER L and ANTWEILER M. Periodic complementary binary sequences[J]. IEEE Transactions on Information Theory, 1990, 36(6): 1487–1494. doi: 10.1109/18.59954.
[23]	TSENG C C and LIU C. Complementary sets of sequences[J]. IEEE Transactions on Information Theory, 1972, 18(5): 644–652. doi: 10.1109/TIT.1972.1054860.
[24]	沈炳声, 周正春, 杨洋, 等. 基于基序列构造二元互补序列集[J]. 电子与信息学报, 2024, 46(9): 3757–3762. doi: 10.11999/JEIT240309. SHEN Bingsheng, ZHOU Zhengchun, YANG Yang, et al. Constructions of binary complementary sequence set based on base sequences[J]. Journal of Electronics & Information Technology, 2024, 46(9): 3757–3762. doi: 10.11999/JEIT240309.
[25]	SARWATE D V and PURSLEY M B. Crosscorrelation properties of pseudorandom and related sequences[J]. Proceedings of the IEEE, 1980, 68(5): 593–619. doi: 10.1109/PROC.1980.11697.