分数次フーリエ変換
数学の調和解析の分野において、分数次フーリエ変換(分数階フーリエ変換とも、英: fractional Fourier transform, FRFT)とは、フーリエ変換を一般化した一群の線形変換をいい、フーリエ変換の次数が整数でなくなったものと考えることができる。従って、関数を時間領域と周波数領域の「中間」領域に変換することができる。FRFTは、フィルター設計(英語版)や信号解析、位相回復(英語版)やパターン認識などに応用される。
FRFTは、分数次の畳み込み、相関関数、その他の操作の定義に使うことができ、さらに線形正準変換(英語版)へと一般化できる。 FRFTの初期の定義はエドワード・コンドン(英語版)により導入された[1]。この定義は位相空間における回転のグリーン関数を解くことによるものだった。また、ウィーナーのエルミート多項式についての仕事[2]を一般化することによる、ナミアスにより導入された定義も存在する[3]。
しかし、信号処理の分野において広く認知されるようになったのは、1993年前後にいくつかのグループにより独立に再導入されてからであった[4]。その時から、分数次フーリエ領域に帯域制限された信号にシャノンの標本化定理を拡張するという興味が巻き起こった[5][6]。
全く異なる「分数次フーリエ変換」の意味がベイリーとシュヴァルツトラウバーにより[7]、本質的にはz変換の別名として、特に離散フーリエ変換を周波数空間で分数量だけシフトして(入力に線形チャープを乗じて)一部の周波数点(スペクトルの一部分だけ)において評価したものに相当する変換を指す用語として導入された(このような変換はブルーシュタインのFFTアルゴリズム(英語版)により効率的に評価することができる)。しかし、この用語はほとんどの技術的文献では使われなくなり、FRFTに取ってかわられた。以降ではFRFTについて説明する。
導入
関数 ƒ: R → C に対する連続フーリエ変換 は L2 上のユニタリ作用素であり、関数 ƒ をその周波数版 ˆƒ̂ に変換する。
- ここで ξ は全ての実数とする。
逆に、ƒ は ˆƒ̂ から逆変換 により得られる。
- ここで x は全ての実数とする。
ここで、n 回反復された を 、n が非負整数のとき 、および により定義し、考察することとする。 は周期4の自己同型、つまり全ての関数 ƒ について であるから、この列は有限である。
より正確には、時間を反転させるパリティ作用素 を導入すると、次の性質が成り立つ。
FrFTは、ここに定義される一連の線形変換をさらに拡張し、フーリエ変換の非整数次 n = 2α/π 次の羃を扱えるようにするものである。
定義
任意の実数 α に対して、関数 ƒ の α-角分数次フーリエ変換を と表記することにし、次のように定義する。
(平方根は結果の引数が区間 となるように定義する。)
α が π の整数倍のとき、上式の余接関数と余割関数は発散するが、極限を取ることによりこれを扱うことができ、結果として非積分関数にディラックのデルタ関数が表われる。より直接的には、 であるから、 は α が π の偶数倍または奇数倍のとき、それぞれ f(t) または f(−t) を与える。
α = π/2 のとき、これは連続フーリエ変換の定義と一致し、α = −π/2 の場合は連続フーリエ逆変換の定義と一致する。
FRFT後の関数の引数 u は空間的な引数 x でも周波数的な引数 ξ でもない。これをこれら二つの座標 (x,ξ) の線形結合と考えることができる理由を見ていこう。α-角分数領域を区別するために、xa を の引数とすることにする。
備考: 周波数ではなく角周波数 ω を使うコンベンションでは、FrFT 公式はメーラー核(英語版)となる。
性質
α-次の分数次フーリエ変換演算子 は次のような性質を持つ。
- 加法性: 任意の実数角 α, β について、
- 線形性:
- 整数次: α が の整数倍のとき、
- さらに言えば、次のような関係もある。
- 逆変換:
- 可換性:
- この性質はユニタリ性と類似している。エネルギーもしくはノルム保存が特殊例である。
- 時間反転:
- シフトされた関数の変換:
- シフト演算子と位相シフト演算子をそれぞれ以下のように定義する。
- すると、
- スケールされた関数の変換
- スケーリング演算子およびチャープ乗算演算子以下のように定義する。
- すると、以下が成り立つ。
- の分数次フーリエ変換は をスケールしたものにはならないということに注意が必要である。むしろ、 α ≠ α′ のときは の分数次フーリエ変換は をスケールおよびチャープ変調したものになる。
分数次核関数
FrFTは次のように積分変換として表わせる。
ここで、α-角核関数はつぎのようになる。
(二乗根は偏角が区間 に収まるように定義するものとする)
ここでも、特殊な場合は α が π の整数倍に近付いたときの挙動と矛盾なく定義されている。
FrFTは、核関数と同じ次のような性質を持つ。
- 対称性:
- 逆関数:
- 加法性:
関連する変換
離散フーリエ変換のような類似の変換にも、分数次フーリエ変換と関連する分数次への一般化が存在する。離散分数次フーリエ変換は、Zeev Zalevsky(英語版) による定義が、(Candan, Kutay & Ozaktas 2000) および (Ozaktas, Zalevsky & Kutay 2001, Chapter 6) に見える。
分数次ウェーブレット変換 (FRWT):[8] 古典的ウェーブレット変換 (WT) の分数次フーリエ変換 (FRFT) 領域への一般化。FRWT は WT および FRFT の制限を改善するために提案された。この変換は WT からマルチ解像度解析の利点を受け継ぐだけでなく、FRFT と類似の分数次領域での信号の表現力をあわせもつ。既存の FRWT に比べて、Shi, Zhang, Liu により2012年に定義された FRWT は時間・周波数混合平面における信号表現力がある。
関連するフーリエ変換の一般化について、チャープレット変換(英語版)も参照されたい。
一般化
フーリエ変換は本質的にボソン的である。これがうまくいくのは重ね合わせの原理との整合性のためであり、干渉パターンと関連がある。対して、フェルミオン的フーリエ変換も存在する[9]。これらは超対称 FRFT および超対称ラドン変換(英語版)に一般化できる[9]。分数次ラドン変換、シンプレクティック(英語版) FRFT、シンプレクティックウェーブレット変換も存在する[10]。量子回路はユニタリ操作に基いているため、後者が関数空間上のユニタリ作用素である積分変換の計算に有用である。FRFTを実装する量子回路も設計されている[11]。
分数次フーリエ変換の解釈
フーリエ変換の通常の解釈は、時間領域信号を周波数領域信号へと変換するものである。これに対して、逆フーリエ変換の解釈は周波数領域信号を時間領域信号に変換するものである。見て分かるように、分数次フーリエ変換は(時間領域でも周波数領域でもどちらでもよい)信号を時間と周波数の間の領域の信号へと変換するもの、つまり時間・周波数領域(英語版)での回転と解釈できる。この見方は線形正準変換(英語版)により一般化される。この変換は、分数次フーリエ変換を一般化し、時間・周波数領域における回転以外の線形変換を可能とする。
下の図を例にとろう。時間領域信号が(下のとおり)矩形の場合、周波数領域ではsinc関数となる。しかし、分数次フーリエ変換を作用させた場合、矩形信号は時間と周波数の間の領域の信号が得られる。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e3/FracFT_Rec_by_stevencys.jpg/600px-FracFT_Rec_by_stevencys.jpg)
実際、分数次フーリエ変換は時間周波数分布上の回転操作である。上述の定義から、α = 0 の場合の分数次フーリエ変換では何も変化せず、α = π/2 の場合はフーリエ変換となり、時間周波数分布を π/2 だけ回転させる。α がその他の値の場合、分数次フーリエ変換は時間周波数分布を α だけ回転させる。次の図はさまざまな α の値における分数次フーリエ変換の結果である。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/65/FracFT_Rotate_by_stevencys.jpg/600px-FracFT_Rotate_by_stevencys.jpg)
応用
分数次フーリエ変換は時間周波数解析や DSP に用いられることがある[12]。ノイズのフィルタリングにも有用だが、ノイズと信号が時間・周波数領域において重ならないことが条件となる。次の例を考えよう。ノイズを除去したいが直接フィルタを適用することができない場合、まず分数次フーリエ変換により(ノイズを含む)信号を回転させる。すると、適切なフィルタを適用することにより欲しい信号のみを通すことができる。したがってノイズは完全に除去される。その後さらに分数次フーリエ変換を適用することにより信号を元にもどせば欲しかった信号が得られる。
分数次フーリエ変換は光学系の設計やホログラフィックストレージの効率最適化に用いられることもある[13]。
したがって、時間領域における打ち切り、もしくは同じことだが周波数領域におけるローパスフィルターの適用により、時間・周波数領域の任意の凸包を切り取ることができる。対して、分数次フーリエ変換を使わず時間領域的手法や周波数領域的手法のみを用いる場合、それらの軸に平衡な矩形を切り取ることしかできない。
関連項目
- 分数階微積分学
- メーラー核(英語版)
その他の時間・周波数変換:
出典
- ^ Condon, E. U. (Mar 1937). “Immersion of the Fourier Transform in a Continuous Group of Functional Transformations”. Proc Natl Acad Sci U S A 23 (3): 158–164. ISSN 0027-8424. PMC 1076889. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1076889/.
- ^ Wiener, Norbert (1929). “Hermitian Polynomials and Fourier Analysis”. Journal of Mathematics and Physics 8 (1-4): 70–73. doi:10.1002/sapm19298170. ISSN 1467-9590. https://doi.org/10.1002/sapm19298170.
- ^ Namias, VICTOR (1980). “The Fractional Order Fourier Transform and its Application to Quantum Mechanics”. IMA Journal of Applied Mathematics 25 (3): 241–265. doi:10.1093/imamat/25.3.241. http://imamat.oxfordjournals.org/content/25/3/241.abstract.
- ^ Almeida, L. B. (Nov 1994). “The fractional Fourier transform and time-frequency representations”. IEEE Transactions on Signal Processing 42 (11): 3084–3091. doi:10.1109/78.330368. ISSN 1053-587X.
- ^ Tao, R.; Deng, B.; Zhang, W. Q.; Wang, Y. (Jan 2008). “Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain”. IEEE Transactions on Signal Processing 56 (1): 158–171. doi:10.1109/TSP.2007.901666. ISSN 1053-587X.
- ^ Bhandari, A.; Marziliano, P. (Mar 2010). “Sampling and Reconstruction of Sparse Signals in Fractional Fourier Domain”. IEEE Signal Processing Letters 17 (3): 221–224. doi:10.1109/LSP.2009.2035242. ISSN 1070-9908.
- ^ Bailey, David H.; Swarztrauber, Paul N. (1991). “The Fractional Fourier Transform and Applications”. SIAM Review 33 (3): 389–404. doi:10.1137/1033097. https://doi.org/10.1137/1033097.
- ^ Shi, Jun; Zhang, NaiTong; Liu, XiaoPing (2012). “A novel fractional wavelet transform and its applications”. Science China Information Sciences 55 (6): 1270–1279. doi:10.1007/s11432-011-4320-x. ISSN 1869-1919. https://doi.org/10.1007/s11432-011-4320-x.
- ^ a b Bie, H. De (2008). “Fourier transform and related integral transforms in superspace”. Journal of Mathematical Analysis and Applications 345 (1): 147–164. arXiv:0805.1918. doi:10.1016/j.jmaa.2008.03.047. ISSN 0022-247X. http://www.sciencedirect.com/science/article/pii/S0022247X08003132.
- ^ Fan, Hong-yi; Hu, Li-yun (2009). “Optical transformation from chirplet to fractional Fourier transformation kernel”. Journal of Modern Optics 56 (11): 1227–1229. arXiv:0902.1800. doi:10.1080/09500340903033690. https://doi.org/10.1080/09500340903033690.
- ^ Klappenecker, Andreas; Rötteler, Martin (Jan 2003). “Engineering functional quantum algorithms”. Phys. Rev. A 67 (1): 010302–010302. arXiv:quant-ph/0208130. doi:10.1103/PhysRevA.67.010302. http://link.aps.org/doi/10.1103/PhysRevA.67.010302.
- ^ Sejdić, Ervin; Djurović, Igor; Stanković, LJubiša (2011). “Fractional Fourier transform as a signal processing tool: An overview of recent developments”. Signal Processing 91 (6): 1351–1369. doi:10.1016/j.sigpro.2010.10.008. ISSN 0165-1684. http://www.sciencedirect.com/science/article/pii/S0165168410003956.
- ^ Pégard, Nicolas C.; Fleischer, Jason W. (Jul 2011). “Optimizing holographic data storage using a fractional Fourier transform”. Opt. Lett. 36 (13): 2551–2553. doi:10.1364/OL.36.002551. http://ol.osa.org/abstract.cfm?URI=ol-36-13-2551.
外部リンク
- DiscreteTFDs -- software for computing the fractional Fourier transform and time-frequency distributions
- "Fractional Fourier Transform" by Enrique Zeleny, The Wolfram Demonstrations Project.
- Dr YangQuan Chen's FRFT (Fractional Fourier Transform) Webpages
- LTFAT - A free (GPL) Matlab / Octave toolbox Contains several version of the fractional Fourier transform.
参考文献
- Ozaktas, Haldun M.; Zalevsky, Zeev; Kutay, M. Alper (2001), The Fractional Fourier Transform with Applications in Optics and Signal Processing, Series in Pure and Applied Optics, John Wiley & Sons, ISBN 0-471-96346-1, http://www.ee.bilkent.edu.tr/~haldun/wileybook.html
- Candan, C.; Kutay, M.A.; Ozaktas, H.M. (May 2000), “The discrete fractional Fourier transform”, IEEE Transactions on Signal Processing 48 (5): 1329–1337, doi:10.1109/78.839980
- Lohmann, Adolf W. (Oct 1993). = josaa-10-10-2181 “Image rotation, Wigner rotation, and the fractional Fourier transform”. J. Opt. Soc. Am. A 10 (10): 2181–2186. doi:10.1364/JOSAA.10.002181. http://josaa.osa.org/abstract.cfm?URI = josaa-10-10-2181.
- Pei, Soo-Chang; Ding, Jian-Jiun (Aug 2001). “Relations between fractional operations and time-frequency distributions, and their applications”. IEEE Transactions on Signal Processing 49 (8): 1638–1655. doi:10.1109/78.934134. ISSN 1053-587X.
- Jian-Jiun Ding, Time frequency analysis and wavelet transform class notes, the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2007.
- Saxena, Rajiv; Singh, Kulbir (Jan.–Feb. 2005). “Fractional Fourier transform: A novel tool for signal processing”. J. Indian Inst. Sci. 85 (1): 11–26. http://journal.library.iisc.ernet.in/index.php/iisc/article/view/2395.