3,945 research outputs found
Skyrmion Gas Manipulation for Probabilistic Computing
The topologically protected magnetic spin configurations known as skyrmions
offer promising applications due to their stability, mobility and localization.
In this work, we emphasize how to leverage the thermally driven dynamics of an
ensemble of such particles to perform computing tasks. We propose a device
employing a skyrmion gas to reshuffle a random signal into an uncorrelated copy
of itself. This is demonstrated by modelling the ensemble dynamics in a
collective coordinate approach where skyrmion-skyrmion and skyrmion-boundary
interactions are accounted for phenomenologically. Our numerical results are
used to develop a proof-of-concept for an energy efficient
() device with a low area imprint ().
Whereas its immediate application to stochastic computing circuit designs will
be made apparent, we argue that its basic functionality, reminiscent of an
integrate-and-fire neuron, qualifies it as a novel bio-inspired building block.Comment: 41 pages, 20 figure
Multiuser MIMO-OFDM for Next-Generation Wireless Systems
This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems
Evolving Order and Chaos: Comparing Particle Swarm Optimization and Genetic Algorithms for Global Coordination of Cellular Automata
We apply two evolutionary search algorithms: Particle Swarm Optimization
(PSO) and Genetic Algorithms (GAs) to the design of Cellular Automata (CA) that
can perform computational tasks requiring global coordination. In particular,
we compare search efficiency for PSO and GAs applied to both the density
classification problem and to the novel generation of 'chaotic' CA. Our work
furthermore introduces a new variant of PSO, the Binary Global-Local PSO
(BGL-PSO)
Exact results for the universal area distribution of clusters in percolation, Ising and Potts models
At the critical point in two dimensions, the number of percolation clusters
of enclosed area greater than A is proportional to 1/A, with a proportionality
constant C that is universal. We show theoretically (based upon Coulomb gas
methods), and verify numerically to high precision, that C = 1/(8 sqrt(3) pi) =
0.022972037.... We also derive, and verify to varying precision, the
corresponding constant for Ising spin clusters, and for Fortuin-Kasteleyn
clusters of the Q=2, 3 and 4-state Potts models.Comment: 42 pages, 9 figures, accepted for publication, J. Statis. Phy
The application of genetic algorithms to the adaptation of IIR filters
The adaptation of an IIR filter is a very difficult problem due to its non-quadratic
performance surface and potential instability. Conventional adaptive IIR algorithms
suffer from potential instability problems and a high cost for stability
monitoring. Therefore, there is much interest in adaptive IIR filters based on alternative
algorithms. Genetic algorithms are a family of search algorithms based
on natural selection and genetics. They have been successfully used in many different
areas. Genetic algorithms applied to the adaptation of IIR filtering problems
are studied in this thesis, and show that the genetic algorithm approach has a
number of advantages over conventional gradient algorithms, particularly, for the
adaptation of high order adaptive IIR filters, IIR filters with poles close to the
unit circle and IIR filters with multi-modal error surfaces. The conventional gradient
algorithms have difficulty solving these problems. Coefficient results are
presented for various orders of IIR filters in this thesis. In the computer simulations
presented in this thesis, the direct, cascade, parallel and lattice form IIR
filter structures have been used and compared. The lattice form IIR filter structure
shows its superiority over the cascade and parallel form IIR filter structures
in terms of its mean square error convergence performance
On the inner workings of Monte Carlo codes
We review state-of-the-art Monte Carlo (MC) techniques for computing fluid coexistence properties (Gibbs simulations) and adsorption simulations in nanoporous materials such as zeolites and metal-organic frameworks. Conventional MC is discussed and compared to advanced techniques such as reactive MC, configurational-bias Monte Carlo and continuous fractional MC. The latter technique overcomes the problem of low insertion probabilities in open systems. Other modern methods are (hyper-)parallel tempering, Wang-Landau sampling and nested sampling. Details on the techniques and acceptance rules as well as to what systems these techniques can be applied are provided. We highlight consistency tests to help validate and debug MC codes
- …