分数阶Fourier变换理论及应用
分数阶FOURIER变换在信号处理领域的研究进展_陶然

中国科学E辑信息科学 2006, 36(2): 113~136 113分数阶Fourier变换在信号处理领域的研究进展*陶然1**邓兵1,2王越1(1.北京理工大学电子工程系, 北京 100081; 2. 海军航空工程学院电子工程系, 烟台 264001)摘要分数阶Fourier变换是对经典Fourier变换的推广. 最早由Namias以数学形式提出, 并很快在光学领域得到了广泛应用. 而其在信号处理领域的潜力直到20世纪90年代中期才逐渐得到发掘. 尽管分数阶Fourier变换的定义式直观上看仅是chirp基分解, 而实质上分数阶Fourier变换更具有时频旋转的特性, 它是一种统一的时频变换, 随着变换阶数从0连续增长到1而展示出信号从时域逐步变化到频域的所有特征. 从信号处理的角度对分数阶Fourier变换的研究进展作全面的总结和系统的归纳, 力图将分数阶Fourier变换从定义到应用的全程都清晰地刻画出来, 既能为相关的专业研究人员提供参考, 又可以为感兴趣的读者提供入门的阶梯.关键词分数阶Fourier变换信号处理时频分析自从法国科学家Fourier在1807年为了得到热传导方程简便解法首次提出Fourier分析技术以来, Fourier变换迅速得到了广泛应用, 在科学研究与工程技术的几乎所有领域发挥着重要的作用. 但随着研究对象和研究范围的不断扩展, 也逐步暴露了Fourier变换在研究某些问题的局限性. 这种局限性主要体现在: 它是一种全局性变换, 得到的是信号的整体频谱, 因而无法表述信号的时频局部特性, 而这种特性正是非平稳信号的最根本和最关键的性质. 为了分析和处理非平稳信号, 人们提出并发展了一系列新的信号分析理论: 分数阶Fourier变换、短时Fourier变换、Wigner分布、Gabor变换、小波变换、循环统计量理论和调幅-调频信号分析等. 而分数阶Fourier变换作为Fourier变换的广义形式, 由于其独有的特点(本文后续部分将逐步展开阐述)而受到了众多科研人员的青睐, 近10年来关收稿日期: 2005-05-23; 接受日期: 2005-10-18*国家自然科学基金资助项目(批准号: 60572094)和高校青年教师奖资助项目及国家部委基金资助项目(6140445) ** E-mail: rantao@114 中国科学 E 辑 信息科学 第36卷于分数阶Fourier 变换理论与应用的研究成果层出不穷, 掀起了一个不小的高潮.1980年Namias 从特征值和特征函数的角度, 以纯数学的方式提出了分数阶Fourier 变换(fractional Fourier transform, FRFT)的概念[1], 用于微分方程求解. 其后, McBride 等用积分形式为分数阶Fourier 变换作出了更为严格的数学定义[2], 为其后从光学角度提出分数阶Fourier 变换的概念奠定了基础. 1993年Mendlovic 和Ozaktas 给出了分数阶Fourier 变换的光学实现, 并将之应用于光学信息处理[3,4]. 由于分数阶Fourier 变换采用光学设备容易实现, 所以在光学领域很快便得到了广泛应用[5]. 尽管在信号处理领域分数阶Fourier 变换具有潜在的用途, 但是由于缺乏有效的物理解释和快速算法, 使得分数阶Fourier 变换在信号处理领域迟迟未得到应有的认识. 直到1993年Almeida 指出分数阶Fourier 变换可以理解为时频平面的旋转, 1996年Ozaktas 等提出了一种计算量与FFT 相当的离散算法后, 分数阶Fourier 变换才吸引了越来越多信号处理领域学者的注意, 并出现了大量的相关研究文章. 国内开始分数阶Fourier 变换的研究并不算晚, 但是从发表的论文数量和质量来看, 尚处于起步阶段[6]. 尽管国内1996年便有过关于分数阶Fourier 变换的综述文章[7,8], 但是那时分数阶Fourier 变换在信号处理领域的潜力才刚刚得到挖掘. 而迄今国际上也未有从信号处理角度对分数阶Fourier 变换的综述. 本文的目的是总结近年来分数阶Fourier 变换在信号处理领域的研究成果, 从基础、应用基础、应用三个层面对分数阶Fourier 变换的理论体系进行阐述, 供相关研究人员参考.本文组织如下: 首先介绍了分数阶Fourier 变换的定义及其含义: 第二部分阐述了分数阶Fourier 变换的基本性质及分数阶Fourier 变换与传统时频分析工具的关系, 认为分数阶Fourier 域可以理解为一种统一的时频变换域, 并给出了其不确定性原理; 第三部分对基于分数阶Fourier 变换而定义的一些信号分析工具作了系统归纳; 第四部分给出了基于分数阶Fourier 变换的采样定理, 并总结了分数阶Fourier 变换的离散定义和算法; 有关分数阶Fourier 变换在信号处理领域中的应用放在第五部分进行阐述; 最后, 总结了全文.1 分数阶Fourier 变换定义接下来给出分数阶Fourier 变换的定义式:[]()()()(,)d ,p p p X u F x u x t K t u t +∞−∞==∫ (1)其中()()22j πcot 2csc cot , π, (,)(), 2π, (), 21π,t ut u p n K t u t u n t u n ααααδαδα−+≠=−=+=±⎧⎪⎪⎨⎪⎪⎩ (2)第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 115其中πp α= p 为分数阶Fourier 变换的阶数, F p 表示分数阶Fourier 变换算子, 本文后续部分将沿用这种表达. 可以发现分数阶Fourier 变换以4为周期, 且当p = 4n +1 (即2ππ2n α=+)时, 分数阶Fourier 变换便成了Fourier 变换.经变量代换u =和t = (1)式可以化为[]22j cot j cot csc 22()d , π, ()()(), 2π, (), u t jut p p x t e t n X u F x u x u n x u ααααα−+∞−∞≠===−∫() 21π,n α⎧⎪⎪⎪⎨⎪=±⎪⎪⎩ (3)由(3)式可以看出分数阶Fourier 变换分解为如下三步[9]:1) 乘以chirp 信号, ()2j cot 2();t g t x t α=2) Fourier 变换(自变量存在尺度转变), ()()csc ,pX u G u α=% 其中G (u )= ()j d ;ut g t e t +∞−−∞∫3) 乘以chirp 信号, 2j cot 2()().u p pX u e X u α=% 可以发现信号()x t 存在分数阶Fourier 变换与存在Fourier 变换的条件是相同的. 也就是说, 如果()X ω存在, 则()p X u 也存在. 利用上述分解步骤, Zayed 等得到了分数阶Fourier 域的带限信号采样定理[10]; Erseghe 等基于chirp 周期(chirp-periodicity)信号将Fourier 变换所具有的时、频域连续和离散的四种对应关系推广到了时域、分数阶Fourier 域连续和离散的四种对应关系, 也同样得到了分数阶Fourier 域的带限信号采样定理[11].分数阶Fourier 变换也可以理解为chirp 基分解[9], 因为分数阶Fourier 变换的逆变换如()()()(,)d .p p p p x t F X t X u K t u u +∞−−−∞⎡⎤==⎣⎦∫ (4)可以发现()x t 由一组权系数为()p X u 的正交基函数(,)p K t u −所表征, 这些基函数是线性调频的复指数函数. 不同u 值的基函数间存在着不同的时移和相位因子 2j tan 2(,)(sec ,0).u p p K t u e K t u αα−=− (5)116 中国科学 E 辑 信息科学 第36卷2 分数阶Fourier 变换的主要性质2.1 主要性质由于分数阶Fourier 变换是Fourier 变换的推广形式, 所以Fourier 变换的大部分性质在分数阶Fourier 变换都具有相应的推广, 分数阶Fourier 变换的基本性质请参看附录A. 注意到Fourier 变换中的一个重要性质——卷积定理并没有出现在附录A 中, 这是因为该性质并不能简单地推广过来, 感兴趣的读者可以参看文献[12, 13].接下来介绍一个十分重要的性质: 分数阶Fourier 变换是角度为α的时频面旋转. 这个性质建立起分数阶Fourier 变换与时频分布间的直接联系, 并且为分数阶Fourier 域理解为一种统一的时频变换域奠定了理论基础, 同时也为分数阶Fourier 变换在信号处理领域中的应用提供了有利条件. 以Wigner 分布为例, 令R φ表征二维函数作角度为φ的顺时针旋转算子, 即[]()()cos sin sin cos ,R y t,y t ,t φωφωφφωφ=+−+(6)那么存在如下关系: ()[](),x u W t,R W t,αωω=(7) 其中()j d ,22τu p p ττW t,X t X t e τωω+∞∗−−∞⎛⎞⎛⎞=+−⎜⎟⎜⎟⎝⎠⎝⎠∫ ()22x ττW t,x t x t ω+∞∗−∞⎛⎞⎛⎞=+−⋅⎜⎟⎜⎟⎝⎠⎝⎠∫ j d τe τω−分别表征(),p X u ()x t 的Wigner 分布. 类似的关系对于模糊函数、修正的短时Fourier 变换和谱图依然成立[9]. Lohmann 将(7)式作了进一步推广, 得出分数阶Fourier 变换的模平方与Radon-Wigner 变换间的关系[14]:[]()()2,x p W u X u αℜ= (8) 其中αℜ为Radon 变换算子, 表征二维函数对与t 轴夹角为π2p α=的坐标轴的积分投影算子. (8)式也可以理解为坐标旋转α 后的边缘积分, 即()()2cos sin sin cos d , π2.x p W u v ,u v v X u ϕϕϕϕϕα+∞−∞−+==+∫ (9) 既然分数阶Fourier 变换与这些常用的时频表示存在上述关系, 那么是否存在更具普遍意义的表达形式呢?令()()()d d ,x x t,f t τ,f θW ,τθξψτθτθ=−−∫∫ (10) 其中()t,f ψ为变换核, ()x W ,τθ为()x t 的Wigner 分布, ()x t,f ξ表征()x t 的Cohen 类时频分布. 那么只要变换核()t,f ψ关于原点旋转对称, 则()x t,f ξ与分数阶Fourier 变换一样, 也满足上述时频旋转关系[15]. 需要留意的是(10)式与基于模糊第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 117函数的Cohen 类时频分布定义(见(27)式)不尽相同.由上述分数阶Fourier 变换与时频分布的关系可以看出, 分数阶Fourier 变换提供了信号从时域到频域全过程的综合描述, 随着阶数从0连续增长到1, 分数阶Fourier 变换展示出信号从时域逐步变化到频域的所有变化特征(如图1). 可见, 分数阶Fourier 变换实际上体现了一种统一的时频观, 是介于时域和频域之间的信号时频分析方法, 可以为信号的时频分析提供更大的选择余地[6,16].图1 矩形脉冲信号的分数阶Fourier 变换2.2 不确定性原理既然分数阶Fourier 域是一个统一的时频变换域[17], 那么时频域的不确定性原理扩展到分数阶Fourier 域会是什么呢?利用第1节中分数阶Fourier 变换的三步分解法及传统时频域的不确定性原理, 可以得到信号的两个不同阶数分数阶Fourier 变换间不确定性原理如下: ()2221sin ,4u u αβαβΔΔ−≥(11) 其中()()2202πd ,u u u X u u γγγ+∞−∞Δ=−∫ ()202πd ,u u X u u γγ+∞−∞=∫,.γαβ= Shinde 等在(11)式的基础上, 给出了更为严格的表示[18].分数阶Fourier 域的不确定性原理. 设()x t 为具有单位能量的实信号, 则()222222sin sin sin cos cos ,44u u t t αβαβαβαβ−⎛⎞ΔΔΔ++⎜⎟Δ⎝⎠≥ (12) 其中()()220d ,t t t x t t +∞−∞Δ=−∫ ()20d ,t t x t t +∞−∞=∫ 2,u αΔ 2u βΔ如(11)式所示. 当()()214221,πt x t e σσ−= (13)118 中国科学 E 辑 信息科学 第36卷σ 为任取的实常数时, (12)式等号成立.3 分数阶算子及变换因为分数阶Fourier 变换是一种统一的时频分析方法, 可以理解为角度α 的时频面旋转, 因此依据分数阶Fourier 变换可以定义一些有用的分数阶算子和变换[19~32].3.1 分数阶算子卷积和相关是常用的两种信号处理算子, 文献[19, 20]分别从时域和变换域的角度定义了分数阶卷积和分数阶相关, 前者定义如(14)式所示[19], 适于信号检测和参数估计, 后者定义如(15)式所示[20], 适于滤波器设计、波束形成、模式识别.[]()()()[]()()()22j πcos sin j2πsin conv j πcos sin j2πsin corr ,cos d ,,cos d ,p rμr p μx y r e x μy r e x y e x μy e αααηααηαΓαμμΓημηαμ−∗−=−=−∫∫ π2,p α= (14) [][]123312conv ,,corr ,()(),,()().p p pP p p p p p P x y u F X Y u x y u F X Y u ΓΓ−∗⎡⎤=⋅⎣⎦⎡⎤=⋅⎣⎦%% (15)在时频分析理论中, 酉算子和Hermite 算子是比较重要的两类算子, 酉性是设计变换算子时经常需要考虑的要素之一, 而不同的变换域表示往往能够通过某种Hermite 算子联系起来, 因此, 推导分数阶酉算子和Hermite 算子也吸引了人们的浓厚兴趣. 基于时移算子和频移算子的概念(这是两种基本的酉算子), Akay 定义了分数阶位移算子,,τT φ 即分数阶酉算子[21], 如[]()()2j πcos sin j2πsin cos τt τ,τT x t x t e φφφφτφ−+=− (16) 所示. 然后利用Stone’s Theorem 可以得到分数阶Hermite 算子, 如[]()()()j d cos sin 2πd Z x t tx t x t tφφφ−=+⋅ (17) 所示.分数阶酉算子,τT φ对信号的作用既有时移分量cos ,τφ 又有频移分量sin ,τφ 它是将信号在时频平面上沿着角度为φ的轴移动径向距离,τ 所以将之称为分数阶位移算子. 它与分数阶Fourier 变换的关系, 如(18)式所示, 可以看出信号范数保持不变. 对比(14)和(16)式不难发现, (14)式所定义的分数阶卷积和分数阶相关与算子,τT φ的关系如(19)式所示, 这个关系将在第5节应用部分的一种无源雷达动目标检测新算法中用到.第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 119[]()[]()[]()[]()j2π11,,u p ,τp p ,τp F T x u e F x u F T x u F x u τφφτ−++==− π2,p φ= (18) []()[]()[]*conv 2corr ,,(),,,(),p ,τp ,τx y r x T F y u x y x T y u φφΓΓη⎡⎤=⎣⎦= π2,p φ= (19)(19)式中符号,⋅⋅表示内积.3.2 分数阶变换本节所研究的分数阶变换是指基于分数阶Fourier 变换而定义的一些信号分析工具, 主要包含两大类, 一类是利用分数阶Fourier 变换是Fourier 变换的广义形式, 而将原来基于Fourier 变换的信号分析工具作了相应的推广; 另一类是利用分数阶Fourier 变换的时频旋转性质来设计新的时频分析工具. 接下来对主要的分数阶变换做了总结, 阐述了其各自的特点和优势.3.2.1 基于Fourier 变换的广义形式Hilbert 变换是一种重要的信号处理工具, 已经在通信调制、图像边缘检测等领域得到了广泛应用. 通过将Hilbert 变换的频域传递函数推广到分数阶Fourier 域, 便得到了分数阶Hilbert 变换[22]:[]()Hil (),p p p P x t F X H t Γ−⎡⎤=⋅⎣⎦ (20) 其中Hil p Γ为p 阶分数阶Hilbert 变换算子, j π2j π2, 0 (). , 0p P p e u H u eu −⎧⎪=⎨<⎪⎩≥ 其实质仍然是对负谱的抑制, 只是谱由频谱扩展为分数阶Fourier 谱. 在此基础上, Pei 利用分数阶Fourier 变换的特征分解型离散算法给出了分数阶Hilbert 变换的一种离散表达形式[23], 并对数字图像的边缘检测做了仿真验证. 在文献[24]中, 有关分数阶Hilbert 变换器的设计和应用问题得到了进一步的探讨, 提出了多种FIR 和IIR 分数阶Hilbert 变换器的设计方法, 并基于分数阶Hilbert 变换对信号分数阶Fourier 变换负谱分量的抑制, 提出了一种单边带(SSB)通信系统, 利用分数阶Hilbert 变换的变换阶数作为解调密钥来实现安全通信.正弦变换、余弦变换和Hartley 变换都属于酉变换, 已经在图像压缩和自适应滤波方面得到了广泛应用, 利用它们与Fourier 变换的关系, 我们可以得到分数阶的正弦变换、余弦变换和Hartley 变换[6,25]. 需要注意的是: 第一, 与分数阶Fourier 变换周期为4不同, 分数阶正弦变换、余弦变换和Hartley 变换的周期都是2; 第二, 分数阶正弦变换没有偶特征函数, 而分数阶余弦变换没有奇特征函数, 因此, 最好用分数阶正弦变换来处理奇函数, 而用分数阶余弦变换来处理偶函数.120 中国科学 E 辑 信息科学 第36卷[]()[]()[]()()j π21,2p p p p S x u e F x u F x u =−− (21) []()[]()[]()()1,2p p p C x u F x u F x u =+− (22) []()[]()[]()j πj π2211,22p p p p p e e Ψx u F x u F x u +−=+− (23),p S ,p C p Ψ依次表示分数阶的正弦变换、余弦变换和Hartley 变换算子.短时Fourier 变换和模糊函数是比较常用的两种时频工具, 通过对定义式进行直观的替换, 我们就得到了两种新的时频工具[26,27], 如(24)和(25)式所示, 本文中称之为短时分数阶Fourier 变换和分数阶模糊函数, 两者都适于处理多项式相位信号. 其中, 分数阶模糊函数对三次相位信息十分敏感, 在某阶分数阶Fourier 域三次相位信息将形成一个冲激[27], 而短时分数阶Fourier 变换是线性变换, 没有交叉项, 且不会对原时频结构在解线调时产生压缩扭曲, 因此, 适于解析信号的时频结构. 但前提条件是信号局部需要相似于chirp 信号, 这个问题在一定程度上可以通过选择合适的窗函数来解决.[]()()()()()()()()()S I ,d ,p p p ST x t,u X t,u F x w t t,u x t F X t,u w t t t,t t σσ∗−⎡⎤==⋅−⎣⎦′′′=⋅−⎡⎤⎣⎦∫ ()()S I d 1,w t w t t ∗=∫ (24) []()(,)d ,22p p ττAF x u,τx t x t K t u t +∞∗−∞⎛⎞⎛⎞=+−⎜⎟⎜⎟⎝⎠⎝⎠∫ (25) (24)式给出了短时分数阶Fourier 正变换和反变换及完全重构条件表达式, p ST 表示短时分数阶Fourier 变换算子. (25)式是分数阶模糊函数的定义式, (,)p K t u 是分数阶Fourier 变换核.3.2.2 基于时频旋转性质Alieva 等人利用分数阶Fourier 变换的时频旋转性对传统二次型时频工具(Cohen 类时频分布和S 法时频分布[28])的核函数作时频旋转来减少交叉项而极少降低自项的聚集性[29,30]. 实质上他们所做的努力就是确定合适的分数阶Fourier 域使得信号的分数阶Fourier 谱宽度最小, 再在该域上用传统的二次型时频工具进行分析就能够在一定程度上减少交叉项而不怎么损失自项聚集性. 仿真结果来看, 时频旋转S 法时频分布[30]的效果要好于时频旋转Cohen 类时频分布[29], 且都好于相应的不旋转的结果. 但是, 如果信号没有明显的谱聚集分数阶Fourier 域或存在不止一个这样的分数阶Fourier 域, 那么, 时频旋转所获得的好处将极为有限. 此外, 为了确定分数阶Fourier 谱聚集域的阶数ˆ,p他们提出了一种基于分数第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 121阶Fourier 变换二阶矩极值点的方法, 对分数阶Fourier 变换二阶矩以阶数p 求一次导的零值来确定ˆp[29]:()()0.501012ˆtan π,w w w p w w −+=− (26)[]()2222010ππ()d cos sin sin π,22p p p p w F x u u u w w p μ+∞−∞⎛⎞⎛⎞==++⎜⎟⎜⎟⎝⎠⎝⎠∫ (27) 其中p w 表示p 阶分数阶Fourier 变换二阶矩, p μ表示p 阶分数阶Fourier 变换二阶中心矩[29]. 从(27)式不难看出, 对p w 求一次导, 并令其等于零, 再将(27)式中0.5p =所得到的()00.5012w w w μ=−+代入, 我们便得到了ˆp如(26)式. 通过比较()ˆcos πp和10μμ−的符号可以确定ˆp 阶分数阶Fourier 域是谱聚集域还是谱发散域[30].利用(8)式所展示的分数阶Fourier 变换与Radon-Wigner 变换间的关系, 容易想到: 当Wigner 分布不好直接求取时, 通过对信号的分数阶Fourier 变换做逆Radon 变换就可能成为分析信号时频结构的一种有效方法. Zhang 等就对该问 题作了仔细研究, 提出了一种新的时频分析方法——TTFT(tomography time-fre- quency transform), 并通过分数阶Fourier 域的自适应滤波来抑制交叉项[31].自适应信号扩展是把信号扩展到一组有限的、具有较好时频局部化的基函数上. 该方法具有较好的时频分辨率, 且无窗效应、交叉项干扰. 文献[32]研究了以Gauss 函数的分数阶Fourier 变换为基函数的信号扩展方法, 之所以选择Gauss 函数, 是因为它可以满足时-频域不确定性原理的边界条件(时宽带宽积最小). 而分数阶Fourier 变换的介入, 可以通过阶数的变化使得基函数的选择更为灵活, 也就能够更为准确地描述信号的时频特征.时频分布所希望的数学性质之一就是边缘特性, Xia 将(9)式定义为广义边缘特性, 并推导了相应具有广义边缘特性的Cohen 类时频分布(如(28)式所示)的充要条件为: 任取实数τ, 均有()sin cos 1.τ,τψϕϕ−= 显而易见, 传统的时域、频域边缘特性就成为了广义边缘特性0,π2ϕ=的两个特例, 而Wigner-Ville 分布满足所有角度的广义边缘特性. 需要满足的广义边缘特性越多, 则对核函数的选择限制越多, 极限情况下的核函数是1, 所得到的分布就是Wigner-Ville 分布. 依据上述充要条件, 不难得到满足角度,1,2,,k k N ϕ=L 的广义边缘特性的Cohen 类时频分布, 限于篇幅, 本文不再一一列出, 感兴趣的读者可以查阅文献[33].()()()()j2πd d ,t ντf x z νt,f τ,A τ,e τξψνντν−+=∫∫ (28) 其中()z A τ,ν表示模糊函数, ()τ,ψν为核函数.122 中国科学 E 辑 信息科学 第36卷4 离散分数阶Fourier 变换随着数字信号处理在工程应用中的蓬勃发展, 采样和离散算法已经成为了分数阶Fourier 变换应用于工程实践中一个难以回避的问题.4.1 分数阶Fourier 域的采样定理[34]设模拟信号()x t 被一冲激脉冲串以采样周期s T 均匀采样, 则()()(),s s n x t x t t nT δ+∞=−∞=−∑ (29)22cot cot j j 2212πsin []()(),u u p s p s n F x t e X u e u n T T αααδ+∞−=−∞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟=∗−⎜⎟⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠∑ (30) 其中∗表示卷积算子, π2.p α= 由(30)式可以看到, 在分数阶Fourier 域上, 2cot j 2()u p X u e α−以周期2πsin s T α延拓. 如果信号()x t 是分数阶Fourier 域上的带限信号, 即,,l h ΩΩ∃ 且0l h ΩΩ<≤使得()0,p X u = h u Ω> 或 .l u Ω< (31) 那么就能在1int h l N ΩΩ⎛⎞⎜⎟⎝⎠≤≤范围内选择到合适的N , ()int ⋅表示取整, 使得下式成立:2πsin 2,h s N T αΩ≥ ()2πsin 12.l s N T αΩ−≤ (32) 这样采样后信号的分数阶Fourier 谱就不会发生混叠。
分数阶Fourier变换在数字水印中的应用

SUN I e —h , HEN G W ei CHEN Yan —s C ui C , han. Applc fo i a n o f a to l or r Fo ir t a f r i w a e m ar i . i f r c i na de ure r ns o m n tr k ng
C m ue ni ei n p lai s计算机 工程 与应用 o p t E gn r g ad A pi t n r e n c o
2 1 ,6 1 ) 19 0 0 4 (应用 or r e
孙 克辉 , 程 巍, 陈艳 山
S UN Ke h , — ui CHENG e , W i CHEN Ya s n n— ha
中南大学 物理科学与技术学院 , 长沙 4 0 8 10 3
S h o f P y i s S in e a d T c n l g , nr l S u h U i est C a g h 0 8 C ia c o l o h sc ce c n e h o o y Ce t o t n v r i a y, h n s a 41 0 3, h n
t i ag r h i o u tt P h s lo t m s r b s o J EG o r s in, l r g n i n t e u c s i c mp e s o f ti , os a d o h r a a k . i en e
K e w o ds: diia wa e a k;r ci n l o d r F u e r n fr ; h oi c a l g y r g tl t r r fa to a r e o r r t so m i a m c a t srm i c b n
1.5 Fourier变换的应用

例如一根细长杆上的温度分布问题和声波在介 质中传播的问题等, 质中传播的问题等,研究这些物理量的变化规律就 会获得含有未知的多变量函数及其偏导数的关系式, 会获得含有未知的多变量函数及其偏导数的关系式, 即称之为偏微分方程或数学物理方程; 即称之为偏微分方程或数学物理方程;还要说明的 偏微分方程或数学物理方程 是,如果要确定一个物理模型中某一物理量的具体 的运动规律,除方程外,还需要附加一些条件,因 的运动规律,除方程外,还需要附加一些条件, 为方程仅反映该物理模型中物理量的共同规律, 为方程仅反映该物理模型中物理量的共同规律,而 实际中提出的物理模型都有特定的“环境” 实际中提出的物理模型都有特定的“环境”和“初 始状态” 这在数学上就称为边界条件 初始条件, 边界条件和 始状态”,这在数学上就称为边界条件和初始条件, 它们统称为定解条件。 它们统称为定解条件。 定解条件
变换公式可得, 变换公式可得,
利用Fourier变换,解积分方程: 变换, 例 利用 变换 解积分方程: ,其中 解
例2 求解积分方程 为已知函数, 其中 h (t),f (t) 为已知函数,且 g (t),h (t) 和 f (t) , , 变换都存在。 的Fourier变换都存在。 变换都存在 解 设 由卷积定义知, 由卷积定义知,积分方程右端第二项等于 f (t ) ∗ g(t ) 因些上述积分方程两端取 Fourier 变换,由卷积定理 变换, 可得
§1.5 Fourier变换的应用 变换的应用
1 微分、积分方程的Fourier变换解法 微分、积分方程的 变换解法 2* 偏微分方程的 偏微分方程的Fourier变换解法 变换解法
对一个系统进行分析和研究, 对一个系统进行分析和研究,首先要知道该系 统的数学模型, 统的数学模型,也就是要建立该系统特性的数学表 达式。所谓线性系统,在许多场合下, 达式。所谓线性系统,在许多场合下,它的数学模 型可以用一个线性的微分方程、积分方程、 型可以用一个线性的微分方程、积分方程、微分积 分方程(这三类方程统称为微分、积分方程) 分方程(这三类方程统称为微分、积分方程)乃至 于偏微分方程来描述,或者说凡是满足叠加原理的 于偏微分方程来描述, 一类系统可称为线性系统。 一类系统可称为线性系统。这一类系统无论是在振 动力学、电工学、无线电技术、 动力学、电工学、无线电技术、自动控制理论或其 它学科及工程技术领域的研究中, 它学科及工程技术领域的研究中,都占有很重要的 地位。本节将应用 变换来求解这类线性方程。 地位。本节将应用Fourier变换来求解这类线性方程。 变换来求解这类线性方程
分数阶Fourier变换的基本原理与应用

电子科技大学
硕士学位论文
分数阶Fourier变换的基本原理与应用
姓名:郭斌
申请学位级别:硕士
专业:信号与信息处理
指导教师:张红雨
20060401
电子科技大学硕士学位论文
MATLAB程序实现二维DFRFF。
下面给出该程序的仿真实例,其中二维矩形窗是一个37×37的离散信号。
当一45zs4,--4sys4,.ffx,y)=1;其余情况,舷∥)=0。
该二维矩形窗信号的二维DFRFI"仿真结果如图3-6所示。
图3-6中,X、y辖表示表示二维信号取样点个数,z轴表示变换值的幅值的模。
仅一Ⅱ}6,p=0a=蓐}6,8=Ⅱ/6
第三章离散分数阶Fourier变换及其数值计算
oc=Ⅱ/3,0=冗/3a=兀/3,8=yL"}2
电子科技大学硕士学位论文
图3-6矩形窗信号不同变换角度时的二维DFRFF模的幅值。
分数阶Fourier 变换在信号处理领域的研究进展

中国科学E辑信息科学 2006, 36(2): 113~136 113分数阶Fourier变换在信号处理领域的研究进展*陶然1**邓兵1,2王越1(1.北京理工大学电子工程系, 北京 100081; 2. 海军航空工程学院电子工程系, 烟台 264001)摘要分数阶Fourier变换是对经典Fourier变换的推广. 最早由Namias以数学形式提出, 并很快在光学领域得到了广泛应用. 而其在信号处理领域的潜力直到20世纪90年代中期才逐渐得到发掘. 尽管分数阶Fourier变换的定义式直观上看仅是chirp基分解, 而实质上分数阶Fourier变换更具有时频旋转的特性, 它是一种统一的时频变换, 随着变换阶数从0连续增长到1而展示出信号从时域逐步变化到频域的所有特征. 从信号处理的角度对分数阶Fourier变换的研究进展作全面的总结和系统的归纳, 力图将分数阶Fourier变换从定义到应用的全程都清晰地刻画出来, 既能为相关的专业研究人员提供参考, 又可以为感兴趣的读者提供入门的阶梯.关键词分数阶Fourier变换信号处理时频分析自从法国科学家Fourier在1807年为了得到热传导方程简便解法首次提出Fourier分析技术以来, Fourier变换迅速得到了广泛应用, 在科学研究与工程技术的几乎所有领域发挥着重要的作用. 但随着研究对象和研究范围的不断扩展, 也逐步暴露了Fourier变换在研究某些问题的局限性. 这种局限性主要体现在: 它是一种全局性变换, 得到的是信号的整体频谱, 因而无法表述信号的时频局部特性, 而这种特性正是非平稳信号的最根本和最关键的性质. 为了分析和处理非平稳信号, 人们提出并发展了一系列新的信号分析理论: 分数阶Fourier变换、短时Fourier变换、Wigner分布、Gabor变换、小波变换、循环统计量理论和调幅-调频信号分析等. 而分数阶Fourier变换作为Fourier变换的广义形式, 由于其独有的特点(本文后续部分将逐步展开阐述)而受到了众多科研人员的青睐, 近10年来关收稿日期: 2005-05-23; 接受日期: 2005-10-18*国家自然科学基金资助项目(批准号: 60572094)和高校青年教师奖资助项目及国家部委基金资助项目(6140445) ** E-mail: rantao@114 中国科学 E 辑 信息科学 第36卷于分数阶Fourier 变换理论与应用的研究成果层出不穷, 掀起了一个不小的高潮.1980年Namias 从特征值和特征函数的角度, 以纯数学的方式提出了分数阶Fourier 变换(fractional Fourier transform, FRFT)的概念[1], 用于微分方程求解. 其后, McBride 等用积分形式为分数阶Fourier 变换作出了更为严格的数学定义[2], 为其后从光学角度提出分数阶Fourier 变换的概念奠定了基础. 1993年Mendlovic 和Ozaktas 给出了分数阶Fourier 变换的光学实现, 并将之应用于光学信息处理[3,4]. 由于分数阶Fourier 变换采用光学设备容易实现, 所以在光学领域很快便得到了广泛应用[5]. 尽管在信号处理领域分数阶Fourier 变换具有潜在的用途, 但是由于缺乏有效的物理解释和快速算法, 使得分数阶Fourier 变换在信号处理领域迟迟未得到应有的认识. 直到1993年Almeida 指出分数阶Fourier 变换可以理解为时频平面的旋转, 1996年Ozaktas 等提出了一种计算量与FFT 相当的离散算法后, 分数阶Fourier 变换才吸引了越来越多信号处理领域学者的注意, 并出现了大量的相关研究文章. 国内开始分数阶Fourier 变换的研究并不算晚, 但是从发表的论文数量和质量来看, 尚处于起步阶段[6]. 尽管国内1996年便有过关于分数阶Fourier 变换的综述文章[7,8], 但是那时分数阶Fourier 变换在信号处理领域的潜力才刚刚得到挖掘. 而迄今国际上也未有从信号处理角度对分数阶Fourier 变换的综述. 本文的目的是总结近年来分数阶Fourier 变换在信号处理领域的研究成果, 从基础、应用基础、应用三个层面对分数阶Fourier 变换的理论体系进行阐述, 供相关研究人员参考.本文组织如下: 首先介绍了分数阶Fourier 变换的定义及其含义: 第二部分阐述了分数阶Fourier 变换的基本性质及分数阶Fourier 变换与传统时频分析工具的关系, 认为分数阶Fourier 域可以理解为一种统一的时频变换域, 并给出了其不确定性原理; 第三部分对基于分数阶Fourier 变换而定义的一些信号分析工具作了系统归纳; 第四部分给出了基于分数阶Fourier 变换的采样定理, 并总结了分数阶Fourier 变换的离散定义和算法; 有关分数阶Fourier 变换在信号处理领域中的应用放在第五部分进行阐述; 最后, 总结了全文.1 分数阶Fourier 变换定义接下来给出分数阶Fourier 变换的定义式:[]()()()(,)d ,p p p X u F x u x t K t u t +∞−∞==∫ (1)其中()()22j πcot 2csc cot , π, (,)(), 2π, (), 21π,t ut u p n K t u t u n t u n ααααδαδα−+≠=−=+=±⎨⎪⎪⎩(2)第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 115其中π2,p α= p 为分数阶Fourier 变换的阶数, F p 表示分数阶Fourier 变换算子, 本文后续部分将沿用这种表达. 可以发现分数阶Fourier 变换以4为周期, 且当p = 4n +1 (即2ππ2n α=+)时, 分数阶Fourier 变换便成了Fourier 变换.经变量代换u =和t = (1)式可以化为[]22j cot j cot csc 22()d , π, ()()(), 2π, (), u t jut p p x t e t n X u F x u x u n x u ααααα−+∞−∞≠===−∫() 21π,n α⎨⎪=±⎪⎪⎩ (3)由(3)式可以看出分数阶Fourier 变换分解为如下三步[9]:1) 乘以chirp 信号, ()2j cot 2();t g t α=x t2) Fourier 变换(自变量存在尺度转变), ()()csc ,pX u G u α= 其中G (u )= ()j d ;ut g t e t +∞−−∞3) 乘以chirp 信号, 2j cot 2()().u p pX u e X u α= 可以发现信号()x t 存在分数阶Fourier 变换与存在Fourier 变换的条件是相同的. 也就是说, 如果()X ω存在, 则()p X u 也存在. 利用上述分解步骤, Zayed 等得到了分数阶Fourier 域的带限信号采样定理[10]; Erseghe 等基于chirp 周期(chirp-periodicity)信号将Fourier 变换所具有的时、频域连续和离散的四种对应关系推广到了时域、分数阶Fourier 域连续和离散的四种对应关系, 也同样得到了分数阶Fourier 域的带限信号采样定理[11].分数阶Fourier 变换也可以理解为chirp 基分解[9], 因为分数阶Fourier 变换的逆变换如()()()(,)d .p p p p x t F X t X u K t u u +∞−−−∞⎡⎤==⎣⎦∫ (4)可以发现()x t 由一组权系数为()p X u 的正交基函数所表征, 这些基函数是线性调频的复指数函数. 不同u 值的基函数间存在着不同的时移和相位因子 (,)p K t u − 2j tan 2(,)(sec ,0).u p p K t u e K t u αα−=− (5)116 中国科学 E 辑 信息科学 第36卷2 分数阶Fourier 变换的主要性质2.1 主要性质由于分数阶Fourier 变换是Fourier 变换的推广形式, 所以Fourier 变换的大部分性质在分数阶Fourier 变换都具有相应的推广, 分数阶Fourier 变换的基本性质请参看附录A. 注意到Fourier 变换中的一个重要性质——卷积定理并没有出现在附录A 中, 这是因为该性质并不能简单地推广过来, 感兴趣的读者可以参看文献[12, 13].接下来介绍一个十分重要的性质: 分数阶Fourier 变换是角度为α的时频面旋转. 这个性质建立起分数阶Fourier 变换与时频分布间的直接联系, 并且为分数阶Fourier 域理解为一种统一的时频变换域奠定了理论基础, 同时也为分数阶Fourier 变换在信号处理领域中的应用提供了有利条件. 以Wigner 分布为例, 令R φ表征二维函数作角度为φ的顺时针旋转算子, 即[]()()cos sin sin cos ,R y t,y t ,t φωφωφφωφ=+−+(6)那么存在如下关系:()[](),x u W t,R W t,αωω= (7) 其中()j d ,22τu p p ττW t,X t X t e τωω+∞∗−−∞⎛⎞⎛⎞=+−⎜⎟⎜⎟⎝⎠⎝⎠∫ ()22x ττW t,x t x t ω+∞∗−∞⎛⎞⎛⎞=+−⎜⎟⎜⎝⎠⎝∫⋅⎟⎠ 分别表征j d τe τω−(),p X u ()x t 的Wigner 分布. 类似的关系对于模糊函数、修正的短时Fourier 变换和谱图依然成立[9]. Lohmann 将(7)式作了进一步推广, 得出分数阶Fourier 变换的模平方与Radon-Wigner 变换间的关系[14]:[]()()2,x p W u X u αℜ=(8) 其中αℜ为Radon 变换算子, 表征二维函数对与t 轴夹角为πp α=的坐标轴的积分投影算子. (8)式也可以理解为坐标旋转α 后的边缘积分, 即 ()()2cos sin sin cos d , πx p W u v ,u v v X u ϕϕϕϕϕα+∞−∞−+==+∫ (9) 既然分数阶Fourier 变换与这些常用的时频表示存在上述关系, 那么是否存在更具普遍意义的表达形式呢?令()()()d d ,x x t,f t τ,f θW ,τθξψτθ=−−∫∫τθ (10) 其中()t,f ψ为变换核, ()x W ,τθ为()x t 的Wigner 分布, ()x t,f ξ表征()x t 的Cohen 类时频分布. 那么只要变换核()t,f ψ关于原点旋转对称, 则()x t,f ξ与分数阶Fourier 变换一样, 也满足上述时频旋转关系[15]. 需要留意的是(10)式与基于模糊第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 117函数的Cohen 类时频分布定义(见(27)式)不尽相同.由上述分数阶Fourier 变换与时频分布的关系可以看出, 分数阶Fourier 变换提供了信号从时域到频域全过程的综合描述, 随着阶数从0连续增长到1, 分数阶Fourier 变换展示出信号从时域逐步变化到频域的所有变化特征(如图1). 可见, 分数阶Fourier 变换实际上体现了一种统一的时频观, 是介于时域和频域之间的信号时频分析方法, 可以为信号的时频分析提供更大的选择余地[6,16].图1 矩形脉冲信号的分数阶Fourier 变换2.2 不确定性原理既然分数阶Fourier 域是一个统一的时频变换域[17], 那么时频域的不确定性原理扩展到分数阶Fourier 域会是什么呢?利用第1节中分数阶Fourier 变换的三步分解法及传统时频域的不确定性原理, 可以得到信号的两个不同阶数分数阶Fourier 变换间不确定性原理如下:()2221sin ,4u u αβαβΔΔ−≥ (11)其中()()2202πd ,u u u X u u γγγ+∞−∞Δ=−∫ ()202πd ,u u X u γγ+∞−∞=∫u ,.γαβ= Shinde等在(11)式的基础上, 给出了更为严格的表示[18].分数阶Fourier 域的不确定性原理. 设()x t 为具有单位能量的实信号, 则 ()22222sin sin sin cos cos ,44u u t t αβαβαβαβ−⎛⎞ΔΔΔ++⎜⎟Δ⎝⎠≥(12) 其中()()220d ,t t t x t t +∞−∞Δ=−∫() 20d ,t t x t +∞−∞=∫2,u αΔt 2u βΔ如(11)式所示. 当 ()()214221,πt x t e σσ−= (13)118 中国科学 E 辑 信息科学 第36卷σ 为任取的实常数时, (12)式等号成立.3 分数阶算子及变换因为分数阶Fourier 变换是一种统一的时频分析方法, 可以理解为角度α 的时频面旋转, 因此依据分数阶Fourier 变换可以定义一些有用的分数阶算子和变换[19~32].3.1 分数阶算子卷积和相关是常用的两种信号处理算子, 文献[19, 20]分别从时域和变换域的角度定义了分数阶卷积和分数阶相关, 前者定义如(14)式所示[19], 适于信号检测和参数估计, 后者定义如(15)式所示[20], 适于滤波器设计、波束形成、模式识别.[]()()()[]()()()22j πcos sin j2πsin conv j πcos sin j2πsin corr ,cos d ,μμ,cos d ,p rμr p μx y r e x μy r e x y e x μy e αααηααηαΓαμΓημηα−∗−=−=−∫∫π2,p α= (14) [][]123312conv ,,corr ,()(),,()().p p p P p p p p p P x y u F X Y u x y u F X Y u ΓΓ−∗⎡⎤=⋅⎣⎦⎡⎤=⋅⎣⎦ (15)在时频分析理论中, 酉算子和Hermite 算子是比较重要的两类算子, 酉性是设计变换算子时经常需要考虑的要素之一, 而不同的变换域表示往往能够通过某种Hermite 算子联系起来, 因此, 推导分数阶酉算子和Hermite 算子也吸引了人们的浓厚兴趣. 基于时移算子和频移算子的概念(这是两种基本的酉算子), Akay 定义了分数阶位移算子 即分数阶酉算子,,τT φ[21], 如[]()()2j πcos sin j2πsin cos τt τ,τT x t x t e φφφτφ−+=−φ (16) 所示. 然后利用Stone’s Theorem 可以得到分数阶Hermite 算子, 如[]()()()j d cos sin 2πd Z x t tx t x t tφφφ−=+⋅ (17) 所示.分数阶酉算子,τT φ对信号的作用既有时移分量cos ,τφ 又有频移分量sin ,τφ 它是将信号在时频平面上沿着角度为φ的轴移动径向距离,τ 所以将之称为分数阶位移算子. 它与分数阶Fourier 变换的关系, 如(18)式所示, 可以看出信号范数保持不变. 对比(14)和(16)式不难发现, (14)式所定义的分数阶卷积和分数阶相关与算子,τT φ的关系如(19)式所示, 这个关系将在第5节应用部分的一种无源雷达动目标检测新算法中用到.第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 119[]()[]()[]()[]()j2π11,,u p ,τp p ,τp F T x u e F x u F T x u F x u τφφτ−++==− π2,p φ= (18) []()[]()[]*conv 2corr ,,(,,(),p ,τp ,τ),x y r x T F y u x y x T y u φφΓΓη⎡⎤=⎣⎦= π2,p φ= (19)(19)式中符号,⋅⋅表示内积.3.2 分数阶变换本节所研究的分数阶变换是指基于分数阶Fourier 变换而定义的一些信号分析工具, 主要包含两大类, 一类是利用分数阶Fourier 变换是Fourier 变换的广义形式, 而将原来基于Fourier 变换的信号分析工具作了相应的推广; 另一类是利用分数阶Fourier 变换的时频旋转性质来设计新的时频分析工具. 接下来对主要的分数阶变换做了总结, 阐述了其各自的特点和优势.3.2.1 基于Fourier 变换的广义形式Hilbert 变换是一种重要的信号处理工具, 已经在通信调制、图像边缘检测等领域得到了广泛应用. 通过将Hilbert 变换的频域传递函数推广到分数阶Fourier 域, 便得到了分数阶Hilbert 变换[22]:[]()Hil (),p p p P x t F X H t Γ−⎡⎤=⋅⎣⎦ (20) 其中为p 阶分数阶Hilbert 变换算子, Hil p Γj π2j π2, 0 (). , 0p P p e u H u e u −⎧⎪=⎨<⎪⎩≥ 其实质仍然是对负谱的抑制, 只是谱由频谱扩展为分数阶Fourier 谱. 在此基础上, Pei 利用分数阶Fourier 变换的特征分解型离散算法给出了分数阶Hilbert 变换的一种离散表达形式[23], 并对数字图像的边缘检测做了仿真验证. 在文献[24]中, 有关分数阶Hilbert 变换器的设计和应用问题得到了进一步的探讨, 提出了多种FIR 和IIR 分数阶Hilbert 变换器的设计方法, 并基于分数阶Hilbert 变换对信号分数阶Fourier 变换负谱分量的抑制, 提出了一种单边带(SSB)通信系统, 利用分数阶Hilbert 变换的变换阶数作为解调密钥来实现安全通信.正弦变换、余弦变换和Hartley 变换都属于酉变换, 已经在图像压缩和自适应滤波方面得到了广泛应用, 利用它们与Fourier 变换的关系, 我们可以得到分数阶的正弦变换、余弦变换和Hartley 变换[6,25]. 需要注意的是: 第一, 与分数阶Fourier 变换周期为4不同, 分数阶正弦变换、余弦变换和Hartley 变换的周期都是2; 第二, 分数阶正弦变换没有偶特征函数, 而分数阶余弦变换没有奇特征函数, 因此, 最好用分数阶正弦变换来处理奇函数, 而用分数阶余弦变换来处理偶函数.120 中国科学 E 辑 信息科学 第36卷[]()[]()[]()(j π21,2p p p p S x u e F x u F x u =−)− (21) []()[]()[]()(1,2p p p C x u F x u F x u =+)− (22) []()[]()[]()j πj π2211,22p p p p p e e Ψx u F x u F x +−=+u − (23),p S ,p C p Ψ依次表示分数阶的正弦变换、余弦变换和Hartley 变换算子.短时Fourier 变换和模糊函数是比较常用的两种时频工具, 通过对定义式进行直观的替换, 我们就得到了两种新的时频工具[26,27], 如(24)和(25)式所示, 本文中称之为短时分数阶Fourier 变换和分数阶模糊函数, 两者都适于处理多项式相位信号. 其中, 分数阶模糊函数对三次相位信息十分敏感, 在某阶分数阶Fourier 域三次相位信息将形成一个冲激[27], 而短时分数阶Fourier 变换是线性变换, 没有交叉项, 且不会对原时频结构在解线调时产生压缩扭曲, 因此, 适于解析信号的时频结构. 但前提条件是信号局部需要相似于chirp 信号, 这个问题在一定程度上可以通过选择合适的窗函数来解决.[]()()()()()()()()()S I ,d ,p p p ST x t,u X t,u F x w t t,u x t F X t,u w t t t,t t σσ∗−⎡⎤==⋅−⎣⎦′′′=⋅−⎡⎤⎣⎦∫()()S I d 1,w t w t t ∗=∫ (24) []()(,)d ,22p ττAF x u,τp x t x t K t u +∞∗−∞⎛⎞⎛⎞=+−⎜⎟⎜⎟⎝⎠⎝⎠∫t (25) (24)式给出了短时分数阶Fourier 正变换和反变换及完全重构条件表达式, 表示短时分数阶Fourier 变换算子. (25)式是分数阶模糊函数的定义式, p ST (,)p K t u 是分数阶Fourier 变换核.3.2.2 基于时频旋转性质Alieva 等人利用分数阶Fourier 变换的时频旋转性对传统二次型时频工具(Cohen 类时频分布和S 法时频分布[28])的核函数作时频旋转来减少交叉项而极少降低自项的聚集性[29,30]. 实质上他们所做的努力就是确定合适的分数阶Fourier 域使得信号的分数阶Fourier 谱宽度最小, 再在该域上用传统的二次型时频工具进行分析就能够在一定程度上减少交叉项而不怎么损失自项聚集性. 仿真结果来看, 时频旋转S 法时频分布[30]的效果要好于时频旋转Cohen 类时频分布[29], 且都好于相应的不旋转的结果. 但是, 如果信号没有明显的谱聚集分数阶Fourier 域或存在不止一个这样的分数阶Fourier 域, 那么, 时频旋转所获得的好处将极为有限. 此外, 为了确定分数阶Fourier 谱聚集域的阶数 他们提出了一种基于分数阶ˆ,p第2期 陶 然等: 分数阶Fourier 变换在信号处理领域的研究进展 121Fourier 变换二阶矩极值点的方法, 对分数阶Fourier 变换二阶矩以阶数p 求一次导的零值来确定ˆp [29]:()()0.501012ˆtan π,w w w pw w −+=− (26) []()2222010ππ()d cos sin sin π,22p p p p w F x u u u w w p μ+∞−∞⎛⎞⎛⎞==++⎜⎟⎜⎟⎝⎠⎝⎠∫ (27) 其中表示阶分数阶Fourier 变换二阶矩, p w p p μ表示阶分数阶Fourier 变换二阶中心矩p [29]. 从(27)式不难看出, 对求一次导, 并令其等于零, 再将(27)式中所得到的p w 0.5p =()00.5012w w w μ=−+代入, 我们便得到了如(26)式. 通过比较和ˆp()ˆcos πp10μμ−的符号可以确定阶分数阶Fourier 域是谱聚集域还是谱发散域ˆp [30].利用(8)式所展示的分数阶Fourier 变换与Radon-Wigner 变换间的关系, 容易想到: 当Wigner 分布不好直接求取时, 通过对信号的分数阶Fourier 变换做逆Radon 变换就可能成为分析信号时频结构的一种有效方法. Zhang 等就对该问 题作了仔细研究, 提出了一种新的时频分析方法——TTFT(tomography time-fre- quency transform), 并通过分数阶Fourier 域的自适应滤波来抑制交叉项[31].自适应信号扩展是把信号扩展到一组有限的、具有较好时频局部化的基函数上. 该方法具有较好的时频分辨率, 且无窗效应、交叉项干扰. 文献[32]研究了以Gauss 函数的分数阶Fourier 变换为基函数的信号扩展方法, 之所以选择Gauss 函数, 是因为它可以满足时-频域不确定性原理的边界条件(时宽带宽积最小). 而分数阶Fourier 变换的介入, 可以通过阶数的变化使得基函数的选择更为灵活, 也就能够更为准确地描述信号的时频特征.时频分布所希望的数学性质之一就是边缘特性, Xia 将(9)式定义为广义边缘特性, 并推导了相应具有广义边缘特性的Cohen 类时频分布(如(28)式所示)的充要条件为: 任取实数τ, 均有()sin cos 1.τ,τψϕϕ−= 显而易见, 传统的时域、频域边缘特性就成为了广义边缘特性0,π2ϕ=的两个特例, 而Wigner-Ville 分布满足所有角度的广义边缘特性. 需要满足的广义边缘特性越多, 则对核函数的选择限制越多, 极限情况下的核函数是1, 所得到的分布就是Wigner-Ville 分布. 依据上述充要条件, 不难得到满足角度,1,2,,k k N ϕ="的广义边缘特性的Cohen 类时频分布, 限于篇幅, 本文不再一一列出, 感兴趣的读者可以查阅文献[33].()()()()j2πd d ,t ντf x z νt,f τ,A τ,e τξψνντν−+=∫∫ (28) 其中(z A τ,)ν表示模糊函数, ()τ,ψν为核函数.122 中国科学 E 辑 信息科学 第36卷4 离散分数阶Fourier 变换 随着数字信号处理在工程应用中的蓬勃发展, 采样和离散算法已经成为了分数阶Fourier 变换应用于工程实践中一个难以回避的问题.4.1 分数阶Fourier 域的采样定理[34]设模拟信号()x t 被一冲激脉冲串以采样周期s T 均匀采样, 则()()(),s s n x t x t t nT δ+∞=−∞=−∑ (29)22cot cot j j 2212πsin []()(),u u p s p s n F x t e X u e u n T T αααδ+∞−=−∞⎛⎞⎛⎞⎛⎞⎜⎟⎜⎟=∗−⎜⎜⎟⎜⎟⎝⎠⎝⎠⎝⎠∑⎟ (30) 其中∗表示卷积算子, π2.p α= 由(30)式可以看到, 在分数阶Fourier 域上, 2cot j 2()u p X u e α−以周期2πsin s T α延拓. 如果信号()x t 是分数阶Fourier 域上的带限信号, 即 且,l h ΩΩ∃,h 0l ΩΩ<≤使得()0,p X u = h u Ω> 或 .l u Ω< (31) 那么就能在1int hlN ΩΩ⎛⎞⎜⎝⎠≤≤⎟范围内选择到合适的N , ()int ⋅表示取整, 使得下式成立:2πsin 2,h s N T αΩ≥ ()2πsin 1l s N T α2.Ω−≤ (32) 这样采样后信号的分数阶Fourier 谱就不会发生混叠。
分数傅立叶变换

分数傅立叶变换
分数傅立叶变换(Fractional Fourier Transform,简称FrFT)是一种对信号和系统在时间域和频域进行有效描述的变换方法,又称为“分数频率傅立叶变换”。
它是由熊克特斯(Eckert)于1988年提出的。
它是一种漫射型的变换,此时傅里叶变换就叫做复数傅立叶变换(Complex Fourier Transform,简称CFT),而FrFT就是一种对复数傅里叶变换的一个改进,它以傅里叶变换为基础,以分数系数代替傅里叶变换中的实数系数,从而实现了信号或系统域转移的目的。
FrFT具有诸多优点,与普通的傅里叶变换(DFT)相比具有更好的数值性能,具有更宽的动态范围和更高的分辨率,可以有效的滤除噪音。
此外,它还可以快速实现非正交信号分析,将软件处理的复杂性和成本降低了至少一半。
基于kaiser窗的分数阶fourier变换

基于kaiser窗的分数阶fourier变换1. 引言1.1 概述本文旨在探讨基于Kaiser窗的分数阶Fourier变换方法,并分析其应用场景和优势。
随着科技的不断进步,分数阶信号处理成为了一项重要的研究领域。
传统的Fourier变换在处理经典信号时表现出色,然而在处理非平稳信号或者具有长尾特性的信号时存在局限性。
因此,引入分数阶Fourier变换成为一种有效的方法。
1.2 文章结构本文将按如下结构进行讨论:首先,在第2节中介绍分数阶Fourier变换的概念,并对Kaiser窗理论进行背景介绍;接着,在第3节中分析并探讨基于Kaiser窗的分数阶Fourier变换方法在实际应用中所展现出来的优势和效果;然后,在第4节中研究窗宽和参数选择策略对算法性能的影响,并提出优化方法和未来研究方向;最后,在第5节中总结回顾研究成果,并对未来研究方向给出展望和建议。
1.3 目的本文旨在深入探讨基于Kaiser窗的分数阶Fourier变换方法,以期为信号处理领域中的实际应用提供一种更加有效和准确的处理手段。
通过详细分析分数阶Fourier变换的概念和Kaiser窗的理论背景,我们将揭示其在处理非平稳信号或长尾特性信号时所展现出的优势,并对算法中窗宽和参数选择策略进行探讨与研究。
最后,本文还将总结回顾研究成果,并对未来研究方向给出展望和建议,以促进该领域未来发展。
2. 基于kaiser窗的分数阶Fourier变换2.1 分数阶Fourier变换概念介绍分数阶Fourier变换是一种在时频域上对信号进行分析和处理的方法。
传统的Fourier变换基于傅里叶级数展开,适用于处理周期性信号。
而分数阶Fourier 变换可以处理非周期性和非平稳信号,并且能够描述不完全可积系统产生的长记忆效应。
2.2 Kaiser窗理论背景Kaiser窗是一种常用的加权函数,用于将一个时间序列截断到有限长度,并控制其频谱衰减特性。
它可以通过参数来调节窗口的主瓣宽度和副瓣抑制程度。
【豆丁-精品】-分数阶四元数傅立叶变换及其应用

第8卷第3期2009年8月 淮阴师范学院学报(自然科学版)JOURNA L OF H UAIY IN TE ACHERS CO LLEGE (NAT URA L SCIE NCE E DITION )V ol 18N o 13Aug.2009分数阶四元数傅立叶变换及其应用郭立强1,王兴东2,常立秋2(1.中国科学院长春光学精密机械与物理研究所,吉林长春 133002;2.和龙市气象局,吉林延吉 133002)摘 要:在缩减双四元数代数系统上定义了分数阶四元数傅立叶变换.这一变换可以看成是缩减双四元数傅立叶变换的推广.同时推导了分数阶四元数傅立叶变换的帕塞瓦尔定理和卷积定理,给出了分数阶四元数傅立叶变换的快速算法,最后讨论了分数阶四元数傅立叶变换域滤波器的设计.关键词:分数阶四元数傅立叶变换;卷积;乘性滤波中图分类号:T N911.72 文献标识码:A 文章编号:167126876(2009)0320182205 收稿日期:2009207204 作者简介:郭立强(19822),男,吉林和龙人,博士研究生,研究方向为数字信号处理及目标识别与跟踪等.0 引言分数阶傅立叶变换是傅立叶变换的推广,目前已被应用到光学、数字信号处理等诸多领域[123].分数阶傅立叶变换作为重要的数字信号处理工具,它不但能处理标量信号,复信号(解析信号)[4],也能处理四元数信号[5].四元数信号作为标量信号,复信号的推广,已越来越收到学者们的重视[6,7].许多作者利用四元数理论定义了分数阶四元数傅立叶变换[4],但是,由于四元数对于乘法的不可交换性导致相关定理的结论有些复杂.例如,帕塞瓦尔等式所定义的分数阶四元数傅立叶变换[4]是不成立的,而且其卷积定理的表达式也有些复杂.为了克服以上缺点,本文基于缩减双四元数[9,10]代数系统重新给出了分数阶四元数傅立叶变换的定义.相应地,本文所定义的分数阶四元数傅立叶变换处理的对象不再是四元数信号,而是缩减双四元数信号.1 四元数信号与缩减双四元数信号四元数又称超复数,由哈密顿(Hamilton )于1843年提出.四元数是复数的推广,由一个实部和三个虚部构成: q =q r +q i ·i +q j ·j +q k ·k (1)其中q r ,q i ,q j ,q k ∈R ,三个虚部i ,j ,k 满足如下乘法规则: i 2=j 2=k 2=-1,ij =-ji =k ,jk =-kj =i ,ki =-ik =j(2)从以上规则可以看出,对于任意两个四元数p 和q ,p ·q ≠q ·p .即四元数乘法不满足交换律.相应地,四元数信号是复信号的推广[1] f (x ,y )=f r (x ,y )+f i (x ,y )·i +f j (x ,y )·j +f k (x ,y )·k(3)其中f r (x ,y ),f i (x ,y ),f j (x ,y ),f k (x ,y )∈R 2.一些数字信号处理工具可以处理四元数信号,例如:四元数傅立叶变换[10,11],四元数小波变换[12,13].由于四元数乘法不满足乘法交换律,这给四元数信号的处理带来了很大不便.为了克服这一缺点,T.A.E LL 定义了双2复代数(double 2complex algebra ),其形式与四元数类似,其乘法满足交换律.缩减双四元数的概念[8],它也满足乘法交换律.缩减双四元数与四元数的表达形式一样,区别就在于三个虚部i ,j ,k 的乘法规则.缩减双四元数的乘法规则如下: i 2=k 2=-1,j 2=1,ij =ji =k ,jk =kj =i ,ki =ik =-j (4)缩减双四元数还有如下表示形式: q =q 1+q 2·j ,其中 q 1=qr +q i ·i ,q 2=q j +q k ·i(5)有关缩减双四元数的另外一种表达形式是e 1-e 2格式: q =q 1+q 2·j ≡q 1+2e 1+q 1-2e 2(6)其中q 1+2=q 1+q 2,q 1-2=q 1-q 2,e 1=(1+j )/2,e 2=(1-j )/2.我们将用缩减双四元数的e 1-e 2格式来实现分数阶四元数傅立叶变换的快速算法.文[9]还给出了缩减双四元数的范数和共轭的定义: |q |=[(q 2r +q 2i +q 2j +q 2k )2-4(q r q j +q i q k )2]1/4(7) q =|q |2·q-1(8)对于两个缩减双四元数q 1,q 2,q 1·q 2=q 1·q 2,其证明可参见文[9].缩减双四元数信号与四元数信号的形式一样,但其虚部i ,j ,k 的乘法规则满足(4)式.接下来,我们基于缩减双四元数系统来定义分数阶四元数傅立叶变换.2 分数阶四元数傅立叶变换定义1 对于缩减双四元数信号f (x ,y ),其分数阶四元数傅立叶变换定义如下: F α,βi ,k(μ,ν)>L α,βi ,k[f (x ,y )](μ,ν)=∫∞-∞∫∞-∞f (x ,y )Kα,i(x ,μ)K β,k (y ,ν)d x d y (9)其中,当α不是π的整数倍时 K α,i (x ,μ)=1-i ·cot α2πe i x2+μ22cot α-ix μcsc α(10)当α是2π的整数倍时,K α,i (x ,μ)=δ(x -μ);当α+π是2π的整数倍时,K α,i (x ,μ)=δ(x +μ);K β,k (y ,ν)与K α,i (x ,μ)的定义类似,把(10)中的α换成β即可.若α=β=π/2,分数阶四元数傅立叶变换将退化为缩减双四元数傅立叶变换[9,14];若f (x ,y )为复信号,积分核K α,i (x ,μ)与K β,k (y ,ν)采用相同的虚部,分数阶四元数傅立叶变换将退化为二维分数阶傅立叶变换.本文只讨论α,β不是π的整数倍的情况.分数阶四元数傅立叶变换的逆变换有如下形式: f (x ,y )=F -α,-βi ,k {F α,βi ,k (μ,ν)}(x ,y )(11)下面我们给出(11)的简单证明. F -α,-βi ,k {F α,βi ,k (μ,ν)}(x ,y )= ∫∞-∞∫∞-∞F α,βi ,k [f (x ,y )](μ,ν)K -α,i (s ,μ)K -β,k (t ,ν)d μd ν= ∫∞-∞∫∞-∞∫∞-∞∫∞-∞f (x ,y )K α,i(x ,μ)K β,k(y ,ν)d x d y K -α,i(s ,μ)K-β,k(t ,ν)d μd ν=∫∞-∞∫∞-∞f (x ,y )∫∞-∞K α,i (x ,μ)K -α,i(s ,μ)d μ∫∞-∞K β,k (y ,ν)K-β,k(t ,ν)d νd x d y =∫∞-∞∫∞-∞f (x ,y )δ(x -s )δ(y -t )d x d y =f (x ,y ).3 帕塞瓦尔定理定理1 对于任意的两个缩减双四元数信号f (x ,y )、g (x ,y ),若∫∞-∞∫∞-∞|f (x ,y )|2d x d y <∞,∫∞-∞∫∞-∞|g (x ,y )|2d x d y <∞,则有如下等式成立:∫∞-∞∫∞-∞f (x ,y )g (x ,y )d x d y =381第3期郭立强等:分数阶四元数傅立叶变换及其应用 |1+i ·cot α2π|2|1+k ·cot β2π|2∫∞-∞∫∞-∞F α,βi ,k (μ,ν)·G α,βi ,k (μ,ν)d μd ν(12)证明 ∫∞-∞∫∞-∞f (x ,y )g (x ,y )d x d y =∫∞-∞∫∞-∞∫∞-∞∫∞-∞F α,βi ,k(μ,ν)K -α,i(x ,μ)· K-β,k(y ,ν)d μd ν∫∞-∞∫∞-∞G α,βi ,k(s ,t )K -α,i (x ,s )K -β,k(y ,t )d s d t d x d y = |1+i ·cot α2π|2|1+k ·cot β2π|2∫∞-∞∫∞-∞F α,βi ,k (μ,ν)G α,βi ,k(μ,ν)e-iμ2-s22cot α e -kv 2-t22cot β∫∞-∞∫∞-∞e i (μ-s )x csc αe k (ν-t )y csc βd x d y d μd v d s d t = |1+i ·cot α2π|2|1+k ·cot β2π|2∫∞-∞∫∞-∞F α,βi ,k (μ,ν)G α,βi ,k(μ,ν)e-iμ2-s22cot α e -kv 2-t22cot βδ(μ-s )δ(ν-t )d s d t d μd v = |1+i ·cot α2π|2|1+k ·cot β2π|2∫∞-∞∫∞-∞F α,βi ,k (μ,ν)G α,βi ,k (μ,ν)d μd v 推论1 在定理1中,若f (x ,y )=g (x ,y ),有关分数阶四元数傅立叶变换的帕塞瓦尔定理:∫∞-∞∫∞-∞|f (x ,y )|2d x d y =|1+i ·cot α2π|2|1+k ·cot β2π|2∫∞-∞∫∞-∞|F α,βi ,k (μ,ν)|2d μd v 4 分数阶四元数卷积定理卷积运算在数字信号处理过程中起着重要的作用.目前,绝大多数数字信号处理工具都有其卷积定理.归结起来就是:两信号时域卷积的某一变换等于这两信号在相应变换域的乘积.本文在缩减双四元数代数系统上所定义的分数阶四元数傅立叶变换也有其卷积定理.下面我们先给出分数阶四元数卷积的定义:定义2 f (x ,y ),g (x ,y )是两个缩减双四元数信号,它们的分数阶四元数卷积表达式为:f (x ,y )Θg (x ,y )=(1-i ·cot α)(1-k ·cot β)2πe -i x 22cot αe-ky22cot β·ei x22cot αeky22cot βf (x ,y )3g (x ,y )e ix22cot αeky22cotβ(13)其中“3”是传统的卷积算子.若α=β=π/2分数阶四元数卷积将退化成传统的卷积运算.我们有如下的卷积定理:定理2 f (x ,y ),g (x ,y )是两个缩减双四元数信号,则 L α,βi ,k[f (x ,y )Θg (x ,y )]=e-iμ22cot αe-k ν22cot βF α,βi ,k(μ,ν)G α,βi ,k (μ,ν)(14)证明 L α,βi ,k[f (x ,y )Θg (x ,y )]=∫∞-∞∫∞-∞f (x ,y )Θg (x ,y )K α,i(x ,μ)Kβ,k(y ,ν)d x d y =∫∞-∞∫∞-∞1-i ·cot α2π1-k ·cot β2πe -i x22cot αe-ky22cot β∫∞-∞∫∞-∞ei τ22cot αek η22cot β f (τ,η)g (x -τ,y -η)e i(x -τ)22cot αek (y -η)22cot βd τd ηK α,i (x ,μ)K β,k (y ,ν)d x d y 作变量替换:s =x -τ,t =y -η,整理得L α,βi ,k[f (x ,y )Θg (x ,y )]=e-iμ22cot αe-k ν22cot β∫∞-∞∫∞-∞∫∞-∞∫∞-∞f (τ,η)Kα,i(τ,μ)K β,k (η,ν)d τd ηg (s ,t )K α,i (s ,μ)K β,k (t ,ν)d s d t =e -iμ22cot αe-k ν22cot βF α,βi ,k(μ,ν)G α,βi ,k (μ,ν)当α=β=π/2时,定理2就退化成缩减双四元数傅立叶变换的卷积定理.两个缩减双四元数信号的分数阶四元数卷积可由它们的分数阶四元数傅立叶变换的乘积然后经Chirp 信号调制后的形式给出,即:481淮阴师范学院学报(自然科学版)第8卷定理3 对于两个缩减双四元数信号f (x ,y ),g (x ,y ),如下等式成立: f (x ,y )Θg (x ,y )=L-α,-βi ,ke-iμ22cot αe-k ν22cot βF α,βi ,k(μ,ν)G α,βi ,k (μ,ν)(x ,y )(15)证明 (15)可由(10)和(14)直接得出.5 快速算法这节我们主要讨论分数阶四元数傅立叶变换的快速算法.在文[14]中,缩减双四元数傅立叶变换是通过二维傅立叶变换来实现的,即 f (x ,y )=f 1+2(x ,y )e 1+f 1-2(x ,y )e 2 RBFT[f (x ,y )](μ,ν)=F 1+2(μ,ν)e 1+F 1-2(μ,ν)e 2(16)其中RBFT[·]是f (x ,y )的缩减双四元数傅立叶变换,F 1+2(·)和F 1-2(·)分别是f 1+2(x ,y )和f 1-2(x ,y )的傅立叶变换.分数阶四元数傅立叶变换可以重新写成如下形式:F α,βi ,k(μ,ν)=(1-i ·cot α)(1-k ·cot β)2πe i μ22cot αe k ν22cot β∫∞-∞∫∞-∞f (x ,y )×eix22cot αeky22cot βe -ix μcsc αe -ky νcsc βd x d y设g (x ,y )=f (x ,y )ei x22cot αeky22cot βF α,βi ,k(μ,ν)=(1-i ·cot α)(1-k ·cot β)2πe i μ22cot αe k ν22cot β∫∞-∞∫∞-∞g (x ,y )×e-ix μcsc αe -ky νcsc βd x d y =(1-i ·cot α)(1-k ·cot β)2πe i μ22cot αe k ν22cot βRBFT[g (x ,y )](μcsc α,νcsc β)(17)这样,我们通过对信号g (x ,y )的RBFT 来实现信号f (x ,y )的分数阶四元数傅立叶变换.具体计算步骤如下:1)用公式(17)来计算g (x ,y );2)把g (x ,y )分解成e 1-e 2形式,即g (x ,y )=g 1+2(x ,y )e 1+g 1-2(x ,y )e 2;3)计算g 1+2(x ,y )和g 1-2(x ,y )的傅立叶变换得到G 1+2(μ,ν)和G 1-2(μ,ν);4)用如下等式计算F α,βi ,k (μ,ν): F α,βi ,k(μ,ν)=(1-i ·cot α)(1-k ·cot β)2πe i μ22cot αe k ν22cot β[G 1+2(μcsc α,νcsc β)e 1+G 1-2(μcsc α,νcsc β)e 2](18)最终我们可以通过两个2-DFFT 来实现分数阶四元数傅立叶变换.这样,分数阶四元数傅立叶变换的计算复杂度与FFT 的计算复杂度相当,更有利于实际的工程应用.6 应用以傅立叶变换为例,乘性滤波器设计是把混有噪声的信号变换到傅立叶域,再乘以一个窗函数,目的是把噪声对应的频率成分滤除掉,再把乘积的结果进行傅立叶反变换,最终实现对信号的滤波.本文提出分数阶四元数滤波器,是传统滤波器的推广.设混有噪声的缩减双四元数信号为f (x ,y ),g (x ,y )为滤波输出信号.h (x ,y )为分数阶四元数滤波器的冲激响应,则该滤波器的系统函数为H α,βi ,k (μ,ν)=L α,βi ,k [h (x ,y )](μ,ν),该分数阶四元数滤波器的有如下表达式: g (x ,y )=L -α,-βi ,k {F α,βi ,k (μ,ν)·H α,βi ,k (μ,ν)}(x ,y )(19)根据实际需要,系统函数H α,βi ,k (μ,ν)可以是低通,带通或者是高通.7 结论本文基于缩减双四元数代数系统上定义了分数阶四元数傅立叶变换,用来处理缩减双四元数信号,当然也能处理标量信号和复信号.我们推导了分数阶四元数傅立叶变换的帕塞瓦尔定理和卷积定理,这581第3期郭立强等:分数阶四元数傅立叶变换及其应用681淮阴师范学院学报(自然科学版)第8卷些定理都是缩减双四元数傅立叶变换相应定理的推广.另外,本文还给出了分数阶四元数傅立叶变换的快速算法.文章的最后给出了分数阶四元数滤波器的设计方法,这是对传统乘性滤波器更广泛意义上的推广.参考文献:[1] Ozaktas H M,K utay M A,Z alevsky Z.The Fractional F ourier T rans form with Applications in Optics and S ignal Processing[M].New Y ork,Wiley,2001,2232446.[2] Jin W,Ma L,Y an C.Real color fractional F ourier trans form holograms[J].Optics C ommunications,2006,259:5132516.[3] Barshan B,Ayruly B.Fractional F ourier trans form pre2processing for neural netw orks and its application to object recognition[J].Neural Netw orks,2002,15:1312140.[4] Z ayed A I.Hilbert trans form ass ociated with the fractional F ourier trans form[J].IEEE T rans S ignal Processing Letters,1998,5:2062208.[5] Xu GL,Wang X T,Xu X G.Fractional quaternion F ourier trans form,conv olution and correlation[J].S ignal Processing,2008,88:251122517.[6] Schtte H D,Wenzel J.Hypercomplex numbers in digital signal processing[J].IEEE Int Symp,Circuits Syst,1990,2:155721560.[7] Bulow T,S ommer G.Hypercomplex signals2A novel extension of the analytical signal to the multidimensional case[[J].IEEET rans S ignal Processing,2001,49:284422852.[8] Dimitrov V S,C ookler T V,D onevsky B D.On the multiplication of reduced biquaternions and applications[J].In form ProcessLetters,1992,43:1612164.[9] Pei S C,Chang J H,Ding J J.C ommutative reduced biquaternions and their F ourier trans form for signal process and image pro2cessing applications[J].IEEE T rans S ignal Processing,2004,52:201222031.[10] Sang wine S J.F ourier trans forms of color images using quaternion or hypercomplex numbers[J].E lectron Lett,1996,32:197921980.[11] Pei S C,Ding J J,Chang J H.E fficient implementation of quaternion F ourier trans form,conv olution and correlation by22Dcomplex FFT[J].IEEE T rans S ignal Processing,2001,49:278322797.[12] Chan W L,Choi H,Baraniuk R.Quaternion wavelets for image analysis and processing[J].IEEE Int C on f,Image Processing,2004,305723060.[13] C orrochaw E B.The theory and use of the quaternion wavelet trans forms[J].J Math Image Vision,2006,24:19235.[14] Felsberg M,Bulou T,S ommer G.G eometric computing with Clifford algebra[M].Berliu,G ermany:springer2Verlag,2001,2092229.Fractional Q uaternion Fourier T ransform and Its ApplicationsG UO Li2qiang1,WANG X ing2dong2,CHANGLi2qiu2(1.Changchun Institute of Optics,Fine M echanics and Physics,Chinese Academy of Science,Changchun Jilin130033,China)(2.Helong City Bureau of M eteorology,Y an Ji Jilin133500,China)Abstract: In this paper,we define the fractional quaternion F ourier trans form based on reduced biquaternion al2 gebra.The fractional quaternion F ourier trans form can be seen as the generalization of reduced biquaternion F ourier trans form.M oreover,the Parseval’s theorem and conv olution theorem ass ociated with fractional quaternion F ourier trans form was derived.Besides,the fast alg orithms of fractional quaternion F ourier trans form was given.In the end, the design of multiplicative filter was proposed in this paper.K ey w ords: fractional quaternion F ourier trans form;conv olution;multiplicative filter[责任编辑:李春红]。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
= 1 s( )e j d S()
2
F 4[s(t)] F{F 3[s(t)]} 1 S()e jtd
2
= 1 S()e jtd s(t)
2
Fourier变换多次复合后有如下规律
F1[s(t)] F[s(t)] S()
s(u)
(2n 1)
其中: = p 2
注意: 当p=1时,即为傅立 叶变换; P=0,即为函数本身
核函数具有以下性质:
1.互换性
K p (t,u) K p (u,t)
2.p共轭对称性
K
p
(t,
u)
K
* p
(t,
u)
3.
K p (t,u) K p (t,u)
4.积分相加性(完备性)
F 4[S()] F 1[s(t)] 1 s(t)e jtdt S()
2
当n为负整数是 F n也有了定义。
旋转具备如下性质: (1)零度旋转对应于信号自身:F0=I (2)逆时针旋转π/2对应于Fourier变换:F
顺时针旋转π/2对应逆Fourier变换:F-1 (3)旋转具有连续可加性: FmFn = Fm+n
1980年,V.Namias 从特征值和特征函数的角度提出了 分数阶傅立叶变换的概念。定义为传统傅立叶变换的分 数幂形式。
1994年, L.B.Ameida将分数阶傅立叶变换解释为时频 面上的坐标轴旋转。
一、分数阶傅立叶变换“旋转”思想
Fourier变换的对称形式
S() F[s(t)] 1 s(t)e jtdt
2
s(t) F 1[S()] 1 S()e jtd
2
Fourier变换的多次复合运算
F 2[s(t)] F{F[s(t)]} 1 S()e jtd
2
= 1 S()e j(t)d s(t)
2
F 3[s(t)] F{F 2[s(t)]} 1 s(t)e jtdt
在旋转的同时变化信号的表示形式。
当n为非负整数时 F n均有了定义。
同理可引入“顺时针”旋转
F 1[S()] 1 S()e jtd s(t)
2
F 2[S()] F 1[s(t)] 1 s(t)e jtdt S()
2
F 3[S()] F 2[s(t)] F 1[S()] s(t)
注:变量u的尺度改变,函数幅值改变,旋转角改变。
(4)标准Fourier变换
F1[x(t)] F 5[x(t)] X ()
(5)时移性质
F
p [ x(t
)]
X
p (u
cos a) exp(
2
j 2
sin
a cos a
ju
sin
a)
(6)频移性质
F
p[x(t)e jvt ]
X
p (u
v sin
a) exp(
j
v2 2
这是一个非常有用的性质, 用它实现滤波具有更好的效果。
(2)算子可加性
F pF q F pq
特别
F P1[x(t)] F{F P[x(t)]}
F P1[x(t)] F 1{F P[x(t)]}
三、分数阶傅立叶变换基本性质
(3)恒等变换
F 0[x(t)] F 4[x(t)] x(t)
K p (t, z)K q (z, u)dz K pq (t, u)
5.正交性
K
p
(t , u) K
* p
(t , u' )dt
(u
u')
分数阶傅立叶变换变换对
X p (u) {F p[x(t)]}(u)
K p (t,u)x(t)dt
x(t) X p (u)K p (t, u)du
F 3[s(t)] S()
F 2[s(t)] s(t) F 4[s(t)] s(t)
规定: F 0[s(t)] s(t)
恒等算子 F 0 I
S ( )
当n为非负整数时有:
s(t)
s(t)
F n4 F n
S()
“ 旋转”思想的引入 每次的Fourier变换都可看作是坐标轴的π/2旋转,
下面给出几个常见信号的不同p下的傅立叶变换仿真图
北邮现代信号处理第六章演示图
3
2
1
0
-1 2
1
10
0
8 6
-1
4
2
-2 0
方波脉冲各分数阶下的傅立叶变换演示图
三、分数阶傅立叶变换基本性质
(1)线性性质 F p[c1 f (t) c2 g(t)] c1F p[ f (t)] c2F p[g(t)]
,
(t u),
若 n
若 2n 若 (2n 1)
其中: p 2
X p (u)=
=
1 j cot s(t) exp( j t2 u2 cot j tu )dt
2
2
sin
s(u)
n 2n
分数阶Fourier变换理论及应用
小组成员:杜光龙、程海全、刘学锋、郭军伟
分数阶傅立叶变换概述
处理平稳信号
Fourier变换
全局谱
为了分析和处理非平稳信号,人们提出了一系列新 的信号分析理论:
分数阶Fourier变换、短时Fourier变换、Wigner分 布、Gabor变换、小波变换等
1929~1980 早期未被人们重视的研究。
sin
a cos a
juv
sin
a)
三、分数阶傅立叶变换基本性质
(7)尺度性质
F p[x(ct)]
1 j cot a
u2
cos2
sin
c2 j cot a exp( j 2 cot a[1 cos2 ])Xq (u csin a)
式中
arctan(c2 tan a) q 2
二、分数阶傅立叶变换定义
设p为任意实数,定义广义Fourier变换:
X p (u) {F p[x(t)]}(u)
K p (t,u)x(t)dt
其中
K
p
(t
,
u)
1 (t
j cot 2 u),
e
j
(
1 2
u2
cot
ut
csc
1 2
t
2
cot
)