Statistical mechanics of low-density parity check error-correcting codes over Galois fields

A variation of low-density parity check (LDPC) error-correcting codes defined over Galois fields (GF(q)) is investigated using statistical physics. A code of this type is characterised by a sparse random parity check matrix composed of C non-zero elements per column. We examine the dependence of the code performance on the value of q, for finite and infinite C values, both in terms of the thermodynamical transition point and the practical decoding phase characterised by the existence of a unique (ferromagnetic) solution. We find different q-dependence in the cases of C = 2 and C ≥ 3; the analytical solutions are in agreement with simulation results, providing a quantitative measure to the improvement in performance obtained using non-binary alphabets.

Typical kernel size and number of sparse random matrices over Galois fields: a statistical physics approach

Using methods of statistical physics, we study the average number and kernel size of general sparse random matrices over GF(q), with a given connectivity profile, in the thermodynamical limit of large matrices. We introduce a mapping of GF(q) matrices onto spin systems using the representation of the cyclic group of order q as the q-th complex roots of unity. This representation facilitates the derivation of the average kernel size of random matrices using the replica approach, under the replica symmetric ansatz, resulting in saddle point equations for general connectivity distributions. Numerical solutions are then obtained for particular cases by population dynamics. Similar techniques also allow us to obtain an expression for the exact and average number of random matrices for any general connectivity profile. We present numerical results for particular distributions.

Controlling soliton refraction in optical lattices

We show in the framework of the 1D nonlinear Schrödinger equation that the value of the refraction angle of a fundamental soliton beam passing through an optical lattice can be controlled by adjusting either the shape of an individual waveguide or the relative positions of the waveguides. In the case of the shallow refractive index modulation, we develop a general approach for the calculation of the refraction angle change. The shape of a single waveguide crucially affects the refraction direction due to the appearance of a structural form factor in the expression for the density of emitted waves. For a lattice of scatterers, wave-soliton interference inside the lattice leads to the appearance of an additional geometric form factor. As a result, the soliton refraction is more pronounced for the disordered lattices than for the periodic ones.

Anderson localization in synthetic photonic lattices

We experimentally demonstrate Anderson localization for optical pulses in time domain, using a photonic mesh lattice implemented with coupled optical fiber loops. We also discuss interplay of photonic band-gaps and disorder in such lattices. © OSA 2015.

Nonlinear refraction in optical lattices induced by the wave-soliton interference

In the framework of 1D Nonlinear Shrödinger Equation (NSE) we demonstrate how one can control the refractive angle of a fundamental soliton beam passing through an optical lattice, by adjusting either the shape of an individual waveguide or the relative positions of waveguides. Even for a single scatterer its shape has a nontrivial effect on the refraction direction. In the case of shallow modulation we provide an analytical description based of the effect on the soliton perturbation theory. When one considers a lattice of scatterers, there emanates an additional form factor in the radiation density (RD) of emitted waves referring to the wave-soliton beating and interference inside the lattice. We concentrate on the results for two cases: periodic lattice and disordered lattice of scattering shapes. © 2011 IEEE.

Anderson localization of light in synthetic photonic lattices

We make an comprehensive experimental and theoretical study of an effect of localization of light in photonic lattices realized in time domain with random optical potential. We show that localization occurs in whole range of disorder strength in full agreement with Anderson localization in 1D model. The disorder influence on modes structure is also discussed.

Surface waves in mesh synthetic photonic lattices

Eigenmodes and dispersion curves in different configurations of synthetic photonic lattices are studied numerically. Eigenmodes localized on borders between areas with different optical potential are found. Stability of these eigenmodes against potential disturbances of different type is studied.

Constructing eigenmode excitation spectrum in synthetic photonic lattices using optical heterodyning

A method based on optical heterodyning is proposed for measuring relative optical phases of pulses circulating in a synthetic photonic lattices. The knowledge of the phases can be further used for qualitative reconstruction of an eigenmode excitation spectrum in the synthetic photonic lattice.

Temporal solitonic crystals and non-Hermitian informational lattices

Clusters of temporal optical solitons—stable self-localized light pulses preserving their form during propagation—exhibit properties characteristic of that encountered in crystals. Here, we introduce the concept of temporal solitonic information crystals formed by the lattices of optical pulses with variable phases. The proposed general idea offers new approaches to optical coherent transmission technology and can be generalized to dispersion-managed and dissipative solitons as well as scaled to a variety of physical platforms from fiber optics to silicon chips. We discuss the key properties of such dynamic temporal crystals that mathematically correspond to non-Hermitian lattices and examine the types of collective mode instabilities determining the lifetime of the soliton train. This transfer of techniques and concepts from solid state physics to information theory promises a new outlook on information storage and transmission.

Properties of sparse random matrices over finite fields

Typical properties of sparse random matrices over finite (Galois) fields are studied, in the limit of large matrices, using techniques from the physics of disordered systems. For the case of a finite field GF(q) with prime order q, we present results for the average kernel dimension, average dimension of the eigenvector spaces and the distribution of the eigenvalues. The number of matrices for a given distribution of entries is also calculated for the general case. The significance of these results to error-correcting codes and random graphs is also discussed.

Equilibrium properties of disordered spin models with two-scale interactions

Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely connected structure, have become well understood. Many features generalize to sparse Erdös- Rényi graph structures above the percolation threshold and to Bethe lattices when appropriate boundary conditions apply. In this paper, we consider spin states subject to a combination of sparse strong interactions with weak dense interactions, which we term a composite model. The equilibrium properties are examined through the replica method, with exact analysis of the high-temperature paramagnetic, spin-glass, and ferromagnetic phases by perturbative schemes. We present results of replica symmetric variational approximations, where perturbative approaches fail at lower temperature. Results demonstrate re-entrant behaviors from spin glass to ferromagnetic phases as temperature is lowered, including transitions from replica symmetry broken to replica symmetric phases. The nature of high-temperature transitions is found to be sensitive to the connectivity profile in the sparse subgraph, with regular connectivity a discontinuous transition from the paramagnetic to ferromagnetic phases is apparent.

Evaluation of the sonically induced narrowing of nuclear magnetic resonance spectra of solids

The Nuclear Magnetic Resonance (NMR) spectra of liquids contain a wealth of quantitative information that may be derived, for instance, from chemical shifts and spin-spin couplings. The available information depends on the incoherent rapid molecular motion that causes complicating effects present in the solid state to average to zero. Whereas liquid state NMR spectra show narrow lines, the corresponding NMR spectra from the solid state are normally composed of exceedingly broad resonance lines due to highly restricted molecular motion. It is, therefore, difficult to obtain directly as detailed information from the spectra of solids as from those derived from the liquid state. Studies on a new technique (SINNMR, the sonically induced narrowing of the NMR spectra of solids) to remove line broadening effects in the NMR spectra of the solid state are reported within this thesis. SINNMR involves narrowing the NMR absorptions from solid particles by irradiating them with ultrasound when they are suspended in a support liquid. It is proposed that ultrasound induces incoherent motion of the suspended particles, producing motional characteristics of the particles similar to those of rather large molecules. The first report of apparently successful experiments involving SINNMR[1] emphasised both the irreproducibility of the technique and the uncertainty regarding its true origin. If SINNMR can be made reproducible and the effect definitively attributed to the sonically induced incoherent motional averaging of particles, the technique could offer a simple alternative to the now classical magic-angle spinning (MAS) NMR[2] and the recently reported dynamic angle spinning (DAS)[3] and double rotation (DOR)[4] techniques. Evidence is presented in this thesis to support the proposal that ultrasound may be used to narrow the NMR spectral resonances from solids by inducing incoherent motion of particles suspended in support liquids and, additionally, for some solids, by inducing rotational motion of molecular constituents in the lattices of solids. Successful SINNMR line narrowing using 20 kHz ultrasound is reported for a variety of samples: including trisodium orthophosphate, polytetrafluoroethylene and aluminium alloys. Investigations of SINNMR line narrowing in trisodium phosphate have revealed the relationship between ultrasonic power, particle size and support liquid density for the production of optimum SINNMR conditions. It is also proposed that the incoherent motion of particles induced by 20 kHz ultrasound can originate from interactions between acoustically induced cavitation microjets and particles.

Isotropic compression of mixtures of hard and soft spheres

The compaction behaviour of powders with soft and hard components is of particular interest to the paint processing industry. Unfortunately, at the present time, very little is known about the internal mechanisms within such systems and therefore suitable tests are required to help in the interpretative process. The TRUBAL, Distinct Element Method (D.E.M.) program was the method of investigation used in this study. Steel (hard) and rubber (soft) particles were used in the randomly-generated, binary assemblies because they provided a sharp contrast in physical properties. For reasons of simplicity, isotropic compression of two-dimensional assemblies was also initially considered. The assemblies were first subject to quasi-static compaction, in order to define their behaviour under equilibrium conditions. The stress-strain behaviour of the assemblies under such conditions was found to be adequately described by a second-order polynomial expansion. The structural evolution of the simulation assemblies was also similar to that observed for real powder systems. Further simulation tests were carried out to investigate the effects of particle size on the compaction behaviour of the two-dimensional, binary assemblies. Later work focused on the quasi-static compaction behaviour of three-dimensional assemblies, because they represented more realistic particle systems. The compaction behaviour of the assemblies during the simulation experiments was considered in terms of percolation theory concepts, as well as more familiar macroscopic and microstructural parameters. Percolation theory, which is based on ideas from statistical physics, has been found to be useful in the interpretation of the mechanical behaviour of simple, elastic lattices. However, from the evidence of this study, percolation theory is also able to offer a useful insight into the compaction behaviour of more realistic particle assemblies.

Persistence in a random bond ising model of socio-econo dynamics

We study the persistence phenomenon in a socio-econo dynamics model using computer simulations at a nite temperature on hypercubic lattices in dimensions up to ve. The model includes a \social" local eld which contains the magnetization at time t. The nearest neighbour quenched interactions are drawn from a binary distribution which is a function of the bond concentration, p. The decay of the persistence probability in the model depends on both the spatial dimension and p. We nd no evidence of \blocking" in this model. We also discuss the implications of our results for possible applications in the social and economic elds. It is suggested that the absence, or otherwise, of blocking could be used as a criterion to decide on the validity of a given model in dierent scenarios.

Semantics of query-driven communication of exact values

We address the question of how to communicate among distributed processes valuessuch as real numbers, continuous functions and geometrical solids with arbitrary precision, yet efficiently. We extend the established concept of lazy communication using streams of approximants by introducing explicit queries. We formalise this approach using protocols of a query-answer nature. Such protocols enable processes to provide valid approximations with certain accuracy and focusing on certain locality as demanded by the receiving processes through queries. A lattice-theoretic denotational semantics of channel and process behaviour is developed. Thequery space is modelled as a continuous lattice in which the top element denotes the query demanding all the information, whereas other elements denote queries demanding partial and/or local information. Answers are interpreted as elements of lattices constructed over suitable domains of approximations to the exact objects. An unanswered query is treated as an error anddenoted using the top element. The major novel characteristic of our semantic model is that it reflects the dependency of answerson queries. This enables the definition and analysis of an appropriate concept of convergence rate, by assigning an effort indicator to each query and a measure of information content to eachanswer. Thus we capture not only what function a process computes, but also how a process transforms the convergence rates from its inputs to its outputs. In future work these indicatorscan be used to capture further computational complexity measures. A robust prototype implementation of our model is available.