准互补序列集更紧相关下界的渐近局部最优权向量设计
信息论
2017-05-24 v1 math.IT
摘要
准互补序列集(QCSS)是指一组具有低非平凡非周期自相关与互相关和的二维矩阵。对于多载波码分多址应用,期望能获得具有低相关和的大型QCSS。广义Levenshtein界(GLB)是QCSS最大非周期相关和的一个下界。GLB的边界表达式是关于权向量 的分数二次型函数,并用三个与QCSS相关的附加参数表示:集合大小 、信道数 和序列长度 。已知仅当满足条件 且 (其中 是 和 的某个函数)时,才可能得到比Welch界更紧的GLB。一个具有挑战性的研究问题是确定是否存在一个权向量,能为所有(而非仅某些) 和 产生更紧的GLB,尤其是对于大 ,即该条件渐近地既必要又充分。为此,我们解析地优化GLB,而GLB一般是非凸的,因为其分子项是关于权向量的不定二次型。我们的关键思想是对循环矩阵(位于分子项中)进行频域分解,将非凸问题转化为凸问题。遵循该优化方法,我们推导出一种满足上述目标的新权向量,并证明在特定条件下它是GLB的局部极小化子。
引用
@article{arxiv.1701.01550,
title = {Asymptotically Locally Optimal Weight Vector Design for a Tighter Correlation Lower Bound of Quasi-Complementary Sequence Sets},
author = {Zilong Liu and Yong Liang Guan and Wai Ho Mow},
journal= {arXiv preprint arXiv:1701.01550},
year = {2017}
}