Random Perturbation

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 21030 Experts worldwide ranked by ideXlab platform

Daqing Jiang - One of the best experts on this subject based on the ideXlab platform.

J Souza E De Cursi - One of the best experts on this subject based on the ideXlab platform.

  • parameter estimation in a trip distribution model by Random Perturbation of a descent method
    Transportation Research Part B-methodological, 2001
    Co-Authors: Mirian Buss Goncalves, J Souza E De Cursi
    Abstract:

    We consider the problem of the estimation of some parameters involved in a trip distribution model issued from the Transportation Planning. The estimators of the maximum likelihood of the model are the global minima of a non-convex functional. The numerical method must prevent convergence to local minima and we apply a new algorithm of global optimization involving Random Perturbations of the gradient method. Numerical experiments involving real data show that the method is effective to calculate.

  • global optimization by Random Perturbation of the gradient method with a fixed parameter
    Journal of Global Optimization, 1994
    Co-Authors: M Pogu, J Souza E De Cursi
    Abstract:

    The paper deals with the global minimization of a differentiable cost function mapping a ball of a finite dimensional Euclidean space into an interval of real numbers. It is established that a suitable Random Perturbation of the gradient method with a fixed parameter generates a bounded minimizing sequence and leads to a global minimum: the Perturbation avoids convergence to local minima. The stated results suggest an algorithm for the numerical approximation of global minima: experiments are performed for the problem of fitting a sum of exponentials to discrete data and to a nonlinear system involving about 5000 variables. The effect of the Random Perturbation is examined by comparison with the purely deterministic gradient method.

Donal Oregan - One of the best experts on this subject based on the ideXlab platform.

Ke Wang - One of the best experts on this subject based on the ideXlab platform.

Bane Vasic - One of the best experts on this subject based on the ideXlab platform.

  • efficient hardware implementation of probabilistic gradient descent bit flipping
    IEEE Transactions on Circuits and Systems I-regular Papers, 2017
    Co-Authors: Fakhreddine Ghaffari, David Declercq, Bane Vasic
    Abstract:

    This paper deals with the hardware implementation of the recently introduced Probabilistic Gradient-Descent Bit-Flipping (PGDBF) decoder. The PGDBF is a new type of hard-decision decoder for Low-Density Parity-Check (LDPC) code, with improved error correction performance thanks to the introduction of deliberate Random Perturbation in the computing units. In the PGDBF, the Random Perturbation operates during the bit-flipping step, with the objective to avoid the attraction of so-called trapping-sets of the LDPC code. In this paper, we propose an efficient hardware architecture which minimizes the resource overhead needed to implement the Random Perturbations of the PGDBF. Our architecture is based on the use of a Short Random Sequence (SRS) that is duplicated to fully apply the PGDBF decoding rules, and on an optimization of the maximum finder unit. The generation of good SRS is crucial to maintain the outstanding decoding performance of PGDBF, and we propose two different methods with equivalent hardware overheads, but with different behaviors on different LDPC codes. Our designs show that the improved PGDBF performance gains can be obtained with a very small additional complexity, therefore providing a competitive hard-decision LDPC decoding solution for current standards.