Post-processing is indispensable in quantum key distribution (QKD), which is aimed at sharing secret keys between two distant parties. It mainly consists of key reconciliation and privacy amplification, which is use...Post-processing is indispensable in quantum key distribution (QKD), which is aimed at sharing secret keys between two distant parties. It mainly consists of key reconciliation and privacy amplification, which is used for sharing the same keys and for distilling unconditional secret keys. In this paper, we focus on speeding up the privacy amplification process by choosing a simple multiplicative universal class of hash functions. By constructing an optimal multiplication algorithm based on four basic multiplication algorithms, we give a fast software implementation of length-adaptive privacy amplification. "Length-adaptive" indicates that the implementation of privacy amplification automatically adapts to different lengths of input blocks. When the lengths of the input blocks are 1 Mbit and 10 Mbit, the speed of privacy amplification can be as fast as 14.86 Mbps and 10.88 Mbps, respectively. Thus, it is practical for GHz or even higher repetition frequency QKD systems.展开更多
A backward differentiation formula (BDF) has been shown to be an effective way to solve a system of ordinary differential equations (ODEs) that have some degree of stiffness. However, sometimes, due to high-frequency ...A backward differentiation formula (BDF) has been shown to be an effective way to solve a system of ordinary differential equations (ODEs) that have some degree of stiffness. However, sometimes, due to high-frequency variations in the external time series of boundary conditions, a small time-step is required to solve the ODE system throughout the entire simulation period, which can lead to a high computational cost, slower response, and need for more memory resources. One possible strategy to overcome this problem is to dynamically adjust the time-step with respect to the system’s stiffness. Therefore, small time-steps can be applied when needed, and larger time-steps can be used when allowable. This paper presents a new algorithm for adjusting the dynamic time-step based on a BDF discretization method. The parameters used to dynamically adjust the size of the time-step can be optimally specified to result in a minimum computation time and reasonable accuracy for a particular case of ODEs. The proposed algorithm was applied to solve the system of ODEs obtained from an activated sludge model (ASM) for biological wastewater treatment processes. The algorithm was tested for various solver parameters, and the optimum set of three adjustable parameters that represented minimum computation time was identified. In addition, the accuracy of the algorithm was evaluated for various sets of solver parameters.展开更多
In view of the low ranging efficiency of the conventional fixed frame-length algorithm in the inter-satellite link,an adaptive frame-length algorithm is proposed. The frame length is adjusted adaptively according to t...In view of the low ranging efficiency of the conventional fixed frame-length algorithm in the inter-satellite link,an adaptive frame-length algorithm is proposed. The frame length is adjusted adaptively according to the results of ranging and velocity measuring to improve ranging efficiency. Buffers which enable the frame length to be selected discretely and adaptively are introduced to avoid frequent hopping of the frame-length.Frame length marker is created to automatically identify the frame-length for frame synchronization procedures in receivers. The feasibility and the validity of the proposed algorithm to improve the efficiency of ranging are verified through both theoretic analysis and simulation,and the efficiency improves up to 88% when there are five buffers. This improvement can be further enhanced by increasing the number of buffers. Proper allocation of inter-satellite buffers is required to make a balance between the ranging efficiency and the system complexity.展开更多
Background In the smoothed particle hydrodynamics(SPH)fluid simulation method,the smoothing length affects not only the process of neighbor search but also the calculation accuracy of the pressure solver.Therefore,it ...Background In the smoothed particle hydrodynamics(SPH)fluid simulation method,the smoothing length affects not only the process of neighbor search but also the calculation accuracy of the pressure solver.Therefore,it plays a crucial role in ensuring the accuracy and stability of SPH.Methods In this study,an adaptive SPH fluid simulation method with a variable smoothing length is designed.In this method,the smoothing length is adaptively adjusted according to the ratio of the particle density to the weighted average of the density of the neighboring particles.Additionally,a neighbor search scheme and kernel function scheme are designed to solve the asymmetry problems caused by the variable smoothing length.Results The simulation efficiency of the proposed algorithm is comparable to that of some classical methods,and the variance of the number of neighboring particles is reduced.Thus,the visual effect is more similar to the corresponding physical reality.Conclusions The precision of the interpolation calculation performed in the SPH algorithm is improved using the adaptive-smoothing length scheme;thus,the stability of the algorithm is enhanced,and a larger timestep is possible.展开更多
Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal pro...Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal processing.A main challenge of the Gaussian chirplet decomposition is the numerical implementation of the matching pursuit,which is an adaptive signal decomposition scheme,and the challenge remains an open research topic.In this paper,a new optimal time-frequency atom search method based on the adaptive genetic algorithm is proposed,aiming to the low precision problem of the traditional methods.Firstly,a discrete formula of finite length time-frequency atom sequence is derived.Secondly,an algorithm based on the adaptive genetic algorithm is described in detail.Finally,a simulation is carried out,and the result displays its validity and stability.展开更多
A balanced adaptive time-stepping strategy is implemented in an implicit discontinuous Galerkin solver to guarantee the temporal accuracy of unsteady simulations.A proper relation between the spatial,temporal and iter...A balanced adaptive time-stepping strategy is implemented in an implicit discontinuous Galerkin solver to guarantee the temporal accuracy of unsteady simulations.A proper relation between the spatial,temporal and iterative errors generated within one time step is constructed.With an estimate of temporal and spatial error using an embedded RungeKutta scheme and a higher order spatial discretization,an adaptive time-stepping strategy is proposed based on the idea that the time step should be the maximum without obviously infuencing the total error of the discretization.The designed adaptive time-stepping strategy is then tested in various types of problems including isentropic vortex convection,steady-state fow past a fat plate,Taylor-Green vortex and turbulent fow over a circular cylinder at Re=3900.The results indicate that the adaptive time-stepping strategy can maintain that the discretization error is dominated by the spatial error and relatively high efciency is obtained for unsteady and steady,well-resolved and under-resolved simulations.展开更多
In this paper,potential use of perfect but delayed channel estimates for variable-power discrete-rate adaptive modulation is explored.Research is concentrated on block by block adaptation.At first,a new quantity-TAUD(...In this paper,potential use of perfect but delayed channel estimates for variable-power discrete-rate adaptive modulation is explored.Research is concentrated on block by block adaptation.At first,a new quantity-TAUD(Tolerable Average Use Delay)is defined,it quantifies the performance of an adaptation scheme in tolerating the delay of channel estimates.Then,the research on TAUD shows that the delay tolerating performance declines with the increase in average power,the scheme working with more modulation modes can tolerate a longer delay,and such improvement will be more significant with the increase of average power.Finally,it shows that,as the delay tolerating performance determines the maximum block length,it has a great effect on the maximum spectral efficiency.The criterion for determining the block length appropriate for the target BER is described and a simple method of calculating the maximum block length is presented.展开更多
This paper treats adaptation to the machining precision and productivity of compound free-form surfaces. The principle of a mixed NC machining method (surface direct interpolating (SDI[1])and discrete NC programming) ...This paper treats adaptation to the machining precision and productivity of compound free-form surfaces. The principle of a mixed NC machining method (surface direct interpolating (SDI[1])and discrete NC programming) is introduced- Three adaptive procedures are discussed : ( 1 ) adaptivedivision of the machining areas, (2) adaptive triangulation for generating interference-free tool pathsfrom compound surfaces, (3) machining along surface/surface intersection (SSI ) curves with anadaptive step length. They upgrade the intelligence of machining compound surfaces.展开更多
A local pseudo arc-length method(LPALM)for solving hyperbolic conservation laws is presented in this paper.The key idea of this method comes from the original arc-length method,through which the critical points are ...A local pseudo arc-length method(LPALM)for solving hyperbolic conservation laws is presented in this paper.The key idea of this method comes from the original arc-length method,through which the critical points are bypassed by transforming the computational space.The method is based on local changes of physical variables to choose the discontinuous stencil and introduce the pseudo arc-length parameter,and then transform the governing equations from physical space to arc-length space.In order to solve these equations in arc-length coordinate,it is necessary to combine the velocity of mesh points in the moving mesh method,and then convert the physical variable in arclength space back to physical space.Numerical examples have proved the effectiveness and generality of the new approach for linear equation,nonlinear equation and system of equations with discontinuous initial values.Non-oscillation solution can be obtained by adjusting the parameter and the mesh refinement number for problems containing both shock and rarefaction waves.展开更多
This paper studies the numerical simulations for the Cahn-Hilliard equation which describes a phase separation phenomenon.The numerical simulation of the Cahn-Hilliardmodel needs very long time to reach the steady sta...This paper studies the numerical simulations for the Cahn-Hilliard equation which describes a phase separation phenomenon.The numerical simulation of the Cahn-Hilliardmodel needs very long time to reach the steady state,and therefore large time-stepping methods become useful.The main objective of this work is to construct the unconditionally energy stable finite difference scheme so that the large time steps can be used in the numerical simulations.The equation is discretized by the central difference scheme in space and fully implicit second-order scheme in time.The proposed scheme is proved to be unconditionally energy stable and mass-conservative.An error estimate for the numerical solution is also obtained with second order in both space and time.By using this energy stable scheme,an adaptive time-stepping strategy is proposed,which selects time steps adaptively based on the variation of the free energy against time.The numerical experiments are presented to demonstrate the effectiveness of the adaptive time-stepping approach.展开更多
In this paper,we will develop a first order and a second order convex splitting,and a first order linear energy stable fully discrete local discontinuous Galerkin(LDG)methods for the modified phase field crystal(MPFC)...In this paper,we will develop a first order and a second order convex splitting,and a first order linear energy stable fully discrete local discontinuous Galerkin(LDG)methods for the modified phase field crystal(MPFC)equation.In which,the first order linear scheme is based on the invariant energy quadratization approach.The MPFC equation is a damped wave equation,and to preserve an energy stability,it is necessary to introduce a pseudo energy,which all increase the difficulty of constructing numerical methods comparing with the phase field crystal(PFC)equation.Due to the severe time step restriction of explicit timemarchingmethods,we introduce the first order and second order semi-implicit schemes,which are proved to be unconditionally energy stable.In order to improve the temporal accuracy,the semi-implicit spectral deferred correction(SDC)method combining with the first order convex splitting scheme is employed.Numerical simulations of the MPFC equation always need long time to reach steady state,and then adaptive time-stepping method is necessary and of paramount importance.The schemes at the implicit time level are linear or nonlinear and we solve them by multigrid solver.Numerical experiments of the accuracy and long time simulations are presented demonstrating the capability and efficiency of the proposed methods,and the effectiveness of the adaptive time-stepping strategy.展开更多
基金supported by the National Basic Research Program of China(Grant Nos.2011CBA00200 and 2011CB921200)the National Natural Science Foundation of China(Grant Nos.60921091 and 61101137)
文摘Post-processing is indispensable in quantum key distribution (QKD), which is aimed at sharing secret keys between two distant parties. It mainly consists of key reconciliation and privacy amplification, which is used for sharing the same keys and for distilling unconditional secret keys. In this paper, we focus on speeding up the privacy amplification process by choosing a simple multiplicative universal class of hash functions. By constructing an optimal multiplication algorithm based on four basic multiplication algorithms, we give a fast software implementation of length-adaptive privacy amplification. "Length-adaptive" indicates that the implementation of privacy amplification automatically adapts to different lengths of input blocks. When the lengths of the input blocks are 1 Mbit and 10 Mbit, the speed of privacy amplification can be as fast as 14.86 Mbps and 10.88 Mbps, respectively. Thus, it is practical for GHz or even higher repetition frequency QKD systems.
文摘A backward differentiation formula (BDF) has been shown to be an effective way to solve a system of ordinary differential equations (ODEs) that have some degree of stiffness. However, sometimes, due to high-frequency variations in the external time series of boundary conditions, a small time-step is required to solve the ODE system throughout the entire simulation period, which can lead to a high computational cost, slower response, and need for more memory resources. One possible strategy to overcome this problem is to dynamically adjust the time-step with respect to the system’s stiffness. Therefore, small time-steps can be applied when needed, and larger time-steps can be used when allowable. This paper presents a new algorithm for adjusting the dynamic time-step based on a BDF discretization method. The parameters used to dynamically adjust the size of the time-step can be optimally specified to result in a minimum computation time and reasonable accuracy for a particular case of ODEs. The proposed algorithm was applied to solve the system of ODEs obtained from an activated sludge model (ASM) for biological wastewater treatment processes. The algorithm was tested for various solver parameters, and the optimum set of three adjustable parameters that represented minimum computation time was identified. In addition, the accuracy of the algorithm was evaluated for various sets of solver parameters.
基金Supported by the National High Technology Research and Development Program of China(2013AA1548)
文摘In view of the low ranging efficiency of the conventional fixed frame-length algorithm in the inter-satellite link,an adaptive frame-length algorithm is proposed. The frame length is adjusted adaptively according to the results of ranging and velocity measuring to improve ranging efficiency. Buffers which enable the frame length to be selected discretely and adaptively are introduced to avoid frequent hopping of the frame-length.Frame length marker is created to automatically identify the frame-length for frame synchronization procedures in receivers. The feasibility and the validity of the proposed algorithm to improve the efficiency of ranging are verified through both theoretic analysis and simulation,and the efficiency improves up to 88% when there are five buffers. This improvement can be further enhanced by increasing the number of buffers. Proper allocation of inter-satellite buffers is required to make a balance between the ranging efficiency and the system complexity.
基金National Natural Science Foundation of China(61976052,61876043)National Key R&D Program of China(2017YFB1002701,2017YFB1201203).
文摘Background In the smoothed particle hydrodynamics(SPH)fluid simulation method,the smoothing length affects not only the process of neighbor search but also the calculation accuracy of the pressure solver.Therefore,it plays a crucial role in ensuring the accuracy and stability of SPH.Methods In this study,an adaptive SPH fluid simulation method with a variable smoothing length is designed.In this method,the smoothing length is adaptively adjusted according to the ratio of the particle density to the weighted average of the density of the neighboring particles.Additionally,a neighbor search scheme and kernel function scheme are designed to solve the asymmetry problems caused by the variable smoothing length.Results The simulation efficiency of the proposed algorithm is comparable to that of some classical methods,and the variance of the number of neighboring particles is reduced.Thus,the visual effect is more similar to the corresponding physical reality.Conclusions The precision of the interpolation calculation performed in the SPH algorithm is improved using the adaptive-smoothing length scheme;thus,the stability of the algorithm is enhanced,and a larger timestep is possible.
基金Sponsored by National Nature Science Foundation of China (60575013)
文摘Adaptive signal decomposition is an important signal processing method.The chirp-based signal representation,for example,the Gaussian chirplet decomposition,has been an active research topic in the field of signal processing.A main challenge of the Gaussian chirplet decomposition is the numerical implementation of the matching pursuit,which is an adaptive signal decomposition scheme,and the challenge remains an open research topic.In this paper,a new optimal time-frequency atom search method based on the adaptive genetic algorithm is proposed,aiming to the low precision problem of the traditional methods.Firstly,a discrete formula of finite length time-frequency atom sequence is derived.Secondly,an algorithm based on the adaptive genetic algorithm is described in detail.Finally,a simulation is carried out,and the result displays its validity and stability.
基金Zhen-Guo Yan acknowledges supports from the National Natural Science Foundation of China(Grant no.11902344)National Numerical Windtunnel Project.The development of the implicit solver in Nektar++has been supported by EPSRC grant(EP/R029423/1)UK Turbulence Consortium grant(EP/R029326/1).
文摘A balanced adaptive time-stepping strategy is implemented in an implicit discontinuous Galerkin solver to guarantee the temporal accuracy of unsteady simulations.A proper relation between the spatial,temporal and iterative errors generated within one time step is constructed.With an estimate of temporal and spatial error using an embedded RungeKutta scheme and a higher order spatial discretization,an adaptive time-stepping strategy is proposed based on the idea that the time step should be the maximum without obviously infuencing the total error of the discretization.The designed adaptive time-stepping strategy is then tested in various types of problems including isentropic vortex convection,steady-state fow past a fat plate,Taylor-Green vortex and turbulent fow over a circular cylinder at Re=3900.The results indicate that the adaptive time-stepping strategy can maintain that the discretization error is dominated by the spatial error and relatively high efciency is obtained for unsteady and steady,well-resolved and under-resolved simulations.
基金supported by National Natural Science Foundation of China(No.61071087)Chun Lei 2009BWZ037 from SDUST,China
文摘In this paper,potential use of perfect but delayed channel estimates for variable-power discrete-rate adaptive modulation is explored.Research is concentrated on block by block adaptation.At first,a new quantity-TAUD(Tolerable Average Use Delay)is defined,it quantifies the performance of an adaptation scheme in tolerating the delay of channel estimates.Then,the research on TAUD shows that the delay tolerating performance declines with the increase in average power,the scheme working with more modulation modes can tolerate a longer delay,and such improvement will be more significant with the increase of average power.Finally,it shows that,as the delay tolerating performance determines the maximum block length,it has a great effect on the maximum spectral efficiency.The criterion for determining the block length appropriate for the target BER is described and a simple method of calculating the maximum block length is presented.
文摘This paper treats adaptation to the machining precision and productivity of compound free-form surfaces. The principle of a mixed NC machining method (surface direct interpolating (SDI[1])and discrete NC programming) is introduced- Three adaptive procedures are discussed : ( 1 ) adaptivedivision of the machining areas, (2) adaptive triangulation for generating interference-free tool pathsfrom compound surfaces, (3) machining along surface/surface intersection (SSI ) curves with anadaptive step length. They upgrade the intelligence of machining compound surfaces.
基金supported by the National Natural Science Foundation of China(11390363 and 11172041)Beijing Higher Education Young Elite Teacher Project(YETP1190)
文摘A local pseudo arc-length method(LPALM)for solving hyperbolic conservation laws is presented in this paper.The key idea of this method comes from the original arc-length method,through which the critical points are bypassed by transforming the computational space.The method is based on local changes of physical variables to choose the discontinuous stencil and introduce the pseudo arc-length parameter,and then transform the governing equations from physical space to arc-length space.In order to solve these equations in arc-length coordinate,it is necessary to combine the velocity of mesh points in the moving mesh method,and then convert the physical variable in arclength space back to physical space.Numerical examples have proved the effectiveness and generality of the new approach for linear equation,nonlinear equation and system of equations with discontinuous initial values.Non-oscillation solution can be obtained by adjusting the parameter and the mesh refinement number for problems containing both shock and rarefaction waves.
基金We would like to thank Prof.Houde Han of Tsinghua University and Prof.Qiang Du of Penn State University for their helpful discussions.Z.R.Zhang was supported by National NSF of China under Grant 10601007Z.H.Qiao was supported by the FRG grants of the Hong Kong Baptist University under Grant No.FRG2/09-10/034.
文摘This paper studies the numerical simulations for the Cahn-Hilliard equation which describes a phase separation phenomenon.The numerical simulation of the Cahn-Hilliardmodel needs very long time to reach the steady state,and therefore large time-stepping methods become useful.The main objective of this work is to construct the unconditionally energy stable finite difference scheme so that the large time steps can be used in the numerical simulations.The equation is discretized by the central difference scheme in space and fully implicit second-order scheme in time.The proposed scheme is proved to be unconditionally energy stable and mass-conservative.An error estimate for the numerical solution is also obtained with second order in both space and time.By using this energy stable scheme,an adaptive time-stepping strategy is proposed,which selects time steps adaptively based on the variation of the free energy against time.The numerical experiments are presented to demonstrate the effectiveness of the adaptive time-stepping approach.
基金Research of R.Guo is supported by NSFC grant No.11601490Research of Y.Xu is supported by NSFC grant No.11371342,11626253,91630207.
文摘In this paper,we will develop a first order and a second order convex splitting,and a first order linear energy stable fully discrete local discontinuous Galerkin(LDG)methods for the modified phase field crystal(MPFC)equation.In which,the first order linear scheme is based on the invariant energy quadratization approach.The MPFC equation is a damped wave equation,and to preserve an energy stability,it is necessary to introduce a pseudo energy,which all increase the difficulty of constructing numerical methods comparing with the phase field crystal(PFC)equation.Due to the severe time step restriction of explicit timemarchingmethods,we introduce the first order and second order semi-implicit schemes,which are proved to be unconditionally energy stable.In order to improve the temporal accuracy,the semi-implicit spectral deferred correction(SDC)method combining with the first order convex splitting scheme is employed.Numerical simulations of the MPFC equation always need long time to reach steady state,and then adaptive time-stepping method is necessary and of paramount importance.The schemes at the implicit time level are linear or nonlinear and we solve them by multigrid solver.Numerical experiments of the accuracy and long time simulations are presented demonstrating the capability and efficiency of the proposed methods,and the effectiveness of the adaptive time-stepping strategy.