Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepf...Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepfake generators strive for high realism in visual effects,they do not replicate biometric signals indicative of cardiac activity.Addressing this gap,many researchers have developed detection methods focusing on biometric characteristics.These methods utilize classification networks to analyze both temporal and spectral domain features of the remote photoplethysmography(rPPG)signal,resulting in high detection accuracy.However,in the spectral analysis,existing approaches often only consider the power spectral density and neglect the amplitude spectrum—both crucial for assessing cardiac activity.We introduce a novel method that extracts rPPG signals from multiple regions of interest through remote photoplethysmography and processes them using Fast Fourier Transform(FFT).The resultant time-frequency domain signal samples are organized into matrices to create Matrix Visualization Heatmaps(MVHM),which are then utilized to train an image classification network.Additionally,we explored various combinations of time-frequency domain representations of rPPG signals and the impact of attention mechanisms.Our experimental results show that our algorithm achieves a remarkable detection accuracy of 99.22%in identifying fake videos,significantly outperforming mainstream algorithms and demonstrating the effectiveness of Fourier Transform and attention mechanisms in detecting fake faces.展开更多
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.展开更多
Many domains, including communication, signal processing, and image processing, use the Fourier Transform as a mathematical tool for signal analysis. Although it can analyze signals with steady and transitory properti...Many domains, including communication, signal processing, and image processing, use the Fourier Transform as a mathematical tool for signal analysis. Although it can analyze signals with steady and transitory properties, it has limits. The Wavelet Packet Decomposition (WPD) is a novel technique that we suggest in this study as a way to improve the Fourier Transform and get beyond these drawbacks. In this experiment, we specifically considered the utilization of Daubechies level 4 for the wavelet transformation. The choice of Daubechies level 4 was motivated by several reasons. Daubechies wavelets are known for their compact support, orthogonality, and good time-frequency localization. By choosing Daubechies level 4, we aimed to strike a balance between preserving important transient information and avoiding excessive noise or oversmoothing in the transformed signal. Then we compared the outcomes of our suggested approach to the conventional Fourier Transform using a non-stationary signal. The findings demonstrated that the suggested method offered a more accurate representation of non-stationary and transient signals in the frequency domain. Our method precisely showed a 12% reduction in MSE and a 3% rise in PSNR for the standard Fourier transform, as well as a 35% decrease in MSE and an 8% increase in PSNR for voice signals when compared to the traditional wavelet packet decomposition method.展开更多
In our previous papers,the classical fractional Fourier transform theory was incorporated into the quantum theoretical system using the theoretical method of quantum optics,and the calculation produced quantum mechani...In our previous papers,the classical fractional Fourier transform theory was incorporated into the quantum theoretical system using the theoretical method of quantum optics,and the calculation produced quantum mechanical operators corresponding to the generation of fractional Fourier transform.The core function of the coordinate-momentum exchange operators in the addition law of fractional Fourier transform was analyzed too.In this paper,the bivariate operator Hermite polynomial theory and the technique of integration within an ordered product of operators(IWOP)are used to establish the entanglement fractional Fourier transform theory to the extent of quantum.A new function generating formula and an operator for generating quantum entangled fractional Fourier transform are obtained using the fractional Fourier transform relationship in a pair of conjugated entangled state representations.展开更多
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.展开更多
This paper presents an extension of certain forms of the real Paley-Wiener theorems to the Minkowski space-time algebra. Our emphasis is dedicated to determining the space-time valued functions whose space-time Fourie...This paper presents an extension of certain forms of the real Paley-Wiener theorems to the Minkowski space-time algebra. Our emphasis is dedicated to determining the space-time valued functions whose space-time Fourier transforms(SFT) have compact support using the partial derivatives operator and the Dirac operator of higher order.展开更多
Trend term removal is a key step in Fourier transform infrared spectroscopy(FTIR)data pre-processing.The most commonly used least squares(LS)method,although satisfying the real-time requirement,has many problems such ...Trend term removal is a key step in Fourier transform infrared spectroscopy(FTIR)data pre-processing.The most commonly used least squares(LS)method,although satisfying the real-time requirement,has many problems such as highly correlated initial values of the expression parameters,the need to pre-estimate the trend term shape,and poor fitting accuracy at low signal-to-noise ratios.In order to achieve real-time and robust trend term removal,a new trend term removal method using genetic programming(GP)in symbolic regression is constructed in this paper,and the FTIR simulation interference results and experimental measurement data for common volatile organic compounds(VOCs)gases are analyzed.The results show that the genetic programming algorithm can both reduce the initial value requirement and greatly improve the trend term accuracy by 20%-30% in three evaluation indicators,which is suitable for gas FTIR detection in complex scenarios.展开更多
Acoustic fields with impedance boundary conditions have high engineering applications, such as noise control and evaluation of sound insulation materials, and can be approximated by three-dimensional Helmholtz boundar...Acoustic fields with impedance boundary conditions have high engineering applications, such as noise control and evaluation of sound insulation materials, and can be approximated by three-dimensional Helmholtz boundary value problems. Finite difference method is widely applied to solving these problems due to its ease of use. However, when the wave number is large, the pollution effects are still a major difficulty in obtaining accurate numerical solutions. We develop a fast algorithm for solving three-dimensional Helmholtz boundary problems with large wave numbers. The boundary of computational domain is discrete based on high-order compact difference scheme. Using the properties of the tensor product and the discrete Fourier sine transform method, the original problem is solved by splitting it into independent small tridiagonal subsystems. Numerical examples with impedance boundary conditions are used to verify the feasibility and accuracy of the proposed algorithm. Results demonstrate that the algorithm has a fourth- order convergence in and -norms, and costs less CPU calculation time and random access memory.展开更多
Nonlinear response is an important factor affecting the accuracy of three-dimensional image measurement based on the fringe structured light method.A phase compensation algorithm combined with a Hilbert transform is p...Nonlinear response is an important factor affecting the accuracy of three-dimensional image measurement based on the fringe structured light method.A phase compensation algorithm combined with a Hilbert transform is proposed to reduce the phase error caused by the nonlinear response of a digital projector in the three-dimensional measurement system of fringe structured light.According to the analysis of the influence of Gamma distortion on the phase calculation,the algorithm establishes the relationship model between phase error and harmonic coefficient,introduces phase shift to the signal,and keeps the signal amplitude constant while filtering out the DC component.The phase error is converted to the transform domain,and compared with the numeric value in the space domain.The algorithm is combined with a spiral phase function to optimize the Hilbert transform,so as to eliminate external noise,enhance the image quality,and get an accurate phase value.Experimental results show that the proposed method can effectively improve the accuracy and speed of phase measurement.By performing phase error compensation for free-form surface objects,the phase error is reduced by about 26%,and about 27%of the image reconstruction time is saved,which further demonstrates the feasibility and effectiveness of the method.展开更多
This paper presents a new method for extract three-dimensional (3D) discrete spherical Fourier descriptors based on surface curvature voxels for pollen particle recognition. In order to reduce the high amount of pol...This paper presents a new method for extract three-dimensional (3D) discrete spherical Fourier descriptors based on surface curvature voxels for pollen particle recognition. In order to reduce the high amount of pollen information and noise disturbance, the geometric normalized curvature voxels with the principal curvedness are first extracted to represent the intrinsic pollen volumetric data. Then the curvature voxels are decomposed into radial and angular components with spherical harmonic transform in spherical coordinates. Finally the 3D discrete Fourier transform is applied to the decomposed curvature voxels to obtain the 3D spherical Fourier descriptors for pollen recognition. Experimental results show that the presented descriptors are invariant to different pollen particle geometric transformations, such as pose change and spatial rotation, and can obtain high recognition accuracy and speed simultaneously.展开更多
Distinguishing close chirp-rates of different linear frequency modulation (LFM) signals under concentrated and complicated signal environment was studied. Firstly, detection and parameter estimation of multi-compone...Distinguishing close chirp-rates of different linear frequency modulation (LFM) signals under concentrated and complicated signal environment was studied. Firstly, detection and parameter estimation of multi-component LFM signal were used by discrete fast fractional Fourier transform (FrFT). Then the expression of chirp-rate resolution in fractional Fourier domain (FrFD) was deduced from discrete normalize time-frequency distribution, when multi-component LFM signal had only one center frequency. Furthermore, the detail influence of the sampling time, sampling frequency and chirp-rate upon the resolution was analyzed by partial differential equation. Simulation results and analysis indicate that increasing the sampling time can enhance the resolution, but the influence of the sampling frequency can he omitted. What's more, in multi-component LFM signal, the chirp-rate resolution of FrFT is no less than a minimal value, and it mainly dependent on the biggest value of chirp-rates, with which it has an approximately positive exponential relationship.展开更多
To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. ...To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. First the physical essence of aliasing that occurs is analyzed; second the interpolation algorithm model is setup based on the Hamming window; then the fast implementation of the algorithm using the Newton iteration method is given. Using the numerical simulation the feasibility of algorithm is validated. Finally, the electrical circuit experiment shows the practicality of the algorithm in the electrical engineering.展开更多
基金supported by the National Nature Science Foundation of China(Grant Number:61962010).
文摘Deepfake-generated fake faces,commonly utilized in identity-related activities such as political propaganda,celebrity impersonations,evidence forgery,and familiar fraud,pose new societal threats.Although current deepfake generators strive for high realism in visual effects,they do not replicate biometric signals indicative of cardiac activity.Addressing this gap,many researchers have developed detection methods focusing on biometric characteristics.These methods utilize classification networks to analyze both temporal and spectral domain features of the remote photoplethysmography(rPPG)signal,resulting in high detection accuracy.However,in the spectral analysis,existing approaches often only consider the power spectral density and neglect the amplitude spectrum—both crucial for assessing cardiac activity.We introduce a novel method that extracts rPPG signals from multiple regions of interest through remote photoplethysmography and processes them using Fast Fourier Transform(FFT).The resultant time-frequency domain signal samples are organized into matrices to create Matrix Visualization Heatmaps(MVHM),which are then utilized to train an image classification network.Additionally,we explored various combinations of time-frequency domain representations of rPPG signals and the impact of attention mechanisms.Our experimental results show that our algorithm achieves a remarkable detection accuracy of 99.22%in identifying fake videos,significantly outperforming mainstream algorithms and demonstrating the effectiveness of Fourier Transform and attention mechanisms in detecting fake faces.
基金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.
文摘Many domains, including communication, signal processing, and image processing, use the Fourier Transform as a mathematical tool for signal analysis. Although it can analyze signals with steady and transitory properties, it has limits. The Wavelet Packet Decomposition (WPD) is a novel technique that we suggest in this study as a way to improve the Fourier Transform and get beyond these drawbacks. In this experiment, we specifically considered the utilization of Daubechies level 4 for the wavelet transformation. The choice of Daubechies level 4 was motivated by several reasons. Daubechies wavelets are known for their compact support, orthogonality, and good time-frequency localization. By choosing Daubechies level 4, we aimed to strike a balance between preserving important transient information and avoiding excessive noise or oversmoothing in the transformed signal. Then we compared the outcomes of our suggested approach to the conventional Fourier Transform using a non-stationary signal. The findings demonstrated that the suggested method offered a more accurate representation of non-stationary and transient signals in the frequency domain. Our method precisely showed a 12% reduction in MSE and a 3% rise in PSNR for the standard Fourier transform, as well as a 35% decrease in MSE and an 8% increase in PSNR for voice signals when compared to the traditional wavelet packet decomposition method.
基金Project supported by the National Natural Science Foundation of China(Grant No.11775208)the Foundation for Young Talents at the College of Anhui Province,China(Grant Nos.gxyq2021210 and gxyq2019077)the Natural Science Foundation of the Anhui Higher Education Institutions of China(Grant Nos.KJ2020A0638 and 2022AH051586)。
文摘In our previous papers,the classical fractional Fourier transform theory was incorporated into the quantum theoretical system using the theoretical method of quantum optics,and the calculation produced quantum mechanical operators corresponding to the generation of fractional Fourier transform.The core function of the coordinate-momentum exchange operators in the addition law of fractional Fourier transform was analyzed too.In this paper,the bivariate operator Hermite polynomial theory and the technique of integration within an ordered product of operators(IWOP)are used to establish the entanglement fractional Fourier transform theory to the extent of quantum.A new function generating formula and an operator for generating quantum entangled fractional Fourier transform are obtained using the fractional Fourier transform relationship in a pair of conjugated entangled state representations.
基金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 the Deanship of Scientific Research at King Khalid University,Saudi Arabia (R.G.P.1/207/43)。
文摘This paper presents an extension of certain forms of the real Paley-Wiener theorems to the Minkowski space-time algebra. Our emphasis is dedicated to determining the space-time valued functions whose space-time Fourier transforms(SFT) have compact support using the partial derivatives operator and the Dirac operator of higher order.
基金supported by JKW Program(No.M102-03)National Program(No.E0F80246).
文摘Trend term removal is a key step in Fourier transform infrared spectroscopy(FTIR)data pre-processing.The most commonly used least squares(LS)method,although satisfying the real-time requirement,has many problems such as highly correlated initial values of the expression parameters,the need to pre-estimate the trend term shape,and poor fitting accuracy at low signal-to-noise ratios.In order to achieve real-time and robust trend term removal,a new trend term removal method using genetic programming(GP)in symbolic regression is constructed in this paper,and the FTIR simulation interference results and experimental measurement data for common volatile organic compounds(VOCs)gases are analyzed.The results show that the genetic programming algorithm can both reduce the initial value requirement and greatly improve the trend term accuracy by 20%-30% in three evaluation indicators,which is suitable for gas FTIR detection in complex scenarios.
文摘Acoustic fields with impedance boundary conditions have high engineering applications, such as noise control and evaluation of sound insulation materials, and can be approximated by three-dimensional Helmholtz boundary value problems. Finite difference method is widely applied to solving these problems due to its ease of use. However, when the wave number is large, the pollution effects are still a major difficulty in obtaining accurate numerical solutions. We develop a fast algorithm for solving three-dimensional Helmholtz boundary problems with large wave numbers. The boundary of computational domain is discrete based on high-order compact difference scheme. Using the properties of the tensor product and the discrete Fourier sine transform method, the original problem is solved by splitting it into independent small tridiagonal subsystems. Numerical examples with impedance boundary conditions are used to verify the feasibility and accuracy of the proposed algorithm. Results demonstrate that the algorithm has a fourth- order convergence in and -norms, and costs less CPU calculation time and random access memory.
基金This work is funded by the Scientific and Technological Projects of Henan Province under Grant 152102210115.
文摘Nonlinear response is an important factor affecting the accuracy of three-dimensional image measurement based on the fringe structured light method.A phase compensation algorithm combined with a Hilbert transform is proposed to reduce the phase error caused by the nonlinear response of a digital projector in the three-dimensional measurement system of fringe structured light.According to the analysis of the influence of Gamma distortion on the phase calculation,the algorithm establishes the relationship model between phase error and harmonic coefficient,introduces phase shift to the signal,and keeps the signal amplitude constant while filtering out the DC component.The phase error is converted to the transform domain,and compared with the numeric value in the space domain.The algorithm is combined with a spiral phase function to optimize the Hilbert transform,so as to eliminate external noise,enhance the image quality,and get an accurate phase value.Experimental results show that the proposed method can effectively improve the accuracy and speed of phase measurement.By performing phase error compensation for free-form surface objects,the phase error is reduced by about 26%,and about 27%of the image reconstruction time is saved,which further demonstrates the feasibility and effectiveness of the method.
基金Project supported by the National Natural Science Foundation of China (Grant No. 60472061)the Natural Science Foundation of Jiangsu Province,China (Grant No. BK20090149)the Natural Science Foundation of Higher Education Institutions of Jiangsu Province,China (Grant No. 08KJD520019).
文摘This paper presents a new method for extract three-dimensional (3D) discrete spherical Fourier descriptors based on surface curvature voxels for pollen particle recognition. In order to reduce the high amount of pollen information and noise disturbance, the geometric normalized curvature voxels with the principal curvedness are first extracted to represent the intrinsic pollen volumetric data. Then the curvature voxels are decomposed into radial and angular components with spherical harmonic transform in spherical coordinates. Finally the 3D discrete Fourier transform is applied to the decomposed curvature voxels to obtain the 3D spherical Fourier descriptors for pollen recognition. Experimental results show that the presented descriptors are invariant to different pollen particle geometric transformations, such as pose change and spatial rotation, and can obtain high recognition accuracy and speed simultaneously.
基金supported by the National Natural Science Foundation of China(61571088)the State High-Tech Development Plan(the 863 Program)(2015AA7031093B2015AA8098088B)
基金Sponsored by the National Natural Science Foundation of China (60232010 ,60572094)the National Science Foundation of China for Distin-guished Young Scholars (60625104)
文摘Distinguishing close chirp-rates of different linear frequency modulation (LFM) signals under concentrated and complicated signal environment was studied. Firstly, detection and parameter estimation of multi-component LFM signal were used by discrete fast fractional Fourier transform (FrFT). Then the expression of chirp-rate resolution in fractional Fourier domain (FrFD) was deduced from discrete normalize time-frequency distribution, when multi-component LFM signal had only one center frequency. Furthermore, the detail influence of the sampling time, sampling frequency and chirp-rate upon the resolution was analyzed by partial differential equation. Simulation results and analysis indicate that increasing the sampling time can enhance the resolution, but the influence of the sampling frequency can he omitted. What's more, in multi-component LFM signal, the chirp-rate resolution of FrFT is no less than a minimal value, and it mainly dependent on the biggest value of chirp-rates, with which it has an approximately positive exponential relationship.
基金the National Natural Science Foundation of China (90407007 60372001).
文摘To eliminate the aliasing that appeared during the measurement of multi-components nonstationary signals, a novel kind of anti-aliasing algorithm based on the short time Fourier transform (STFT) is brought forward. First the physical essence of aliasing that occurs is analyzed; second the interpolation algorithm model is setup based on the Hamming window; then the fast implementation of the algorithm using the Newton iteration method is given. Using the numerical simulation the feasibility of algorithm is validated. Finally, the electrical circuit experiment shows the practicality of the algorithm in the electrical engineering.