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.
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.展开更多
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.展开更多
This study presents a comparative analysis of two image enhancement techniques, Continuous Wavelet Transform (CWT) and Fast Fourier Transform (FFT), in the context of improving the clarity of high-quality 3D seismic d...This study presents a comparative analysis of two image enhancement techniques, Continuous Wavelet Transform (CWT) and Fast Fourier Transform (FFT), in the context of improving the clarity of high-quality 3D seismic data obtained from the Tano Basin in West Africa, Ghana. The research focuses on a comparative analysis of image clarity in seismic attribute analysis to facilitate the identification of reservoir features within the subsurface structures. The findings of the study indicate that CWT has a significant advantage over FFT in terms of image quality and identifying subsurface structures. The results demonstrate the superior performance of CWT in providing a better representation, making it more effective for seismic attribute analysis. The study highlights the importance of choosing the appropriate image enhancement technique based on the specific application needs and the broader context of the study. While CWT provides high-quality images and superior performance in identifying subsurface structures, the selection between these methods should be made judiciously, taking into account the objectives of the study and the characteristics of the signals being analyzed. The research provides valuable insights into the decision-making process for selecting image enhancement techniques in seismic data analysis, helping researchers and practitioners make informed choices that cater to the unique requirements of their studies. Ultimately, this study contributes to the advancement of the field of subsurface imaging and geological feature identification.展开更多
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.展开更多
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 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.展开更多
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.展开更多
Algorithms for steganography are methods of hiding data transfers in media files.Several machine learning architectures have been presented recently to improve stego image identification performance by using spatial i...Algorithms for steganography are methods of hiding data transfers in media files.Several machine learning architectures have been presented recently to improve stego image identification performance by using spatial information,and these methods have made it feasible to handle a wide range of problems associated with image analysis.Images with little information or low payload are used by information embedding methods,but the goal of all contemporary research is to employ high-payload images for classification.To address the need for both low-and high-payload images,this work provides a machine-learning approach to steganography image classification that uses Curvelet transformation to efficiently extract characteristics from both type of images.Support Vector Machine(SVM),a commonplace classification technique,has been employed to determine whether the image is a stego or cover.The Wavelet Obtained Weights(WOW),Spatial Universal Wavelet Relative Distortion(S-UNIWARD),Highly Undetectable Steganography(HUGO),and Minimizing the Power of Optimal Detector(MiPOD)steganography techniques are used in a variety of experimental scenarios to evaluate the performance of the proposedmethod.Using WOW at several payloads,the proposed approach proves its classification accuracy of 98.60%.It exhibits its superiority over SOTA methods.展开更多
NGLY1 Deficiency is an autosomal recessive congenital disorder that has been identified in less than 100 individuals. Most individuals with NGLY1 Deficiency display hyperkinetic movement disorders, including choreifor...NGLY1 Deficiency is an autosomal recessive congenital disorder that has been identified in less than 100 individuals. Most individuals with NGLY1 Deficiency display hyperkinetic movement disorders, including choreiform, athetoid, dystonic myoclonic, dyskinetic, and dysmetric movements. Developing a consistent and concise consensus on the classification and evaluation of tremors is essential to forward the research and treatment of tremors. It has also been reported that some individuals with NGLY1 Deficiency demonstrate tremor, but such tremor has never been formally investigated. The primary objective of this study is to determine if an individual with NGLY1 Deficiency demonstrates an identifiable tremor during a series of arm movements and, if so, describe the frequency and power characteristics of that tremor. Arm movement kinematics were obtained using a 16-camera Vicon system, and time series trajectory waveforms for three planes of a marker placed on the hand were developed. Custom MATLAB scripts were utilized to compute Fast Fourier Transformations of the data within the identified waveform segments. A mean frequency of 2.30 Hz (SD = 1.05) with a mean power of 5.02 |P1(f)| (SD = 4.63) suggests that our participant’s kinematic data did display a persistent tremor in both hands across all tasks and movement planes. Analyses of the reaching hand and the non-reaching hand suggest the participant displayed an action tremor in both postural and intention (kinetic) tremors. Future directions should include assessing additional individuals with NGLY1 Deficiency to determine if the tremor is a distinguishable disorder behavior. Additionally, evaluating other anatomical sites, such as the elbow, head, and lower limbs, would provide further insights into the characteristics of this tremor.展开更多
Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pos...Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing.展开更多
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.展开更多
Sparse-view x-ray computed tomography (CT) imaging is an interesting topic in CT field and can efficiently decrease radiation dose. Compared with spatial reconstruction, a Fourier-based algorithm has advantages in r...Sparse-view x-ray computed tomography (CT) imaging is an interesting topic in CT field and can efficiently decrease radiation dose. Compared with spatial reconstruction, a Fourier-based algorithm has advantages in reconstruction speed and memory usage. A novel Fourier-based iterative reconstruction technique that utilizes non-uniform fast Fourier transform (NUFFF) is presented in this work along with advanced total variation (TV) regularization for a fan sparse-view CT. The proposition of a selective matrix contributes to improve reconstruction quality. The new method employs the NUFFT and its adjoin to iterate back and forth between the Fourier and image space. The performance of the proposed algorithm is demonstrated through a series of digital simulations and experimental phantom studies. Results of the proposed algorithm are compared with those of existing TV-regularized techniques based on compressed sensing method, as well as basic algebraic reconstruction technique. Compared with the existing TV-regularized techniques, the proposed Fourier-based technique significantly improves convergence rate and reduces memory allocation, respectively.展开更多
In this study, the numerical solution for the Modified Equal Width Wave (MEW) equation is presented using Fourier spectral method that use to discretize the space variable and Leap-frog method scheme for time dependen...In this study, the numerical solution for the Modified Equal Width Wave (MEW) equation is presented using Fourier spectral method that use to discretize the space variable and Leap-frog method scheme for time dependence. Test problems including the single soliton wave motion, interaction of two solitary waves and interaction of three solitary waves will use to validate the proposed method. The three invariants of the motion are evaluated to determine the conservation properties of the generated scheme. Finally, a Maxwellian initial condition pulse is then studied. The L<sub>2</sub> and L<sub>∞</sub> error norms are computed to study the accuracy and the simplicity of the presented method.展开更多
The high-rise frame structure has become more and more widespread, like its damage from the complication of the environment. The traditional method of damage detection, which is only suitable for the stationary signal...The high-rise frame structure has become more and more widespread, like its damage from the complication of the environment. The traditional method of damage detection, which is only suitable for the stationary signal, does not apply to a high-rise frame structure because its damage signal is non-stationary. Thus, this paper presents an application of the short-time Fourier transform(STFT) to damage detection of high-rise frame structures. Compared with the fast Fourier transform, STFT is found to be able to express the frequency spectrum property of the time interval using the signal within this interval. Application of STFT to analyzing a Matlab model and the shaking table test with a twelve-story frame-structure model reveals that there is a positive correlation between the slope of the frequency versus time and the damage level. If the slope is equal to or greater than zero, the structure is not damaged. If the slope is smaller than zero, the structure is damaged, and the less the slope is, the more serious the damage is. The damage results from calculation based on the Matlab model are consistent with those from the shaking table test, demonstrating that STFT can be a reliable tool for the damage detection of high-rise frame structures.展开更多
We propose a novel, lossless compression algorithm, based on the 2D Discrete Fast Fourier Transform, to approximate the Algorithmic (Kolmogorov) Complexity of Elementary Cellular Automata. Fast Fourier transforms are ...We propose a novel, lossless compression algorithm, based on the 2D Discrete Fast Fourier Transform, to approximate the Algorithmic (Kolmogorov) Complexity of Elementary Cellular Automata. Fast Fourier transforms are widely used in image compression but their lossy nature exclude them as viable candidates for Kolmogorov Complexity approximations. For the first time, we present a way to adapt fourier transforms for lossless image compression. The proposed method has a very strong Pearsons correlation to existing complexity metrics and we further establish its consistency as a complexity metric by confirming its measurements never exceed the complexity of nothingness and randomness (representing the lower and upper limits of complexity). Surprisingly, many of the other methods tested fail this simple sanity check. A final symmetry-based test also demonstrates our method’s superiority over existing lossless compression metrics. All complexity metrics tested, as well as the code used to generate and augment the original dataset, can be found in our github repository: ECA complexity metrics<sup>1</sup>.展开更多
Permanent magnet synchronous motor(PMSM)is widely used in various production processes because of its high efficiency,fast reaction time,and high power density.With the continuous promotion of new energy vehicles,time...Permanent magnet synchronous motor(PMSM)is widely used in various production processes because of its high efficiency,fast reaction time,and high power density.With the continuous promotion of new energy vehicles,timely detection of PMSM faults can significantly reduce the accident rate of new energy vehicles,further enhance consumers’trust in their safety,and thus promote their popularity.Existing fault diagnosis methods based on deep learning can only distinguish different PMSM faults and cannot interpret and analyze them.Convolutional neural networks(CNN)show remarkable accuracy in image data analysis.However,due to the“black box”problem in deep learning models,the diagnostic results regarding providing accurate information to the user are uncertain.This paper proposes a motor fault diagnosis method based on improved deep residual network(ResNet)and gradient-weighted class activation mapping(Grad-CAM)to analyze demagnetization and eccentricity faults of permanent magnet synchronous motors,and the uncertainty limitation of fault diagnosis based on the convolutional neural network is overcome by the visual interpretation method.The improved ResNet is formed by using ResNet9 as the backbone network,replacing the last convolution layer with a atrous spatial pyramid pooling(ASPP),and adding a multi-scale feature fusion module and attention channel mechanism(CAM).The proposed model not only retains the effective extraction of image features by ResNet9 but also enhances the sensitivity field of the network through the hollow convolution pyramid and realizes the feature fusion of the web on different scales through the multi-scale feature fusion module(MSFFM),further improving the diagnostic accuracy of the network on different types of fault features.The diagnostic effect of the network is verified on the selfmade data set,which mainly includes five states:normal(He),25%demagnetization(De25),50%demagnetization(De50),10%static eccentricity(Se10),and 20%static eccentricity(Se20).The number of pictures in the training set is 6000,and the number in the test set is 1500.The average diagnostic accuracy of the improved ResNet on this dataset is 99.00%,which is 1.04%,8.89%,4.58%,and 7.22%higher than that of the multi-column convolutional neural network(MCNN),Bi-directional long short-term memory(Bi-LSTM),deep belief network(DBN),and recurrent neural network(RNN)models,respectively.Finally,gradient activation heat maps were used to globally average pool the final output feature map of the network to obtain feature weights.They were superimposed with the original image to get gradient activation heat maps of different grayscale images.The warmer the tone of the heat map,the greater the impact on the network diagnosis results,and then the demagnetization and eccentricity fault characteristics of the permanent magnet synchronous motor were determined-visual characterization of quantitative analysis.展开更多
文摘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.
基金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.
基金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.
文摘This study presents a comparative analysis of two image enhancement techniques, Continuous Wavelet Transform (CWT) and Fast Fourier Transform (FFT), in the context of improving the clarity of high-quality 3D seismic data obtained from the Tano Basin in West Africa, Ghana. The research focuses on a comparative analysis of image clarity in seismic attribute analysis to facilitate the identification of reservoir features within the subsurface structures. The findings of the study indicate that CWT has a significant advantage over FFT in terms of image quality and identifying subsurface structures. The results demonstrate the superior performance of CWT in providing a better representation, making it more effective for seismic attribute analysis. The study highlights the importance of choosing the appropriate image enhancement technique based on the specific application needs and the broader context of the study. While CWT provides high-quality images and superior performance in identifying subsurface structures, the selection between these methods should be made judiciously, taking into account the objectives of the study and the characteristics of the signals being analyzed. The research provides valuable insights into the decision-making process for selecting image enhancement techniques in seismic data analysis, helping researchers and practitioners make informed choices that cater to the unique requirements of their studies. Ultimately, this study contributes to the advancement of the field of subsurface imaging and geological feature identification.
基金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 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 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.
基金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.
基金financially supported by the Deanship of Scientific Research at King Khalid University under Research Grant Number(R.G.P.2/549/44).
文摘Algorithms for steganography are methods of hiding data transfers in media files.Several machine learning architectures have been presented recently to improve stego image identification performance by using spatial information,and these methods have made it feasible to handle a wide range of problems associated with image analysis.Images with little information or low payload are used by information embedding methods,but the goal of all contemporary research is to employ high-payload images for classification.To address the need for both low-and high-payload images,this work provides a machine-learning approach to steganography image classification that uses Curvelet transformation to efficiently extract characteristics from both type of images.Support Vector Machine(SVM),a commonplace classification technique,has been employed to determine whether the image is a stego or cover.The Wavelet Obtained Weights(WOW),Spatial Universal Wavelet Relative Distortion(S-UNIWARD),Highly Undetectable Steganography(HUGO),and Minimizing the Power of Optimal Detector(MiPOD)steganography techniques are used in a variety of experimental scenarios to evaluate the performance of the proposedmethod.Using WOW at several payloads,the proposed approach proves its classification accuracy of 98.60%.It exhibits its superiority over SOTA methods.
文摘NGLY1 Deficiency is an autosomal recessive congenital disorder that has been identified in less than 100 individuals. Most individuals with NGLY1 Deficiency display hyperkinetic movement disorders, including choreiform, athetoid, dystonic myoclonic, dyskinetic, and dysmetric movements. Developing a consistent and concise consensus on the classification and evaluation of tremors is essential to forward the research and treatment of tremors. It has also been reported that some individuals with NGLY1 Deficiency demonstrate tremor, but such tremor has never been formally investigated. The primary objective of this study is to determine if an individual with NGLY1 Deficiency demonstrates an identifiable tremor during a series of arm movements and, if so, describe the frequency and power characteristics of that tremor. Arm movement kinematics were obtained using a 16-camera Vicon system, and time series trajectory waveforms for three planes of a marker placed on the hand were developed. Custom MATLAB scripts were utilized to compute Fast Fourier Transformations of the data within the identified waveform segments. A mean frequency of 2.30 Hz (SD = 1.05) with a mean power of 5.02 |P1(f)| (SD = 4.63) suggests that our participant’s kinematic data did display a persistent tremor in both hands across all tasks and movement planes. Analyses of the reaching hand and the non-reaching hand suggest the participant displayed an action tremor in both postural and intention (kinetic) tremors. Future directions should include assessing additional individuals with NGLY1 Deficiency to determine if the tremor is a distinguishable disorder behavior. Additionally, evaluating other anatomical sites, such as the elbow, head, and lower limbs, would provide further insights into the characteristics of this tremor.
文摘Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing.
基金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.
基金Projected supported by the National High Technology Research and Development Program of China(Grant No.2012AA011603)the National Natura Science Foundation of China(Grant No.61372172)
文摘Sparse-view x-ray computed tomography (CT) imaging is an interesting topic in CT field and can efficiently decrease radiation dose. Compared with spatial reconstruction, a Fourier-based algorithm has advantages in reconstruction speed and memory usage. A novel Fourier-based iterative reconstruction technique that utilizes non-uniform fast Fourier transform (NUFFF) is presented in this work along with advanced total variation (TV) regularization for a fan sparse-view CT. The proposition of a selective matrix contributes to improve reconstruction quality. The new method employs the NUFFT and its adjoin to iterate back and forth between the Fourier and image space. The performance of the proposed algorithm is demonstrated through a series of digital simulations and experimental phantom studies. Results of the proposed algorithm are compared with those of existing TV-regularized techniques based on compressed sensing method, as well as basic algebraic reconstruction technique. Compared with the existing TV-regularized techniques, the proposed Fourier-based technique significantly improves convergence rate and reduces memory allocation, respectively.
文摘In this study, the numerical solution for the Modified Equal Width Wave (MEW) equation is presented using Fourier spectral method that use to discretize the space variable and Leap-frog method scheme for time dependence. Test problems including the single soliton wave motion, interaction of two solitary waves and interaction of three solitary waves will use to validate the proposed method. The three invariants of the motion are evaluated to determine the conservation properties of the generated scheme. Finally, a Maxwellian initial condition pulse is then studied. The L<sub>2</sub> and L<sub>∞</sub> error norms are computed to study the accuracy and the simplicity of the presented method.
文摘The high-rise frame structure has become more and more widespread, like its damage from the complication of the environment. The traditional method of damage detection, which is only suitable for the stationary signal, does not apply to a high-rise frame structure because its damage signal is non-stationary. Thus, this paper presents an application of the short-time Fourier transform(STFT) to damage detection of high-rise frame structures. Compared with the fast Fourier transform, STFT is found to be able to express the frequency spectrum property of the time interval using the signal within this interval. Application of STFT to analyzing a Matlab model and the shaking table test with a twelve-story frame-structure model reveals that there is a positive correlation between the slope of the frequency versus time and the damage level. If the slope is equal to or greater than zero, the structure is not damaged. If the slope is smaller than zero, the structure is damaged, and the less the slope is, the more serious the damage is. The damage results from calculation based on the Matlab model are consistent with those from the shaking table test, demonstrating that STFT can be a reliable tool for the damage detection of high-rise frame structures.
文摘We propose a novel, lossless compression algorithm, based on the 2D Discrete Fast Fourier Transform, to approximate the Algorithmic (Kolmogorov) Complexity of Elementary Cellular Automata. Fast Fourier transforms are widely used in image compression but their lossy nature exclude them as viable candidates for Kolmogorov Complexity approximations. For the first time, we present a way to adapt fourier transforms for lossless image compression. The proposed method has a very strong Pearsons correlation to existing complexity metrics and we further establish its consistency as a complexity metric by confirming its measurements never exceed the complexity of nothingness and randomness (representing the lower and upper limits of complexity). Surprisingly, many of the other methods tested fail this simple sanity check. A final symmetry-based test also demonstrates our method’s superiority over existing lossless compression metrics. All complexity metrics tested, as well as the code used to generate and augment the original dataset, can be found in our github repository: ECA complexity metrics<sup>1</sup>.
基金funded by National Natural Science Foundation of China(Grant Numbers 51867006,51867007)the Natural Science and Technology Foundation of the Guizhou Province,China(Grant Numbers[2018]5781,[2018]1029).
文摘Permanent magnet synchronous motor(PMSM)is widely used in various production processes because of its high efficiency,fast reaction time,and high power density.With the continuous promotion of new energy vehicles,timely detection of PMSM faults can significantly reduce the accident rate of new energy vehicles,further enhance consumers’trust in their safety,and thus promote their popularity.Existing fault diagnosis methods based on deep learning can only distinguish different PMSM faults and cannot interpret and analyze them.Convolutional neural networks(CNN)show remarkable accuracy in image data analysis.However,due to the“black box”problem in deep learning models,the diagnostic results regarding providing accurate information to the user are uncertain.This paper proposes a motor fault diagnosis method based on improved deep residual network(ResNet)and gradient-weighted class activation mapping(Grad-CAM)to analyze demagnetization and eccentricity faults of permanent magnet synchronous motors,and the uncertainty limitation of fault diagnosis based on the convolutional neural network is overcome by the visual interpretation method.The improved ResNet is formed by using ResNet9 as the backbone network,replacing the last convolution layer with a atrous spatial pyramid pooling(ASPP),and adding a multi-scale feature fusion module and attention channel mechanism(CAM).The proposed model not only retains the effective extraction of image features by ResNet9 but also enhances the sensitivity field of the network through the hollow convolution pyramid and realizes the feature fusion of the web on different scales through the multi-scale feature fusion module(MSFFM),further improving the diagnostic accuracy of the network on different types of fault features.The diagnostic effect of the network is verified on the selfmade data set,which mainly includes five states:normal(He),25%demagnetization(De25),50%demagnetization(De50),10%static eccentricity(Se10),and 20%static eccentricity(Se20).The number of pictures in the training set is 6000,and the number in the test set is 1500.The average diagnostic accuracy of the improved ResNet on this dataset is 99.00%,which is 1.04%,8.89%,4.58%,and 7.22%higher than that of the multi-column convolutional neural network(MCNN),Bi-directional long short-term memory(Bi-LSTM),deep belief network(DBN),and recurrent neural network(RNN)models,respectively.Finally,gradient activation heat maps were used to globally average pool the final output feature map of the network to obtain feature weights.They were superimposed with the original image to get gradient activation heat maps of different grayscale images.The warmer the tone of the heat map,the greater the impact on the network diagnosis results,and then the demagnetization and eccentricity fault characteristics of the permanent magnet synchronous motor were determined-visual characterization of quantitative analysis.