This paper introduces an efficient image cryptography system.The pro-posed image cryptography system is based on employing the two-dimensional(2D)chaotic henon map(CHM)in the Discrete Fourier Transform(DFT).The propos...This paper introduces an efficient image cryptography system.The pro-posed image cryptography system is based on employing the two-dimensional(2D)chaotic henon map(CHM)in the Discrete Fourier Transform(DFT).The proposed DFT-based CHM image cryptography has two procedures which are the encryption and decryption procedures.In the proposed DFT-based CHM image cryptography,the confusion is employed using the CHM while the diffu-sion is realized using the DFT.So,the proposed DFT-based CHM image crypto-graphy achieves both confusion and diffusion characteristics.The encryption procedure starts by applying the DFT on the image then the DFT transformed image is scrambled using the CHM and the inverse DFT is applied to get the final-ly encrypted image.The decryption procedure follows the inverse procedure of encryption.The proposed DFT-based CHM image cryptography system is exam-ined using a set of security tests like statistical tests,entropy tests,differential tests,and sensitivity tests.The obtained results confirm and ensure the superiority of the proposed DFT-based CHM image cryptography system.These outcomes encourage the employment of the proposed DFT-based CHM image cryptography system in real-time image and video applications.展开更多
The discrete Fourier transform（DFT） is used for fractional Brownian motion（FBM） surface synthesis in tribology（i.e., contact, sliding, and sealing, etc）. However, the relationship between fractal parameters（fra...The discrete Fourier transform（DFT） is used for fractional Brownian motion（FBM） surface synthesis in tribology（i.e., contact, sliding, and sealing, etc）. However, the relationship between fractal parameters（fractal dimension and scale factor） and traditional parameters, the influence of fractal parameters on surface appearance, have not been deeply discussed yet. These lead to some kind of difficulty to ensure the synthesized surfaces with ideal fractal characteristic, required traditional parameters and geometric appearance. A quantitative relationship between fractal parameters and the root mean square deviation of surface （Sq） is derived based on the energy conservation property between the space and frequency domain of DFT. Under the stability assumption, the power spectrum of a FBM surface is composed of concentric circles strictly, a series of FBM surfaces with prescribed Sq could be synthesized with given fractal dimension, scale factor, and sampling numbers, but the ten-point height（Sz）, the skewness（Ssk） and the kurtosis（Sku） are still in random, where the probability distributions of Sz and Ssk are approximately normal distribution. Furthermore, by iterative searching, a surface with desired Abbott-Firestone curve could be obtained among those surfaces. An intuitive explanation for the influence of fractal dimension and scale factor on surface appearance is obtained by discussing the effects on the ratio of energy between high and low frequency components. Based on the relationship between Sq and surface energy, a filtering method of surface with controllable Sq is proposed. The proposed research ensures the synthesized surfaces possess ideal FBM properties with prescribed Sq, offers a method for selecting desired Abbott-Firestone curve of synthesized fractal surfaces, and makes it possible to control the Sq of surfaces after filtering.展开更多
Presents a digital watermarking technique based on discrete fractional Fourier transform (DFRFT), discusses the transformation of the original image by DFRFT, and the modification of DFRFT coefficients of the original...Presents a digital watermarking technique based on discrete fractional Fourier transform (DFRFT), discusses the transformation of the original image by DFRFT, and the modification of DFRFT coefficients of the original image by the information of watermark, and concludes from experimental results that the proposed technique is robust to lossy compression attack.展开更多
In this paper, the two-dimensional Warped Discrete Fourier Transform （2-D WDFT） is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing...In this paper, the two-dimensional Warped Discrete Fourier Transform （2-D WDFT） is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing with special structure. A fast algorithm is then proposed to reduce greatly the computational complexity of the inverse 2-D WDFT. Finally, numerical examples are given to show the efficiency of the proposed approach.展开更多
This work presents a computational matrix framework in terms of tensor signal algebra for the formulation of discrete chirp Fourier transform algorithms. These algorithms are used in this work to estimate the point ta...This work presents a computational matrix framework in terms of tensor signal algebra for the formulation of discrete chirp Fourier transform algorithms. These algorithms are used in this work to estimate the point target functions （impulse response functions） of multiple-input multiple-output （MIMO） synthetic aperture radar （SAR） systems. This estimation technique is being studied as an alternative to the estimation of point target functions using the discrete cross-ambiguity function for certain types of environmental surveillance applications. The tensor signal algebra is presented as a mathematics environment composed of signal spaces, finite dimensional linear operators, and special matrices where algebraic methods are used to generate these signal transforms as computational estimators. Also, the tensor signal algebra contributes to analysis, design, and implementation of parallel algorithms. An instantiation of the framework was performed by using the MATLAB Parallel Computing Toolbox, where all the algorithms presented in this paper were implemented.展开更多
This letter deals with the frequency domain Blind Source Separation of Convolutive Mixtures (CMBSS). From the frequency representation of the "overlap and save", a Weighted General Discrete Fourier Transform...This letter deals with the frequency domain Blind Source Separation of Convolutive Mixtures (CMBSS). From the frequency representation of the "overlap and save", a Weighted General Discrete Fourier Transform (WGDFT) is derived to replace the traditional Discrete Fourier Transform (DFT). The mixing matrix on each frequency bin could be estimated more precisely from WGDFT coefficients than from DFT coefficients, which improves separation performance. Simulation results verify the validity of WGDFT for frequency domain blind source separation of convolutive mixtures.展开更多
We propose two schemes for the implementation of quantum discrete Fourier transform in the ion trap systern. In each scheme we design a tunable two-qubit phase gate as the main ingredient. The experimental implementat...We propose two schemes for the implementation of quantum discrete Fourier transform in the ion trap systern. In each scheme we design a tunable two-qubit phase gate as the main ingredient. The experimental implementation of the schemes would be an important step toward complex quantum computation in the ion trap system.展开更多
This letter proposes a new method for concurrent voiced speech separation. Firstly the Wrapped Discrete Fourier Transform (WDFT) is used to decompose the harmonic spectra of the mixed speeches. Then the individual spe...This letter proposes a new method for concurrent voiced speech separation. Firstly the Wrapped Discrete Fourier Transform (WDFT) is used to decompose the harmonic spectra of the mixed speeches. Then the individual speech is reconstructed by using the sinusoidal speech model. By taking advantage of the non-uniform frequency resolution of WDFT, harmonic spectra parameters can be estimated and separated accurately. Experimental results on mixed vowels separation show that the proposed method can recover the original speeches effectively.展开更多
The speech signal and noise signal are the typical non-stationary signals,however the speech signa is short-stationary synchronously.Presently,the denoising methods are always executed in frequency domain due to the s...The speech signal and noise signal are the typical non-stationary signals,however the speech signa is short-stationary synchronously.Presently,the denoising methods are always executed in frequency domain due to the short-time stationarity of the speech signal.In this article,an improved speech denoising algorithm based on discrete fractional Fourier transform（DFRFT）is pre sented.This algorithm contains linear optimal filtering and median filtering.The simulation shows that it can easily eliminate the noise compared to Wiener filtering improve the signal to noise ratio（SNR）,and enhance the original speech signal.展开更多
The application of traditional synchronous measurement methods is limited by frequent fluctuations of electrical signals and complex frequency components in distribution networks.Therefore,it is critical to find solut...The application of traditional synchronous measurement methods is limited by frequent fluctuations of electrical signals and complex frequency components in distribution networks.Therefore,it is critical to find solutions to the issues of multifrequency parameter estimation and synchronous measurement estimation accuracy in the complex environment of distribution networks.By utilizing the multifrequency sensing capabilities of discrete Fourier transform signals and Taylor series for dynamic signal processing,a multifrequency signal estimation approach based on HT-IpDFT-STWLS(HIpST)for distribution networks is provided.First,by introducing the Hilbert transform(HT),the influence of noise on the estimation algorithm is reduced.Second,signal frequency components are obtained on the basis of the calculated signal envelope spectrum,and the interpolated discrete Fourier transform(IpDFT)frequency coarse estimation results are used as the initial values of symmetric Taylor weighted least squares(STWLS)to achieve high-precision parameter estimation under the dynamic changes of the signal,and the method increases the number of discrete Fourier.Third,the accuracy of this proposed method is verified by simulation analysis.Data show that this proposed method can accurately achieve the parameter estimation of multifrequency signals in distribution networks.This approach provides a solution for the application of phasor measurement units in distribution networks.展开更多
Rock joint shape characteristics,waviness and unevenness play essential but distinct roles in shear mechanism of rock joints.This study presents a novel method to generate virtual rock joint profiles with realistic wa...Rock joint shape characteristics,waviness and unevenness play essential but distinct roles in shear mechanism of rock joints.This study presents a novel method to generate virtual rock joint profiles with realistic waviness and unevenness features.Firstly,joint profiles are obtained by 3D laser scanning device.Secondly,quantification of waviness and unevenness is conducted by traditional method,including digital filtering technique and roughness parameter RL.Thirdly,the discrete Fourier transform(DFT)method is employed to analyze the joint outlines.Two representative Fourier shape descriptors(D3,D8)for characterization of waviness and unevenness are suggested.Then,the inverse discrete Fourier transform(IDFT)is adopted to reconstruct the joint profiles with random values of phase angles but prescribed amplitudes controlled by D3 and D8.The traditional method is then applied to the reconstructed joint profiles to examine statistically the relationships between D3 and D8 and parameters RL of waviness and unevenness,respectively.The results show that larger D8 tends to result in larger waviness while higher D3 tends to increase unevenness.Reference charts for estimation of waviness and unevenness with different pairs of D3 and D8 are also provided to facilitate implementation of random joint reconstruction.展开更多
In doubly selective fading channels, the orthogonal frequency division multiplexing (OFDM) multicarrier system may fail. Chirp like basis (fractional Fourier transform-fractional cosine transform) may be used instead ...In doubly selective fading channels, the orthogonal frequency division multiplexing (OFDM) multicarrier system may fail. Chirp like basis (fractional Fourier transform-fractional cosine transform) may be used instead of complex exponential basis in this case to improve the system performance. However, in multicarrier transmission, the high peak to average power ratio (PAPR) of the transmitted signal is one of the difficult problems that face both the chirp and the exponential basis. In this paper, an evaluation for the PAPR performance of a multicarrier system based on the fractional cosine transform (FrCT) is introduced and then compared with DFrFT and FFT. Moreover, applying the SLAM technique over these systems is provided to understand the behaviour of these systems when applying SLAM. Simulations verify that this system obtains a better PAPR performance. Moreover, further PAPR reduction can be gained using the well-known PAPR reduction methods. Moreover, applying SLAM technique improves the performance of (dB) by 4 dB to 5 dB and all systems become as competitive to each other when SLAM is applied. Finally, BER performance comparison among OFDM, Discrete Cosine Transform MCM (DCT- MCM), Discrete Hartley Transform MCM (DHT-MCM), DFrFT-OCDM and DFrCT- OCDM MCM systems was done by means of simulation over 100,000 multicarrier blocks for each one and showed that our proposed scenario gave the best performance.展开更多
Earthquakes have significant impact on rock slopes,thus studying the seismic stability of double-slider rock slopes containing tension cracks is crucial.We proposed an analysis method on the seismic dynamic slope stab...Earthquakes have significant impact on rock slopes,thus studying the seismic stability of double-slider rock slopes containing tension cracks is crucial.We proposed an analysis method on the seismic dynamic slope stability.This method utilizes discrete Fourier transform to decompose real earthquake waves into a combination of harmonic waves.These waves are then used in conjunction with the pseudo-dynamic method and safety factor calculation formula to compute the safety factor.This approach accurately captures the influence of seismic time history characteristics on the dynamic stability of double-slider rock slopes containing tension cracks.The minimum safety factor in the obtained time history curves of the safety factor reflects the most unfavorable state of the slopes under seismic effects.Quantitative analysis is conducted using six sets of actual earthquake ground motion data obtained from the Pacific Earthquake Engineering Research Center’s NGAWest2 ground-shaking record database.The conclusions are as follows:(1)There is an inverse correlation between the average seismic acceleration amplitude and the minimum safety factor.Conversely,the seismic acceleration amplitude standard deviation shows a positive correlation with the minimum safety factor.The global sensitivity of geometric parameters in the slope model is higher than other influencing factors.(2)The proposed dynamic stability analysis method can capture the dynamic characteristics of earthquakes,emphasizing the minimum safety factor of the slope in the seismic time history as a stability indicator.In contrast,the pseudo-static method may yield unsafe results.(3)A safety factor expression considering hydrostatic pressure is proposed.A negative correlation was observed between the height of the water level line and the minimum safety factor.展开更多
In this paper,we propose a hybrid forecasting model(HFM)for the short-term electric load forecasting using artificial neural network(ANN),discrete Fourier transformation(DFT)and principal component analysis(PCA)techni...In this paper,we propose a hybrid forecasting model(HFM)for the short-term electric load forecasting using artificial neural network(ANN),discrete Fourier transformation(DFT)and principal component analysis(PCA)techniques in order to attain higher prediction accuracy.Firstly,we estimate Fourier coefficients by the DFT for predicting the next-day load curve with an ANN and obtain approximate load curves by applying the inverse discrete Fourier transformation.Approximate curves,together with other input variables,are given to the ANN to predict the next-day hourly load curves.Furthermore,we predict PCA scores to obtain approximate load curves in the first step,which are then given to the ANN again in the second step.Both DFT and PCA models use input variables such as calendrical and meteorological data as well as past electric loads.Applying those models for forecasting hourly electric load in the metropolitan area of Japan for January and May in 2018,we train our models using historical data since January 2008.The forecast results show that the HFM consisting of“ANN with DFT”and“ANN with PCA”predicts next-day hourly loads more accurately than the conventional three-layered ANN approach.Their corresponding mean average absolute errors show 2.7%for ANN with DFT,2.6%for ANN with PCA and 3.0%for the conventional ANN approach.We also find that in May,when electric demand is smaller with smaller fluctuations,forecasting errors are much smaller than January for all the models.Thus,we can conclude that the HFM would contribute to attaining significantly higher forecasting accuracy.展开更多
A high-speed high-sensitivity swept source optical coherence tomography （SSOCT） system using a high speed swept laser source is developed. Non-uniform discrete fourier transform （NDFT） method is introduced in the ...A high-speed high-sensitivity swept source optical coherence tomography （SSOCT） system using a high speed swept laser source is developed. Non-uniform discrete fourier transform （NDFT） method is introduced in the SSOCT system for data processing. Frequency calibration method based on a Mach-Zender interferometer （MZI） and conventional data interpolation method is also adopted in the system for comparison. Optical coherence tomography （OCT） images from SSOCT based on the NDFT method, the MZI method, and the interpolation method are illustrated. The axial resolution of the SSOCT based on the NDFT method is comparable to that of the SSOCT system using MZI calibration method and conventional data interpolation method. The SSOCT system based on the NDFT method can achieve higher signal intensity than that of the system based on the MZI calibration method and conventional data interpolation method because of the better utilization of the power of source.展开更多
Aprogram applying an algorithm of finite-difference time-domain method is established that can be used to calculate the resonant frequencies of cavities of arbitrary modes, coupled with the discrete Fourier transform....Aprogram applying an algorithm of finite-difference time-domain method is established that can be used to calculate the resonant frequencies of cavities of arbitrary modes, coupled with the discrete Fourier transform. Several coaxial resonators including the empty coaxial cavity, re-enrant coaxial cavity and partially stepped resonator are studied with this method, especially the spurious mode resonant frequencies of coaxial cavi- ties. The numerical results thus obtained are shown to be in excellent agreement with those obtainable through rigorous theoretical solutions and experiment results.展开更多
To enhance the resolution of parameter estimation with limited samples received by a short passive array, an iterative nonparametric algorithm for estimating the frequencies and direction-of-arrivals （DOAs） of signa...To enhance the resolution of parameter estimation with limited samples received by a short passive array, an iterative nonparametric algorithm for estimating the frequencies and direction-of-arrivals （DOAs） of signals is proposed. The cost function is constructed using 12-norm Gaussian entropy combined with an additional constraint, 12-norm constraint or linear constraint. By minimizing the cost functions in the temporal and the spatial dimensions using corresponding iteration algorithms respectively, the sparse discrete Fourier transforms （DFTs） of temporal and spatial samples are obtained to represent the extrapolated sequences with much larger sizes than the original samples. Then frequency and angle estimates are obtained by performing the traditional simple methods on the extrapolated sequences. It is shown that the proposed algorithm offers increased resolution and significantly reduced sidelobes compared with the periodogram and beamforming based methods. And it achieves high precision compared with the high-resolution method with lower computational burden. Some numerical simulations and real data processing results are presented to verify the effectiveness of the method.展开更多
This paper revisits the characteristics of windowing techniques with various window functions involved,and successively investigates spectral leakage mitigation utilizing the Welch method.The discrete Fourier transfor...This paper revisits the characteristics of windowing techniques with various window functions involved,and successively investigates spectral leakage mitigation utilizing the Welch method.The discrete Fourier transform(DFT)is ubiquitous in digital signal processing(DSP)for the spectrum analysis and can be efciently realized by the fast Fourier transform(FFT).The sampling signal will result in distortion and thus may cause unpredictable spectral leakage in discrete spectrum when the DFT is employed.Windowing is implemented by multiplying the input signal with a window function and windowing amplitude modulates the input signal so that the spectral leakage is evened out.Therefore,windowing processing reduces the amplitude of the samples at the beginning and end of the window.In addition to selecting appropriate window functions,a pretreatment method,such as the Welch method,is effective to mitigate the spectral leakage.Due to the noise caused by imperfect,nite data,the noise reduction from Welch’s method is a desired treatment.The nonparametric Welch method is an improvement on the periodogram spectrum estimation method where the signal-to-noise ratio(SNR)is high and mitigates noise in the estimated power spectra in exchange for frequency resolution reduction.The periodogram technique based on Welch method is capable of providing good resolution if data length samples are appropriately selected.The design of nite impulse response(FIR)digital lter using the window technique is rstly addressed.The inuence of various window functions on the Fourier transform spectrum of the signals is discussed.Comparison on spectral resolution based on the traditional power spectrum estimation and various window-function-based Welch power spectrum estimations is presented.展开更多
This paper presents two modified discrete chirp Fourier transform (MDCFT) schemes. Some matched filter properties such as the optimal selection of the transform length, and its relation-ship to analog chirp-Fourier tr...This paper presents two modified discrete chirp Fourier transform (MDCFT) schemes. Some matched filter properties such as the optimal selection of the transform length, and its relation-ship to analog chirp-Fourier transform are studied. Compared to the DCFT proposed previously, theo-retical and simulation results have shown that the two MDCFTs can further improve the chirp rate reso-lution of the detected signals.展开更多
In this paper, a new content-based image watermarking scheme is proposed. The Harris-Laplace detector is adopted to extract feature points, which can survive a variety of attacks. The local characteristic regions （L...In this paper, a new content-based image watermarking scheme is proposed. The Harris-Laplace detector is adopted to extract feature points, which can survive a variety of attacks. The local characteristic regions （LCRs） are adaptively constructed based on scale-space theory. Then, the LCRs are mapped to geometrically invariant space by using image normalization technique. Finally, several copies of the digital watermark are embedded into the nonoverlapped LCRs by quantizing the magnitude vectors of discrete Fourier transform （DFT） coefficients. By binding a watermark with LCR, resilience against desynchronization attacks can be readily obtained. Simulation results show that the proposed scheme is invisible and robust against various attacks which includes common signals processing and desynchronization attacks.展开更多
基金This research was funded by Deanship of Scientific Research,Taif University Researches Supporting Project number(TURSP-2020/216),Taif University,Taif,Saudi Arabia.
文摘This paper introduces an efficient image cryptography system.The pro-posed image cryptography system is based on employing the two-dimensional(2D)chaotic henon map(CHM)in the Discrete Fourier Transform(DFT).The proposed DFT-based CHM image cryptography has two procedures which are the encryption and decryption procedures.In the proposed DFT-based CHM image cryptography,the confusion is employed using the CHM while the diffu-sion is realized using the DFT.So,the proposed DFT-based CHM image crypto-graphy achieves both confusion and diffusion characteristics.The encryption procedure starts by applying the DFT on the image then the DFT transformed image is scrambled using the CHM and the inverse DFT is applied to get the final-ly encrypted image.The decryption procedure follows the inverse procedure of encryption.The proposed DFT-based CHM image cryptography system is exam-ined using a set of security tests like statistical tests,entropy tests,differential tests,and sensitivity tests.The obtained results confirm and ensure the superiority of the proposed DFT-based CHM image cryptography system.These outcomes encourage the employment of the proposed DFT-based CHM image cryptography system in real-time image and video applications.
基金supported by National Natural Science Foundation of China(Grant Nos.51175085,51205062)Fujian Provincial Natural Science Foundation of China(Grant Nos.2011J01299,2012J01206)Development Foundation for Science and Technology of Fuzhou University,China(Grant No.2011-XY-10)
文摘The discrete Fourier transform（DFT） is used for fractional Brownian motion（FBM） surface synthesis in tribology（i.e., contact, sliding, and sealing, etc）. However, the relationship between fractal parameters（fractal dimension and scale factor） and traditional parameters, the influence of fractal parameters on surface appearance, have not been deeply discussed yet. These lead to some kind of difficulty to ensure the synthesized surfaces with ideal fractal characteristic, required traditional parameters and geometric appearance. A quantitative relationship between fractal parameters and the root mean square deviation of surface （Sq） is derived based on the energy conservation property between the space and frequency domain of DFT. Under the stability assumption, the power spectrum of a FBM surface is composed of concentric circles strictly, a series of FBM surfaces with prescribed Sq could be synthesized with given fractal dimension, scale factor, and sampling numbers, but the ten-point height（Sz）, the skewness（Ssk） and the kurtosis（Sku） are still in random, where the probability distributions of Sz and Ssk are approximately normal distribution. Furthermore, by iterative searching, a surface with desired Abbott-Firestone curve could be obtained among those surfaces. An intuitive explanation for the influence of fractal dimension and scale factor on surface appearance is obtained by discussing the effects on the ratio of energy between high and low frequency components. Based on the relationship between Sq and surface energy, a filtering method of surface with controllable Sq is proposed. The proposed research ensures the synthesized surfaces possess ideal FBM properties with prescribed Sq, offers a method for selecting desired Abbott-Firestone curve of synthesized fractal surfaces, and makes it possible to control the Sq of surfaces after filtering.
文摘Presents a digital watermarking technique based on discrete fractional Fourier transform (DFRFT), discusses the transformation of the original image by DFRFT, and the modification of DFRFT coefficients of the original image by the information of watermark, and concludes from experimental results that the proposed technique is robust to lossy compression attack.
基金This work was supported by the National Natural Science Foundation of China (No. 60172048).
文摘In this paper, the two-dimensional Warped Discrete Fourier Transform （2-D WDFT） is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing with special structure. A fast algorithm is then proposed to reduce greatly the computational complexity of the inverse 2-D WDFT. Finally, numerical examples are given to show the efficiency of the proposed approach.
文摘This work presents a computational matrix framework in terms of tensor signal algebra for the formulation of discrete chirp Fourier transform algorithms. These algorithms are used in this work to estimate the point target functions （impulse response functions） of multiple-input multiple-output （MIMO） synthetic aperture radar （SAR） systems. This estimation technique is being studied as an alternative to the estimation of point target functions using the discrete cross-ambiguity function for certain types of environmental surveillance applications. The tensor signal algebra is presented as a mathematics environment composed of signal spaces, finite dimensional linear operators, and special matrices where algebraic methods are used to generate these signal transforms as computational estimators. Also, the tensor signal algebra contributes to analysis, design, and implementation of parallel algorithms. An instantiation of the framework was performed by using the MATLAB Parallel Computing Toolbox, where all the algorithms presented in this paper were implemented.
基金the grant from the Ph.D. Programs Foun-dation of Ministry of Education of China (No. 20060280003)the Shanghai Leading Academic Dis-cipline Project (Project No.T0102).
文摘This letter deals with the frequency domain Blind Source Separation of Convolutive Mixtures (CMBSS). From the frequency representation of the "overlap and save", a Weighted General Discrete Fourier Transform (WGDFT) is derived to replace the traditional Discrete Fourier Transform (DFT). The mixing matrix on each frequency bin could be estimated more precisely from WGDFT coefficients than from DFT coefficients, which improves separation performance. Simulation results verify the validity of WGDFT for frequency domain blind source separation of convolutive mixtures.
基金The project supported by National Natural Science Foundation of China under Grant No. 10225421 and Funds from Fuzhou University
文摘We propose two schemes for the implementation of quantum discrete Fourier transform in the ion trap systern. In each scheme we design a tunable two-qubit phase gate as the main ingredient. The experimental implementation of the schemes would be an important step toward complex quantum computation in the ion trap system.
基金Supported by the National Natural Science Foundation of China (No.60172048).
文摘This letter proposes a new method for concurrent voiced speech separation. Firstly the Wrapped Discrete Fourier Transform (WDFT) is used to decompose the harmonic spectra of the mixed speeches. Then the individual speech is reconstructed by using the sinusoidal speech model. By taking advantage of the non-uniform frequency resolution of WDFT, harmonic spectra parameters can be estimated and separated accurately. Experimental results on mixed vowels separation show that the proposed method can recover the original speeches effectively.
文摘The speech signal and noise signal are the typical non-stationary signals,however the speech signa is short-stationary synchronously.Presently,the denoising methods are always executed in frequency domain due to the short-time stationarity of the speech signal.In this article,an improved speech denoising algorithm based on discrete fractional Fourier transform（DFRFT）is pre sented.This algorithm contains linear optimal filtering and median filtering.The simulation shows that it can easily eliminate the noise compared to Wiener filtering improve the signal to noise ratio（SNR）,and enhance the original speech signal.
基金supported by the State Grid Corporation of China Headquarters Management Science and Technology Project(No.526620200008).
文摘The application of traditional synchronous measurement methods is limited by frequent fluctuations of electrical signals and complex frequency components in distribution networks.Therefore,it is critical to find solutions to the issues of multifrequency parameter estimation and synchronous measurement estimation accuracy in the complex environment of distribution networks.By utilizing the multifrequency sensing capabilities of discrete Fourier transform signals and Taylor series for dynamic signal processing,a multifrequency signal estimation approach based on HT-IpDFT-STWLS(HIpST)for distribution networks is provided.First,by introducing the Hilbert transform(HT),the influence of noise on the estimation algorithm is reduced.Second,signal frequency components are obtained on the basis of the calculated signal envelope spectrum,and the interpolated discrete Fourier transform(IpDFT)frequency coarse estimation results are used as the initial values of symmetric Taylor weighted least squares(STWLS)to achieve high-precision parameter estimation under the dynamic changes of the signal,and the method increases the number of discrete Fourier.Third,the accuracy of this proposed method is verified by simulation analysis.Data show that this proposed method can accurately achieve the parameter estimation of multifrequency signals in distribution networks.This approach provides a solution for the application of phasor measurement units in distribution networks.
基金Projects(51478477,51878668)supported by the National Natural Science Foundation of ChinaProjects(2014122006,2017-123-033)supported by the Guizhou Provincial Department of Transportation Foundation,ChinaProject(201722ts200)supported by the Fundamental Research Funds for the Central Universities,China
文摘Rock joint shape characteristics,waviness and unevenness play essential but distinct roles in shear mechanism of rock joints.This study presents a novel method to generate virtual rock joint profiles with realistic waviness and unevenness features.Firstly,joint profiles are obtained by 3D laser scanning device.Secondly,quantification of waviness and unevenness is conducted by traditional method,including digital filtering technique and roughness parameter RL.Thirdly,the discrete Fourier transform(DFT)method is employed to analyze the joint outlines.Two representative Fourier shape descriptors(D3,D8)for characterization of waviness and unevenness are suggested.Then,the inverse discrete Fourier transform(IDFT)is adopted to reconstruct the joint profiles with random values of phase angles but prescribed amplitudes controlled by D3 and D8.The traditional method is then applied to the reconstructed joint profiles to examine statistically the relationships between D3 and D8 and parameters RL of waviness and unevenness,respectively.The results show that larger D8 tends to result in larger waviness while higher D3 tends to increase unevenness.Reference charts for estimation of waviness and unevenness with different pairs of D3 and D8 are also provided to facilitate implementation of random joint reconstruction.
文摘In doubly selective fading channels, the orthogonal frequency division multiplexing (OFDM) multicarrier system may fail. Chirp like basis (fractional Fourier transform-fractional cosine transform) may be used instead of complex exponential basis in this case to improve the system performance. However, in multicarrier transmission, the high peak to average power ratio (PAPR) of the transmitted signal is one of the difficult problems that face both the chirp and the exponential basis. In this paper, an evaluation for the PAPR performance of a multicarrier system based on the fractional cosine transform (FrCT) is introduced and then compared with DFrFT and FFT. Moreover, applying the SLAM technique over these systems is provided to understand the behaviour of these systems when applying SLAM. Simulations verify that this system obtains a better PAPR performance. Moreover, further PAPR reduction can be gained using the well-known PAPR reduction methods. Moreover, applying SLAM technique improves the performance of (dB) by 4 dB to 5 dB and all systems become as competitive to each other when SLAM is applied. Finally, BER performance comparison among OFDM, Discrete Cosine Transform MCM (DCT- MCM), Discrete Hartley Transform MCM (DHT-MCM), DFrFT-OCDM and DFrCT- OCDM MCM systems was done by means of simulation over 100,000 multicarrier blocks for each one and showed that our proposed scenario gave the best performance.
基金financially supported by the National Natural Science Foundation of China(No.51978666)the Hunan Province Science Fund for Distinguished Young Scholars(No.2021JJ10063)+3 种基金the Scientific and Technological Progress and Innovation Project of Hunan Provincial Department of Transportation(No.202115)the Fundamental Research Funds for the Central Universities of Central South University(NO.2023ZZTS0677)the Natural Science Foundation of Hunan Province(NO.2023JJ40078)the Scientific Research Project of Hunan Provincial Education Department(No.22C0573)。
文摘Earthquakes have significant impact on rock slopes,thus studying the seismic stability of double-slider rock slopes containing tension cracks is crucial.We proposed an analysis method on the seismic dynamic slope stability.This method utilizes discrete Fourier transform to decompose real earthquake waves into a combination of harmonic waves.These waves are then used in conjunction with the pseudo-dynamic method and safety factor calculation formula to compute the safety factor.This approach accurately captures the influence of seismic time history characteristics on the dynamic stability of double-slider rock slopes containing tension cracks.The minimum safety factor in the obtained time history curves of the safety factor reflects the most unfavorable state of the slopes under seismic effects.Quantitative analysis is conducted using six sets of actual earthquake ground motion data obtained from the Pacific Earthquake Engineering Research Center’s NGAWest2 ground-shaking record database.The conclusions are as follows:(1)There is an inverse correlation between the average seismic acceleration amplitude and the minimum safety factor.Conversely,the seismic acceleration amplitude standard deviation shows a positive correlation with the minimum safety factor.The global sensitivity of geometric parameters in the slope model is higher than other influencing factors.(2)The proposed dynamic stability analysis method can capture the dynamic characteristics of earthquakes,emphasizing the minimum safety factor of the slope in the seismic time history as a stability indicator.In contrast,the pseudo-static method may yield unsafe results.(3)A safety factor expression considering hydrostatic pressure is proposed.A negative correlation was observed between the height of the water level line and the minimum safety factor.
文摘In this paper,we propose a hybrid forecasting model(HFM)for the short-term electric load forecasting using artificial neural network(ANN),discrete Fourier transformation(DFT)and principal component analysis(PCA)techniques in order to attain higher prediction accuracy.Firstly,we estimate Fourier coefficients by the DFT for predicting the next-day load curve with an ANN and obtain approximate load curves by applying the inverse discrete Fourier transformation.Approximate curves,together with other input variables,are given to the ANN to predict the next-day hourly load curves.Furthermore,we predict PCA scores to obtain approximate load curves in the first step,which are then given to the ANN again in the second step.Both DFT and PCA models use input variables such as calendrical and meteorological data as well as past electric loads.Applying those models for forecasting hourly electric load in the metropolitan area of Japan for January and May in 2018,we train our models using historical data since January 2008.The forecast results show that the HFM consisting of“ANN with DFT”and“ANN with PCA”predicts next-day hourly loads more accurately than the conventional three-layered ANN approach.Their corresponding mean average absolute errors show 2.7%for ANN with DFT,2.6%for ANN with PCA and 3.0%for the conventional ANN approach.We also find that in May,when electric demand is smaller with smaller fluctuations,forecasting errors are much smaller than January for all the models.Thus,we can conclude that the HFM would contribute to attaining significantly higher forecasting accuracy.
基金supported by the National "863" Project of China (No.2006AA02Z4E0)the National Natural Science Foundation of China (Nos.60378041 and 60478040)
文摘A high-speed high-sensitivity swept source optical coherence tomography （SSOCT） system using a high speed swept laser source is developed. Non-uniform discrete fourier transform （NDFT） method is introduced in the SSOCT system for data processing. Frequency calibration method based on a Mach-Zender interferometer （MZI） and conventional data interpolation method is also adopted in the system for comparison. Optical coherence tomography （OCT） images from SSOCT based on the NDFT method, the MZI method, and the interpolation method are illustrated. The axial resolution of the SSOCT based on the NDFT method is comparable to that of the SSOCT system using MZI calibration method and conventional data interpolation method. The SSOCT system based on the NDFT method can achieve higher signal intensity than that of the system based on the MZI calibration method and conventional data interpolation method because of the better utilization of the power of source.
文摘Aprogram applying an algorithm of finite-difference time-domain method is established that can be used to calculate the resonant frequencies of cavities of arbitrary modes, coupled with the discrete Fourier transform. Several coaxial resonators including the empty coaxial cavity, re-enrant coaxial cavity and partially stepped resonator are studied with this method, especially the spurious mode resonant frequencies of coaxial cavi- ties. The numerical results thus obtained are shown to be in excellent agreement with those obtainable through rigorous theoretical solutions and experiment results.
基金supported by the Program for New Century Excellent Talents in University (NCET-06-0856)the National Natural Science Foundation of China (60772068)
文摘To enhance the resolution of parameter estimation with limited samples received by a short passive array, an iterative nonparametric algorithm for estimating the frequencies and direction-of-arrivals （DOAs） of signals is proposed. The cost function is constructed using 12-norm Gaussian entropy combined with an additional constraint, 12-norm constraint or linear constraint. By minimizing the cost functions in the temporal and the spatial dimensions using corresponding iteration algorithms respectively, the sparse discrete Fourier transforms （DFTs） of temporal and spatial samples are obtained to represent the extrapolated sequences with much larger sizes than the original samples. Then frequency and angle estimates are obtained by performing the traditional simple methods on the extrapolated sequences. It is shown that the proposed algorithm offers increased resolution and significantly reduced sidelobes compared with the periodogram and beamforming based methods. And it achieves high precision compared with the high-resolution method with lower computational burden. Some numerical simulations and real data processing results are presented to verify the effectiveness of the method.
基金supported by the Ministry of Science and Technology,Taiwan[Grant Numbers MOST 104-2221-E-019-026-MY2 and MOST 108-2221-E019-013].
文摘This paper revisits the characteristics of windowing techniques with various window functions involved,and successively investigates spectral leakage mitigation utilizing the Welch method.The discrete Fourier transform(DFT)is ubiquitous in digital signal processing(DSP)for the spectrum analysis and can be efciently realized by the fast Fourier transform(FFT).The sampling signal will result in distortion and thus may cause unpredictable spectral leakage in discrete spectrum when the DFT is employed.Windowing is implemented by multiplying the input signal with a window function and windowing amplitude modulates the input signal so that the spectral leakage is evened out.Therefore,windowing processing reduces the amplitude of the samples at the beginning and end of the window.In addition to selecting appropriate window functions,a pretreatment method,such as the Welch method,is effective to mitigate the spectral leakage.Due to the noise caused by imperfect,nite data,the noise reduction from Welch’s method is a desired treatment.The nonparametric Welch method is an improvement on the periodogram spectrum estimation method where the signal-to-noise ratio(SNR)is high and mitigates noise in the estimated power spectra in exchange for frequency resolution reduction.The periodogram technique based on Welch method is capable of providing good resolution if data length samples are appropriately selected.The design of nite impulse response(FIR)digital lter using the window technique is rstly addressed.The inuence of various window functions on the Fourier transform spectrum of the signals is discussed.Comparison on spectral resolution based on the traditional power spectrum estimation and various window-function-based Welch power spectrum estimations is presented.
基金This work was partly supported by Research Science Foundation of Tsinghua University.
文摘This paper presents two modified discrete chirp Fourier transform (MDCFT) schemes. Some matched filter properties such as the optimal selection of the transform length, and its relation-ship to analog chirp-Fourier transform are studied. Compared to the DCFT proposed previously, theo-retical and simulation results have shown that the two MDCFTs can further improve the chirp rate reso-lution of the detected signals.
基金This work was supported by Natural Science Foundation of Liaoning Province of China (No.20032100)Open Foundation of State Key Laboratory of Vision and Auditory Information Processing (Peking University) (No.0503)+2 种基金Natural Science Foundation of Dalian City of China (No.2006J23JH020)Open Foundation of Jiangsu Province Key Laboratory for Computer Information Processing Technology (Soocbow University)(No.KJS0602)Open Foundation of Key Laboratory of Image Processing and Image Communication (Nanjing University of Posts and Communications)(No.ZK205014).
文摘In this paper, a new content-based image watermarking scheme is proposed. The Harris-Laplace detector is adopted to extract feature points, which can survive a variety of attacks. The local characteristic regions （LCRs） are adaptively constructed based on scale-space theory. Then, the LCRs are mapped to geometrically invariant space by using image normalization technique. Finally, several copies of the digital watermark are embedded into the nonoverlapped LCRs by quantizing the magnitude vectors of discrete Fourier transform （DFT） coefficients. By binding a watermark with LCR, resilience against desynchronization attacks can be readily obtained. Simulation results show that the proposed scheme is invisible and robust against various attacks which includes common signals processing and desynchronization attacks.
