Finite connectivity systems as error-correcting codes

We investigate the performance of parity check codes using the mapping onto spin glasses proposed by Sourlas. We study codes where each parity check comprises products of K bits selected from the original digital message with exactly C parity checks per message bit. We show, using the replica method, that these codes saturate Shannon's coding bound for K?8 when the code rate K/C is finite. We then examine the finite temperature case to asses the use of simulated annealing methods for decoding, study the performance of the finite K case and extend the analysis to accommodate different types of noisy channels. The analogy between statistical physics methods and decoding by belief propagation is also discussed.

Statistical mechanics of error-correcting codes

We investigate the performance of error-correcting codes, where the code word comprises products of K bits selected from the original message and decoding is carried out utilizing a connectivity tensor with C connections per index. Shannon's bound for the channel capacity is recovered for large K and zero temperature when the code rate K/C is finite. Close to optimal error-correcting capability is obtained for finite K and C. We examine the finite-temperature case to assess the use of simulated annealing for decoding and extend the analysis to accommodate other types of noisy channels.

Weight vs magnetization enumerator for Gallager codes

We propose a method to determine the critical noise level for decoding Gallager type low density parity check error correcting codes. The method is based on the magnetization enumerator (¸M), rather than on the weight enumerator (¸W) presented recently in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. Our results are more optimistic than those derived via the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.

Critical noise levels for LDPC decoding

We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator , rather than on the weight enumerator employed in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. In addition, our analysis provides an explanation for the difference in performance between MN and Gallager codes. Our results are more optimistic than those derived via the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.

Reconnection dynamics and mutual friction in quantum turbulence

We investigate the behaviour of the mutual friction force in finite temperature quantum turbulence in 4He, paying particular attention to the role of quantized vortex reconnections. Through the use of the vortex filament model, we produce three experimentally relevant types of vortex tangles in steady-state conditions, and examine through statistical analysis, how local properties of the tangle influence the mutual friction force. Finally, by monitoring reconnection events, we present evidence to indicate that vortex reconnections are the dominant mechanism for producing areas of high curvature and velocity leading to regions of high mutual friction, particularly for homogeneous and isotropic vortex tangles.

Functional integral bosonization for an impurity in a Luttinger liquid

We use a functional integral formalism developed earlier for the pure Luttinger liquid (LL) to find an exact representation for the electron Green function of the LL in the presence of a single backscattering impurity in the low-temperature limit. This allows us to reproduce results (well known from the bosonization techniques) for the suppression of the electron local density of states (LDOS) at the position of the impurity and for the Friedel oscillations at finite temperature. In addition, we have extracted from the exact representation an analytic dependence of LDOS on the distance from the impurity and shown how it crosses over to that for the pure LL.

Critical noise levels for low-density parity check decoding

We determine the critical noise level for decoding low-density parity check error-correcting codes based on the magnetization enumerator (M), rather than on the weight enumerator (W) employed in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. In addition, our analysis provides an explanation for the difference in performance between MN and Gallager codes. Our results are more optimistic than those derived using the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.

Thermal counterflow in a periodic channel with solid boundaries

We perform numerical simulations of finite temperature quantum turbulence produced through thermal counterflow in superfluid 4He, using the vortex filament model. We investigate the effects of solid boundaries along one of the Cartesian directions, assuming a laminar normal fluid with a Poiseuille velocity profile, whilst varying the temperature and the normal fluid velocity. We analyze the distribution of the quantized vortices, reconnection rates, and quantized vorticity production as a function of the wall-normal direction. We find that the quantized vortex lines tend to concentrate close to the solid boundaries with their position depending only on temperature and not on the counterflow velocity. We offer an explanation of this phenomenon by considering the balance of two competing effects, namely the rate of turbulent diffusion of an isotropic tangle near the boundaries and the rate of quantized vorticity production at the center. Moreover, this yields the observed scaling of the position of the peak vortex line density with the mutual friction parameter. Finally, we provide evidence that upon the transition from laminar to turbulent normal fluid flow, there is a dramatic increase in the homogeneity of the tangle, which could be used as an indirect measure of the transition to turbulence in the normal fluid component for experiments.