[論文レビュー] Binary Sequences with Minimum Peak Sidelobe Level up to Length 68

Anatolii N. Leukhin, Egor Potehin|arXiv (Cornell University)|Dec 20, 2012

Optics and Image Analysis参考文献 5被引用数 9

ひとこと要約

この論文は、長さ68までの一連の二値系列の最小ピーク sidelobe レベル（PSL）を網羅的に探索する結果を提示しており、最適化された探索アルゴリズムを用いて最適な系列を同定している。非同値な最適系列の数を報告し、優れたメリットファクターを持つ例を提示することで、所定の sidelobe レベルに対して可能な限り長い系列の長さを予測する支援をしている。

ABSTRACT

Results of an exhaustive search for minimum peak sidelobe level binary sequences are presented. Several techniques for efficiency implementation of search algorithm are described. A table of number of non-equivalent optimal binary sequences with minimum peak sidelobe (MPS) level up to length 68 is given. This number can be used in prediction of the longest length for a given sidelobe level of binary sequences. The examples of optimal binary MPS sequences having high merit factor are shown.

研究の動機と目的

• 長さ68までの一連の二値系列の最小ピーク sidelobe レベル（PSL）を特定すること。
• 最適化された実装技術を用いて探索アルゴリズムの効率を向上させること。
• 長さ68までの各長さについて、非同値な最適系列の包括的テーブルを整備すること。
• 潜在的な応用を想定し、高メリットファクターを持つ最適系列の例を分析・提示すること。
• 非同値な最適系列の数を用いて、所定の sidelobe レベルに対して達成可能な最大系列長の予測を支援すること。

提案手法

• 長さ68までの一連の可能なすべての二値系列に対する網羅的探索を実施すること。
• 探索プロセス中の計算効率を向上させるために、アルゴリズム最適化を実装すること。
• 対称的に同値な系列の重複計算を回避するために、同値クラス削減を用いること。
• 候補となる最適系列の品質を評価・順位付けするために、メリットファクター指標を採用すること。
• 各長さについての非同値な最適系列の数を格納・表形式で整理すること。
• 既知の理論的境界および先行の計算結果と照合することで、結果の妥当性を検証すること。

実験結果

リサーチクエスチョン

• RQ1 長さ68までの一連の二値系列について、最小で達成可能なピーク sidelobe レベルは何か？
• RQ2 長さ68までの一連の各長さについて、非同値な最適二値系列はいくつ存在するか？
• RQ3 どの最適系列が最高のメリットファクターを示し、既知の構成法と比べてどう異なるか？
• RQ4 非同値な最適系列の数は、所定の sidelobe レベルに対して達成可能な最大系列長を予測するのに役立つだろうか？
• RQ5 これらの長さで最適系列を網羅的に探索するのに有効なアルゴリズム的手法は何か？

主な発見

• 本論文は、長さ68までの一連の二値系列の最小ピーク sidelobe レベルを成功裏に同定した。
• 長さ1から68までの各長さについて、非同値な最適系列の数を示す完全なテーブルが提供された。
• 高メリットファクターを持つ複数の最適系列が発見され、良好な自己相関特性を示していることがわかった。
• 非同値な最適系列の数が、所定の sidelobe レベルに対して達成可能な最大系列長を予測する有効な指標であることが示された。
• 探索は計算的に高負荷であったが、アルゴリズム最適化と対称性削減のおかげで実行可能であった。
• 従来の計算限界を超えて、最小PSL系列の既知の境界が本研究で拡張された。