A novel adaptive algorithm of IIR lattice notch filter realized by all-pass filter is presented. The time-averaged estimation of cross correlation of the present instantaneous input signal and the past output signal i...A novel adaptive algorithm of IIR lattice notch filter realized by all-pass filter is presented. The time-averaged estimation of cross correlation of the present instantaneous input signal and the past output signal is used to update the step-size, leading to a considerably improved convergence rate in a low SNR situation and reduced steady-state bias and MSE. The theoretical expression for steady-state bounds on the step-size is derived, and the influence factors on the stable performance of the algorithm theoretically are analyzed. A normalized power factor is then introduced to control variation of step-size in its steady-state bounds. This technique prevents divergence due to the influence of large power input signal and improves robustness. Numerical experiments are performed to demonstrate superiority of the proposed method.展开更多
In this paper, an adaptive line spectral pair filter is derived from an adaptive lattice filter. A least-mean-square(LMS) type adaptive algorithm used to calculate directly the line spectral pair(LSP) coefficients on ...In this paper, an adaptive line spectral pair filter is derived from an adaptive lattice filter. A least-mean-square(LMS) type adaptive algorithm used to calculate directly the line spectral pair(LSP) coefficients on a stage-by-stage basis is presented. Experimental results show that the algorithm has higher convergence rate and lower misadjustment as compared with the other algorithms. The LSP coefficients calculated by the algorithm have been used to carry out speech linear predictive synthesis, resulting in better results than PARCOR coefficients.展开更多
Multi-objective evolutionary algorithms(MOEAs) are typically used to optimize two or three objectives in the accelerator field and perform well. However, the performance of these algorithms may severely deteriorate wh...Multi-objective evolutionary algorithms(MOEAs) are typically used to optimize two or three objectives in the accelerator field and perform well. However, the performance of these algorithms may severely deteriorate when the optimization objectives for an accelerator are equal to or greater than four. Recently, many-objective evolutionary algorithms(MaOEAs)that can solve problems with four or more optimization objectives have received extensive attention. In this study, two diffraction-limited storage ring(DLSR) lattices of the Extremely Brilliant Source(ESRF-EBS) type with different energies were designed and optimized using three MaOEAs and a widely used MOEA. The initial population was found to have a significant impact on the performance of the algorithms and was carefully studied. The performances of the four algorithms were compared, and the results demonstrated that the grid-based evolutionary algorithm(GrEA) had the best performance.Ma OEAs were applied in many-objective optimization of DLSR lattices for the first time, and lattices with natural emittances of 116 and 23 pm·rad were obtained at energies of 2 and 6 GeV, respectively, both with reasonable dynamic aperture and local momentum aperture(LMA). This work provides a valuable reference for future many-objective optimization of DLSRs.展开更多
The lattice parameter,measured with sufficient accuracy,can be utilized to evaluate the quality of single crystals and to determine the equation of state for materials.We propose an iterative method for obtaining more...The lattice parameter,measured with sufficient accuracy,can be utilized to evaluate the quality of single crystals and to determine the equation of state for materials.We propose an iterative method for obtaining more precise lattice parameters using the interaction points for the pseudo-Kossel pattern obtained from laser-induced X-ray diffraction(XRD).This method has been validated by the analysis of an XRD experiment conducted on iron single crystals.Furthermore,the method was used to calculate the compression ratio and rotated angle of an LiF sample under high pressure loading.This technique provides a robust tool for in-situ characterization of structural changes in single crystals under extreme conditions.It has significant implications for studying the equation of state and phase transitions.展开更多
A pair of multichannel recursive least squares (RLS) adaptive lattice algorithms based on the order recursive of lattice filters and the superior numerical properties of Givens algorithms is derived in this paper. The...A pair of multichannel recursive least squares (RLS) adaptive lattice algorithms based on the order recursive of lattice filters and the superior numerical properties of Givens algorithms is derived in this paper. The derivation of the first algorithm is based on QR decomposition of the input data matrix directly, and the Givens rotations approach is used to compute the QR decomposition. Using first a prerotation of the input data matrix and then a repetition of the single channel Givens lattice algorithm, the second algorithm can be obtained. Both algorithms have superior numerical properties, particularly the robustness to wordlength limitations. The parameter vector to be estimated can be extracted directly from internal variables in the present algorithms without a backsolve operation with an extra triangular array. The results of computer simulation of the parameter identification of a two-channel system are presented to confirm efficiently the derivation.展开更多
We propose a theoretical framework,based on the two-component Gross-Pitaevskii equation(GPE),for the investigation of vortex solitons(VSs)in hybrid atomic-molecular Bose-Einstein condensates under the action of the st...We propose a theoretical framework,based on the two-component Gross-Pitaevskii equation(GPE),for the investigation of vortex solitons(VSs)in hybrid atomic-molecular Bose-Einstein condensates under the action of the stimulated Raman-induced photoassociation and square-optical-lattice potential.Stationary solutions of the coupled GPE system are obtained by means of the imaginary-time integration,while the temporal dynamics are simulated using the fourth-order Runge-Kutta algorithm.The analysis reveals stable rhombus-shaped VS shapes with topological charges m=1 and 2 of the atomic component.The stability domains and spatial structure of these VSs are governed by three key parameters:the parametric-coupling strength(χ),atomicmolecular interaction strength(g_(12)),and the optical-lattice potential depth(V_(0)).By varyingχand g_(12),we demonstrate a structural transition where four-core rhombus-shaped VSs evolve into eight-core square-shaped modes,highlighting the nontrivial nonlinear dynamics of the system.This work establishes a connection between interactions of cold atoms and topologically structured matter waves in hybrid quantum systems.展开更多
Many evidences have showed that some intelligence agencies(often called big brother)attempt to monitor citizens’communication by providing coerced citizens a lot of subverted cryptographic algorithms and coercing the...Many evidences have showed that some intelligence agencies(often called big brother)attempt to monitor citizens’communication by providing coerced citizens a lot of subverted cryptographic algorithms and coercing them to adopt these algorithms.Since legalized services on large number of various applications and system architectures depend on digital signature techniques,in the context some coerced users who use double authentication preventing signatures to design some novel digital signature techniques,have some convincing dissertations to defuse requests from authorities and big brothers creating some corresponding subverted signatures.As rapid progress in quantum computers,National Security Agency advisory memorandum and announcement of National Institute of Standards and Technology procedures from standardization focus on some cryptographic algorithms which are post quantum secure.Motivated by these issues,we design an algorithm substitution attack against Fiat-Shamir family based on lattices(e.g.,BLISS,BG,Ring-TESLA,PASSSign and GLP)that are proven post-quantum computational secure.We also show an efficient deterable way to eliminate big brother’s threat by leaking signing keys from signatures on two messages to be public.Security proof shows that our schemes satisfy key extraction,undetectability and deterability.Through parameters analysis and performance evaluation,we demonstrate that our deterring subverted Fiat-Shamir signature is practical,which means that it can be applied to privacy and protection in some system architectures.展开更多
A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on t...A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on the lattice-reduced equivalent channel to obtain the tree structure. With the aid of the boundary control, the stack algorithm searches a small part of the whole search tree to generate a handful of candidate lists in the reduced lattice. The proposed soft-output algorithm achieves near-optimal perfor- mance in a coded MIMO system and the associated computational complexity is substantially lower than that of previously proposed methods.展开更多
This paper describes the application of a three-dimensional lattice Boltzmann method(LBM)to Newtonian and non-Newtonian(Bingham fluid in this work)flows with free surfaces.A mass tracking algorithm was incorporated to...This paper describes the application of a three-dimensional lattice Boltzmann method(LBM)to Newtonian and non-Newtonian(Bingham fluid in this work)flows with free surfaces.A mass tracking algorithm was incorporated to capture the free surface,whereas Papanastasiou's modified model was used for Bingham fluids.The lattice Boltzmann method was first validated using two benchmarks:Newtonian flow through a square cross-section tube and Bingham flow through a circular cross-section tube.Afterward,the dam-break problem for the Newtonian fluid and the slump test for Bingham fluid were simulated to validate the free-surface-capturing algorithm.The numerical results were in good agreement with analytical results,as well as other simulations,thereby proving the validity and correctness of the current method.The proposed method is a promising substitute for time-consuming and costly physical experiments to solve problems encountered in geotechnical and geological engineering,such as the surge and debris flow induced by a landslide or earthquake.展开更多
The Lattice-Boltzmann method is an effective tool for solving fluid mechanics problems, but there isn't still a good scheme to determinate some parameters in Boltzmann equations. In this paper, a technique using e...The Lattice-Boltzmann method is an effective tool for solving fluid mechanics problems, but there isn't still a good scheme to determinate some parameters in Boltzmann equations. In this paper, a technique using evolutionary algorithm to automatically model Boltzmann equations is introduced. Numerical simulation shows that the designed scheme is fast and efficient.展开更多
In this paper, an overlapping lattice Boltzmann model is introduced and its domain decomposition method, a distributed lattice Boltzmann method is presented. Parallel effectiveness of some programs based on the dist...In this paper, an overlapping lattice Boltzmann model is introduced and its domain decomposition method, a distributed lattice Boltzmann method is presented. Parallel effectiveness of some programs based on the distributed lattice Boltzmann method are analyzed.展开更多
In this paper,an algorithm is developed for using the G' /G-expansion method to obtain exact solutions for discrete nonlinear systems.Applying this method,some kinds of travelling wave solutions for AL system and ...In this paper,an algorithm is developed for using the G' /G-expansion method to obtain exact solutions for discrete nonlinear systems.Applying this method,some kinds of travelling wave solutions for AL system and Toda lattice system are derived.These solutions are expressed by hyperbolic function,trigonometric function and rational function with parameters.When the parameters are taken as special values,some known solutions including kink-type solitary wave solution and singular travelling wave solution are recovered. It is shown that the developed algorithm is effective and direct.It also can be used for many other nonlinear differential-difference equations in mathematical physics.展开更多
Prevention and control measures of spontaneous combustion of coal and gas accumulation in a goaf require an accurate description of its gas flow state.However,the commonly used fluid dynamics in porous media is not su...Prevention and control measures of spontaneous combustion of coal and gas accumulation in a goaf require an accurate description of its gas flow state.However,the commonly used fluid dynamics in porous media is not suitable for the new-born goaf with fracture cavity combination,multi-scale,and large blocks.In this study,we propose a cavity flow algorithm to accurately describe the gas flow state in the new-born goaf.The genetic algorithm(GA)is used to randomly generate the binary matrix of a goaf caving shape.The difference between the gas flow state calculated by the lattice Boltzmann method(LBM)and the measured data at the boundary or internal measuring points of the real goaf is taken as the GA fitness value,and the real goaf caving shape and the gas flow state are quickly addressed by GA.The experimental model of new-born goaf is established,and the laser Doppler anemometry(LDA)experiment is carried out.The results show that the Jaccard similarity coefficient between the reconstructed caving shape and the real caving shape is 0.7473,the mean square error between the calculated wind speed and the LDA-measured value is 0.0244,and the R2 coefficient is 0.8986,which verify the feasibility of the algorithm.展开更多
The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved ACO algorithm for the protein structure prediction. In the algorithm, the &...The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved ACO algorithm for the protein structure prediction. In the algorithm, the "lone"ethod is applied to deal with the infeasible structures, and the "oint mutation and reconstruction"ethod is applied in local search phase. The empirical results show that the presented method is feasible and effective to solve the problem of protein structure prediction, and notable improvements in CPU time are obtained.展开更多
文摘A novel adaptive algorithm of IIR lattice notch filter realized by all-pass filter is presented. The time-averaged estimation of cross correlation of the present instantaneous input signal and the past output signal is used to update the step-size, leading to a considerably improved convergence rate in a low SNR situation and reduced steady-state bias and MSE. The theoretical expression for steady-state bounds on the step-size is derived, and the influence factors on the stable performance of the algorithm theoretically are analyzed. A normalized power factor is then introduced to control variation of step-size in its steady-state bounds. This technique prevents divergence due to the influence of large power input signal and improves robustness. Numerical experiments are performed to demonstrate superiority of the proposed method.
文摘In this paper, an adaptive line spectral pair filter is derived from an adaptive lattice filter. A least-mean-square(LMS) type adaptive algorithm used to calculate directly the line spectral pair(LSP) coefficients on a stage-by-stage basis is presented. Experimental results show that the algorithm has higher convergence rate and lower misadjustment as compared with the other algorithms. The LSP coefficients calculated by the algorithm have been used to carry out speech linear predictive synthesis, resulting in better results than PARCOR coefficients.
文摘Multi-objective evolutionary algorithms(MOEAs) are typically used to optimize two or three objectives in the accelerator field and perform well. However, the performance of these algorithms may severely deteriorate when the optimization objectives for an accelerator are equal to or greater than four. Recently, many-objective evolutionary algorithms(MaOEAs)that can solve problems with four or more optimization objectives have received extensive attention. In this study, two diffraction-limited storage ring(DLSR) lattices of the Extremely Brilliant Source(ESRF-EBS) type with different energies were designed and optimized using three MaOEAs and a widely used MOEA. The initial population was found to have a significant impact on the performance of the algorithms and was carefully studied. The performances of the four algorithms were compared, and the results demonstrated that the grid-based evolutionary algorithm(GrEA) had the best performance.Ma OEAs were applied in many-objective optimization of DLSR lattices for the first time, and lattices with natural emittances of 116 and 23 pm·rad were obtained at energies of 2 and 6 GeV, respectively, both with reasonable dynamic aperture and local momentum aperture(LMA). This work provides a valuable reference for future many-objective optimization of DLSRs.
基金National Natural Science Foundation of China(12102410)Fund of National Key Laboratory of Shock Wave and Detonation Physics(JCKYS2022212005)。
文摘The lattice parameter,measured with sufficient accuracy,can be utilized to evaluate the quality of single crystals and to determine the equation of state for materials.We propose an iterative method for obtaining more precise lattice parameters using the interaction points for the pseudo-Kossel pattern obtained from laser-induced X-ray diffraction(XRD).This method has been validated by the analysis of an XRD experiment conducted on iron single crystals.Furthermore,the method was used to calculate the compression ratio and rotated angle of an LiF sample under high pressure loading.This technique provides a robust tool for in-situ characterization of structural changes in single crystals under extreme conditions.It has significant implications for studying the equation of state and phase transitions.
基金Foundation of the Academy of Electronic Science,China
文摘A pair of multichannel recursive least squares (RLS) adaptive lattice algorithms based on the order recursive of lattice filters and the superior numerical properties of Givens algorithms is derived in this paper. The derivation of the first algorithm is based on QR decomposition of the input data matrix directly, and the Givens rotations approach is used to compute the QR decomposition. Using first a prerotation of the input data matrix and then a repetition of the single channel Givens lattice algorithm, the second algorithm can be obtained. Both algorithms have superior numerical properties, particularly the robustness to wordlength limitations. The parameter vector to be estimated can be extracted directly from internal variables in the present algorithms without a backsolve operation with an extra triangular array. The results of computer simulation of the parameter identification of a two-channel system are presented to confirm efficiently the derivation.
基金supported by the National Natural Science Foundation of China(Grant No.62275075)the Natural Science Foundation of Hubei Soliton Research Association(Grant No.2025HBSRA09)+1 种基金joint supported by Hubei Provincial Natural Science Foundation and Xianning of China(Grant Nos.2025AFD401 and 2025AFD405)Israel Science Foundation(Grant No.1695/22).
文摘We propose a theoretical framework,based on the two-component Gross-Pitaevskii equation(GPE),for the investigation of vortex solitons(VSs)in hybrid atomic-molecular Bose-Einstein condensates under the action of the stimulated Raman-induced photoassociation and square-optical-lattice potential.Stationary solutions of the coupled GPE system are obtained by means of the imaginary-time integration,while the temporal dynamics are simulated using the fourth-order Runge-Kutta algorithm.The analysis reveals stable rhombus-shaped VS shapes with topological charges m=1 and 2 of the atomic component.The stability domains and spatial structure of these VSs are governed by three key parameters:the parametric-coupling strength(χ),atomicmolecular interaction strength(g_(12)),and the optical-lattice potential depth(V_(0)).By varyingχand g_(12),we demonstrate a structural transition where four-core rhombus-shaped VSs evolve into eight-core square-shaped modes,highlighting the nontrivial nonlinear dynamics of the system.This work establishes a connection between interactions of cold atoms and topologically structured matter waves in hybrid quantum systems.
基金Supported by the National Natural Science Foundation of China(61802239,61872229,62062019,62074131)Key Research and Development Program of Shaanxi Province(2020ZDLGY09-06,2021ZDLGY06-04,2021ZDLGY05-01)+1 种基金Natural Science Basic Research Plan in Shaanxi Province(2019JQ-667,2020JQ-422)Shenzhen Fundamental Research Program(20210317191843003)
文摘Many evidences have showed that some intelligence agencies(often called big brother)attempt to monitor citizens’communication by providing coerced citizens a lot of subverted cryptographic algorithms and coercing them to adopt these algorithms.Since legalized services on large number of various applications and system architectures depend on digital signature techniques,in the context some coerced users who use double authentication preventing signatures to design some novel digital signature techniques,have some convincing dissertations to defuse requests from authorities and big brothers creating some corresponding subverted signatures.As rapid progress in quantum computers,National Security Agency advisory memorandum and announcement of National Institute of Standards and Technology procedures from standardization focus on some cryptographic algorithms which are post quantum secure.Motivated by these issues,we design an algorithm substitution attack against Fiat-Shamir family based on lattices(e.g.,BLISS,BG,Ring-TESLA,PASSSign and GLP)that are proven post-quantum computational secure.We also show an efficient deterable way to eliminate big brother’s threat by leaking signing keys from signatures on two messages to be public.Security proof shows that our schemes satisfy key extraction,undetectability and deterability.Through parameters analysis and performance evaluation,we demonstrate that our deterring subverted Fiat-Shamir signature is practical,which means that it can be applied to privacy and protection in some system architectures.
文摘A computationally efficient soft-output detector with lattice-reduction （LR） for the multiple-input multiple-output （MIMO） systems is proposed. In the proposed scheme, the sorted QR de- composition is applied on the lattice-reduced equivalent channel to obtain the tree structure. With the aid of the boundary control, the stack algorithm searches a small part of the whole search tree to generate a handful of candidate lists in the reduced lattice. The proposed soft-output algorithm achieves near-optimal perfor- mance in a coded MIMO system and the associated computational complexity is substantially lower than that of previously proposed methods.
基金support from the Natural Science Foundation of China(Grant Nos.11272048,51239006 and 11572178)the Tsinghua University Initiative Scientific Research Program
文摘This paper describes the application of a three-dimensional lattice Boltzmann method(LBM)to Newtonian and non-Newtonian(Bingham fluid in this work)flows with free surfaces.A mass tracking algorithm was incorporated to capture the free surface,whereas Papanastasiou's modified model was used for Bingham fluids.The lattice Boltzmann method was first validated using two benchmarks:Newtonian flow through a square cross-section tube and Bingham flow through a circular cross-section tube.Afterward,the dam-break problem for the Newtonian fluid and the slump test for Bingham fluid were simulated to validate the free-surface-capturing algorithm.The numerical results were in good agreement with analytical results,as well as other simulations,thereby proving the validity and correctness of the current method.The proposed method is a promising substitute for time-consuming and costly physical experiments to solve problems encountered in geotechnical and geological engineering,such as the surge and debris flow induced by a landslide or earthquake.
文摘The Lattice-Boltzmann method is an effective tool for solving fluid mechanics problems, but there isn't still a good scheme to determinate some parameters in Boltzmann equations. In this paper, a technique using evolutionary algorithm to automatically model Boltzmann equations is introduced. Numerical simulation shows that the designed scheme is fast and efficient.
文摘In this paper, an overlapping lattice Boltzmann model is introduced and its domain decomposition method, a distributed lattice Boltzmann method is presented. Parallel effectiveness of some programs based on the distributed lattice Boltzmann method are analyzed.
基金Supported by the Natural Science Foundation of the Education Department of Henan Province(2006110002,2007110010)
文摘In this paper,an algorithm is developed for using the G' /G-expansion method to obtain exact solutions for discrete nonlinear systems.Applying this method,some kinds of travelling wave solutions for AL system and Toda lattice system are derived.These solutions are expressed by hyperbolic function,trigonometric function and rational function with parameters.When the parameters are taken as special values,some known solutions including kink-type solitary wave solution and singular travelling wave solution are recovered. It is shown that the developed algorithm is effective and direct.It also can be used for many other nonlinear differential-difference equations in mathematical physics.
基金This work was supported by the Natural Science Foundation of China(Nos.51774169 and 51574142)the National Key Research and Development Program of China(No.2017YFC0804401).
文摘Prevention and control measures of spontaneous combustion of coal and gas accumulation in a goaf require an accurate description of its gas flow state.However,the commonly used fluid dynamics in porous media is not suitable for the new-born goaf with fracture cavity combination,multi-scale,and large blocks.In this study,we propose a cavity flow algorithm to accurately describe the gas flow state in the new-born goaf.The genetic algorithm(GA)is used to randomly generate the binary matrix of a goaf caving shape.The difference between the gas flow state calculated by the lattice Boltzmann method(LBM)and the measured data at the boundary or internal measuring points of the real goaf is taken as the GA fitness value,and the real goaf caving shape and the gas flow state are quickly addressed by GA.The experimental model of new-born goaf is established,and the laser Doppler anemometry(LDA)experiment is carried out.The results show that the Jaccard similarity coefficient between the reconstructed caving shape and the real caving shape is 0.7473,the mean square error between the calculated wind speed and the LDA-measured value is 0.0244,and the R2 coefficient is 0.8986,which verify the feasibility of the algorithm.
文摘The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved ACO algorithm for the protein structure prediction. In the algorithm, the "lone"ethod is applied to deal with the infeasible structures, and the "oint mutation and reconstruction"ethod is applied in local search phase. The empirical results show that the presented method is feasible and effective to solve the problem of protein structure prediction, and notable improvements in CPU time are obtained.
