[論文レビュー] 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

ひとこと要約

本稿では、積分 sidelobe レベル (ISL) が低いユニモジュラー列を設計するための、主に最小化 (MM) アプローチである MISL アルゴリズムを提案する。この手法は、高速フーリエ変換 (FFT) を用いた効率的な反復によって ISL を直接最小化する。提案手法は、最新の技術と比較して優れた性能を発揮し、より高いメリットファクターとほぼゼロの sidelobe を達成する。また、スペクトル制約を組み込んだスペクトル-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.

研究の動機と目的

• ユニモジュラー列の積分 sidelobe レベル (ISL) を直接最小化する、効率的で単調なアルゴリズムの開発。
• 長大な列（N ~ 10^3–10^6）を扱う際の、既存手法の計算コストの高さという限界を克服すること。
• ISL 最小化フレームワークをスペクトル制約を組み込むことで拡張し、柔軟な列設計を可能とすること。
• FFT を用いた実装により、計算効率を維持したまま定常点への収束を保証すること。

提案手法

• MISL アルゴリズムは、主に最小化 (MM) フレームワークを用いて導出され、ISL 最小化問題に二度適用されることで、単調な減少を保証する。
• MISL の各反復は閉形式解を有しており、高速フーリエ変換 (FFT) 操作を用いて効率的に計算可能である。
• アルゴリズムは、ISL 目的関数の定常点に収束することが理論的に証明されている。
• 特に大規模な N に対して遅い収束を緩和するための加速スキームが導入されている。
• スペクトル制約をラグランジュ乗数を用いて ISL 最小化に組み込むことで、スペクトル-MISL の変種が開発された。これにより、事前に定義された周波数帯域でスペクトルエネルギーを抑圧できる。
• ISL 最小化とスペクトルパワー抑圧のバランスを取るためにパラメータ λ を用い、数値的チューニングにより最適なトレードオフを実現している。

実験結果

リサーチクエスチョン

• RQ1 ISL を直接最小化する単調的で FFT 効率の良いアルゴリズムを、ユニモジュラー列に対して設計可能か？
• RQ2 CAN アルゴリズムなど既存手法と比較して、特に長大な列に対して、提案手法 MISL は性能と複雑度の面でどのように優れているか？
• RQ3 ISL 最小化フレームワークを、計算効率を損なわずにスペクトル制約を組み込むことで拡張可能か？
• RQ4 大規模な N に対して、MISL アルゴリズムの収束速度を効果的に向上させる加速技術は何か？
• RQ5 スペクトル-MISL は、不要なスペクトルエネルギーをどの程度抑圧できるか、同時に自己相関 sidelobe を低く保てるか？

主な発見

• 長さ N=1000 の非周期的自己相関列に対して、MISL アルゴリズムは最新の CAN アルゴリズムを上回る高いメリットファクターを達成した。
• 周期的自己相関の場合、MISL はほぼゼロの sidelobe を生成し、優れた相関特性を示した。
• スペクトル-MISL アルゴリズムは、[π/4, π/2) ∪ [3π/4, π) ∪ [3π/2, 7π/4) といったユーザー定義の周波数帯域でスペクトルパワーを効果的に抑圧した。
• 数値的結果から、MISL およびスペクトル-MISL の両方が計算的に効率的であることが確認され、リアルタイムまたは大規模な展開に適している。
• アルゴリズムは定常点に収束し、理論的 MM フレームワークにより収束が保証されている。
• 行列 Φ の最大固有値が解析的に 2N² に等しいことが証明されており、アルゴリズムの安定性と収束性の理論的基盤を支持している。