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.展开更多
On the basis of Hartmann Shack sensor imaging analysis, a new method is presented with which the wavefront slope can be obtained when the object is incoherent and extended. This method, which is demonstrated by both ...On the basis of Hartmann Shack sensor imaging analysis, a new method is presented with which the wavefront slope can be obtained when the object is incoherent and extended. This method, which is demonstrated by both theoretical interpreting and computer simulation, explains how to measure the wavefront slope difference between two sub apertures through the determination of image displacements on detector plane. It includes a fast and accurate digital algorithm for detecting wavefront disturbance, which is much suitable for realization in such electrical hardwares as digital signal processors.展开更多
A fast implementation of the convolution backprojection（CBP）algorithm in spotlight synthetic aperture radar（SAR）is presented based on the fast Fourier transform（FFT）.Traditionally,the computation of the ＇backpr...A fast implementation of the convolution backprojection（CBP）algorithm in spotlight synthetic aperture radar（SAR）is presented based on the fast Fourier transform（FFT）.Traditionally,the computation of the ＇backprojection＇ process is expensive,since resampling in the process is implemented by using the interpolation operation.By analyzing the relative location relationship among different pixels,the algorithm realizes the ＇backprojection＇ using a series of FFTs instead of the interpolation operation.The point target simulation validates that the new algorithm accelerates the CBP algorithm,and the computational rate increases about 85%.展开更多
The control of ultrafast optical field is of great interest in developing ultrafast optics as well as the investigation on vari-ous light-matter interactions with ultrashort pulses.However,conventional spatial encodin...The control of ultrafast optical field is of great interest in developing ultrafast optics as well as the investigation on vari-ous light-matter interactions with ultrashort pulses.However,conventional spatial encoding approaches have only lim-ited steerable targets usually neglecting the temporal effect,thus hindering their broad applications.Here we present a new concept for realizing ultrafast modulation of multi-target focal fields based on the facile combination of time-depend-ent vectorial diffraction theory with fast Fourier transform.This is achieved by focusing femtosecond pulsed light carrying vectorial-vortex by a single objective lens under tight focusing condition.It is uncovered that the ultrafast temporal de-gree of freedom within a configurable temporal duration(~400 fs)plays a pivotal role in determining the rich and exotic features of the focused optical field at one time,namely,bright-dark alternation,periodic rotation,and longitudinal/trans-verse polarization conversion.The underlying control mechanisms have been unveiled.Besides being of academic in-terest in diverse ultrafast spectral regimes,these peculiar behaviors of the space-time evolutionary beams may underpin prolific ultrafast-related applications such as multifunctional integrated optical chip,high-efficiency laser trapping,micro-structure rotation,super-resolution optical microscopy,precise optical measurement,and liveness tracking.展开更多
A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is ...A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is realized by using the multistage filtering technique and the weighting processing is employed in the first stage filter to get rid of the redundancy of the computation. In practical systems, the input data is divided into overlapped data frames to avoid loss of detection ability which results in the rapid increase of computational complexity. A segment technique is also proposed in which CAF calculation of overlapped data frames is viewed as slide window FFT to decrease the computational complexity. The experimental results show that compared to the conventional methods, the proposed method can lower computational complexity and is consistent with the real time implementation in existing high-speed digital processors.展开更多
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.展开更多
Classification of electroencephalogram(EEG)signals for humans can be achieved via artificial intelligence(AI)techniques.Especially,the EEG signals associated with seizure epilepsy can be detected to distinguish betwee...Classification of electroencephalogram(EEG)signals for humans can be achieved via artificial intelligence(AI)techniques.Especially,the EEG signals associated with seizure epilepsy can be detected to distinguish between epileptic and non-epileptic regions.From this perspective,an automated AI technique with a digital processing method can be used to improve these signals.This paper proposes two classifiers:long short-term memory(LSTM)and support vector machine(SVM)for the classification of seizure and non-seizure EEG signals.These classifiers are applied to a public dataset,namely the University of Bonn,which consists of 2 classes–seizure and non-seizure.In addition,a fast Walsh-Hadamard Transform(FWHT)technique is implemented to analyze the EEG signals within the recurrence space of the brain.Thus,Hadamard coefficients of the EEG signals are obtained via the FWHT.Moreover,the FWHT is contributed to generate an efficient derivation of seizure EEG recordings from non-seizure EEG recordings.Also,a k-fold cross-validation technique is applied to validate the performance of the proposed classifiers.The LSTM classifier provides the best performance,with a testing accuracy of 99.00%.The training and testing loss rates for the LSTM are 0.0029 and 0.0602,respectively,while the weighted average precision,recall,and F1-score for the LSTM are 99.00%.The results of the SVM classifier in terms of accuracy,sensitivity,and specificity reached 91%,93.52%,and 91.3%,respectively.The computational time consumed for the training of the LSTM and SVM is 2000 and 2500 s,respectively.The results show that the LSTM classifier provides better performance than SVM in the classification of EEG signals.Eventually,the proposed classifiers provide high classification accuracy compared to previously published classifiers.展开更多
The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a l...The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a lot of resources of the receiver.For this reason,this paper proposes a new fast acquisition algorithm with High Signal-tonoise ratio(SNR)performance based on sparse fast Fourier transform(HSFFT).The algorithm first replaces the IFFT process of the traditional parallel code phase capture algorithm with inverse sparse fast Fourier transform(ISFFT)with better computing performance,and then uses linear search combined with code phase discrimination to replace the positioning loop and the estimation loop with poor noise immunity in ISFFT.Theoretical analysis and simulation results show that,compared with the existing SFFT parallel code phase capture algorithm,the calculation amount of this algorithm is reduced by 19%,and the SNR performance is improved by about 5dB.Compared with the classic FFT parallel code phase capture algorithm,the calculation amount of the algorithm in this paper is reduced by 43%,and when the capture probability is greater than 95%,the SNR performance of the two is approximately the same.展开更多
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.展开更多
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.展开更多
A sapphire fibre thermal probe with Cr^3＋ ion-doped end is developed by using the laser heated pedestal growth method. The fluorescence thermal probe offers advantages of compact structure, high performance and abili...A sapphire fibre thermal probe with Cr^3＋ ion-doped end is developed by using the laser heated pedestal growth method. The fluorescence thermal probe offers advantages of compact structure, high performance and ability to withstand high temperature in a detection range from room temperature to 450℃. Based on the fast Fourier transform （FFT）, the fluorescence lifetime is obtained from the tangent function of phase angle of the non-zeroth terms in the FFT result. This method has advantages such as quick calculation, high accuracy and immunity to the background noise. This FFT method is compared with other traditional fitting methods, indicating that the standard deviation of the FFT method is about half of that of the Prony method and about 1/6 of that of the log-fit method. And the FFT method is immune to the background noise involved in a signal. So, the FFT method is an excellent way of processing signals. In addition, a phase-lock amplifier can effectively suppress the noise.展开更多
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.展开更多
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.展开更多
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.展开更多
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.
Due to the development of CT (Computed Tomography), MRI (Magnetic Resonance Imaging), PET (Positron Emission Tomography), EBCT (Electron Beam Computed Tomography), SMRI (Stereotactic Magnetic Resonance Imaging), etc. ...Due to the development of CT (Computed Tomography), MRI (Magnetic Resonance Imaging), PET (Positron Emission Tomography), EBCT (Electron Beam Computed Tomography), SMRI (Stereotactic Magnetic Resonance Imaging), etc. has enhanced the distinguishing rate and scanning rate of the imaging equipments. The diagnosis and the process of getting useful information from the image are got by processing the medical images using the wavelet technique. Wavelet transform has increased the compression rate. Increasing the compression performance by minimizing the amount of image data in the medical images is a critical task. Crucial medical information like diagnosing diseases and their treatments is obtained by modern radiology techniques. Medical Imaging (MI) process is used to acquire that information. For lossy and lossless image compression, several techniques were developed. Image edges have limitations in capturing them if we make use of the extension of 1-D wavelet transform. This is because wavelet transform cannot effectively transform straight line discontinuities, as well geographic lines in natural images cannot be reconstructed in a proper manner if 1-D transform is used. Differently oriented image textures are coded well using Curvelet Transform. The Curvelet Transform is suitable for compressing medical images, which has more curvy portions. This paper describes a method for compression of various medical images using Fast Discrete Curvelet Transform based on wrapping technique. After transformation, the coefficients are quantized using vector quantization and coded using arithmetic encoding technique. The proposed method is tested on various medical images and the result demonstrates significant improvement in performance parameters like Peak Signal to Noise Ratio (PSNR) and Compression Ratio (CR).展开更多
Rolling bearings are important parts of industrial equipment,and their fault diagnosis is crucial to maintaining these equipment’s regular operations.With the goal of improving the fault diagnosis accuracy of rolling...Rolling bearings are important parts of industrial equipment,and their fault diagnosis is crucial to maintaining these equipment’s regular operations.With the goal of improving the fault diagnosis accuracy of rolling bearings under complex working conditions and noise,this study proposes a multiscale information fusion method for fault diagnosis of rolling bearings based on fast Fourier transform(FFT)and variational mode decomposition(VMD),as well as the Senet(SE)-TCNnet(TCN)model.FFT is used to transform the original one-dimensional time domain vibration signal into a frequency domain signal,while VMD is used to decompose the original signal into several inherent mode functions(IMFs)of different scales.The center frequency method also determines the number of mode decompositions.Then,the data obtained by the two methods are fused into data containing the bearing fault information of different scales.Finally,the fused data are sent to the SE-TCN model for training.Experimental tests are conducted to verify the performance of this method.The findings reveal that an average accuracy of 98.39%can be achieved when noise is added and can even reach 100%when the signal-to-noise ratio is 6 dB.When the load changes,the accuracy of the model can reach 97.45%.The proposed method has the characteristics of high accuracy and strong generalization ability in bearing fault diagnosis.Furthermore,it can effectively overcome the effects of noise and variable working conditions in actual industrial environments,thus providing some ideas for future practical applications of bearing fault diagnosis.展开更多
This study focuses on determining the second-order irregular wave loads in the time domain without using the Inverse Fast Fourier Transform(IFFT).Considering the substantial displacement effects that Floating Offshore...This study focuses on determining the second-order irregular wave loads in the time domain without using the Inverse Fast Fourier Transform(IFFT).Considering the substantial displacement effects that Floating Offshore Wind Turbine(FOWT)support structures undergo when subjected to wave loads,the time-domain wave method is more suitable,while the frequency-domain method requiring IFFT cannot be used for moving bodies.Nonetheless,the computational challenges posed by the considerable computer time requirements of the time-domain wave method remain a significant obstacle.Thus,the paper incorporates various numerical schemes,including parallel computing and extrapolation of wave forces during specific time steps to improve overall efficiency.Despite the effectiveness of these schemes,the computational difficulties associated with the time-domain wave method persist.This study then proposes an innovative approach utilizing different randomnumbers in distinct segments,significantly reducing the computation of second-order wave loads.This random number interpolation ensures a smooth curve transition between two segments,emphasizingminimizing errors near the end of the first segment.Numerical analyses demonstrate substantial decreases in total computer time for FOWT structural analyses while maintaining consistent steel design results.The proposed method is uncomplicated,requiring only a simple subprogram modification in a conventional wave load computer program.展开更多
To address the issue of low measurement accuracy caused by noise interference in the acquisition of low fluid flow rate signals with ultrasonic Doppler flow meters,a novel signal processing algorithm that combines ens...To address the issue of low measurement accuracy caused by noise interference in the acquisition of low fluid flow rate signals with ultrasonic Doppler flow meters,a novel signal processing algorithm that combines ensemble empirical mode decomposition(EEMD)and cross-correlation algorithm was proposed.Firstly,a fast Fourier transform(FFT)spectrum analysis was utilized to ascertain the frequency range of the signal.Secondly,data acquisition was conducted at an appropriate sampling frequency,and the acquired Doppler flow rate signal was then decomposed into a series of intrinsic mode functions(IMFs)by EEMD.Subsequently,these decomposed IMFs were recombined based on their energy entropy,and then the noise of the recombined Doppler flow rate signal was removed by cross-correlation filtering.Finally,an ideal ultrasonic Doppler flow rate signal was extracted.Simulation and experimental verification show that the proposed Doppler flow signal processing method can effectively enhance the signal-to-noise ratio(SNR)and extend the lower limit of measurement of the ultrasonic Doppler flow meter.展开更多
In order to reduce the storage amount for the sparse coefficient matrix in pre-corrected fast Fourier transform （P-FFT） or fitting the Green function fast Fourier transform （FG-FFT）, the real coefficients are solv...In order to reduce the storage amount for the sparse coefficient matrix in pre-corrected fast Fourier transform （P-FFT） or fitting the Green function fast Fourier transform （FG-FFT）, the real coefficients are solved by improving the solution method of the coefficient equations. The novel method in both P-FFT and FG-FFT for the electric field integral equation （EFIE） is employed. With the proposed method, the storage amount for the sparse coefficient matrix can be reduced to the same level as that in the adaptive integral method （AIM） or the integral equation fast Fourier transform （IE-FFT）. Meanwhile, the new algorithms do not increase the number of the FFTs used in a matrix-vector product, and maintain almost the same level of accuracy as the original versions. Besides, in respect of the time cost in each iteration, the new algorithms have also the same level as AIM （or IE- FFF）. The numerical examples demonstrate the advantages of the proposed method.展开更多
基金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.
文摘On the basis of Hartmann Shack sensor imaging analysis, a new method is presented with which the wavefront slope can be obtained when the object is incoherent and extended. This method, which is demonstrated by both theoretical interpreting and computer simulation, explains how to measure the wavefront slope difference between two sub apertures through the determination of image displacements on detector plane. It includes a fast and accurate digital algorithm for detecting wavefront disturbance, which is much suitable for realization in such electrical hardwares as digital signal processors.
基金Supported by the National Natural Science Foundation of China(61071165)the Aeronautical Science Foundation of China(20080152004)+1 种基金the Ph.D.Programs Foundation of Ministry of Education of China(20070280531)the Program for New Century Excellent Talents in University(NCET-09-0069)~~
文摘A fast implementation of the convolution backprojection（CBP）algorithm in spotlight synthetic aperture radar（SAR）is presented based on the fast Fourier transform（FFT）.Traditionally,the computation of the ＇backprojection＇ process is expensive,since resampling in the process is implemented by using the interpolation operation.By analyzing the relative location relationship among different pixels,the algorithm realizes the ＇backprojection＇ using a series of FFTs instead of the interpolation operation.The point target simulation validates that the new algorithm accelerates the CBP algorithm,and the computational rate increases about 85%.
基金supported by the National Natural Science Foundation of China (Nos. 11974258, 11604236, 61575139)Key Research and Development (R&D) Projects of Shanxi Province (201903D121127)+2 种基金Scientific and Technological Innovation Programs of Higher Education Institutions in Shanxi (2019L0151)the Natural Sciences Foundation in Shanxi Province (201901D111117)the financial support from the Australian Research Council (Australian Research Council (DP190103186, IC180100005)
文摘The control of ultrafast optical field is of great interest in developing ultrafast optics as well as the investigation on vari-ous light-matter interactions with ultrashort pulses.However,conventional spatial encoding approaches have only lim-ited steerable targets usually neglecting the temporal effect,thus hindering their broad applications.Here we present a new concept for realizing ultrafast modulation of multi-target focal fields based on the facile combination of time-depend-ent vectorial diffraction theory with fast Fourier transform.This is achieved by focusing femtosecond pulsed light carrying vectorial-vortex by a single objective lens under tight focusing condition.It is uncovered that the ultrafast temporal de-gree of freedom within a configurable temporal duration(~400 fs)plays a pivotal role in determining the rich and exotic features of the focused optical field at one time,namely,bright-dark alternation,periodic rotation,and longitudinal/trans-verse polarization conversion.The underlying control mechanisms have been unveiled.Besides being of academic in-terest in diverse ultrafast spectral regimes,these peculiar behaviors of the space-time evolutionary beams may underpin prolific ultrafast-related applications such as multifunctional integrated optical chip,high-efficiency laser trapping,micro-structure rotation,super-resolution optical microscopy,precise optical measurement,and liveness tracking.
基金Sponsored by the Excellent Young Scholar Research Fund of Beijing Institute of Technology (000Y01-5)BIT(UBF 200501F4208.4)
文摘A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is realized by using the multistage filtering technique and the weighting processing is employed in the first stage filter to get rid of the redundancy of the computation. In practical systems, the input data is divided into overlapped data frames to avoid loss of detection ability which results in the rapid increase of computational complexity. A segment technique is also proposed in which CAF calculation of overlapped data frames is viewed as slide window FFT to decrease the computational complexity. The experimental results show that compared to the conventional methods, the proposed method can lower computational complexity and is consistent with the real time implementation in existing high-speed digital processors.
基金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.
基金The authors would like to thank the support of the Taif University Researchers Supporting Project TURSP 2020/34,Taif University,Taif Saudi Arabia for supporting this work.
文摘Classification of electroencephalogram(EEG)signals for humans can be achieved via artificial intelligence(AI)techniques.Especially,the EEG signals associated with seizure epilepsy can be detected to distinguish between epileptic and non-epileptic regions.From this perspective,an automated AI technique with a digital processing method can be used to improve these signals.This paper proposes two classifiers:long short-term memory(LSTM)and support vector machine(SVM)for the classification of seizure and non-seizure EEG signals.These classifiers are applied to a public dataset,namely the University of Bonn,which consists of 2 classes–seizure and non-seizure.In addition,a fast Walsh-Hadamard Transform(FWHT)technique is implemented to analyze the EEG signals within the recurrence space of the brain.Thus,Hadamard coefficients of the EEG signals are obtained via the FWHT.Moreover,the FWHT is contributed to generate an efficient derivation of seizure EEG recordings from non-seizure EEG recordings.Also,a k-fold cross-validation technique is applied to validate the performance of the proposed classifiers.The LSTM classifier provides the best performance,with a testing accuracy of 99.00%.The training and testing loss rates for the LSTM are 0.0029 and 0.0602,respectively,while the weighted average precision,recall,and F1-score for the LSTM are 99.00%.The results of the SVM classifier in terms of accuracy,sensitivity,and specificity reached 91%,93.52%,and 91.3%,respectively.The computational time consumed for the training of the LSTM and SVM is 2000 and 2500 s,respectively.The results show that the LSTM classifier provides better performance than SVM in the classification of EEG signals.Eventually,the proposed classifiers provide high classification accuracy compared to previously published classifiers.
文摘The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a lot of resources of the receiver.For this reason,this paper proposes a new fast acquisition algorithm with High Signal-tonoise ratio(SNR)performance based on sparse fast Fourier transform(HSFFT).The algorithm first replaces the IFFT process of the traditional parallel code phase capture algorithm with inverse sparse fast Fourier transform(ISFFT)with better computing performance,and then uses linear search combined with code phase discrimination to replace the positioning loop and the estimation loop with poor noise immunity in ISFFT.Theoretical analysis and simulation results show that,compared with the existing SFFT parallel code phase capture algorithm,the calculation amount of this algorithm is reduced by 19%,and the SNR performance is improved by about 5dB.Compared with the classic FFT parallel code phase capture algorithm,the calculation amount of the algorithm in this paper is reduced by 43%,and when the capture probability is greater than 95%,the SNR performance of the two is approximately the same.
基金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.
基金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.
文摘A sapphire fibre thermal probe with Cr^3＋ ion-doped end is developed by using the laser heated pedestal growth method. The fluorescence thermal probe offers advantages of compact structure, high performance and ability to withstand high temperature in a detection range from room temperature to 450℃. Based on the fast Fourier transform （FFT）, the fluorescence lifetime is obtained from the tangent function of phase angle of the non-zeroth terms in the FFT result. This method has advantages such as quick calculation, high accuracy and immunity to the background noise. This FFT method is compared with other traditional fitting methods, indicating that the standard deviation of the FFT method is about half of that of the Prony method and about 1/6 of that of the log-fit method. And the FFT method is immune to the background noise involved in a signal. So, the FFT method is an excellent way of processing signals. In addition, a phase-lock amplifier can effectively suppress the noise.
基金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.
基金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.
基金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.
文摘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.
文摘Due to the development of CT (Computed Tomography), MRI (Magnetic Resonance Imaging), PET (Positron Emission Tomography), EBCT (Electron Beam Computed Tomography), SMRI (Stereotactic Magnetic Resonance Imaging), etc. has enhanced the distinguishing rate and scanning rate of the imaging equipments. The diagnosis and the process of getting useful information from the image are got by processing the medical images using the wavelet technique. Wavelet transform has increased the compression rate. Increasing the compression performance by minimizing the amount of image data in the medical images is a critical task. Crucial medical information like diagnosing diseases and their treatments is obtained by modern radiology techniques. Medical Imaging (MI) process is used to acquire that information. For lossy and lossless image compression, several techniques were developed. Image edges have limitations in capturing them if we make use of the extension of 1-D wavelet transform. This is because wavelet transform cannot effectively transform straight line discontinuities, as well geographic lines in natural images cannot be reconstructed in a proper manner if 1-D transform is used. Differently oriented image textures are coded well using Curvelet Transform. The Curvelet Transform is suitable for compressing medical images, which has more curvy portions. This paper describes a method for compression of various medical images using Fast Discrete Curvelet Transform based on wrapping technique. After transformation, the coefficients are quantized using vector quantization and coded using arithmetic encoding technique. The proposed method is tested on various medical images and the result demonstrates significant improvement in performance parameters like Peak Signal to Noise Ratio (PSNR) and Compression Ratio (CR).
基金supported by Handan Science and Technology Research and Development Plan Project under Grant no.23422901031Key Laboratory of Intelligent Industrial Equipment Technology of Hebei Province(Hebei University of Engineering)under Grant no.202206.
文摘Rolling bearings are important parts of industrial equipment,and their fault diagnosis is crucial to maintaining these equipment’s regular operations.With the goal of improving the fault diagnosis accuracy of rolling bearings under complex working conditions and noise,this study proposes a multiscale information fusion method for fault diagnosis of rolling bearings based on fast Fourier transform(FFT)and variational mode decomposition(VMD),as well as the Senet(SE)-TCNnet(TCN)model.FFT is used to transform the original one-dimensional time domain vibration signal into a frequency domain signal,while VMD is used to decompose the original signal into several inherent mode functions(IMFs)of different scales.The center frequency method also determines the number of mode decompositions.Then,the data obtained by the two methods are fused into data containing the bearing fault information of different scales.Finally,the fused data are sent to the SE-TCN model for training.Experimental tests are conducted to verify the performance of this method.The findings reveal that an average accuracy of 98.39%can be achieved when noise is added and can even reach 100%when the signal-to-noise ratio is 6 dB.When the load changes,the accuracy of the model can reach 97.45%.The proposed method has the characteristics of high accuracy and strong generalization ability in bearing fault diagnosis.Furthermore,it can effectively overcome the effects of noise and variable working conditions in actual industrial environments,thus providing some ideas for future practical applications of bearing fault diagnosis.
基金funded by National Science and Technology Council,grant number NSTC 113-2223-E-006-014.
文摘This study focuses on determining the second-order irregular wave loads in the time domain without using the Inverse Fast Fourier Transform(IFFT).Considering the substantial displacement effects that Floating Offshore Wind Turbine(FOWT)support structures undergo when subjected to wave loads,the time-domain wave method is more suitable,while the frequency-domain method requiring IFFT cannot be used for moving bodies.Nonetheless,the computational challenges posed by the considerable computer time requirements of the time-domain wave method remain a significant obstacle.Thus,the paper incorporates various numerical schemes,including parallel computing and extrapolation of wave forces during specific time steps to improve overall efficiency.Despite the effectiveness of these schemes,the computational difficulties associated with the time-domain wave method persist.This study then proposes an innovative approach utilizing different randomnumbers in distinct segments,significantly reducing the computation of second-order wave loads.This random number interpolation ensures a smooth curve transition between two segments,emphasizingminimizing errors near the end of the first segment.Numerical analyses demonstrate substantial decreases in total computer time for FOWT structural analyses while maintaining consistent steel design results.The proposed method is uncomplicated,requiring only a simple subprogram modification in a conventional wave load computer program.
基金supported by National Natural Science Foundation of China(No.61973234)Tianjin Science and Technology Plan Project(No.22YDTPJC00090)。
文摘To address the issue of low measurement accuracy caused by noise interference in the acquisition of low fluid flow rate signals with ultrasonic Doppler flow meters,a novel signal processing algorithm that combines ensemble empirical mode decomposition(EEMD)and cross-correlation algorithm was proposed.Firstly,a fast Fourier transform(FFT)spectrum analysis was utilized to ascertain the frequency range of the signal.Secondly,data acquisition was conducted at an appropriate sampling frequency,and the acquired Doppler flow rate signal was then decomposed into a series of intrinsic mode functions(IMFs)by EEMD.Subsequently,these decomposed IMFs were recombined based on their energy entropy,and then the noise of the recombined Doppler flow rate signal was removed by cross-correlation filtering.Finally,an ideal ultrasonic Doppler flow rate signal was extracted.Simulation and experimental verification show that the proposed Doppler flow signal processing method can effectively enhance the signal-to-noise ratio(SNR)and extend the lower limit of measurement of the ultrasonic Doppler flow meter.
基金The National Basic Research Program of China(973Program)(No.2013CB329002)
文摘In order to reduce the storage amount for the sparse coefficient matrix in pre-corrected fast Fourier transform （P-FFT） or fitting the Green function fast Fourier transform （FG-FFT）, the real coefficients are solved by improving the solution method of the coefficient equations. The novel method in both P-FFT and FG-FFT for the electric field integral equation （EFIE） is employed. With the proposed method, the storage amount for the sparse coefficient matrix can be reduced to the same level as that in the adaptive integral method （AIM） or the integral equation fast Fourier transform （IE-FFT）. Meanwhile, the new algorithms do not increase the number of the FFTs used in a matrix-vector product, and maintain almost the same level of accuracy as the original versions. Besides, in respect of the time cost in each iteration, the new algorithms have also the same level as AIM （or IE- FFF）. The numerical examples demonstrate the advantages of the proposed method.
