The internal microstructures of rock materials, including mineral heterogeneity and intrinsic microdefects, exert a significant influence on their nonlinear mechanical and cracking behaviors. It is of great significan...The internal microstructures of rock materials, including mineral heterogeneity and intrinsic microdefects, exert a significant influence on their nonlinear mechanical and cracking behaviors. It is of great significance to accurately characterize the actual microstructures and their influence on stress and damage evolution inside the rocks. In this study, an image-based fast Fourier transform (FFT) method is developed for reconstructing the actual rock microstructures by combining it with the digital image processing (DIP) technique. A series of experimental investigations were conducted to acquire information regarding the actual microstructure and the mechanical properties. Based on these experimental evidences, the processed microstructure information, in conjunction with the proposed micromechanical model, is incorporated into the numerical calculation. The proposed image-based FFT method was firstly validated through uniaxial compression tests. Subsequently, it was employed to predict and analyze the influence of microstructure on macroscopic mechanical behaviors, local stress distribution and the internal crack evolution process in brittle rocks. The distribution of feldspar is considerably more heterogeneous and scattered than that of quartz, which results in a greater propensity for the formation of cracks in feldspar. It is observed that initial cracks and new cracks, including intragranular and boundary ones, ultimately coalesce and connect as the primary through cracks, which are predominantly distributed along the boundary of the feldspar. This phenomenon is also predicted by the proposed numerical method. The results indicate that the proposed numerical method provides an effective approach for analyzing, understanding and predicting the nonlinear mechanical and cracking behaviors of brittle rocks by taking into account the actual microstructure characteristics.展开更多
Radioheliographs can obtain solar images at high temporal and spatial resolution,with a high dynamic range.These are among the most important instruments for studying solar radio bursts,understanding solar eruption ev...Radioheliographs can obtain solar images at high temporal and spatial resolution,with a high dynamic range.These are among the most important instruments for studying solar radio bursts,understanding solar eruption events,and conducting space weather forecasting.This study aims to explore the effective use of radioheliographs for solar observations,specifically for imaging coronal mass ejections(CME),to track their evolution and provide space weather warnings.We have developed an imaging simulation program based on the principle of aperture synthesis imaging,covering the entire data processing flow from antenna configuration to dirty map generation.For grid processing,we propose an improved non-uniform fast Fourier transform(NUFFT)method to provide superior image quality.Using simulated imaging of radio coronal mass ejections,we provide practical recommendations for the performance of radioheliographs.This study provides important support for the validation and calibration of radioheliograph data processing,and is expected to profoundly enhance our understanding of solar activities.展开更多
In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be a...In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be able to achieve acquisition in a very short time in spite of large Doppler frequencies. However, the traditional methods cannot solve it well. This work describes a new method that uses a differential decoding technique for Doppler mitigation and a batch process of FFT (fast Fourier transform) and IFFT (invert FFT) for the purpose of parallel code phase search by frequency domain correlation. After the code phase is estimated, another FFT process is carried out to search the Doppler frequency. Since both code phase and Doppler frequency domains are searched in parallel, this architecture can provide acquisition fifty times faster than conventional FFT methods. The performance in terms of the probability of detection and false alarm are also analyzed and simulated, showing that a signal-to-noise ratio (SNR) loss of 3 dB is introduced by the differential decoding. The proposed method is an efficient way to shorten the acquisition time with slightly hardware increasing.展开更多
In this paper,a Doppler scaling fast Fourier transform（Doppler-FFT）algorithm for filter bank multi-carrier（FBMC）is proposed,which can efficiently eliminate the impact of the Doppler scaling in satellite communicat...In this paper,a Doppler scaling fast Fourier transform（Doppler-FFT）algorithm for filter bank multi-carrier（FBMC）is proposed,which can efficiently eliminate the impact of the Doppler scaling in satellite communications.By introducing a Doppler scaling factor into the butterfly structure of the fast Fourier transform（FFT）algorithm,the proposed algorithm eliminates the differences between the Doppler shifts of the received subcarriers,and maintains the same order of computational complexity compared to that of the traditional FFT.In the process of using the new method,the Doppler scaling should be estimated by calculating the orbital data in advance.Thus,the inter-symbol interference（ISI）and the inter-carrier interference（ICI）can be completely eliminated,and the signal to interference and noise ratio（SINR）will not be affected.Simulation results also show that the proposed algorithm can achieve a 0.4 d B performance gain compared to the frequency domain equalization（FDE）algorithm in satellite communications.展开更多
The reflectometry is a common method used to measure the thickness of thin films. Using a conventional method,its measurable range is limited due to the low resolution of the current spectrometer embedded in the refle...The reflectometry is a common method used to measure the thickness of thin films. Using a conventional method,its measurable range is limited due to the low resolution of the current spectrometer embedded in the reflectometer.We present a simple method, using cubic spline interpolation to resample the spectrum with a high resolution,to extend the measurable transparent film thickness. A large measuring range up to 385 m in optical thickness is achieved with the commonly used system. The numerical calculation and experimental results demonstrate that using the FFT method combined with cubic spline interpolation resampling in reflectrometry, a simple,easy-to-operate, economic measuring system can be achieved with high measuring accuracy and replicability.展开更多
To study the approximation of foreign currency option prices when the underlying assets＇ price dynamics are described by exponential Lévy processes, the convolution representations for option pricing formulas we...To study the approximation of foreign currency option prices when the underlying assets＇ price dynamics are described by exponential Lévy processes, the convolution representations for option pricing formulas were given, and then the fast Fourier transform （FFT） algorithm was used to get the approximate values of option prices. Finally, a numerical example was given to demonstrate the calculate steps to the option price by FFT.展开更多
Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the c...Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the classification of heart beats according to different arrhythmias. Data were obtained from 40 records of the MIT-BIH arrhythmia database (only one lead). Cardiac arrhythmias which are found are Tachycardia, Bradycardia, Supraventricular Tachycardia, Incomplete Bundle Branch Block, Bundle Branch Block, Ventricular Tachycardia. A learning dataset for the neural network was obtained from a twenty records set which were manually classified using MIT-BIH Arrhythmia Database Directory and docu- mentation, taking advantage of the professional experience of a cardiologist. Fast Fourier transforms are used to identify the peaks in the ECG signal and then Neural Networks are applied to identify the diseases. Levenberg Marquardt Back-Propagation algorithm is used to train the network. The results obtained have better efficiency then the previously proposed methods.展开更多
We give a unified treatment of Fast Fourier Transforms for UDMD systems which contains, as special cases, Fast Fourier algorithms for character groups of many subgroups associated with binary fields.
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 sel...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.展开更多
A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asse...A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asset Options under Economic Recession Induced Uncertainties. The issue of multi-dimension in both finite and infinite case of Options is part of the focus of this research. The notion of economic recession was incorporated. An intuition behind the introduction of recession induced volatility uncertainty is revealed by huge volatility variation during the period of economic recession compared to the period of recession-free. Nigeria economic recession outbreak in 2016 and its effects on the uncertainty of the payoffs of Nigeria Stocks Exchange (NSE) among other investments was among the motivating factors for proposing economic recession induced volatility in options pricing. The application of the proposed Fast Fourier Transform algorithm in handling multi-assets options was shown. A new result on options pricing was achieved and capable of yielding efficient option prices during and out of recession. Numerical results were presented on assets in 3-dimensions as an illustration taking Black Scholes prices as a bench mark for method effectiveness comparison. The key findings of this research paper among other crucial contributions could be seen in computational procedure of options valuation in multi-dimensions and uncertainties in options payoffs under the exposure of economic recession.展开更多
In recent years,with increasing amounts of renewable energy sources connecting to power grids,sub-/super-synchronous oscillations(SSOs)occurred more frequently.Due to the time-variant nature of SsO magnitudes and freq...In recent years,with increasing amounts of renewable energy sources connecting to power grids,sub-/super-synchronous oscillations(SSOs)occurred more frequently.Due to the time-variant nature of SsO magnitudes and frequencies,as well as the mutual interferences among SsO modes with close frequencies,the accurate parameter estimation of SsO has become a particularly challenging topic.To solve this issue,this paper proposes an improved spectrum analysis method by improving the window function and a spectrum correction method to achieve higher precision.First,by aiming at the sidelobe characteristics of the window function as evaluation criteria,a combined cosine function is optimized using a genetic algorithm(GA).Furthermore,the obtained window function is self-convolved to extend its excellent characteristics,which have better performance in reducing mutual interference from other SSO modes.Subsequently,a new form of interpolated all-phase fast Fourier transform(IpApFFT)using the optimized window function is proposed to estimate the parameters of SsO.This method allows for phase-unbiased estimation while maintaining algorithmic simplicity and expedience.The performance of the pro-posed method is demonstrated under various conditions,com-pared with other estimation methods.Simulation results validate the effectiveness and superiority of the proposed method.展开更多
To improve the dynamic balancing accuracy of the micro-motor rotor,an unbalanced vibration feature extraction based on an all-phase fast Fourier transform(APFFT)method is proposed.The amplitude and phase of the signal...To improve the dynamic balancing accuracy of the micro-motor rotor,an unbalanced vibration feature extraction based on an all-phase fast Fourier transform(APFFT)method is proposed.The amplitude and phase of the signal are extracted by spectrum analysis after windowing the unbalanced signal.The mathematical model is derived to simulate the weak signal of rotor unbalance.The simulation results show that this method is accurate in extracting the weak signal of the rotor under different noise levels.The micro-motor rotor unbalanced test system is developed for experimental validations.The accuracy and stability of the vibration amplitude and phase extracted by the APFFT are better than the accuracy and stability from the hardware filtering method.The rotor unbalance is reduced by more than 80%.Furthermore,secondary balance of the rotor after the first balance is carried out.The proposed method can still extract the residual unbalance of the rotor.The results demonstrated that the proposed method can achieve a reduction rate of 90%and the accuracy is within 5mg,verifying the effectiveness of the proposed method for high-precision rotor dynamic balance.展开更多
In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers...In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers superior accuracy in frequency determination by mitigating issues like the fence effect and spectrum leakage,contributing to the high-accuracy measurement for speed and distance.Both simulations and experiments have demonstrated relative errors at the levels of 10^(−4) and 10^(−3) for distance and speed measurements,respectively.Furthermore,factors impacting measurement performance have been discussed.The proposed method provides a high-performance and cost-effective solution for distance and speed measurements,applicable across scientific research and various industrial domains.展开更多
In convolutional neural networks(CNNs), the floating-point computation in the traditional convolutional layer is enormous, and the execution speed of the network is limited by intensive computing, which makes it chall...In convolutional neural networks(CNNs), the floating-point computation in the traditional convolutional layer is enormous, and the execution speed of the network is limited by intensive computing, which makes it challenging to meet the real-time response requirements of complex applications. This work is based on the principle that the time domain convolution result equals the frequency domain point multiplication result to reduce the amount of floating-point calculations for convolution. The input feature map and the convolution kernel are converted to the frequency domain by the fast Fourier transform(FFT), and the corresponding point multiplication is performed. Then the frequency domain result is converted back to the time domain, and the output result of the convolution is obtained. In the shared CNN, the input feature map is much larger than the convolution kernel, resulting in many invalid operations. The overlap addition method is proposed to reduce invalid calculations and speed up network execution better. This work designs a hardware accelerator for frequency domain convolution and verifies its efficiency on the Xilinx Zynq UltraScale+MPSoC ZCU102 board. Comparing the calculation time of visual geometry group 16(VGG16) under the ImageNet dataset faster than the traditional time domain convolution, the hardware acceleration of frequency domain convolution is 8.5 times.展开更多
Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepf...Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepfake generators strive for high realism in visual effects,they do not replicate biometric signals indicative of cardiac activity.Addressing this gap,many researchers have developed detection methods focusing on biometric characteristics.These methods utilize classification networks to analyze both temporal and spectral domain features of the remote photoplethysmography(rPPG)signal,resulting in high detection accuracy.However,in the spectral analysis,existing approaches often only consider the power spectral density and neglect the amplitude spectrum—both crucial for assessing cardiac activity.We introduce a novel method that extracts rPPG signals from multiple regions of interest through remote photoplethysmography and processes them using Fast Fourier Transform(FFT).The resultant time-frequency domain signal samples are organized into matrices to create Matrix Visualization Heatmaps(MVHM),which are then utilized to train an image classification network.Additionally,we explored various combinations of time-frequency domain representations of rPPG signals and the impact of attention mechanisms.Our experimental results show that our algorithm achieves a remarkable detection accuracy of 99.22%in identifying fake videos,significantly outperforming mainstream algorithms and demonstrating the effectiveness of Fourier Transform and attention mechanisms in detecting fake faces.展开更多
Fault diagnosis of rolling element bearings requires efficient signal processing techniques. For this purpose, the performances of envelope detection with fast Fourier transform （FFT） and continuous wavelet transfo...Fault diagnosis of rolling element bearings requires efficient signal processing techniques. For this purpose, the performances of envelope detection with fast Fourier transform （FFT） and continuous wavelet transform （CWT） of vibration signals produced from a bearing with defects on inner race and rolling element, have been examined at low signal to noise ratio. Both simulated and experimental signals from identical bearings have been considered for the purpose of analysis. The bearings have been modeled as spring-mass-dashpot systems and the simulated signals have been obtained considering transfer functions for the bearing systems subjected to impulsive loads due to the defects. Frequency B spline wavelets have been applied for CWT and a discussion on wavelet selection has been presented for better effectiveness. Results show that use of CWT with the proposed wavelets overcomes the short coming of FFT while processing a noisy vibration signals for defect detection of bearings.展开更多
A high performance fast-Fourier-transform (FFT) spectrum analyzer, which is developed for measure spin noise spectrums, is presented in this paper. The analyzer is implemented with a field-programmable-gate-arrays (FP...A high performance fast-Fourier-transform (FFT) spectrum analyzer, which is developed for measure spin noise spectrums, is presented in this paper. The analyzer is implemented with a field-programmable-gate-arrays (FPGA) chip for data and command management. An analog-to-digital-convertor chip is integrated for analog signal acquisition. In order to meet the various requirements of measuring different types of spin noise spectrums, multiple operating modes are designed and realized using the reprogrammable FPGA logic resources. The FFT function is fully managed by the programmable resource inside the FPGA chip. A 1 GSa/s sampling rate and a 100 percent data coverage ratio with non-dead-time are obtained. 30534 FFT spectrums can be acquired per second, and the spectrums can be on-board accumulated and averaged. Digital filters, multi-stage reconfigurable data reconstruction modules, and frequency down conversion modules are also implemented in the FPGA to provide flexible real-time data processing capacity, thus the noise floor and signals aliasing can be suppressed effectively. An efficiency comparison between the FPGA-based FFT spectrum analyzer and the software-based FFT is demonstrated, and the high performance FFT spectrum analyzer has a significant advantage in obtaining high resolution spin noise spectrums with enhanced efficiency.展开更多
Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Dop...Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Doppler frequency migration within the coherent processing interval seriously degrade the detection and estimation performance.Therefore,an efficient and noise-resistant coherent integration method based on location rotation transform(LRT)and non-uniform fast Fourier transform(NuFFT)is proposed.QRM is corrected by the second-order keystone transform.Using the relationship between the rotation angle and Doppler frequency,a novel phase compensation function is constructed.Motion parameters can be rapidly estimated by LRT and NuFFT.Compared with several representative algorithms,the proposed method achieves a nearly ideal detection performance with low computational cost.Finally,experiments based on measured radar data are conducted to verify the proposed algorithm.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.11802332)the China Scholarship Council(Grant No.202206435003)the Fundamental Research Funds for the Central Universities(Grant No.2024ZKPYLJ03).
文摘The internal microstructures of rock materials, including mineral heterogeneity and intrinsic microdefects, exert a significant influence on their nonlinear mechanical and cracking behaviors. It is of great significance to accurately characterize the actual microstructures and their influence on stress and damage evolution inside the rocks. In this study, an image-based fast Fourier transform (FFT) method is developed for reconstructing the actual rock microstructures by combining it with the digital image processing (DIP) technique. A series of experimental investigations were conducted to acquire information regarding the actual microstructure and the mechanical properties. Based on these experimental evidences, the processed microstructure information, in conjunction with the proposed micromechanical model, is incorporated into the numerical calculation. The proposed image-based FFT method was firstly validated through uniaxial compression tests. Subsequently, it was employed to predict and analyze the influence of microstructure on macroscopic mechanical behaviors, local stress distribution and the internal crack evolution process in brittle rocks. The distribution of feldspar is considerably more heterogeneous and scattered than that of quartz, which results in a greater propensity for the formation of cracks in feldspar. It is observed that initial cracks and new cracks, including intragranular and boundary ones, ultimately coalesce and connect as the primary through cracks, which are predominantly distributed along the boundary of the feldspar. This phenomenon is also predicted by the proposed numerical method. The results indicate that the proposed numerical method provides an effective approach for analyzing, understanding and predicting the nonlinear mechanical and cracking behaviors of brittle rocks by taking into account the actual microstructure characteristics.
基金supported by the grants of National Natural Science Foundation of China(42374219,42127804)the Qilu Young Researcher Project of Shandong University.
文摘Radioheliographs can obtain solar images at high temporal and spatial resolution,with a high dynamic range.These are among the most important instruments for studying solar radio bursts,understanding solar eruption events,and conducting space weather forecasting.This study aims to explore the effective use of radioheliographs for solar observations,specifically for imaging coronal mass ejections(CME),to track their evolution and provide space weather warnings.We have developed an imaging simulation program based on the principle of aperture synthesis imaging,covering the entire data processing flow from antenna configuration to dirty map generation.For grid processing,we propose an improved non-uniform fast Fourier transform(NUFFT)method to provide superior image quality.Using simulated imaging of radio coronal mass ejections,we provide practical recommendations for the performance of radioheliographs.This study provides important support for the validation and calibration of radioheliograph data processing,and is expected to profoundly enhance our understanding of solar activities.
基金Project(60904090) supported by the National Natural Science Foundation of China
文摘In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be able to achieve acquisition in a very short time in spite of large Doppler frequencies. However, the traditional methods cannot solve it well. This work describes a new method that uses a differential decoding technique for Doppler mitigation and a batch process of FFT (fast Fourier transform) and IFFT (invert FFT) for the purpose of parallel code phase search by frequency domain correlation. After the code phase is estimated, another FFT process is carried out to search the Doppler frequency. Since both code phase and Doppler frequency domains are searched in parallel, this architecture can provide acquisition fifty times faster than conventional FFT methods. The performance in terms of the probability of detection and false alarm are also analyzed and simulated, showing that a signal-to-noise ratio (SNR) loss of 3 dB is introduced by the differential decoding. The proposed method is an efficient way to shorten the acquisition time with slightly hardware increasing.
基金supported by the National Natural Science Foundation of China (No. 91438116)by the Program for New Century Excellent Talents in University of China (No. NCET-12-0030)+1 种基金by the National Hi-Tech R&D Program of China (No. 2015AA7014065)by the Shanghai Aerospace Science and Technology Innovation Fund (No. SAST2015089)
文摘In this paper,a Doppler scaling fast Fourier transform（Doppler-FFT）algorithm for filter bank multi-carrier（FBMC）is proposed,which can efficiently eliminate the impact of the Doppler scaling in satellite communications.By introducing a Doppler scaling factor into the butterfly structure of the fast Fourier transform（FFT）algorithm,the proposed algorithm eliminates the differences between the Doppler shifts of the received subcarriers,and maintains the same order of computational complexity compared to that of the traditional FFT.In the process of using the new method,the Doppler scaling should be estimated by calculating the orbital data in advance.Thus,the inter-symbol interference（ISI）and the inter-carrier interference（ICI）can be completely eliminated,and the signal to interference and noise ratio（SINR）will not be affected.Simulation results also show that the proposed algorithm can achieve a 0.4 d B performance gain compared to the frequency domain equalization（FDE）algorithm in satellite communications.
基金Supported by the National Natural Science Foundation of China under Grant No 11604115the Educational Commission of Jiangsu Province of China under Grant No 17KJA460004the Huaian Science and Technology Funds under Grant No HAC201701
文摘The reflectometry is a common method used to measure the thickness of thin films. Using a conventional method,its measurable range is limited due to the low resolution of the current spectrometer embedded in the reflectometer.We present a simple method, using cubic spline interpolation to resample the spectrum with a high resolution,to extend the measurable transparent film thickness. A large measuring range up to 385 m in optical thickness is achieved with the commonly used system. The numerical calculation and experimental results demonstrate that using the FFT method combined with cubic spline interpolation resampling in reflectrometry, a simple,easy-to-operate, economic measuring system can be achieved with high measuring accuracy and replicability.
基金Foundation item The National Natural Science Foundationof China (No10571065)
文摘To study the approximation of foreign currency option prices when the underlying assets＇ price dynamics are described by exponential Lévy processes, the convolution representations for option pricing formulas were given, and then the fast Fourier transform （FFT） algorithm was used to get the approximate values of option prices. Finally, a numerical example was given to demonstrate the calculate steps to the option price by FFT.
文摘Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the classification of heart beats according to different arrhythmias. Data were obtained from 40 records of the MIT-BIH arrhythmia database (only one lead). Cardiac arrhythmias which are found are Tachycardia, Bradycardia, Supraventricular Tachycardia, Incomplete Bundle Branch Block, Bundle Branch Block, Ventricular Tachycardia. A learning dataset for the neural network was obtained from a twenty records set which were manually classified using MIT-BIH Arrhythmia Database Directory and docu- mentation, taking advantage of the professional experience of a cardiologist. Fast Fourier transforms are used to identify the peaks in the ECG signal and then Neural Networks are applied to identify the diseases. Levenberg Marquardt Back-Propagation algorithm is used to train the network. The results obtained have better efficiency then the previously proposed methods.
文摘We give a unified treatment of Fast Fourier Transforms for UDMD systems which contains, as special cases, Fast Fourier algorithms for character groups of many subgroups associated with binary fields.
文摘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.
文摘A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asset Options under Economic Recession Induced Uncertainties. The issue of multi-dimension in both finite and infinite case of Options is part of the focus of this research. The notion of economic recession was incorporated. An intuition behind the introduction of recession induced volatility uncertainty is revealed by huge volatility variation during the period of economic recession compared to the period of recession-free. Nigeria economic recession outbreak in 2016 and its effects on the uncertainty of the payoffs of Nigeria Stocks Exchange (NSE) among other investments was among the motivating factors for proposing economic recession induced volatility in options pricing. The application of the proposed Fast Fourier Transform algorithm in handling multi-assets options was shown. A new result on options pricing was achieved and capable of yielding efficient option prices during and out of recession. Numerical results were presented on assets in 3-dimensions as an illustration taking Black Scholes prices as a bench mark for method effectiveness comparison. The key findings of this research paper among other crucial contributions could be seen in computational procedure of options valuation in multi-dimensions and uncertainties in options payoffs under the exposure of economic recession.
基金supported in part by Science and Technology Project of State Grid Corporation of China(No.5108-202299269A-1-0-ZB).
文摘In recent years,with increasing amounts of renewable energy sources connecting to power grids,sub-/super-synchronous oscillations(SSOs)occurred more frequently.Due to the time-variant nature of SsO magnitudes and frequencies,as well as the mutual interferences among SsO modes with close frequencies,the accurate parameter estimation of SsO has become a particularly challenging topic.To solve this issue,this paper proposes an improved spectrum analysis method by improving the window function and a spectrum correction method to achieve higher precision.First,by aiming at the sidelobe characteristics of the window function as evaluation criteria,a combined cosine function is optimized using a genetic algorithm(GA).Furthermore,the obtained window function is self-convolved to extend its excellent characteristics,which have better performance in reducing mutual interference from other SSO modes.Subsequently,a new form of interpolated all-phase fast Fourier transform(IpApFFT)using the optimized window function is proposed to estimate the parameters of SsO.This method allows for phase-unbiased estimation while maintaining algorithmic simplicity and expedience.The performance of the pro-posed method is demonstrated under various conditions,com-pared with other estimation methods.Simulation results validate the effectiveness and superiority of the proposed method.
基金National Natural Science Foundation of China,Grant/Award Numbers:52202445,11602112。
文摘To improve the dynamic balancing accuracy of the micro-motor rotor,an unbalanced vibration feature extraction based on an all-phase fast Fourier transform(APFFT)method is proposed.The amplitude and phase of the signal are extracted by spectrum analysis after windowing the unbalanced signal.The mathematical model is derived to simulate the weak signal of rotor unbalance.The simulation results show that this method is accurate in extracting the weak signal of the rotor under different noise levels.The micro-motor rotor unbalanced test system is developed for experimental validations.The accuracy and stability of the vibration amplitude and phase extracted by the APFFT are better than the accuracy and stability from the hardware filtering method.The rotor unbalance is reduced by more than 80%.Furthermore,secondary balance of the rotor after the first balance is carried out.The proposed method can still extract the residual unbalance of the rotor.The results demonstrated that the proposed method can achieve a reduction rate of 90%and the accuracy is within 5mg,verifying the effectiveness of the proposed method for high-precision rotor dynamic balance.
基金supported by the National Natural Science Foundation of China(No.62005234)the China Scholarship Council Post-Doctoral Program(No.202107230002)the Natural Science Foundation of Hunan Province(No.2024JJ6434).
文摘In this work,we propose a method using frequency-modulated continuous-wave(FMCW)self-mixing interferometry(SMI)and all-phase fast Fourier transform(APFFT)for simultaneous measurement of speed and distance.APFFT offers superior accuracy in frequency determination by mitigating issues like the fence effect and spectrum leakage,contributing to the high-accuracy measurement for speed and distance.Both simulations and experiments have demonstrated relative errors at the levels of 10^(−4) and 10^(−3) for distance and speed measurements,respectively.Furthermore,factors impacting measurement performance have been discussed.The proposed method provides a high-performance and cost-effective solution for distance and speed measurements,applicable across scientific research and various industrial domains.
基金supported by the Project of the State Grid Corporation of China in 2022 (5700-201941501A-0-0-00)the National Natural Science Foundation of China (U21B2031)。
文摘In convolutional neural networks(CNNs), the floating-point computation in the traditional convolutional layer is enormous, and the execution speed of the network is limited by intensive computing, which makes it challenging to meet the real-time response requirements of complex applications. This work is based on the principle that the time domain convolution result equals the frequency domain point multiplication result to reduce the amount of floating-point calculations for convolution. The input feature map and the convolution kernel are converted to the frequency domain by the fast Fourier transform(FFT), and the corresponding point multiplication is performed. Then the frequency domain result is converted back to the time domain, and the output result of the convolution is obtained. In the shared CNN, the input feature map is much larger than the convolution kernel, resulting in many invalid operations. The overlap addition method is proposed to reduce invalid calculations and speed up network execution better. This work designs a hardware accelerator for frequency domain convolution and verifies its efficiency on the Xilinx Zynq UltraScale+MPSoC ZCU102 board. Comparing the calculation time of visual geometry group 16(VGG16) under the ImageNet dataset faster than the traditional time domain convolution, the hardware acceleration of frequency domain convolution is 8.5 times.
基金supported by the National Nature Science Foundation of China(Grant Number:61962010).
文摘Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepfake generators strive for high realism in visual effects,they do not replicate biometric signals indicative of cardiac activity.Addressing this gap,many researchers have developed detection methods focusing on biometric characteristics.These methods utilize classification networks to analyze both temporal and spectral domain features of the remote photoplethysmography(rPPG)signal,resulting in high detection accuracy.However,in the spectral analysis,existing approaches often only consider the power spectral density and neglect the amplitude spectrum—both crucial for assessing cardiac activity.We introduce a novel method that extracts rPPG signals from multiple regions of interest through remote photoplethysmography and processes them using Fast Fourier Transform(FFT).The resultant time-frequency domain signal samples are organized into matrices to create Matrix Visualization Heatmaps(MVHM),which are then utilized to train an image classification network.Additionally,we explored various combinations of time-frequency domain representations of rPPG signals and the impact of attention mechanisms.Our experimental results show that our algorithm achieves a remarkable detection accuracy of 99.22%in identifying fake videos,significantly outperforming mainstream algorithms and demonstrating the effectiveness of Fourier Transform and attention mechanisms in detecting fake faces.
文摘Fault diagnosis of rolling element bearings requires efficient signal processing techniques. For this purpose, the performances of envelope detection with fast Fourier transform （FFT） and continuous wavelet transform （CWT） of vibration signals produced from a bearing with defects on inner race and rolling element, have been examined at low signal to noise ratio. Both simulated and experimental signals from identical bearings have been considered for the purpose of analysis. The bearings have been modeled as spring-mass-dashpot systems and the simulated signals have been obtained considering transfer functions for the bearing systems subjected to impulsive loads due to the defects. Frequency B spline wavelets have been applied for CWT and a discussion on wavelet selection has been presented for better effectiveness. Results show that use of CWT with the proposed wavelets overcomes the short coming of FFT while processing a noisy vibration signals for defect detection of bearings.
基金Project supported by the Strategic Priority Research Program of the Chinese Academy of Sciences(Grant No.XDC07020200)the National Key R&D Program of China(Grant Nos.2018YFA0306600 and 2016YFB0501603)+3 种基金the National Natural Science Foundation of China(Grant No.11927811)the Chinese Academy of Sciences(Grants Nos.GJJSTD20170001 and QYZDY-SSW-SLH004)Anhui Initiative in Quantum Information Technologies,China(Grant No.AHY050000)the Fundamental Research Funds for the Central Universities,China.
文摘A high performance fast-Fourier-transform (FFT) spectrum analyzer, which is developed for measure spin noise spectrums, is presented in this paper. The analyzer is implemented with a field-programmable-gate-arrays (FPGA) chip for data and command management. An analog-to-digital-convertor chip is integrated for analog signal acquisition. In order to meet the various requirements of measuring different types of spin noise spectrums, multiple operating modes are designed and realized using the reprogrammable FPGA logic resources. The FFT function is fully managed by the programmable resource inside the FPGA chip. A 1 GSa/s sampling rate and a 100 percent data coverage ratio with non-dead-time are obtained. 30534 FFT spectrums can be acquired per second, and the spectrums can be on-board accumulated and averaged. Digital filters, multi-stage reconfigurable data reconstruction modules, and frequency down conversion modules are also implemented in the FPGA to provide flexible real-time data processing capacity, thus the noise floor and signals aliasing can be suppressed effectively. An efficiency comparison between the FPGA-based FFT spectrum analyzer and the software-based FFT is demonstrated, and the high performance FFT spectrum analyzer has a significant advantage in obtaining high resolution spin noise spectrums with enhanced efficiency.
基金the National Natural Science Foundation of China(No.61501513)。
文摘Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Doppler frequency migration within the coherent processing interval seriously degrade the detection and estimation performance.Therefore,an efficient and noise-resistant coherent integration method based on location rotation transform(LRT)and non-uniform fast Fourier transform(NuFFT)is proposed.QRM is corrected by the second-order keystone transform.Using the relationship between the rotation angle and Doppler frequency,a novel phase compensation function is constructed.Motion parameters can be rapidly estimated by LRT and NuFFT.Compared with several representative algorithms,the proposed method achieves a nearly ideal detection performance with low computational cost.Finally,experiments based on measured radar data are conducted to verify the proposed algorithm.
