[論文レビュー] (Non-)existence of Wilson bases for general time-frequency lattices

Gitta Kutyniok, Thomas Strohmer|arXiv (Cornell University)|Nov 21, 2003

Mathematical Analysis and Transform Methods参考文献 14被引用数 2

ひとこと要約

この論文は、L²(R)、ℓ²(Z)、C^Lにおける一般の時間周波数格子に対するウィルソン基底の存在を調査する。体積1のL²(R)における任意の時間周波数格子に対して正規直交ウィルソン基底が存在することを証明するが、ℓ²(Z) や有限次元ケース C^L における非長方形格子に対しては、正規直交であろうと非正規直交であろうとウィルソン基底は存在しないことを示し、これらの設定ではタイトなガボールフレームが豊富に存在するのとは対照的である。

ABSTRACT

Abstract. Motivated by a recent generalization of the Balian-Low theorem and by new research in wireless communications we analyze the construction of Wilson bases for general time-frequency lattices. We show that orthonormal Wilson bases for L2 (R) can be constructed for any time-frequency lattice whose volume is 1. While this may be expected, our second result may come as a surprise. 2 Namely we prove that there cannot exist Wilson bases (orthogonal or non-orthogonal) for general non-rectangular time-frequency lattices for ℓ2 (Z) nor for the finite case CL. These results should be compared to the fact that tight Gabor frames for general time-frequency lattices exist in abundance for L2 (R), ℓ2 (Z), and CL. We discuss some practical consequences of our theoretical findings. Key words. Wilson basis, metaplectic transform, Gabor frame, Schrödinger representation, time-frequency lattice

研究の動機と目的

• 標準的な長方形型とは異なる一般の時間周波数格子に対するウィルソン基底の存在を調査すること。
• タイトなガボールフレームの豊富さと非長方形設定におけるウィルソン基底の非存在との間の理論的ギャップを解消すること。
• 離散的および有限次元設定におけるウィルソン基底構築の制限を明確にすること。
• 無線通信分野における実用的信号処理アプリケーションの理論的基盤を提供すること。

提案手法

• 時間周波数対称性を調べるために、メタプレクティック表現とシュレーディンガー表現を用いる。
• 基底の存在を制約するための主要な理論的道具として、バリアン＝ロウ定理の一般化を用いる。
• L²(R)、ℓ²(Z)、C^L における正規直交性および完全性条件を調べるために調和解析の技法を適用する。
• 構造的制約を比較することで、ガボールフレームとウィルソン基底の存在条件における根本的な違いを強調する。
• 格子体積およびメタプレクティック群の性質を活用して、非長方形格子における非存在性を導出する。
• 時間周波数平面における双対性と対称性の議論を用いて理論的証明を構築する。

実験結果

リサーチクエスチョン

• RQ1 L²(R) における体積1の任意の時間周波数格子に対して、正規直交ウィルソン基底を構成できるか？
• RQ2 ℓ²(Z) における非長方形時間周波数格子は、正規直交であろうと非正規直交であろうと、ウィルソン基底を許容するか？
• RQ3 C^L の有限次元設定におけるウィルソン基底の非存在は、格子幾何学的性質の結果であるのか、それともより深い構造的制約の結果なのか？
• RQ4 なぜ非長方形格子においてタイトなガボールフレームは豊富に存在するのに対し、ウィルソン基底は存在しないのか？
• RQ5 メタプレクティック変換は、ウィルソン基底構築の可能性を決定づける役割を果たすのか？

主な発見

• 体積1のL²(R)における任意の時間周波数格子に対して正規直交ウィルソン基底を構成でき、先行研究の予想を裏付ける。
• ℓ²(Z) における非長方形時間周波数格子に対しては、正規直交であろうと非正規直交であろうとウィルソン基底は存在しない。
• 同様に、C^L においても非長方形格子に対してウィルソン基底は存在しない。
• ℓ²(Z) および C^L におけるウィルソン基底の非存在は、これらの設定におけるタイトなガボールフレームの豊富さと対照的である。
• 結果は、非長方形格子におけるガボールフレームとウィルソン基底の構築に根本的な非対称性があることを示している。
• これらの発見は、信号処理、特に無線通信分野において、格子構造が基底設計に与える影響という実用的意義を持つ。