[論文レビュー] Towards a Number Theoretic Discrete Hilbert Transform

Renuka Kandregula|ArXiv.org|Nov 12, 2009

Blind Source Separation Techniques参考文献 7被引用数 4

ひとこと要約

本稿では、16点変換行列において2の累乗を法とする奇数逆数を活用することで、数論的離散ヒルバート変換（NTDHT）を提案する。前方変換は、奇数逆数を用いたモジュロ算術によって変換カーネルを定義し、逆変換は行列の逆行列として導出されるが、現在のところ完全な再構成が得られていないため、改良を要する一時的な結果である。

ABSTRACT

This paper presents an approach for the development of a number theoretic discrete Hilbert transform. The forward transformation has been applied by taking the odd reciprocals that occur in the DHT matrix with respect to a power of 2. Specifically, the expression for a 16-point transform is provided and results of a few representative signals are provided. The inverse transform is the inverse of the forward 16-point matrix. But at this time the inverse transform is not identical to the forward transform and, therefore, our proposed number theoretic transform must be taken as a provisional result.

研究の動機と目的

• モジュロ算術を用いた数論的離散ヒルバート変換の開発を目的とする。
• 16点システムにおける2^nを法とする奇数逆数に基づく前方変換の定義を目的とする。
• 前方変換行列の行列逆行列として逆変換を導出することを目的とする。
• モジュロ算術を用いて代表的な信号に対する変換の性能を評価することを目的とする。
• 再構成における制限、特に前方変換と逆変換の間の恒等性の欠如を特定することを目的とする。

提案手法

• 前方NTDHTは、DHT行列構造から導出された16を法とする奇数逆数を用いて構築される。
• 16点変換行列は、奇数整数のモジュロ逆数を明示的に定義することで構成される。
• 逆変換は、前方変換行列の行列逆行列として計算される。
• 数論的領域における挙動を評価するために、代表的な信号に変換が適用される。
• この手法は、特に2の累乗を法とする有限体理論の性質に依存する。
• 奇数逆数の特定構造のため、このアプローチは16点システムに限定される。

実験結果

リサーチクエスチョン

• RQ1 奇数逆数を用いたモジュロ算術により、数論的離散ヒルバート変換を構築できるか？
• RQ2 16点NTDHT行列は、標準的なテスト信号に適用された際にどのように動作するか？
• RQ3 前方変換行列の逆行列は、前方変換と同一であるか。これにより完全な再構成が可能か？
• RQ4 現在のNTDHT定式化における可逆性および信号回復に関する制限は何か？
• RQ5 NTDHTは、他の変換サイズやモジュロ基数に拡張可能か。また、望ましい変換特性を保持できるか？

主な発見

• 16点数論的離散ヒルバート変換は、16を法とする奇数逆数を用いて明示的に定義される。
• 逆変換は前方変換行列の行列逆行列として計算されるが、前方変換と同一の結果をもたらさない。
• 前方変換と逆変換は対称的ではなく、現在の定式化はまだ完全に可逆ではないことを示している。
• 代表的な信号に対する初期結果から、数論的領域における変換の挙動が明らかになった。
• 正確な逆変換再構成が得られていないため、この手法は依然として一時的であり、さらなる改良が求められる。
• 奇数逆数のZ_16における特定のモジュロ特性のため、現在のところ変換は16点システムに限定されている。