A WEIGHTED GENERAL DISCRETE FOURIER TRANSFORM FOR THE FREQUENCY-DOMAIN BLIND SOURCE SEPARATION OF CONVOLUTIVE MIXTURES

This letter deals with the frequency domain Blind Source Separation of Convolutive Mixtures (CMBSS). From the frequency representation of the "overlap and save", a Weighted General Discrete Fourier Transform (WGDFT) is derived to replace the traditional Discrete Fourier Transform (DFT). The mixing matrix on each frequency bin could be estimated more precisely from WGDFT coefficients than from DFT coefficients, which improves separation performance. Simulation results verify the validity of WGDFT for frequency domain blind source separation of convolutive mixtures.

Mid-infrared Optical Frequency Comb-based Fourier Transform Spectrometer for Broadband Molecular Spectroscopy

Optical frequency combbased Fourier transform spectroscopy has the features of broad spectral bandwidth,high sensitivity,andmultiplexed trace gas detection,which has valuable application potential in the fields of precision spectroscopy and trace gas detection.Here,we report the development of a mid-infrared Fourier transform spectrometer based on an optical frequency comb combined with a Herriott-type multipass cell.Using this instrument,the broadband absorption spectra of several important molecules,including methane,acetylene,water molecules and nitrous oxide,are measured by near real-time data acquisition in the 2800-3500 cm^(-1)spectral region.The achieved minimum detectable absorption of the instrument is 4.4×10^(-8)cm^(-1)·Hz^(-1/2)per spectral element.Broadband spectra of H_(2)0 are fited using the Voigt profile multispectral fitting technique and the consistency of the concentration inversion is 1%.Our system also enables precise spectroscopic measurements,and it allows the determination of the spectral line positions and upper state constants of N_(2)O in the(0002)-(1000)band,with results in good agreement with those reported by Toth[Appl.Opt.30,5289(1991)].

Design and implementation of code acquisition using sparse Fourier transform

Code acquisition is the kernel operation for signal synchronization in the spread-spectrum receiver.To reduce the computational complexity and latency of code acquisition,this paper proposes an efficient scheme employing sparse Fourier transform(SFT)and the relevant hardware architecture for field programmable gate array(FPGA)and application-specific integrated circuit(ASIC)implementation.Efforts are made at both the algorithmic level and the implementation level to enable merged searching of code phase and Doppler frequency without incurring massive hardware expenditure.Compared with the existing code acquisition approaches,it is shown from theoretical analysis and experimental results that the proposed design can shorten processing latency and reduce hardware complexity without degrading the acquisition probability.

Eigenvalue spectrum analysis for temporal signals of Kerr optical frequency combs based on nonlinear Fourier transform

Based on the nonlinear Schr?dinger equation(NLSE) with damping, detuning, and driving terms describing the evolution of signals in a Kerr microresonator, we apply periodic nonlinear Fourier transform(NFT) to the study of signals during the generation of the Kerr optical frequency combs(OFCs). We find that the signals in different states, including the Turing pattern, the chaos, the single soliton state, and the multi-solitons state, can be distinguished according to different distributions of the eigenvalue spectrum. Specially, the eigenvalue spectrum of the single soliton pulse is composed of a pair of conjugate symmetric discrete eigenvalues and the quasi-continuous eigenvalue spectrum with eye-like structure.Moreover, we have successfully demonstrated that the number of discrete eigenvalue pairs in the eigenvalue spectrum corresponds to the number of solitons formed in a round-trip time inside the Kerr microresonator. This work shows that some characteristics of the time-domain signal can be well reflected in the nonlinear domain.

Comparison of computation time for estimation of dominant frequency of atrial electrograms: Fast fourier transform, blackman tukey, autoregressive and multiple signal classification

Dominant frequency (DF) of electrophysiological data is an effective approach to estimate the activation rate during Atrial Fibrillation (AF) and it is important to understand the pathophysiology of AF and to help select candidate sites for ablation. Frequency analysis is used to find and track DF. It is important to minimize the catheter insertion time in the atria as it contributes to the risk for the patients during this procedure, so DF estimation needs to be obtained as quickly as possible. A comparison of computation tim- es taken for spectrum estimation analysis is presented in this paper. Fast Fourier Transform (FFT), Blackman-Tukey (BT), Autoregressive (AR) and Multiple Signal Classification (MUSIC) methods are used to obtain the frequency spectrum of the signals. The time to produce DF was measured for each method. The method which takes the shortest time for analysis is selected for real time application purpose.

Generalized Parseval’s Theorem on Fractional Fourier Transform for Discrete Signals and Filtering of LFM Signals

This paper investigates the generalized Parseval’s theorem of fractional Fourier transform (FRFT) for concentrated data. Also, in the framework of multiple FRFT domains, Parseval’s theorem reduces to an inequality with lower and upper bounds associated with FRFT parameters, named as generalized Parseval’s theorem by us. These results theoretically provide potential valuable applications in filtering, and examples of filtering for LFM signals in FRFT domains are demonstrated to support the derived conclusions.

Application of short-time Fourier transform to high-rise frame structural-health monitoring based on change of inherent frequency over time

The high-rise frame structure has become more and more widespread, like its damage from the complication of the environment. The traditional method of damage detection, which is only suitable for the stationary signal, does not apply to a high-rise frame structure because its damage signal is non-stationary. Thus, this paper presents an application of the short-time Fourier transform(STFT) to damage detection of high-rise frame structures. Compared with the fast Fourier transform, STFT is found to be able to express the frequency spectrum property of the time interval using the signal within this interval. Application of STFT to analyzing a Matlab model and the shaking table test with a twelve-story frame-structure model reveals that there is a positive correlation between the slope of the frequency versus time and the damage level. If the slope is equal to or greater than zero, the structure is not damaged. If the slope is smaller than zero, the structure is damaged, and the less the slope is, the more serious the damage is. The damage results from calculation based on the Matlab model are consistent with those from the shaking table test, demonstrating that STFT can be a reliable tool for the damage detection of high-rise frame structures.

Generation of artificial earthquakes for matching target response unsmooth spectrum via wavelet package transform

The seismic records of target response spectrum used in the time-history analysis should be allowed to meet the norms. However, the previous fitting methods of target spectrum are mostly for the situations that the target spectrum is a smooth curve. In many cases, it needs to match unsmooth target spectrum for single determined response spectrum. An adjustment of time history via wavelet packet transform was presented, which is able to fit unsmooth target spectrum. It was found that there is a certain bias between the band center frequency of the component of seismic record after wavelet packet decomposition and the peak frequency of response spectra of wavelet packet components. For this reason, five strategies were presented to select iteration points, and the effects of the five strategies were compared with two calculation examples. It was turned out that the peak frequency of the response spectrum of wavelet packet component can lead to good fitting effect when it is selected as the iteration point. In the iteration process, it shows great promise in fitting non-smooth target spectrum and has a trend of converge.

Chirp-Rate Resolution of Fractional Fourier Transform in Multi-component LFM Signal

Distinguishing close chirp-rates of different linear frequency modulation （LFM） signals under concentrated and complicated signal environment was studied. Firstly, detection and parameter estimation of multi-component LFM signal were used by discrete fast fractional Fourier transform （FrFT）. Then the expression of chirp-rate resolution in fractional Fourier domain （FrFD） was deduced from discrete normalize time-frequency distribution, when multi-component LFM signal had only one center frequency. Furthermore, the detail influence of the sampling time, sampling frequency and chirp-rate upon the resolution was analyzed by partial differential equation. Simulation results and analysis indicate that increasing the sampling time can enhance the resolution, but the influence of the sampling frequency can he omitted. What＇s more, in multi-component LFM signal, the chirp-rate resolution of FrFT is no less than a minimal value, and it mainly dependent on the biggest value of chirp-rates, with which it has an approximately positive exponential relationship.

An application of matching pursuit time-frequency decomposition method using multi-wavelet dictionaries

In the time-frequency analysis of seismic signals, the matching pursuit algorithm is an effective tool for non-stationary signals, and has high time-frequency resolution and a transient structure with local self-adaption. We expand the time-frequency dictionary library with Ricker, Morlet, and mixed phase seismic wavelets, to make the method more suitable for seismic signal time-frequency decomposition. In this paper, we demonstrated the algorithm theory using synthetic seismic data, and tested the method using synthetic data with 25% noise. We compared the matching pursuit results of the time-frequency dictionaries. The results indicated that the dictionary which matched the signal characteristics better would obtain better results, and can reflect the information of seismic data effectively.

Quasi-LFM radar waveform recognition based on fractional Fourier transform and time-frequency analysis

Recent advances in electronics have increased the complexity of radar signal modulation.The quasi-linear frequency modulation(quasi-LFM)radar waveforms(LFM,Frank code,P1−P4 code)have similar time-frequency distributions,and it is difficult to identify such signals using traditional time-frequency analysis methods.To solve this problem,this paper proposes an algorithm for automatic recognition of quasi-LFM radar waveforms based on fractional Fourier transform and time-frequency analysis.First of all,fractional Fourier transform and the Wigner-Ville distribution(WVD)are used to determine the number of main ridgelines and the tilt angle of the target component in WVD.Next,the standard deviation of the target component's width in the signal's WVD is calculated.Finally,an assembled classifier using neural network is built to recognize different waveforms by automatically combining the three features.Simulation results show that the overall recognition rate of the proposed algorithm reaches 94.17%under 0 dB.When the training data set and the test data set are mixed with noise,the recognition rate reaches 89.93%.The best recognition accuracy is achieved when the size of the training set is taken as 400.The algorithm complexity can meet the requirements of real-time recognition.

Medical Image Registration Using the Fourier Transform

A Fourier Transform (FT) based pattern-matching algorithm was adapted for use in medical image registration. This algorithm obtained the FT of two images, determined the normalized cross-power spectrum of the transformed images, and then applied an inverse FT. The result was a delta function with a maximum value at the location corresponding to the distance between the two images;a similar method was used to recover rotations. This algorithm was first tested using a simple two-dimensional image, with induced shifts of ±20 pixels and ±10 degrees. All translations were recovered with no error and all rotations were recovered within 0.18 degrees. Subsequently, this algorithm was tested on eight clinical kV images drawn from four different body sites. Twenty-five random shifts and rotations were applied to each image. The average mean error of the registration solution was -0.002 ± 0.077 mm in the x direction, 0.002 ± 0.075 mm in the y direction, and -0.012 ± 0.099 degrees. These initial results suggest that a FT algorithm has a high degree of accuracy when registering clinical kV images.

基于改进Transformer模型的多元时间序列预测

在无线数据传输中,环境干扰和网络拥塞导致的数据丢包和缺失问题显著影响了时间序列预测的稳定性。为了解决这个问题,提出了一种名为TFKNet的时间序列预测模型。该模型基于Transformer的多维时间序列数据预测方法,在传统Transformer模型的基础上,结合时间卷积网络(TCN)和傅立叶频率特征提取技术增强了模型对局部特征的捕捉能力和多频率特征的提取能力,引入Kernel Attention Networks(KAN)提高了模型的预测性能。实验结果表明,与Transformer、Informer、Reformer、Autoformer传统方法相比,TFKNet模型在时间序列长预测任务中预测误差MAE分别平均降低0.0522、0.1117、0.1209、0.1922。

Enhanced Fourier Transform Using Wavelet Packet Decomposition

Many domains, including communication, signal processing, and image processing, use the Fourier Transform as a mathematical tool for signal analysis. Although it can analyze signals with steady and transitory properties, it has limits. The Wavelet Packet Decomposition (WPD) is a novel technique that we suggest in this study as a way to improve the Fourier Transform and get beyond these drawbacks. In this experiment, we specifically considered the utilization of Daubechies level 4 for the wavelet transformation. The choice of Daubechies level 4 was motivated by several reasons. Daubechies wavelets are known for their compact support, orthogonality, and good time-frequency localization. By choosing Daubechies level 4, we aimed to strike a balance between preserving important transient information and avoiding excessive noise or oversmoothing in the transformed signal. Then we compared the outcomes of our suggested approach to the conventional Fourier Transform using a non-stationary signal. The findings demonstrated that the suggested method offered a more accurate representation of non-stationary and transient signals in the frequency domain. Our method precisely showed a 12% reduction in MSE and a 3% rise in PSNR for the standard Fourier transform, as well as a 35% decrease in MSE and an 8% increase in PSNR for voice signals when compared to the traditional wavelet packet decomposition method.

Power and Cross-Spectra for the Turbulent Atmospheric Motion and Transports in the Domain of Wave Number Frequency Space: Theoretical Aspects

The study of large-scale atmospheric turbulence and transport processes is of vital importance in the general circulation of the atmosphere. The governing equations of the power and cross-spectra for the atmospheric motion and transports in the domain of wave number frequency space have been derived. The contributions of the nonlinear interactions of the atmospheric waves in velocity and temperature fields to the conversion of kinetic and potential energies and to the meridional transports of angular momentum and sensible heat in the atmosphere have been discussed.

Research on the Seismic Wave Characteristics of Low Frequency Signals before the Alxa Left Banner MS5.8 Earthquake in Inner Mongolia,China

In order to search for the seismic wave characteristics of low frequency signals in the Alxa Left Banner region,Inner Mongolia,the low frequency signals of seismic wave data are extracted from the earthquakes of MS5. 8 in 2015 and MS5. 0 in 2016 in this area. The results show that:① Before the MS5. 8 earthquake,the seismic stations located near the epicenter in Wuhai,Dongshengmiao,and Shizuishan recorded seismic waves that showed the phenomenon of spectrum shift from high to low frequency.② The low frequency signals recorded by different stations have obvious difference.③ According to the data recorded by the station closest to the epicenter,low-frequency signals were recorded about120 hours before the earthquake and had obvious anomalies. This may reflect slow slip before the earthquake.

Authentication and Secret Message Transmission Technique Using Discrete Fourier Transformation

In this paper a novel technique, Authentication and Secret Message Transmission using Discrete Fourier Transformation (ASMTDFT) has been proposed to authenticate an image and also some secret message or image can be transmitted over the network. Instead of direct embedding a message or image within the source image, choosing a window of size 2 x 2 of the source image in sliding window manner and then con-vert it from spatial domain to frequency domain using Discrete Fourier Transform (DFT). The bits of the authenticating message or image are then embedded at LSB within the real part of the transformed image. Inverse DFT is performed for the transformation from frequency domain to spatial domain as final step of encoding. Decoding is done through the reverse procedure. The experimental results have been discussed and compared with the existing steganography algorithm S-Tools. Histogram analysis and Chi-Square test of source image with embedded image shows the better results in comparison with the S-Tools.

Detection Algorithm for LFM Echo of Underwater Moving Targets Based on Discrete Fractional Fourier Transform

The mismatch between echo and replica caused by underwater moving target(UMT)'s radial velocity degrades the detection performance of the matched filter(MF)for the linear frequency modulation(LFM)signal.By using the focusing property of fractional Fourier transform(FRFT)to that signal,a detection algorithm for UMT's LFM echo based on the discrete fractional Fourier transform(DFRFT)is proposed.This algorithm is less affected by the target's radial velocity compared with the other MF detection algorithm utilizing zero radial velocity replica(ZRVR),and the mathematical relation between the output peak positions of these two algorithms exists in the case of existence of target echo.The algorithm can also estimate the target distance by using this relation.The simulation and experiment show that this algorithm'sdetection performance is better than or equivalent to that of the other MF algorithm utilizing ZRVR for the LFM echo of UMT with unknown radial velocity under reverberation noise background.

Comparing the Time-Deformation Method with the Fractional Fourier Transform in Filtering Non-Stationary Processes

The classical linear filter is able to extract components from multi-component stochastic processes where the frequencies of components do not overlap over time, but fail for those processes where the frequencies overlap over time. In this paper, we discuss two filtering methods for non-stationary processes: the G-filtering method and the Fractional Fourier transform (FrFT) method. The FrFT method is mainly designed for linear chirp signals where the frequency is linearly changing with time. The G-filter can be used to filter signals with wide range of frequency behaviors such as linear chirps, quadratic chirps and other type of chirp signals with strong time-varying frequency behavior. If frequencies of the components can be approximated or separated by a straight line or a polynomial curve, the G-filter can successfully extract components from the original series. We show that the G-filter is applicable to a wider variety of filtering applications than methods such as the FrFT which require data of a specified frequency behavior.

基于插值fast Fourier transform谐波分析的桥梁状态评估方法

桥梁的环境振动信号包含了各种环境噪声成分,如何从噪声影响中提取桥梁的真实自振频率,并进行桥梁状态评估是亟待解决的问题.本文对环境激励下的大跨桥梁响应信号进行了研究,根据环境激励在低频段近于平白噪声以及线性系统在环境激励下,各输出点测量信号之间相关函数与结构的脉冲响应函数具有相同的数学表达式——均是主频正弦函数的叠加这一特点,建立了插值fast Fourier transform(FFT)频谱校正技术分析各测点相关函数的方法.该方法能在白噪声背景下精确提取桥梁振动频率、幅度和相位等模态参数,简单实用,不仅能在线识别参数,而且对桥梁单点激励和多点同时激励均适用.将校正后的主频与三维有限元计算结果相对比,能对桥梁结构整体状态和工作性能进行评估.最后,一座实桥动力试验和计算结果证明了该方法的能有效用于运营条件下桥梁状态的评估.