[論文レビュー] Time-Limited Toeplitz Operators on Abelian Groups: Applications in Information Theory and Subspace Approximation

Zhihui Zhu, Michael B. Wakin|arXiv (Cornell University)|Nov 21, 2017

Mathematical Analysis and Transform Methods参考文献 80被引用数 3

ひとこと要約

本稿では、局所コン팩トなアーベル群上の時間制限付きトーピリッツ作用素を、フーリエ解析を用いて統一的な枠組みで提示し、時間制限付き作用素と無限持続時間作用素の固有値のスペクトルの関係を確立する。時間周波数制限作用素の固有値収束結果を導出し、情報理論および部分空間近似に応用することで、次元が増加するに従い、有限次元近似の固有値が周波数応答に収束することを示す。

ABSTRACT

Toeplitz operators are fundamental and ubiquitous in signal processing and information theory as models for linear, time-invariant (LTI) systems. Due to the fact that any practical system can access only signals of finite duration, time-limited restrictions of Toeplitz operators are naturally of interest. To provide a unifying treatment of such systems working on different signal domains, we consider time-limited Toeplitz operators on locally compact abelian groups with the aid of the Fourier transform on these groups. In particular, we survey existing results concerning the relationship between the spectrum of a time-limited Toeplitz operator and the spectrum of the corresponding non-time-limited Toeplitz operator. We also develop new results specifically concerning the eigenvalues of time-frequency limiting operators on locally compact abelian groups. Applications of our unifying treatment are discussed in relation to channel capacity and in relation to representation and approximation of signals.

研究の動機と目的

• 局所コンパクトなアーベル群上の時間制限付きトーピリッツ作用素を調和解析を用いて統一的な数学的枠組みとして構築すること。
• 時間制限付きと非時間制限付きのトーピリッツ作用素のスペクトルの関係、特に固有値の収束を調査すること。
• この枠組みを、チャネル容量などの情報理論的実用的問題、および信号表現と近似に応用すること。
• アーベル群上での時間周波数制限作用素の固有値分布を分析し、周波数応答への収束を確立すること。

提案手法

• 局所コンパクトなアーベル群上のフーリエ変換を用いて、時間制限付きトーピリッツ作用素を分析する。
• コンパクト作用素のスペクトル定理を適用し、時間制限付き作用素の離散スペクトルを研究する。
• 時間制限付き作用素を核 $ K_{\mathbb{B}}(h^{-1} \circ g) $ を持つコンパクトな積分作用素に関連づけることで、固有値収束結果を導出する。
• ランダム位相信号の分析にカルフンネ＝ローヴェ変換を用い、部分空間近似の平均二乗誤差の上限を導出する。
• $ n $ 次元部分空間への直交射影 $ \mathrm{P}_{\mathbb{M}_n} $ を用いて、近似誤差を最小化する。
• 最適な $ n $ 次元部分空間が、時間周波数制限作用素の最初の $ n $ 個の固有関数によって張られることが確立される。

実験結果

リサーチクエスチョン

• RQ1 アーベル群上の時間制限付きトーピリッツ作用素の固有値は、$ T \to \infty $ のとき、どのように対応する無限持続時間系の周波数応答に収束するか？
• RQ2 時間制限付きトーピリッツ作用素のスペクトルと、元の非時間制限付き作用素のスペクトルとの関係は何か？
• RQ3 アーベル群上での時間周波数制限作用素の固有値分布は、どのように特徴づけられ、信号近似にどのように応用できるか？
• RQ4 時間周波数制限設定下での信号近似に最適な $ n $ 次元部分空間は何か？ それに伴う近似誤差は？
• RQ5 カルフンネ＝ローヴェ変換を用いたランダム位相信号の使用は、部分空間近似誤差の境界を導出するためにどのように寄与するか？

主な発見

• 時間制限付きトーピリッツ作用素 $ \mathcal{H}_T $ の固有値は、$ T \to \infty $ のとき、周波数応答 $ \widehat{h}(F) $ に収束し、スペクトル近似の意味で収束する。
• 離散時間系では、$ N \times N $ トーピリッツ行列 $ \boldsymbol{H}_N $ の固有値は、$ N \to \infty $ のとき、周波数応答 $ \widehat{h}(f) $ に収束する。
• 時間周波数制限下での近似誤差を最小化する最適な $ n $ 次元部分空間は、作用素 $ \mathcal{O}_{\mathbb{A}_\tau,\mathbb{B}} $ の最初の $ n $ 個の固有関数によって張られ、それらは最大固有値に対応する。
• 最適部分空間における平均二乗近似誤差は、$ \sum_{\ell \geq n} \lambda_\ell = |\mathbb{A}_\tau||\mathbb{B}| - \sum_{\ell=0}^{n-1} \lambda_\ell $ で与えられ、ここで $ \lambda_\ell $ は時間周波数制限作用素の固有値である。
• ランダム位相信号を用いたカルフンネ＝ローヴェ近似の期待二乗誤差は、$ \frac{1}{|\mathbb{B}|} \sum_{\ell \geq n} \lambda_\ell(\mathcal{O}_{\mathbb{A}_\tau,\mathbb{B}}) = |\mathbb{B}| - \sum_{\ell=0}^{n-1} \lambda_\ell(\mathcal{O}_{\mathbb{A}_\tau,\mathbb{B}}) $ であり、理論的境界と一致する。
• ランダム信号 $ r(g) = \chi_\xi(g)e^{j\nu} $ の全エネルギーは $ \mathbb{E}[\|r\|_{L_2}^2] = |\mathbb{A}_\tau| $ であり、近似フレームワークにおける信号エネルギーと整合的であることが確認される。