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.展开更多
Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the c...Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the classification of heart beats according to different arrhythmias. Data were obtained from 40 records of the MIT-BIH arrhythmia database (only one lead). Cardiac arrhythmias which are found are Tachycardia, Bradycardia, Supraventricular Tachycardia, Incomplete Bundle Branch Block, Bundle Branch Block, Ventricular Tachycardia. A learning dataset for the neural network was obtained from a twenty records set which were manually classified using MIT-BIH Arrhythmia Database Directory and docu- mentation, taking advantage of the professional experience of a cardiologist. Fast Fourier transforms are used to identify the peaks in the ECG signal and then Neural Networks are applied to identify the diseases. Levenberg Marquardt Back-Propagation algorithm is used to train the network. The results obtained have better efficiency then the previously proposed methods.展开更多
We give a unified treatment of Fast Fourier Transforms for UDMD systems which contains , as special cases, Fast Fourier algorithms for character groups of many subgroups associated with binary fields.
Dominant frequency (DF) of electrophysiological data is an effective approach to estimate the activation rate during Atrial Fibrillation (AF) and it is important to understand the pathophysiology of AF and to help sel...Dominant frequency (DF) of electrophysiological data is an effective approach to estimate the activation rate during Atrial Fibrillation (AF) and it is important to understand the pathophysiology of AF and to help select candidate sites for ablation. Frequency analysis is used to find and track DF. It is important to minimize the catheter insertion time in the atria as it contributes to the risk for the patients during this procedure, so DF estimation needs to be obtained as quickly as possible. A comparison of computation tim- es taken for spectrum estimation analysis is presented in this paper. Fast Fourier Transform (FFT), Blackman-Tukey (BT), Autoregressive (AR) and Multiple Signal Classification (MUSIC) methods are used to obtain the frequency spectrum of the signals. The time to produce DF was measured for each method. The method which takes the shortest time for analysis is selected for real time application purpose.展开更多
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...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.展开更多
A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asse...A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asset Options under Economic Recession Induced Uncertainties. The issue of multi-dimension in both finite and infinite case of Options is part of the focus of this research. The notion of economic recession was incorporated. An intuition behind the introduction of recession induced volatility uncertainty is revealed by huge volatility variation during the period of economic recession compared to the period of recession-free. Nigeria economic recession outbreak in 2016 and its effects on the uncertainty of the payoffs of Nigeria Stocks Exchange (NSE) among other investments was among the motivating factors for proposing economic recession induced volatility in options pricing. The application of the proposed Fast Fourier Transform algorithm in handling multi-assets options was shown. A new result on options pricing was achieved and capable of yielding efficient option prices during and out of recession. Numerical results were presented on assets in 3-dimensions as an illustration taking Black Scholes prices as a bench mark for method effectiveness comparison. The key findings of this research paper among other crucial contributions could be seen in computational procedure of options valuation in multi-dimensions and uncertainties in options payoffs under the exposure of economic recession.展开更多
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.展开更多
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 evolution from film to digital as the recording medium for forensic imaging has extended the reach of forensic photographers,both in original capture and postphotography processing.Images of fingermarks and footwe...The evolution from film to digital as the recording medium for forensic imaging has extended the reach of forensic photographers,both in original capture and postphotography processing.Images of fingermarks and footwear impressions are routinely obstructed by substrates displaying intrusive color and pattern.Such backgrounds are frequently sufficiently intrusive as to prevent the analysis and comparison of the images to known exemplars.Digital techniques such as Fast Fourier Transform(FFT)in postphotography processing can optimize the signal-to-noise ratio to a greater degree than was ever possible when film was the recording standard.Occasionally,unwanted backgrounds can be removed or diminished in Photoshop with techniques such as background subtraction and channel blending.These strategies,however,are dependent on either physical removal of the evidence impression to obtain a second image of the obstructive pattern or on differences in color between the impression and the offending substrate.FFT is unique in its ability to optimize the image signal to noise ratio by suppressing the obstructive background,in that it is not reliant on color,and is not applied in the spatial domain.展开更多
We present a novel method to implement the radix-2 fast Fourier transform (FFT) algorithm on field programmable gate arrays (FPGA).The FFT architecture exploits parallelism by having more pipelined units in the stages...We present a novel method to implement the radix-2 fast Fourier transform (FFT) algorithm on field programmable gate arrays (FPGA).The FFT architecture exploits parallelism by having more pipelined units in the stages,and more parallel units within a stage.It has the noticeable advantages of high speed and more efficient resource utilization by employing four ganged butterfly engines (GBEs),and can be well matched to the placement of the resources on the FPGA.We adopt the decimation-infrequency (DIF) radix-2 FFT algorithm and implement the FFT processor on a state-of-the-art FPGA.Experimental results show that the processor can compute 1024-point complex radix-2 FFT in about 11 μs with a clock frequency of 200 MHz.展开更多
Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Dop...Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Doppler frequency migration within the coherent processing interval seriously degrade the detection and estimation performance.Therefore,an efficient and noise-resistant coherent integration method based on location rotation transform(LRT)and non-uniform fast Fourier transform(NuFFT)is proposed.QRM is corrected by the second-order keystone transform.Using the relationship between the rotation angle and Doppler frequency,a novel phase compensation function is constructed.Motion parameters can be rapidly estimated by LRT and NuFFT.Compared with several representative algorithms,the proposed method achieves a nearly ideal detection performance with low computational cost.Finally,experiments based on measured radar data are conducted to verify the proposed algorithm.展开更多
Conventional wavelength modulation spectroscopy(WMS)is vulnerable to the influence of low-frequency noise.Accuracy of the method highly depends on the performance of the costly lock-in amplifier.In this article,we rep...Conventional wavelength modulation spectroscopy(WMS)is vulnerable to the influence of low-frequency noise.Accuracy of the method highly depends on the performance of the costly lock-in amplifier.In this article,we report a new and effective method for reconstructing second-harmonic signals through WMS based on fast Fourier transform(FFT).This method is less disturbed by low-frequency noise because it does not use a low-frequency ramp wave.Formulation and detection procedures were presented.The discrete second-harmonic waveform can be obtained by continuously changing the DC signal and FFT analysis in this method.Second-harmonic waveforms acquired by the two means are generally consistent.The experimental study validates the obtained gas concentration from 5% to 30%,showing a good linear relationship by the proposed method.The maximum relative error on concentration extraction is 2.87%;as for conventional WMS,this value is 4.50%.The developed measurement method may have potential in computed tomography.展开更多
This paper applies a 3-D nonuniform fast Fourier transform(NUFFT)migration method to image both free-space and buried targets from data collected by a ultra-wideband ground penetrating radar(GPR)system.The method inco...This paper applies a 3-D nonuniform fast Fourier transform(NUFFT)migration method to image both free-space and buried targets from data collected by a ultra-wideband ground penetrating radar(GPR)system.The method incorporates the NUFFT algorithm into 3-D phase shift migration to evaluate the inverse Fourier transform more accurately and more efficiently than the conventional migration methods.Previously,the nonuniform nature of the wavenumber space required linear interpolation before the regular fast Fourier transform(FFT)could be applied.However,linear interpolation usually degrades the quality of reconstructed images.The NUFFT method mitigates such errors by using high-order spatial-varying kernels.The NUFFT migration method is utilized to reconstruct GPR images collected in laboratory.A plywood sheet in free space and a buried plexiglas chamber are successfully reconstructed.The results in 3-D visualization demonstrate the outstanding performance of the method to retrieve the geometry of the objects.Several buried landmines are also scanned and reconstructed using this method.Since the images resolve the features of the objects well,they can be utilized to assist the landmine discrimination.展开更多
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...In this paper,a Doppler scaling fast Fourier transform(Doppler-FFT)algorithm for filter bank multi-carrier(FBMC)is proposed,which can efficiently eliminate the impact of the Doppler scaling in satellite communications.By introducing a Doppler scaling factor into the butterfly structure of the fast Fourier transform(FFT)algorithm,the proposed algorithm eliminates the differences between the Doppler shifts of the received subcarriers,and maintains the same order of computational complexity compared to that of the traditional FFT.In the process of using the new method,the Doppler scaling should be estimated by calculating the orbital data in advance.Thus,the inter-symbol interference(ISI)and the inter-carrier interference(ICI)can be completely eliminated,and the signal to interference and noise ratio(SINR)will not be affected.Simulation results also show that the proposed algorithm can achieve a 0.4 d B performance gain compared to the frequency domain equalization(FDE)algorithm in satellite communications.展开更多
The 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.展开更多
基金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.
文摘Cardiac Arrhythmias shows a condition of abnor-mal electrical activity in the heart which is a threat to humans. This paper presents a method to analyze electrocardiogram (ECG) signal, extract the fea-tures, for the classification of heart beats according to different arrhythmias. Data were obtained from 40 records of the MIT-BIH arrhythmia database (only one lead). Cardiac arrhythmias which are found are Tachycardia, Bradycardia, Supraventricular Tachycardia, Incomplete Bundle Branch Block, Bundle Branch Block, Ventricular Tachycardia. A learning dataset for the neural network was obtained from a twenty records set which were manually classified using MIT-BIH Arrhythmia Database Directory and docu- mentation, taking advantage of the professional experience of a cardiologist. Fast Fourier transforms are used to identify the peaks in the ECG signal and then Neural Networks are applied to identify the diseases. Levenberg Marquardt Back-Propagation algorithm is used to train the network. The results obtained have better efficiency then the previously proposed methods.
文摘We give a unified treatment of Fast Fourier Transforms for UDMD systems which contains , as special cases, Fast Fourier algorithms for character groups of many subgroups associated with binary fields.
文摘Dominant frequency (DF) of electrophysiological data is an effective approach to estimate the activation rate during Atrial Fibrillation (AF) and it is important to understand the pathophysiology of AF and to help select candidate sites for ablation. Frequency analysis is used to find and track DF. It is important to minimize the catheter insertion time in the atria as it contributes to the risk for the patients during this procedure, so DF estimation needs to be obtained as quickly as possible. A comparison of computation tim- es taken for spectrum estimation analysis is presented in this paper. Fast Fourier Transform (FFT), Blackman-Tukey (BT), Autoregressive (AR) and Multiple Signal Classification (MUSIC) methods are used to obtain the frequency spectrum of the signals. The time to produce DF was measured for each method. The method which takes the shortest time for analysis is selected for real time application purpose.
基金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.
文摘A Fast Fourier transform approach has been presented by Carr & Madan (2009) on a single underlying asset. In this current research paper, we present fast Fourier transform algorithm for the valuation of Multi-asset Options under Economic Recession Induced Uncertainties. The issue of multi-dimension in both finite and infinite case of Options is part of the focus of this research. The notion of economic recession was incorporated. An intuition behind the introduction of recession induced volatility uncertainty is revealed by huge volatility variation during the period of economic recession compared to the period of recession-free. Nigeria economic recession outbreak in 2016 and its effects on the uncertainty of the payoffs of Nigeria Stocks Exchange (NSE) among other investments was among the motivating factors for proposing economic recession induced volatility in options pricing. The application of the proposed Fast Fourier Transform algorithm in handling multi-assets options was shown. A new result on options pricing was achieved and capable of yielding efficient option prices during and out of recession. Numerical results were presented on assets in 3-dimensions as an illustration taking Black Scholes prices as a bench mark for method effectiveness comparison. The key findings of this research paper among other crucial contributions could be seen in computational procedure of options valuation in multi-dimensions and uncertainties in options payoffs under the exposure of economic recession.
基金supported 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.
文摘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 evolution from film to digital as the recording medium for forensic imaging has extended the reach of forensic photographers,both in original capture and postphotography processing.Images of fingermarks and footwear impressions are routinely obstructed by substrates displaying intrusive color and pattern.Such backgrounds are frequently sufficiently intrusive as to prevent the analysis and comparison of the images to known exemplars.Digital techniques such as Fast Fourier Transform(FFT)in postphotography processing can optimize the signal-to-noise ratio to a greater degree than was ever possible when film was the recording standard.Occasionally,unwanted backgrounds can be removed or diminished in Photoshop with techniques such as background subtraction and channel blending.These strategies,however,are dependent on either physical removal of the evidence impression to obtain a second image of the obstructive pattern or on differences in color between the impression and the offending substrate.FFT is unique in its ability to optimize the image signal to noise ratio by suppressing the obstructive background,in that it is not reliant on color,and is not applied in the spatial domain.
文摘We present a novel method to implement the radix-2 fast Fourier transform (FFT) algorithm on field programmable gate arrays (FPGA).The FFT architecture exploits parallelism by having more pipelined units in the stages,and more parallel units within a stage.It has the noticeable advantages of high speed and more efficient resource utilization by employing four ganged butterfly engines (GBEs),and can be well matched to the placement of the resources on the FPGA.We adopt the decimation-infrequency (DIF) radix-2 FFT algorithm and implement the FFT processor on a state-of-the-art FPGA.Experimental results show that the processor can compute 1024-point complex radix-2 FFT in about 11 μs with a clock frequency of 200 MHz.
基金the National Natural Science Foundation of China(No.61501513)。
文摘Long-term coherent integration can remarkably improve the ability of detection and motion parameter estimation of radar for maneuvering targets.However,the linear range migration,quadratic range migration(QRM),and Doppler frequency migration within the coherent processing interval seriously degrade the detection and estimation performance.Therefore,an efficient and noise-resistant coherent integration method based on location rotation transform(LRT)and non-uniform fast Fourier transform(NuFFT)is proposed.QRM is corrected by the second-order keystone transform.Using the relationship between the rotation angle and Doppler frequency,a novel phase compensation function is constructed.Motion parameters can be rapidly estimated by LRT and NuFFT.Compared with several representative algorithms,the proposed method achieves a nearly ideal detection performance with low computational cost.Finally,experiments based on measured radar data are conducted to verify the proposed algorithm.
基金supported in part by the National Natural Science Foundation of China(Nos.61411130312 and 61308053)Guangdong Provincial Key Laboratory of Semiconductor Micro Display(No.2020B121202003)Foshan Science and Technology Bureau。
文摘Conventional wavelength modulation spectroscopy(WMS)is vulnerable to the influence of low-frequency noise.Accuracy of the method highly depends on the performance of the costly lock-in amplifier.In this article,we report a new and effective method for reconstructing second-harmonic signals through WMS based on fast Fourier transform(FFT).This method is less disturbed by low-frequency noise because it does not use a low-frequency ramp wave.Formulation and detection procedures were presented.The discrete second-harmonic waveform can be obtained by continuously changing the DC signal and FFT analysis in this method.Second-harmonic waveforms acquired by the two means are generally consistent.The experimental study validates the obtained gas concentration from 5% to 30%,showing a good linear relationship by the proposed method.The maximum relative error on concentration extraction is 2.87%;as for conventional WMS,this value is 4.50%.The developed measurement method may have potential in computed tomography.
基金supported by a DARPA/ARO MURI grant DAAD19-02-1-0252NSF through grant CCR-0219528National Institute of Health under grant number 5R21CA114680-02.
文摘This paper applies a 3-D nonuniform fast Fourier transform(NUFFT)migration method to image both free-space and buried targets from data collected by a ultra-wideband ground penetrating radar(GPR)system.The method incorporates the NUFFT algorithm into 3-D phase shift migration to evaluate the inverse Fourier transform more accurately and more efficiently than the conventional migration methods.Previously,the nonuniform nature of the wavenumber space required linear interpolation before the regular fast Fourier transform(FFT)could be applied.However,linear interpolation usually degrades the quality of reconstructed images.The NUFFT method mitigates such errors by using high-order spatial-varying kernels.The NUFFT migration method is utilized to reconstruct GPR images collected in laboratory.A plywood sheet in free space and a buried plexiglas chamber are successfully reconstructed.The results in 3-D visualization demonstrate the outstanding performance of the method to retrieve the geometry of the objects.Several buried landmines are also scanned and reconstructed using this method.Since the images resolve the features of the objects well,they can be utilized to assist the landmine discrimination.
基金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.
文摘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.
