基于混合整数二次规划的 CDMA 应用二进制序列集优化
信号处理
2023-03-16 v2
摘要
寻找具有低自相关与互相关性质的二进制序列集是一个困难的组合优化问题，在包括多输入多输出(MIMO)雷达与全球导航卫星系统(GNSS)在内的众多领域有应用。相关之和，有时称为积分旁瓣电平(ISL)，是变量的四次函数，并且是常用的序列集质量度量。在本文中，我们证明 ISL 最小化问题可表述为混合整数二次规划(MIQP)。随后我们提出一种块坐标下降(BCD)算法，迭代地对变量子集进行优化。该子集优化子问题也是 MIQP，可使用专用求解器比穷举搜索更高效地处理；这使我们能对比以往更大规模的变量子集执行 BCD。我们的方法被用于寻找长度可达 1023 的四种二进制序列集，其 ISL 性能优于 Gold 码及使用现有 BCD 方法找到的序列集。
引用
@article{arxiv.2211.00285,
title = {Binary sequence set optimization for CDMA applications via mixed-integer quadratic programming},
author = {Alan Yang and Tara Mina and Grace Gao},
journal= {arXiv preprint arXiv:2211.00285},
year = {2023}
}
备注
IEEE ICASSP 2023