Research progress on discretization of fractional Fourier transform

As the fractional Fourier transform has attracted a considerable amount of attention in the area of optics and signal processing, the discretization of the fractional Fourier transform becomes vital for the application of the fractional Fourier transform. Since the discretization of the fractional Fourier transform cannot be obtained by directly sampling in time domain and the fractional Fourier domain, the discretization of the fractional Fourier transform has been investigated recently. A summary of discretizations of the fractional Fourier transform developed in the last nearly two decades is presented in this paper. The discretizations include sampling in the fractional Fourier domain, discrete-time fractional Fourier transform, fractional Fourier series, discrete fractional Fourier transform （including 3 main types： linear combination-type; sampling-type; and eigen decomposition-type）, and other discrete fractional signal transform. It is hoped to offer a doorstep for the readers who are interested in the fractional Fourier transform.     

The multiple-parameter fractional Fourier transform

The fractional Fourier transform （FRFT） has multiplicity, which is intrinsic in fractional operator. A new source for the multiplicity of the weight-type fractional Fourier transform （WFRFT） is proposed, which can generalize the weight coefficients of WFRFT to contain two vector parameters m,n ∈ Z^M . Therefore a generalized fractional Fourier transform can be defined, which is denoted by the multiple-parameter fractional Fourier transform （MPFRFT）. It enlarges the multiplicity of the FRFT, which not only includes the conventional FRFT and general multi-fractional Fourier transform as special cases, but also introduces new fractional Fourier transforms. It provides a unified framework for the FRFT, and the method is also available for fractionalizing other linear operators. In addition, numerical simulations of the MPFRFT on the Hermite-Gaussian and rectangular functions have been performed as a simple application of MPFRFT to signal processing.     

Fractional Fourier domain analysis of decimation and interpolation

The sampling rate conversion is always used in order to decrease computational amount and storage load in a system. The fractional Fourier transform (FRFT) is a powerful tool for the analysis of nonstationary signals, especially, chirp-like signal. Thus, it has become an active area in the signal processing community, with many applications of radar, communication, electronic warfare, and information security. Therefore, it is necessary for us to generalize the theorem for Fourier domain analysis of decimation and interpolation. Firstly, this paper defines the digital fre- quency in the fractional Fourier domain (FRFD) through the sampling theorems with FRFT. Secondly, FRFD analysis of decimation and interpolation is proposed in this paper with digital frequency in FRFD followed by the studies of interpolation filter and decimation filter in FRFD. Using these results, FRFD analysis of the sam- pling rate conversion by a rational factor is illustrated. The noble identities of decimation and interpolation in FRFD are then deduced using previous results and the fractional convolution theorem. The proposed theorems in this study are the bases for the generalizations of the multirate signal processing in FRFD, which can advance the filter banks theorems in FRFD. Finally, the theorems introduced in this paper are validated by simulations.     

Convolution theorems for the linear canonical transform and their applications

As generalization of the fractional Fourier transform (FRFT), the linear canonical transform (LCT) has been used in several areas, including optics and signal processing. Many properties for this transform are already known, but the convolution theorems, similar to the version of the Fourier transform, are still to be determined. In this paper, the authors derive the convolution theorems for the LCT, and explore the sampling theorem and multiplicative filter for the band limited signal in the linear canonical domain. Finally, the sampling and reconstruction formulas are deduced, together with the construction methodology for the above mentioned multiplicative filter in the time domain based on fast Fourier transform (FFT), which has much lower computational load than the construction method in the linear canonical domain.     

A novel fractional wavelet transform and its applications

The wavelet transform (WT) and the fractional Fourier transform (FRFT) are powerful tools for many applications in the field of signal processing.However,the signal analysis capability of the former is limited in the time-frequency plane.Although the latter has overcome such limitation and can provide signal representations in the fractional domain,it fails in obtaining local structures of the signal.In this paper,a novel fractional wavelet transform (FRWT) is proposed in order to rectify the limitations of the WT and the FRFT.The proposed transform not only inherits the advantages of multiresolution analysis of the WT,but also has the capability of signal representations in the fractional domain which is similar to the FRFT.Compared with the existing FRWT,the novel FRWT can offer signal representations in the time-fractional-frequency plane.Besides,it has explicit physical interpretation,low computational complexity and usefulness for practical applications.The validity of the theoretical derivations is demonstrated via simulations.     

MIMO-OFDM system based on fractional Fourier transform and selecting algorithm for optimal order

In the rapidly time-varying channel environment, the performance of traditional MIMO-OFDM system is deteriorated due to the intercarrier interference. In this paper, a novel MIMO-OFDM system is proposed, in which the modulation and de- modulation of the symbols are implemented by the fractional Fourier transform instead of traditional Fourier transform. Through selecting the optimal order of the fractional Fourier transform, the modulated signals can match the time-varying channel characteristics, which results in a mitigation of the intercarrier interference. Furthermore, an algorithm is presented for selecting the optimal order of fractional Fourier transform, and the impact of system parameters on the optimal order is analyzed. Simulation results show that the proposed system can concentrate the power of desired signal effectively and improve the performance over rapidly time-varying channels with respect to the traditional MIMO-OFDM system.     

Cooperative fusion particle filter tracker

Robust visual tracking has become an important topic in the field of computer vision. Integrating multiple cues has proved to be a promising approach to visual tracking in situations where no single cue is suitable. In this work, a new particle filter based visual tracking algorithm is proposed. By introducing a new cooperative fusion strategy, the proposed tracker has better fault tolerance ability than the traditional methods. Experiments are performed in various tracking scenes to evaluate the proposed algorithm, and the results show improved tracking accuracy.     

Research on resolution between multi-component LFM signals in the fractional Fourier domain

When the initial frequencies and chirp rates of multi-component linear frequency modulation (LFM or chirp) signals are close,the signals may not be distinguished in the fractional Fourier domain (FRFD).Consequently,some signals cannot be detected.In this paper,first,the spectral distribution characteristics of a continuous LFM signal in the FRFD are analyzed,and then the spectral distribution characteristics of a LFM signal in the discrete FRFD are analyzed.Second,the critical resolution distance between the peaks of two LFM signals in the FRFD is deduced,and the relationship between the dimensional normalization parameter and the distance between two LFM signals in the FRFD is also deduced.It is discovered that selecting a proper dimensional normalization parameter can increase the distance.Finally,a method to select the parameter is proposed,which can improve the resolution ability of the fractional Fourier transform (FRFT).Its effectiveness is verified by simulation results.     

Interleaving Radiosity

A system of linear equations is in general solved to approximate discretely the illumination function in radiosity computation.To improve the radiosity solution,a method that performs shooting and gathering in an interleaving manner is proposed in the paper.Besides,a criterion has been set up and tested for choosing object elements used in the gathering operation,and a criterion is established to quantify th solution errors by taking into account more reasonably of the human perception of the radiosity solution.Experimental results show that the method proposed has nice performance in improving the radiosity solution.     

Digital computation of the weighted-type fractional Fourier transform

The paper reveals the time-frequency symmetric property of the weighted-type fractional Fourier transform (WFRFT) by investigating the original definition of the WFRFT, and proposes a discrete algorithm of the WFRFT based on the weighted discrete Fourier transform (WDFT) algorithm with constraint conditions of the definition of the WFRFT and time-domain sampling. When the WDFT is considered in digital computation of the WFRFT, the Fourier transform in the definition of the WFRFT should be defined in frequency (Hz) but not angular frequency (rad/s). The sampling period Δt and sampling duration T should satisfy Δt = T/N = 1/N(1/2) when N-point DFT is utilized. Since Hermite-Gaussian functions are the best known eigenfunctions of the fractional Fourier transform (FRFT), digital computation based on eigendecomposition is also carried out as the additional verification and validation for the WFRFT calculation.     

一种新的分数阶Fourier时频图示法

分数阶Fourier（FRFT）是传统Fourier的广义形式。分数阶Fourie域（FRFD）是一个统一的时频变换域,分数阶Fourier变换是角度为口的时频面旋转。随着角度α从0逐渐增加到π/2,分数阶Fourier变换展示出信号从时域到频域的全过程。本文依据分数阶FOUrier变换的定义,随着角度α的变化给出了一种新的更为直观的分数阶Fourier的时频图示方法,以供读者参考。     

分数阶小波变换

小波变换是对信号时域-频域(Fourier域)的多分辨率分析,也可看作是一种Fourier域伸缩带通滤波.分数阶Fourier变换是对传统Fourier变换的推广,对信号分析处理有更大的灵活性,为了将多分辨率分析理论推广到时域-广义频域(分数阶Fourier域),提出了一种分数阶小波变换,分析了分数阶小波变换在广义频域伸缩带通滤波特性,分析信号时的时域-广义频域平面的多分辨率分析网格划分.分数阶小波变换是传统小波变换的推广,在对原小波变换核作一定改动后增加了小波变换对信号处理的灵活性.可以看到,将分数阶小波变换的变换角度取为π/2,便得到与传统小波变换多分辨率分析理论完全一致的结果.理论分析和计算机仿真表明了所提理论的正确性和有效性.     

Oversampling analysis in fractional Fourier domain

Oversampling is widely used in practical applications of digital signal processing. As the fractional Fourier transform has been developed and applied in signal processing fields, it is necessary to consider the oversampling theorem in the fractional Fourier domain. In this paper, the oversampling theorem in the fractional Fourier domain is analyzed. The fractional Fourier spectral relation between the original oversampled sequence and its subsequences is derived first, and then the expression for exact reconstruction of the missing samples in terms of the subsequences is obtained. Moreover, by taking a chirp signal as an example, it is shown that, reconstruction of the missing samples in the oversampled signal is suitable in the fractional Fourier domain for the signal whose time-frequency distribution has the minimum support in the fractional Fourier domain. Supported partially by the National Natural Science Foundation of China for Distinguished Young Scholars (Grant No. 60625104), the National Natural Science Foundation of China (Grant Nos. 60890072, 60572094), and the National Basic Research Program of China (Grant No. 2009CB724003)     

一种新型分数阶小波变换及其应用

小波变换和分数Fourier变换是应用非常广泛的信号处理工具.但是,小波变换仅局限于时频域分析信号;分数Fourier变换虽突破了时频域局限能够在分数域分析信号,却无法表征信号局部特征.为此,提出了一种新型分数阶小波变换,该变换不但继承了小波变换多分辨分析的优点,而且具有分数Fourier变换分数域表征功能.与现有分数阶小波变换相比,新型分数阶小波变换可以实现对信号在时间-分数频域的多分辨分析.此外,该变换具有物理意义明确和计算复杂度低的优点,更有利于满足实际应用需求.最后,通过仿真实验验证了所提理论的有效性.     

分数阶小波变换的性质

小波变换是对信号时域-频域(Fourier域)的多分辨率分析,是一种线性时不变伸缩带通滤波.分数阶小波变换将小波变换的多分辨率分析理论推广到时域-广义频域(分数阶Fourier域),对信号分析处理有更大的灵活性.分析了分数阶小波变换的线性时变特性、存在正交分教阶小波的条件、分数阶Fourier域传递函数,以及分数阶小波变换在分数阶Fourier域的伸缩带通滤波.     

利用短时分数阶PWVD实现多分量Chirp信号分离

针对加性高斯白噪声背景下多分量Chirp信号的分离问题,采用一种基于短时分数阶傅里叶的伪魏格纳变换来实现对多分量Chirp信号的分离。该方法利用分数阶傅里叶变换四阶中心矩寻找极值点来确定最佳变换域,在最佳变换域对信号进行旋转的短时傅里叶变换,并进行伪魏格纳变换,最后把在时频面得到的冲激信号变换到时域再进行分数阶傅里叶逆变换,实现了多分量Chirp信号的分离。仿真实验证明该方法可有效地实现多分量Chirp信号分离,有助于后续对各分量的参数估计。     

基于非线性时频分布的跳频信号分析研究

介绍了利用非线性时频分布（WVD和SPWVD）进行跳频信号分析，通过理论研究和仿真分析表明，非线性时频分布能够反映出信号的瞬时能量分布，是关于信号二阶统计量（如局部自相关函数）的Fourier变换，相对Fourier变换和线性时频分布而言，它具有更好的时频聚集性，能够很好地展现跳频信号的时频特征和能量分布，采用加窗处理等方法，可以较好地抑制非线性时频分布中的交叉项和能量分布的负值性，从而证明了非线性时频分布用于跳频信号分析研究的工程应用可行性。     

多分量非平稳声信号时频分析

为了准确提取信号所包含的主要频率分量,对多分量非平稳声信号进行了时频分析。利用短时傅立叶变换将多分量非平稳声信号由时域变换到时频域,根据谱图提取信号的主要频率分量。分析结果表明：多分量非平稳信号的各主要频率分量及其时频域特性参数可以准确提取。短时傅立叶变换是提取多分量非平稳声信号主要频率分量的有效方法。