Discrete Chaos-I: Theory

We propose a definition of the discrete Lyapunov exponent for an arbitrary permutation of a finite lattice. For discrete-time dynamical systems, it measures the local (between neighboring points) average spreading of the system. We justify our definition by proving that, for large classes of chaotic maps, the corresponding discrete Lyapunov exponent approaches the largest Lyapunov exponent of a chaotic map when M/spl rarr//spl infin/, where M is the cardinality of the discrete phase space. In analogy with continuous systems, we say the system has discrete chaos if its discrete Lyapunov exponent tends to a positive number, when M/spl rarr//spl infin/. We present several examples to illustrate the concepts being introduced.     

SR ARQ packet delay statistics on markov channels in the presence of variable arrival rate

In this letter we investigate the packet delay statistics of a fully reliable selective repeat ARQ scheme by considering a discrete time Markov channel with non-instantaneous feedback and assigned round-trip delay m. Our focus is on studying the impact of the arrival process on the delay experienced by a packet. An exact model is introduced to represent the system constituted by the transmitter buffer, the m round-trip slots, and the channel state. By means of this model, we evaluate and discuss the delay statistics and we analyze the impact of the system parameters, in particular the packet arrival rate, on the delay statistics     

Nondiffusive weak localization in two-dimensional systems with spin-orbit splitting of the spectrum

The effect of spin splitting caused by structural asymmetry (Rashba’s contribution) and bulk asymmetry (Dresselhaus’s contribution) on the magnetoconductance of two-dimensional structures with high mobility of charge carriers is studied. The theory of weak localization with regard to both of the contributions is developed. The theory is valid in the entire region of classically low magnetic fields for arbitrary relations between the frequencies of spin precession and elastic collisions. The suppression of the correction for antilocalization is demonstrated in the case of equal contributions of structural anisotropy and bulk anisotropy to the spin splitting. The effect of the contribution, cubic in the wave vector, to the spin splitting on the quantum magnetoresistance is studied.     

Nash equilibria of packet forwarding strategies in wireless ad hoc networks

In self-organizing ad hoc networks, all the networking functions rely on the contribution of the participants. As a basic example, nodes have to forward packets for each other in order to enable multihop communication. In recent years, incentive mechanisms have been proposed to give nodes incentive to cooperate, especially in packet forwarding. However, the need for these mechanisms was not formally justified. In this paper, we address the problem of whether cooperation can exist without incentive mechanisms. We propose a model,based on game theory and graph theory to investigate equilibrium conditions of packet forwarding strategies. We prove theorems about the equilibrium conditions for both cooperative and noncooperative strategies. We perform simulations to estimate the probability that the conditions for a cooperative equilibrium hold in randomly generated network scenarios.. As the problem is involved, we deliberately restrict ourselves to a static configuration. We conclude that in static ad hoc networks where the relationships between the nodes are likely to be stab le-cooperation needs to be encouraged.     

Iterative symbol-by-symbol reception of signal ensembles based on block codes

The methods for iterative symbol-by-symbol reception of signal ensembles based on block codes with orthogonalization of parity-check equations for codeword symbols are described and investigated.     

Photoemission of polarized electrons from InAlGaAs/GaAs superlattices with minimum conduction band offsets

Photoemission of polarized electrons from heterostructures based on InAlGaAs/GaAs superlattices with minimum conduction-band offsets is investigated. The comparison of the excitation energy dependence of the photoemission polarization degree with the calculated spectra make it possible to determine the polarization losses at different stages of the photoemission. A maximum polarization of P = 91% and a quantum yield of 0.14% are close to the best results obtained for photocathodes on the basis of strained semiconductor superlattices.     

Hopping and optical absorption of electrons in nano-porous crystal 12CaO·7Al2O3

Recently it has been discovered that a nano-porous main group oxide 12CaO·7Al₂O₃ (C12A7) can be converted from a wide-gap insulator to a good transparent conductor. Using ab initio modelling we explain good conductivity of this material by very small barriers for hopping of localised electrons between neighbouring positive cages. We show that optical absorption of C12A7 in infrared region and at energies higher than 2.7 eV is due to inter-cage and intra-cage electron transitions, respectively. The proposed mechanisms can be useful in further search for conducting transparent media.     

Alternating-direction implicit (ADI) formulation of the finite-difference time-domain (FDTD) method: algorithm and material dispersion implementation

The alternating-direction implicit finite-difference time-domain (ADI-FDTD) technique is an unconditionally stable time-domain numerical scheme, allowing the /spl Delta/t time step to be increased beyond the Courant-Friedrichs-Lewy limit. Execution time of a simulation is inversely proportional to /spl Delta/t, and as such, increasing /spl Delta/t results in a decrease of execution time. The ADI-FDTD technique greatly increases the utility of the FDTD technique for electromagnetic compatibility problems. Once the basics of the ADI-FDTD technique are presented and the differences of the relative accuracy of ADI-FDTD and standard FDTD are discussed, the problems that benefit greatly from ADI-FDTD are described. A discussion is given on the true time savings of applying the ADI-FDTD technique. The feasibility of using higher order spatial and temporal techniques with ADI-FDTD is presented. The incorporation of frequency dependent material properties (material dispersion) into ADI-FDTD is also presented. The material dispersion scheme is implemented into a one-dimensional and three-dimensional problem space. The scheme is shown to be both accurate and unconditionally stable.     

A suitable computational strategy for the parametric analysis of problems with multiple contact

The aim of the present work is to develop an application of the LArge Time INcrement (LATIN) approach for the parametric analysis of static problems with multiple contacts. The methodology adopted was originally introduced to solve viscoplastic and large‐transformation problems. Here, the applications concern elastic, quasi‐static structural assemblies with local non‐linearities such as unilateral contact with friction. Our approach is based on a decomposition of the assembly into substructures and interfaces. The interfaces play the vital role of enabling the local non‐linearities, such as contact and friction, to be modelled easily and accurately. The problem on each substructure is solved by the finite element method and an iterative scheme based on the LATIN method is used for the global resolution. More specifically, the objective is to calculate a large number of design configurations. Each design configuration corresponds to a set of values of all the variable parameters (friction coefficients, prestress) which are introduced into the mechanical analysis. A full computation is needed for each set of parameters. Here we propose, as an alternative to carrying out these full computations, to use the capability of the LATIN method to re‐use the solution to a given problem (for one set of parameters) in order to solve similar problems (for the other sets of parameters). Copyright © 2003 John Wiley & Sons, Ltd.