Dual Image Cryptosystem Using Henon Map and Discrete Fourier Transform

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.

Fractal Surface Synthesis Based on Two Dimensional Discrete Fourier Transform

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.

Theory and algorithms for two-dimensional warped discrete Fourier transform

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.

A WEIGHTED GENERAL DISCRETE FOURIER TRANSFORM FOR THE FREQUENCY-DOMAIN BLIND SOURCE SEPARATION OF CONVOLUTIVE MIXTURES

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.

Quantum Discrete Fourier Transform in an Ion Trap System

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.

CONCURRENT SPEECHES SEPARATION USING WRAPPED DISCRETE FOURIER TRANSFORM

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.

Swept source optical coherence tomography based on non-uniform discrete fourier transform

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.

THE MULTIPLICATIVE COMPLEXITY AND ALGORITHM OF THE GENERALIZED DISCRETE FOURIER TRANSFORM(GFT)

In this paper, we have proved that the lower bound of the number of real multiplications for computing a length 2(t) real GFT(a,b) (a = +/-1/2, b = 0 or b = +/-1/2, a = 0) is 2(t+1) - 2t - 2 and that for computing a length 2t real GFT(a,b)(a = +/-1/2, b = +/-1/2) is 2(t+1) - 2. Practical algorithms which meet the lower bounds of multiplications are given.

Digital watermarking for still image based on discrete fractional fourier transform

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.

A Matrix Formulation of Discrete Chirp Fourier Transform Algorithms

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.

Improved Speech Denoising Algorithm Based on Discrete Fractional Fourier Transform

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.

Peak-to-Average Power Ratio Performance Analysis for Orthogonal Chirp Division Multiplexing Multicarrier Systems Based on Discrete Fractional Cosine Transform

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.

Design of a Multifrequency Signal Parameter Estimation Method for the Distribution Network Based on HIpST

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.

Fourier-shape-based reconstruction of rock joint profile with realistic unevenness and waviness features

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.

Seismic dynamic stability of double-slider rock slopes containing tension cracks

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.

Two modified discrete chirp Fourier transform schemes

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.

Finite-Difference Time-Domain Methodin the Study of Eigenvalues of Coaxial Cavities

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.

High-resolution algorithm based on temporal-spatial extrapolation

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.

A Feature-based Robust Digital Image Watermarking Against Desynchronization Attacks

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.

Windowing Techniques, the Welch Method for Improvement of Power Spectrum Estimation

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.