[论文解读] Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes

Junxiao Song, Prabhu Babu+1 more|arXiv (Cornell University)|Dec 26, 2014

Radar Systems and Signal Processing参考文献 22被引用 8

一句话总结

本文提出MISL算法，一种基于主要化-最小化（majorization-minimization）框架的算法，用于设计峰值旁瓣电平（ISL）较低的相位序列，通过快速傅里叶变换（FFT）高效的迭代方式直接最小化ISL。该方法在性能上优于现有最先进技术，表现出更高的峰因子和近乎零的旁瓣电平，且通过谱约束设计扩展为谱-MISL（spectral-MISL）。

ABSTRACT

Unimodular sequences with low autocorrelations are desired in many applications, especially in the area of radar and code-division multiple access (CDMA). In this paper, we propose a new algorithm to design unimodular sequences with low integrated sidelobe level (ISL), which is a widely used measure of the goodness of a sequence's correlation property. The algorithm falls into the general framework of majorization-minimization (MM) algorithms and thus shares the monotonic property of such algorithms. In addition, the algorithm can be implemented via fast Fourier transform (FFT) operations and thus is computationally efficient. Furthermore, after some modifications the algorithm can be adapted to incorporate spectral constraints, which makes the design more flexible. Numerical experiments show that the proposed algorithms outperform existing algorithms in terms of both the quality of designed sequences and the computational complexity.

研究动机与目标

• 开发一种高效且单调的算法，用于最小化相位序列的积分旁瓣电平（ISL）。
• 解决现有方法在处理长序列（N ~ 10^3–10^6）时计算成本过高的局限性。
• 将ISL最小化框架扩展至包含谱约束，以实现灵活的序列设计。
• 通过基于FFT的实现，确保算法收敛至目标函数的驻点，同时保持计算效率。

提出的方法

• MISL算法基于主要化-最小化（MM）框架推导得出，对ISL最小化问题应用两次MM方法，以确保目标函数单调下降。
• MISL的每次迭代均具有闭式解，可通过快速傅里叶变换（FFT）操作实现高效计算。
• 理论证明该算法可收敛至ISL目标函数的驻点。
• 引入加速策略以缓解大N情况下的收敛缓慢问题。
• 通过拉格朗日乘子法将谱约束融入ISL最小化问题，提出谱-MISL（spectral-MISL）变体，实现对预定义频带内谱能量的抑制。
• 引入参数λ以平衡ISL最小化与谱功率抑制之间的权衡，通过数值调优实现最优折中。

实验结果

研究问题

• RQ1 能否设计一种单调且基于FFT高效的算法，直接最小化相位序列的ISL？
• RQ2 与CAN等现有方法相比，所提出的MISL算法在性能和复杂度方面，特别是在长序列（N）下的表现如何？
• RQ3 ISL最小化框架能否在不牺牲计算效率的前提下扩展为包含谱约束？
• RQ4 哪些加速技术能有效提升MISL算法在大N情况下的收敛速度？
• RQ5 谱-MISL在保持低自相关旁瓣电平的同时，能在多大程度上抑制非期望的谱能量？

主要发现

• 对于长度为N=1000的非周期自相关序列，MISL算法的峰因子高于现有最先进方法CAN。
• 在周期自相关情况下，MISL生成的序列旁瓣电平几乎为零，展现出卓越的相关特性。
• 谱-MISL算法成功抑制了用户指定频带（如[π/4, π/2) ∪ [3π/4, π) ∪ [3π/2, 7π/4)）内的谱能量，同时保持低ISL。
• 数值结果表明，MISL与谱-MISL均具有良好的计算效率，可借助FFT操作实现实时或大规模部署。
• 该算法可收敛至驻点，且其收敛性由理论MM框架保证。
• 理论上证明了矩阵Φ的最大特征值为2N²，为算法的稳定性和收敛性提供了理论支持。