具有交织结构和最优自相关幅度的禹-龚序列的 2-进复杂度

2008年，Yu 和 Gong 基于 $m$-序列、周期为 $4$ 的完美序列 $(0,1,1,1)$ 以及交织技术，提出了一类周期为 $N=4(2^k-1)(2^k+1)$ 且具有最优自相关幅度的二元序列。本文中，我们研究这些序列的 2-进复杂度。我们的结果表明，它们大于 $N-2\lceil\mathrm{log}_2N\rceil+4$（远大于 $N/2$），并且若选取合适参数可达到最大值 $N$，即这类交织序列的 2-进复杂度足够大以抵抗有理逼近算法。