Generalized barker sequences

Correlation functions for binary digital systems - binary code and vector analysi

A transformation sequencing approach to pseudorandom number generation

This paper presents a new approach to designing pseudorandom number generators based on cellular automata. Current cellular automata designs either focus on i) ensuring desirable sequence properties such as maximum length period, balanced distribution of bits and uniform distribution of n-bit tuples etc. or ii) ensuring the generated sequences pass stringent randomness tests. In this work, important design patterns are first identified from the latter approach and then incorporated into cellular automata such that the desirable sequence properties are preserved like in the former approach. Preliminary experiment results show that the new cellular automata designed have potential in passing all DIEHARD tests

Logic realization of simple majority voting connectives

Redundant circuitry is added to computer network to eliminate incorrect output obtained due to a component failure, noise, or some other disturbance. This circuitry provides majority operation. Only NAND gates are employed, and the modules used are among the most popular microelectronic or integrated circuits presently in use

Effects of Diversity on Multi-agent Systems: Minority Games

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial preferences of strategies is introduced by randomly assigning biases to the strategies of different agents. We find that diversity among the agents reduces their maladaptive behavior. We find interesting scaling relations with diversity for the variance and other parameters such as the convergence time, the fraction of fickle agents, and the variance of wealth, illustrating their dynamical origin. When diversity increases, the scaling dynamics is modified by kinetic sampling and waiting effects. Analyses yield excellent agreement with simulations.Comment: 41 pages, 16 figures; minor improvements in content, added references; to be published in Physical Review

Effects of lateral diffusion on morphology and dynamics of a microscopic lattice-gas model of pulsed electrodeposition

The influence of nearest-neighbor diffusion on the decay of a metastable low-coverage phase (monolayer adsorption) in a square lattice-gas model of electrochemical metal deposition is investigated by kinetic Monte Carlo simulations. The phase-transformation dynamics are compared to the well-established Kolmogorov-Johnson-Mehl-Avrami theory. The phase transformation is accelerated by diffusion, but remains in accord with the theory for continuous nucleation up to moderate diffusion rates. At very high diffusion rates the phase-transformation kinetic shows a crossover to instantaneous nucleation. Then, the probability of medium-sized clusters is reduced in favor of large clusters. Upon reversal of the supersaturation, the adsorbate desorbs, but large clusters still tend to grow during the initial stages of desorption. Calculation of the free energy of subcritical clusters by enumeration of lattice animals yields a quasi-equilibrium distribution which is in reasonable agreement with the simulation results. This is an improvement relative to classical droplet theory, which fails to describe the distributions, since the macroscopic surface tension is a bad approximation for small clusters.Comment: Minor corrections and modifications. 15 pages with 10 figures. Accepted for publication in the Journal of Chemical Physics, see http://jcp.aip.org/jcp

Relationship between hippocampal structure and memory function in elderly humans

With progressing age, the ability to recollect personal events declines, whereas familiarity-based memory remains relatively intact. It has been hypothesized that age-related hippocampal atrophy may contribute to this pattern because of its critical role for recollection in younger humans and after acute injury. Here, we show that hippocampal volume loss in healthy older persons correlates with gray matter loss (estimated with voxel-based morphometry) of the entire limbic system and shows no correlation with an electrophysiological (event-related potential [ERP]) index of recollection. Instead, it covaries with more substantial and less specific electrophysiological changes of stimulus processing. Age-related changes in another complementary structural measure, hippocampal diffusion, on the other hand, seemed to be more regionally selective and showed the expected correlation with the ERP index of recollection. Thus, hippocampal atrophy in older persons accompanies limbic atrophy, and its functional impact on memory is more fundamental than merely affecting recollection

Artifacts with uneven sampling of red noise

The vast majority of sampling systems operate in a standard way: at each tick of a fixed-frequency master clock a digitizer reads out a voltage that corresponds to the value of some physical quantity and translates it into a bit pattern that is either transmitted, stored, or processed right away. Thus signal sampling at evenly spaced time intervals is the rule: however this is not always the case, and uneven sampling is sometimes unavoidable. While periodic or quasi-periodic uneven sampling of a deterministic signal can reasonably be expected to produce artifacts, it is much less obvious that the same happens with noise: here I show that this is indeed the case only for long-memory noise processes, i.e., power-law noises $1/f^\alpha$ with $\alpha > 2$. The resulting artifacts are usually a nuisance although they can be eliminated with a proper processing of the signal samples, but they could also be turned to advantage and used to encode information.Comment: 5 figure

On the structure of non-full-rank perfect codes

The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$-ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $\mu$-components $K_\mu$, where $\mu$ belongs to an "outer" perfect code $C^*$, and these components are at distance three from each other. Components from distinct codes can thus freely be combined to obtain new perfect codes. The Phelps general product construction of perfect binary code from 1984 is generalized to obtain $\mu$-components, and new lower bounds on the number of perfect 1-error-correcting $q$-ary codes are presented.Comment: 8 page