Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pos...Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing.展开更多
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.展开更多
By means of an arificial neural network (ANN) model, higher measurement accuracy of integer harmonics can be obtained. Combining the windowed fast Fourier transform (FFT) algorithm with the improved ANN model, we pres...By means of an arificial neural network (ANN) model, higher measurement accuracy of integer harmonics can be obtained. Combining the windowed fast Fourier transform (FFT) algorithm with the improved ANN model, we present a new precise algorithm for non-integer harmonics analysis. According to the result obtained from the Hanning-windowed FFT algorithm, we choose the initial values of orders of harmonics for the neural network. Through such processing, the time of iterations is shortened and the convergence rate of neural network is raised thereby. The simulation results show that close non-integer harmonics can be separated from a signal with higher accuracy and better real-time by using the algorithm presented in the paper. Key words fast Fourier transform (FFT) - artificial neural network (ANN) - Hanning-window - harmonics analysis CLC number TM 935 Foundation item: Supported by the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of China (2001-182) and the Science Foundation of Naval University of Engineering(HGDJJ03001).Biography: WANG Gong-bao (1962-), male, Professor, research direction: artificial neural network, wavelet analysis and their applications to signal processing in electric power systems.展开更多
The traditional orthogonal frequency divi-sion multiplexing(OFDM)transmitter is implemented by inverse fast Fourier transform(IFFT),up-sampling and low pass shaping filter(LPSF),which occupy a large number of hardware...The traditional orthogonal frequency divi-sion multiplexing(OFDM)transmitter is implemented by inverse fast Fourier transform(IFFT),up-sampling and low pass shaping filter(LPSF),which occupy a large number of hardware resources and have long la-tency.To further meet the 5G and future 6G commu-nication requirements,this paper proposes a novel di-rect digital synthesis(DDS)based OFDM transmitter structure that can replace these modules.Due to the strong parallelism of the system structure,it is very suitable for implementation on field programable gate array(FPGA)platform.After making two special sim-plifications to the primary structure,the refined struc-ture becomes very simple compared with the tradi-tional structures.Most attractively,the proposed struc-ture has the following three advantages that i)the data transformation from frequency domain to time domain has zero latency,ii)the transformation length does not need to be an integer power of 2 and iii)the struc-ture does not even need to use any multiplier,thus leading to low implementation complexity and high speed.Comparative experiments are carried out on Intel FPGA platform which show that our DDS based structure can save more than half of the resources com-pared with the traditional structures and can provide the same bit error rate(BER)performance under the condition without using any LPSF.展开更多
An application specific integrated circuit (ASIC) design of a 1024 points floating-point fast Fourier transform(FFT) processor is presented. It can satisfy the requirement of high accuracy FFT result in related fields...An application specific integrated circuit (ASIC) design of a 1024 points floating-point fast Fourier transform(FFT) processor is presented. It can satisfy the requirement of high accuracy FFT result in related fields. Several novel design techniques for floating-point adder and multiplier are introduced in detail to enhance the speed of the system. At the same time, the power consumption is decreased. The hardware area is effectively reduced as an improved butterfly processor is developed. There is a substantial increase in the performance of the design since a pipelined architecture is adopted, and very large scale integrated (VLSI) is easy to realize due to the regularity. A result of validation using field programmable gate array (FPGA) is shown at the end. When the system clock is set to 50 MHz, 204.8 μs is needed to complete the operation of FFT computation.展开更多
DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube e...DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube etc; or based on the assumption of instant transportation, non-conflict communication, complete connection of paralleled processors and unlimited usable processors. However, the delay of communication in the system of information transmission cannot be ignored. This paper works on the following aspects： instant transmission, dispatching missions, and the path of information through the communication link in the computer cluster systems; layout of the dynamic FFT algorithm under the different structures of computer clusters.展开更多
The self similarity of the network traffic has great influences on the performance. But there are few analytical or even numerical solutions for such a model. So simulation becomes the most efficient method for resear...The self similarity of the network traffic has great influences on the performance. But there are few analytical or even numerical solutions for such a model. So simulation becomes the most efficient method for research. Fractal Gaussian noise (FGN) is the most popularly used self similar model. This paper presented an FGN generator based on fast Fourier transform (FFT). The study indicates that this algorithm is fairly fast and accurate.展开更多
A novel architecture for computing the fast Fourier transform ( FFT ) on programmable devices is presented.To improve the system operation speed , a hybrid parallel FFT algorithm is used.Results indicate that the use ...A novel architecture for computing the fast Fourier transform ( FFT ) on programmable devices is presented.To improve the system operation speed , a hybrid parallel FFT algorithm is used.Results indicate that the use of an 8×8parallel structure for realizing the 64-point FFT leads to a 8times higher processing speed compared with its counterparts employing other series of techniques.展开更多
The paper considers Voss type representation of amino acids and uses FFT on the represented binary sequences to get the spectrum in the frequency domain. Based on the analysis of this spectrum by using the method of i...The paper considers Voss type representation of amino acids and uses FFT on the represented binary sequences to get the spectrum in the frequency domain. Based on the analysis of this spectrum by using the method of inter coefficient difference (ICD), it compares protein sequences of ND5 and ND6 category. Results obtained agree with the standard ones. The purpose of the paper is to extend the ICD method of comparison of DNA sequences to comparison of protein sequences. The topic of discussion is to develop a novel method of comparing protein sequences. The main achievements of the work are that the method applied is completely new of its kind, so far as protein sequence comparison is concerned and moreover the results of comparison agree with the previous results obtained by other methods for the same category of protein sequences.展开更多
This paper reports on the status of technology development under a national project launched in 2019 to address the problem of decreased system inertia associated with the large-scale integration of renewable energy.T...This paper reports on the status of technology development under a national project launched in 2019 to address the problem of decreased system inertia associated with the large-scale integration of renewable energy.The project comprises two parts:the development of a system inertia observation technology using a continuous monitoring system to observe inertia and development of an inverter equipped with a function to provide virtual inertia as a countermeasure device.Utilizing both these efforts,the project aims to facilitate the introduction of renewable energy in the future with minimum restrictions.It was confirmed that the trend of inertia observed with the developed method was generally the same as that of the total inertia of synchronous machines observed by an electric utility.The effectiveness of the countermeasure device in reducing the frequency swing during a disturbance was confirmed through evaluation tests.展开更多
Considering that the surface defects of cold rolled strips are hard to be recognized by human eyes under high-speed circumstances, an automatic recognition technique was discussed. Spectrum images of defects can be go...Considering that the surface defects of cold rolled strips are hard to be recognized by human eyes under high-speed circumstances, an automatic recognition technique was discussed. Spectrum images of defects can be got by fast Fourier transform （FFF） and sum of valid pixels （SVP）, and its optimized center region, which concentrates nearly all energies, are extracted as an original feature set. Using genetic algorithm to optimize the feature set, an optimized feature set with 51 features can be achieved. Using the optimized feature set as an input vector of neural networks, the recognition effects of LVQ neural networks have been studied. Experiment results show that the new method can get a higher classification rate and can settle the automatic recognition problem of surface defects on cold rolled strips ideally.展开更多
A semi-analytical method of solving the problem of dynamic stress concentration of arbitrary underground structure under the effect of blast waves was introduced. Using the Fourier transform theory, the shock waves （...A semi-analytical method of solving the problem of dynamic stress concentration of arbitrary underground structure under the effect of blast waves was introduced. Using the Fourier transform theory, the shock waves （in the forms of SH-waves） can be converted into frequency bands. After employing complex functions and conformal mapping, the admittance functions of various underground structures were obtained. Then, the problem of the time domain dynamic stress response of underground structure can be easily solved through the Fourier inverse transform. At last, the results and curves of the dynamic stress for the square, triangle and horseshoe cavity were presented.展开更多
A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is ...A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is realized by using the multistage filtering technique and the weighting processing is employed in the first stage filter to get rid of the redundancy of the computation. In practical systems, the input data is divided into overlapped data frames to avoid loss of detection ability which results in the rapid increase of computational complexity. A segment technique is also proposed in which CAF calculation of overlapped data frames is viewed as slide window FFT to decrease the computational complexity. The experimental results show that compared to the conventional methods, the proposed method can lower computational complexity and is consistent with the real time implementation in existing high-speed digital processors.展开更多
The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the t...The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the tracking loop.Since the frequency step is usually 500 Hz or larger,the Doppler shift estimation accuracy cannot guarantee that satellite signals are brought into a stable tracking state.The straightforward solutions consist in increasing the sampling time and using zero-padding to improve the frequency resolution of the FFT.However,these solutions intensify the complexity and amount of computation.The contradiction between the acquisition accuracy and the computational load leads us to research for a more simple and effective algorithm,which achieves fine acquisition by a look-up table.After coarse acquisition using the parallel frequency acquisition(PFA)algorithm,the proposed algorithm optimizes the Doppler shift estimation through the look-up table method based on the FFT results to improve the acquisition accuracy of the Doppler shift with a minimal additional computing load.When the Doppler shift is within the queryable range of the table,the proposed algorithm can improve the Doppler shift estimation accuracy to 50 Hz for the BeiDou B1I signal.展开更多
文摘Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing.
文摘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.
文摘By means of an arificial neural network (ANN) model, higher measurement accuracy of integer harmonics can be obtained. Combining the windowed fast Fourier transform (FFT) algorithm with the improved ANN model, we present a new precise algorithm for non-integer harmonics analysis. According to the result obtained from the Hanning-windowed FFT algorithm, we choose the initial values of orders of harmonics for the neural network. Through such processing, the time of iterations is shortened and the convergence rate of neural network is raised thereby. The simulation results show that close non-integer harmonics can be separated from a signal with higher accuracy and better real-time by using the algorithm presented in the paper. Key words fast Fourier transform (FFT) - artificial neural network (ANN) - Hanning-window - harmonics analysis CLC number TM 935 Foundation item: Supported by the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of China (2001-182) and the Science Foundation of Naval University of Engineering(HGDJJ03001).Biography: WANG Gong-bao (1962-), male, Professor, research direction: artificial neural network, wavelet analysis and their applications to signal processing in electric power systems.
基金the Natural Science Foun-dation of Hubei Province under Grant 2019CFB593National Natural Science Foundation of China un-der Grant 61961016Starting Fund for Doc-toral Research in Hubei Minzu University under Grant MY2018B018.
文摘The traditional orthogonal frequency divi-sion multiplexing(OFDM)transmitter is implemented by inverse fast Fourier transform(IFFT),up-sampling and low pass shaping filter(LPSF),which occupy a large number of hardware resources and have long la-tency.To further meet the 5G and future 6G commu-nication requirements,this paper proposes a novel di-rect digital synthesis(DDS)based OFDM transmitter structure that can replace these modules.Due to the strong parallelism of the system structure,it is very suitable for implementation on field programable gate array(FPGA)platform.After making two special sim-plifications to the primary structure,the refined struc-ture becomes very simple compared with the tradi-tional structures.Most attractively,the proposed struc-ture has the following three advantages that i)the data transformation from frequency domain to time domain has zero latency,ii)the transformation length does not need to be an integer power of 2 and iii)the struc-ture does not even need to use any multiplier,thus leading to low implementation complexity and high speed.Comparative experiments are carried out on Intel FPGA platform which show that our DDS based structure can save more than half of the resources com-pared with the traditional structures and can provide the same bit error rate(BER)performance under the condition without using any LPSF.
文摘An application specific integrated circuit (ASIC) design of a 1024 points floating-point fast Fourier transform(FFT) processor is presented. It can satisfy the requirement of high accuracy FFT result in related fields. Several novel design techniques for floating-point adder and multiplier are introduced in detail to enhance the speed of the system. At the same time, the power consumption is decreased. The hardware area is effectively reduced as an improved butterfly processor is developed. There is a substantial increase in the performance of the design since a pipelined architecture is adopted, and very large scale integrated (VLSI) is easy to realize due to the regularity. A result of validation using field programmable gate array (FPGA) is shown at the end. When the system clock is set to 50 MHz, 204.8 μs is needed to complete the operation of FFT computation.
文摘DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube etc; or based on the assumption of instant transportation, non-conflict communication, complete connection of paralleled processors and unlimited usable processors. However, the delay of communication in the system of information transmission cannot be ignored. This paper works on the following aspects： instant transmission, dispatching missions, and the path of information through the communication link in the computer cluster systems; layout of the dynamic FFT algorithm under the different structures of computer clusters.
文摘The self similarity of the network traffic has great influences on the performance. But there are few analytical or even numerical solutions for such a model. So simulation becomes the most efficient method for research. Fractal Gaussian noise (FGN) is the most popularly used self similar model. This paper presented an FGN generator based on fast Fourier transform (FFT). The study indicates that this algorithm is fairly fast and accurate.
基金Supported by the National Natural Science Foundation of China(60801052)the Aeronautical Science Foundation of China(2009ZC52036)+1 种基金the Ph.D.Programs Foundation of China's Ministry of Education(200802871056)the Nanjing University of Aeronautics & Astronautics Research Funding(NS2010109,NS2010114)
文摘A novel architecture for computing the fast Fourier transform ( FFT ) on programmable devices is presented.To improve the system operation speed , a hybrid parallel FFT algorithm is used.Results indicate that the use of an 8×8parallel structure for realizing the 64-point FFT leads to a 8times higher processing speed compared with its counterparts employing other series of techniques.
文摘The paper considers Voss type representation of amino acids and uses FFT on the represented binary sequences to get the spectrum in the frequency domain. Based on the analysis of this spectrum by using the method of inter coefficient difference (ICD), it compares protein sequences of ND5 and ND6 category. Results obtained agree with the standard ones. The purpose of the paper is to extend the ICD method of comparison of DNA sequences to comparison of protein sequences. The topic of discussion is to develop a novel method of comparing protein sequences. The main achievements of the work are that the method applied is completely new of its kind, so far as protein sequence comparison is concerned and moreover the results of comparison agree with the previous results obtained by other methods for the same category of protein sequences.
基金based on the results obtained from a project(JPNP19002)commissioned by the New Energy and Industrial Technology Development Organization(NEDO)supported by the TEPCO Power Grid,Inc.+9 种基金Tohoku Electric Power Network Co.,Inc.Chubu Electric Power Co.,Inc.Chubu Electric Power Grid Co.,Inc.Kansai Transmission and Distribution,Inc.Chugoku Electric Power Transmission and Distribution Co.,Inc.Kyushu Electric Power Co.,Inc.Kyushu Electric Power Transmission and Distribution Co.,Inc.Takaoka Toko Co.,Ltd.Tokushima UniversityOsaka Prefectural University。
文摘This paper reports on the status of technology development under a national project launched in 2019 to address the problem of decreased system inertia associated with the large-scale integration of renewable energy.The project comprises two parts:the development of a system inertia observation technology using a continuous monitoring system to observe inertia and development of an inverter equipped with a function to provide virtual inertia as a countermeasure device.Utilizing both these efforts,the project aims to facilitate the introduction of renewable energy in the future with minimum restrictions.It was confirmed that the trend of inertia observed with the developed method was generally the same as that of the total inertia of synchronous machines observed by an electric utility.The effectiveness of the countermeasure device in reducing the frequency swing during a disturbance was confirmed through evaluation tests.
基金This work was financially supported by the National High Technology Research and Development Program of China (No.2003AA331080 and 2001AA339030)the Talent Science Research Foundation of Henan University of Science & Technology (No.09001121).
文摘Considering that the surface defects of cold rolled strips are hard to be recognized by human eyes under high-speed circumstances, an automatic recognition technique was discussed. Spectrum images of defects can be got by fast Fourier transform （FFF） and sum of valid pixels （SVP）, and its optimized center region, which concentrates nearly all energies, are extracted as an original feature set. Using genetic algorithm to optimize the feature set, an optimized feature set with 51 features can be achieved. Using the optimized feature set as an input vector of neural networks, the recognition effects of LVQ neural networks have been studied. Experiment results show that the new method can get a higher classification rate and can settle the automatic recognition problem of surface defects on cold rolled strips ideally.
文摘A semi-analytical method of solving the problem of dynamic stress concentration of arbitrary underground structure under the effect of blast waves was introduced. Using the Fourier transform theory, the shock waves （in the forms of SH-waves） can be converted into frequency bands. After employing complex functions and conformal mapping, the admittance functions of various underground structures were obtained. Then, the problem of the time domain dynamic stress response of underground structure can be easily solved through the Fourier inverse transform. At last, the results and curves of the dynamic stress for the square, triangle and horseshoe cavity were presented.
基金Sponsored by the Excellent Young Scholar Research Fund of Beijing Institute of Technology (000Y01-5)BIT(UBF 200501F4208.4)
文摘A novel method based on zoom fast Fourier transform（FFT） is proposed for minimizing the burden processing of cross-ambiguity functions without affecting performance. The low-pass anti-aliasing filter in zoom FFT is realized by using the multistage filtering technique and the weighting processing is employed in the first stage filter to get rid of the redundancy of the computation. In practical systems, the input data is divided into overlapped data frames to avoid loss of detection ability which results in the rapid increase of computational complexity. A segment technique is also proposed in which CAF calculation of overlapped data frames is viewed as slide window FFT to decrease the computational complexity. The experimental results show that compared to the conventional methods, the proposed method can lower computational complexity and is consistent with the real time implementation in existing high-speed digital processors.
基金the Open Project of State Key Laboratory of Automotive Simulation and Control,Jilin University(20161108)the National Natural Science Foundation of China(51505221)the Fundamental Research Funds for the Central Universities(NS2019022).
文摘The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the tracking loop.Since the frequency step is usually 500 Hz or larger,the Doppler shift estimation accuracy cannot guarantee that satellite signals are brought into a stable tracking state.The straightforward solutions consist in increasing the sampling time and using zero-padding to improve the frequency resolution of the FFT.However,these solutions intensify the complexity and amount of computation.The contradiction between the acquisition accuracy and the computational load leads us to research for a more simple and effective algorithm,which achieves fine acquisition by a look-up table.After coarse acquisition using the parallel frequency acquisition(PFA)algorithm,the proposed algorithm optimizes the Doppler shift estimation through the look-up table method based on the FFT results to improve the acquisition accuracy of the Doppler shift with a minimal additional computing load.When the Doppler shift is within the queryable range of the table,the proposed algorithm can improve the Doppler shift estimation accuracy to 50 Hz for the BeiDou B1I signal.
