We propose a pipelined Reed-Solomon(RS) decoder for an ultra-wideband system using a modified stepby-step algorithm. To reduce the complexity, the modified step-by-step algorithm merges two cases of the original algor...We propose a pipelined Reed-Solomon(RS) decoder for an ultra-wideband system using a modified stepby-step algorithm. To reduce the complexity, the modified step-by-step algorithm merges two cases of the original algorithm. The pipelined structure allows the decoder to work at high rates with minimum delay. Consequently, for RS(23,17) codes, the proposed architecture requires 42.5% and 24.4% less area compared with a modified Euclidean architecture and a pipelined degree-computationless modified Euclidean architecture, respectively. The area of the proposed decoder is 11.3% less than that of the previous step-by-step decoder with a lower critical path delay.展开更多
The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes m...The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes model, giving efficient estimation of their hitting times. It is numerically shown that this algorithm, as for the Brownian bridge technique, can improve the rate of weak convergence from order one-half for the standard Monte Carlo to order 1. The exponential timestepping algorithm, however, displays better results, for a given amount of CPU time, than the Brownian bridge technique as the step size becomes larger or the volatility grows up. This is due to the features of the exponential distribution which is more strongly peaked near the origin and has a higher kurtosis compared to the normal distribution, giving more stability of the exponential timestepping algorithm at large time steps and high levels of volatility.展开更多
An auxiliary principle technique to study a class of generalized set-valued strongly nonlinear mixed variational-like inequalities is extended. The existence and uniqueness of the solution of the auxiliary problem for...An auxiliary principle technique to study a class of generalized set-valued strongly nonlinear mixed variational-like inequalities is extended. The existence and uniqueness of the solution of the auxiliary problem for the generalized set-valued strongly nonlinear mixed variational-like inequalities are proved, a novel and innovative three-step iterative algorithm to compute approximate solution is constructed, and the existence of the solution of the generalized set-valued strongly nonlinear mixed variational-like inequality is shown using the auxiliary principle iterative sequences generated by the algorithm technique. The convergence of three-step is also proved.展开更多
Impact dynamics of multi-rigid-body systems with joint friction is considered. Based on the traditional approximate assumption dealing with impact problem, a general numerical method called the sliding state stepping ...Impact dynamics of multi-rigid-body systems with joint friction is considered. Based on the traditional approximate assumption dealing with impact problem, a general numerical method called the sliding state stepping algorithm is introduced. This method can avoid difficulties in solving differential equations with variable scale and its result can avoid energy inconsistency before and after impact from considering complexily of tangential sliding mode. An example is given to describe details using this algorithm.展开更多
This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimi...This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimization of the three performance objectives including initial convergent speed, trace ability of the time-varying system and steady disregulation. The paper demonstrates the convergence of the algorithm accompanied by random noise,展开更多
Discusses the optimization of machining operation sequencing by simulated annealing, and building a simulated annealing optimization model. From which, a new way to optimize operation sequencing can be developed.
According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed i...According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.展开更多
针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,...针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.展开更多
基金Project supported by the National Natural Science Foundation of China(No.61474080)the Program for New Century Excellent Talents in University,China
文摘We propose a pipelined Reed-Solomon(RS) decoder for an ultra-wideband system using a modified stepby-step algorithm. To reduce the complexity, the modified step-by-step algorithm merges two cases of the original algorithm. The pipelined structure allows the decoder to work at high rates with minimum delay. Consequently, for RS(23,17) codes, the proposed architecture requires 42.5% and 24.4% less area compared with a modified Euclidean architecture and a pipelined degree-computationless modified Euclidean architecture, respectively. The area of the proposed decoder is 11.3% less than that of the previous step-by-step decoder with a lower critical path delay.
文摘The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes model, giving efficient estimation of their hitting times. It is numerically shown that this algorithm, as for the Brownian bridge technique, can improve the rate of weak convergence from order one-half for the standard Monte Carlo to order 1. The exponential timestepping algorithm, however, displays better results, for a given amount of CPU time, than the Brownian bridge technique as the step size becomes larger or the volatility grows up. This is due to the features of the exponential distribution which is more strongly peaked near the origin and has a higher kurtosis compared to the normal distribution, giving more stability of the exponential timestepping algorithm at large time steps and high levels of volatility.
基金Project supported by the National Natural Science Foundation of China (No.10472061)
文摘An auxiliary principle technique to study a class of generalized set-valued strongly nonlinear mixed variational-like inequalities is extended. The existence and uniqueness of the solution of the auxiliary problem for the generalized set-valued strongly nonlinear mixed variational-like inequalities are proved, a novel and innovative three-step iterative algorithm to compute approximate solution is constructed, and the existence of the solution of the generalized set-valued strongly nonlinear mixed variational-like inequality is shown using the auxiliary principle iterative sequences generated by the algorithm technique. The convergence of three-step is also proved.
基金the National Natural Science Foundation of China(No.10532050)the Na-tional Science Fund for Distinguished Young Scholars(No.10625211)the Science Development Foundation of Shandong University of Science and Techonogy(No.05g017)
文摘Impact dynamics of multi-rigid-body systems with joint friction is considered. Based on the traditional approximate assumption dealing with impact problem, a general numerical method called the sliding state stepping algorithm is introduced. This method can avoid difficulties in solving differential equations with variable scale and its result can avoid energy inconsistency before and after impact from considering complexily of tangential sliding mode. An example is given to describe details using this algorithm.
基金Supported by Natural Science Foundation of Beijing of China (No.2005AA501140)
文摘This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimization of the three performance objectives including initial convergent speed, trace ability of the time-varying system and steady disregulation. The paper demonstrates the convergence of the algorithm accompanied by random noise,
文摘Discusses the optimization of machining operation sequencing by simulated annealing, and building a simulated annealing optimization model. From which, a new way to optimize operation sequencing can be developed.
文摘According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.
文摘针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
