为规避最小均方(Least Mean Square,LMS)算法不能同时提高收敛速度和降低稳态误差的固有缺陷,以及已有变步长LMS算法存在收敛速度慢和稳态误差估计精度差的问题,文中提出了一种基于变步长归一化频域块(Normalized Frequency-domain Bloc...为规避最小均方(Least Mean Square,LMS)算法不能同时提高收敛速度和降低稳态误差的固有缺陷,以及已有变步长LMS算法存在收敛速度慢和稳态误差估计精度差的问题,文中提出了一种基于变步长归一化频域块(Normalized Frequency-domain Block,NFB)LMS算法的汽车车内噪声主动控制方法。为了比较,应用传统的LMS算法、基于反正切函数的变步长LMS算法和变步长NFB-LMS算法分别进行实测汽车车内噪声的主动控制。结果表明,与其他两个算法相比,变步长NFB-LMS算法的收敛速度提高了70%以上,稳态误差减小了90%以上。变步长NFB-LMS算法在处理车内噪声信号时具有很高的效率,为进行汽车车内噪声主动控制提供了一种新方法。展开更多
Globally exponential stability (which implies convergence and uniqueness) of their classical iterative algorithm is established using methods of heat equations and energy integral after embedding the discrete iterat...Globally exponential stability (which implies convergence and uniqueness) of their classical iterative algorithm is established using methods of heat equations and energy integral after embedding the discrete iteration into a continuous flow. The stability condition depends explicitly on smoothness of the image sequence, size of image domain, value of the regularization parameter, and finally discretization step. Specifically, as the discretization step approaches to zero, stability holds unconditionally. The analysis also clarifies relations among the iterative algorithm, the original variation formulation and the PDE system. The proper regularity of solution and natural images is briefly surveyed and discussed. Experimental results validate the theoretical claims both on convergence and exponential stability.展开更多
This paper proposes a soft direct-adaptation based bidirectional turbo equalizer for multiple-input multiple-output underwater acoustic communication systems. Soft, rather than hard, direct-adaptation based equalizer ...This paper proposes a soft direct-adaptation based bidirectional turbo equalizer for multiple-input multiple-output underwater acoustic communication systems. Soft, rather than hard, direct-adaptation based equalizer combined with the fast self-optimized least mean square algorithm is employed to achieve a faster convergence rate, and the second-order phase-locked loop is embedded into the equalizer to track the time-varying channel. Meanwhile, by utilizing a weighted linear combining scheme, the conventional soft direct-adaptation based equalizer is combined with the time-reversed soft direct-adaptation based equalizer to exploit bidirectional diversity and mitigate error propagation. Both the simulation and experimental results demonstrate that the soft direct-adaptation based bidirectional turbo equalizer outperforms the single-direction soft direct-adaptation based turbo equalizer, and achieves a faster convergence rate than the hard direct-adaptation based bidirectional turbo equalizer.展开更多
Abstract: The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered dec...Abstract: The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered decoder may introduce memory access conflicts, which heavily deteriorates the decoder throughput. To essentially deal with the issue of memory access conflicts,展开更多
Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern co...Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum.Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet latency.展开更多
The issue of optimizing the dynamic parameters in Particle Swarm Optimizer (PSO) is addressed in this paper. An algorithm is designed which makes all particles originally endowed with a certain level energy, what here...The issue of optimizing the dynamic parameters in Particle Swarm Optimizer (PSO) is addressed in this paper. An algorithm is designed which makes all particles originally endowed with a certain level energy, what here we define as EPSO (Energy Strategy PSO). During the iterative process of PSO algorithm, the Inertia Weight is updated according to the calculation of the particle's energy. The portion ratio of the current residual energy to the initial endowed energy is used as the parameter Inertia Weight which aims to update the particles' velocity efficiently. By the simulation in a graph theoritical and a functional optimization problem respectively, it could be easily found that the rate of convergence in EPSO is obviously increased.展开更多
The fixed-point algorithm and infomax algorithm are two of the most popular algorithms in independent component analysis(ICA).However,it is hard to take both stability and speed into consideration in processing functi...The fixed-point algorithm and infomax algorithm are two of the most popular algorithms in independent component analysis(ICA).However,it is hard to take both stability and speed into consideration in processing functional magnetic resonance imaging(fMRI)data.In this paper,an optimization model for ICA is presented and an improved fixed-point algorithm based on the model is proposed.In the new algorithms a small step size is added to increase the stability.In order to accelerate the convergence,an improvement on Newton method is made,which makes cubic convergence for the new algorithm.Applying the algorithm and two other algorithms to invivo fMRI data,the results show that the new algorithm separates independent components stably,which has faster convergence speed and less computation than the other two algorithms.The algorithm has obvious advantage in processing fMRI signal with huge data.展开更多
In the present paper,we provide an error bound for the learning rates of the regularized Shannon sampling learning scheme when the hypothesis space is a reproducing kernel Hilbert space(RKHS) derived by a Mercer kerne...In the present paper,we provide an error bound for the learning rates of the regularized Shannon sampling learning scheme when the hypothesis space is a reproducing kernel Hilbert space(RKHS) derived by a Mercer kernel and a determined net.We show that if the sample is taken according to the determined set,then,the sample error can be bounded by the Mercer matrix with respect to the samples and the determined net.The regularization error may be bounded by the approximation order of the reproducing kernel Hilbert space interpolation operator.The paper is an investigation on a remark provided by Smale and Zhou.展开更多
To deal with the demerits of constriction particle swarm optimization(CPSO), such as relapsing into local optima, slow convergence velocity, a modified CPSO algorithm is proposed by improving the velocity update formu...To deal with the demerits of constriction particle swarm optimization(CPSO), such as relapsing into local optima, slow convergence velocity, a modified CPSO algorithm is proposed by improving the velocity update formula of CPSO. The random velocity operator from local optima to global optima is added into the velocity update formula of CPSO to accelerate the convergence speed of the particles to the global optima and reduce the likelihood of being trapped into local optima. Finally the convergence of the algorithm is verified by calculation examples.展开更多
This paper introduces several algorithms for signal estimation using binary-valued outputsensing.The main idea is derived from the empirical measure approach for quantized identification,which has been shown to be con...This paper introduces several algorithms for signal estimation using binary-valued outputsensing.The main idea is derived from the empirical measure approach for quantized identification,which has been shown to be convergent and asymptotically efficient when the unknown parametersare constants.Signal estimation under binary-valued observations must take into consideration oftime varying variables.Typical empirical measure based algorithms are modified with exponentialweighting and threshold adaptation to accommodate time-varying natures of the signals.Without anyinformation on signal generators,the authors establish estimation algorithms,interaction between noisereduction by averaging and signal tracking,convergence rates,and asymptotic efficiency.A thresholdadaptation algorithm is introduced.Its convergence and convergence rates are analyzed by using theODE method for stochastic approximation problems.展开更多
文摘为规避最小均方(Least Mean Square,LMS)算法不能同时提高收敛速度和降低稳态误差的固有缺陷,以及已有变步长LMS算法存在收敛速度慢和稳态误差估计精度差的问题,文中提出了一种基于变步长归一化频域块(Normalized Frequency-domain Block,NFB)LMS算法的汽车车内噪声主动控制方法。为了比较,应用传统的LMS算法、基于反正切函数的变步长LMS算法和变步长NFB-LMS算法分别进行实测汽车车内噪声的主动控制。结果表明,与其他两个算法相比,变步长NFB-LMS算法的收敛速度提高了70%以上,稳态误差减小了90%以上。变步长NFB-LMS算法在处理车内噪声信号时具有很高的效率,为进行汽车车内噪声主动控制提供了一种新方法。
基金Foundation item: Projects(60835005, 90820302) supported by the National Natural Science Foundation of China Project(2007CB311001) supported by the National Basic Research Program of China
文摘Globally exponential stability (which implies convergence and uniqueness) of their classical iterative algorithm is established using methods of heat equations and energy integral after embedding the discrete iteration into a continuous flow. The stability condition depends explicitly on smoothness of the image sequence, size of image domain, value of the regularization parameter, and finally discretization step. Specifically, as the discretization step approaches to zero, stability holds unconditionally. The analysis also clarifies relations among the iterative algorithm, the original variation formulation and the PDE system. The proper regularity of solution and natural images is briefly surveyed and discussed. Experimental results validate the theoretical claims both on convergence and exponential stability.
基金the Key Project "Theory and technologies of data acquisition and reliable transmission for mobile underwater sensor node" supported by National Natural Science Foundation of China (No. 61431020)
文摘This paper proposes a soft direct-adaptation based bidirectional turbo equalizer for multiple-input multiple-output underwater acoustic communication systems. Soft, rather than hard, direct-adaptation based equalizer combined with the fast self-optimized least mean square algorithm is employed to achieve a faster convergence rate, and the second-order phase-locked loop is embedded into the equalizer to track the time-varying channel. Meanwhile, by utilizing a weighted linear combining scheme, the conventional soft direct-adaptation based equalizer is combined with the time-reversed soft direct-adaptation based equalizer to exploit bidirectional diversity and mitigate error propagation. Both the simulation and experimental results demonstrate that the soft direct-adaptation based bidirectional turbo equalizer outperforms the single-direction soft direct-adaptation based turbo equalizer, and achieves a faster convergence rate than the hard direct-adaptation based bidirectional turbo equalizer.
基金the National Natural Science Foundation of China,the National Key Basic Research Program of China,The authors would like to thank all project partners for their valuable contributions and feedbacks
文摘Abstract: The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered decoder may introduce memory access conflicts, which heavily deteriorates the decoder throughput. To essentially deal with the issue of memory access conflicts,
文摘Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum.Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet latency.
基金National Natural Science Foundation of China (No.50408034)
文摘The issue of optimizing the dynamic parameters in Particle Swarm Optimizer (PSO) is addressed in this paper. An algorithm is designed which makes all particles originally endowed with a certain level energy, what here we define as EPSO (Energy Strategy PSO). During the iterative process of PSO algorithm, the Inertia Weight is updated according to the calculation of the particle's energy. The portion ratio of the current residual energy to the initial endowed energy is used as the parameter Inertia Weight which aims to update the particles' velocity efficiently. By the simulation in a graph theoritical and a functional optimization problem respectively, it could be easily found that the rate of convergence in EPSO is obviously increased.
文摘The fixed-point algorithm and infomax algorithm are two of the most popular algorithms in independent component analysis(ICA).However,it is hard to take both stability and speed into consideration in processing functional magnetic resonance imaging(fMRI)data.In this paper,an optimization model for ICA is presented and an improved fixed-point algorithm based on the model is proposed.In the new algorithms a small step size is added to increase the stability.In order to accelerate the convergence,an improvement on Newton method is made,which makes cubic convergence for the new algorithm.Applying the algorithm and two other algorithms to invivo fMRI data,the results show that the new algorithm separates independent components stably,which has faster convergence speed and less computation than the other two algorithms.The algorithm has obvious advantage in processing fMRI signal with huge data.
基金supported by National Natural Science Foundation of China (Grant No.10871226)Natural Science Foundation of Zhejiang Province (Grant No. Y6100096)
文摘In the present paper,we provide an error bound for the learning rates of the regularized Shannon sampling learning scheme when the hypothesis space is a reproducing kernel Hilbert space(RKHS) derived by a Mercer kernel and a determined net.We show that if the sample is taken according to the determined set,then,the sample error can be bounded by the Mercer matrix with respect to the samples and the determined net.The regularization error may be bounded by the approximation order of the reproducing kernel Hilbert space interpolation operator.The paper is an investigation on a remark provided by Smale and Zhou.
基金supported by the National Natural Science Foundation of China(71171015)the National High Technology Research and Development Program(863 Program)(2012AA112403)
文摘To deal with the demerits of constriction particle swarm optimization(CPSO), such as relapsing into local optima, slow convergence velocity, a modified CPSO algorithm is proposed by improving the velocity update formula of CPSO. The random velocity operator from local optima to global optima is added into the velocity update formula of CPSO to accelerate the convergence speed of the particles to the global optima and reduce the likelihood of being trapped into local optima. Finally the convergence of the algorithm is verified by calculation examples.
基金supported in part by the National Science Foundation under ECS-0329597 and DMS-0624849in part by the Air Force Office of Scientific Research under FA9550-10-1-0210+2 种基金supported by the National Science Foundation under DMS-0907753 and DMS-0624849in part by the Air Force Office of Scientific Research under FA9550-10-1-0210supported in part by a research grant from the Australian Research Council
文摘This paper introduces several algorithms for signal estimation using binary-valued outputsensing.The main idea is derived from the empirical measure approach for quantized identification,which has been shown to be convergent and asymptotically efficient when the unknown parametersare constants.Signal estimation under binary-valued observations must take into consideration oftime varying variables.Typical empirical measure based algorithms are modified with exponentialweighting and threshold adaptation to accommodate time-varying natures of the signals.Without anyinformation on signal generators,the authors establish estimation algorithms,interaction between noisereduction by averaging and signal tracking,convergence rates,and asymptotic efficiency.A thresholdadaptation algorithm is introduced.Its convergence and convergence rates are analyzed by using theODE method for stochastic approximation problems.