Dynamics and termination cost of spatially coupled mean-field models
arXiv:1310.2121 · doi:10.1103/PhysRevE.89.012102
Abstract
This work is motivated by recent progress in information theory and signal processing where the so-called `spatially coupled' design of systems leads to considerably better performance. We address relevant open questions about spatially coupled systems through the study of a simple Ising model. In particular, we consider a chain of Curie-Weiss models that are coupled by interactions up to a certain range. Indeed, it is well known that the pure (uncoupled) Curie-Weiss model undergoes a first order phase transition driven by the magnetic field, and furthermore, in the spinodal region such systems are unable to reach equilibrium in sub-exponential time if initialized in the metastable state. By contrast, the spatially coupled system is, instead, able to reach the equilibrium even when initialized to the metastable state. The equilibrium phase propagates along the chain in the form of a travelling wave. Here we study the speed of the wave-front and the so-called `termination cost'--- \textit{i.e.}, the conditions necessary for the propagation to occur. We reach several interesting conclusions about optimization of the speed and the cost.
arXiv comment12 pages, 11 figures
References in corpus (6)
- Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC
- Statistical physics-based reconstruction in compressed sensing
- Terminated LDPC Convolutional Codes with Thresholds Close to Capacity
- Wave-Like Solutions of General One-Dimensional Spatially Coupled Systems
- Chains of Mean Field Models
- Non-adaptive pooling strategies for detection of rare faulty items
Cited by in corpus (4)
- Statistical physics of inference: Thresholds and algorithms
- Approximate message-passing decoder and capacity-achieving sparse superposition codes
- Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method
- Properties of spatial coupling in compressed sensing