English
Related papers

Related papers: Instantons causing iterative decoding to cycle

200 papers

Processes leading to anomalous fluctuations in turbulent flows, referred to as intermittency, are still challenging. We consider cascade trajectories through scales as realizations of a stochastic Langevin process for which multiplicative…

The imaginary part of the one loop effective action in external backgrounds can be efficiently computed using worldline instantons which are closed periodic paths in spacetime. Exact solutions for nonstatic backgrounds are only known in…

High Energy Physics - Theory · Physics 2022-12-22 Abram Akal

Puncturing is a well-known coding technique widely used for constructing rate-compatible codes. In this paper, we consider the problem of puncturing low-density parity-check codes and propose a new algorithm for intentional puncturing. The…

Information Theory · Computer Science 2013-01-30 David Elkouss , Jesus Martinez-Mateo , Vicente Martin

We study a set of new functionals (called entanglement--breaking indices) which characterize how many local iterations of a given (local) quantum channel are needed in order to completely destroy the entanglement between the system of…

Quantum Physics · Physics 2015-10-28 Ludovico Lami , Vittorio Giovannetti

Finite temperature instantons between meta-stable vacua of correlated electronic system are solved analytically for quasi one-dimensional Hubbard model. The instantons produce dynamic symmetry breaking and connect metallic state with the…

Strongly Correlated Electrons · Physics 2008-07-29 S. I. Mukhin

For an equation of state in which pressure is a function only of density, the analysis of Newtonian stellar structure is simple in principle if the system is axisymmetric, or consists of a corotating binary. It is then required only to…

Solar and Stellar Astrophysics · Physics 2010-08-12 Richard H. Price , Charalampos Markakis , John L. Friedman

In 1968, Witsenhausen introduced his famous counterexample where he showed that even in the simple linear quadratic static team decision problem, complex nonlinear decisions could outperform any given linear decision. This problem has…

Optimization and Control · Mathematics 2012-05-22 Johannes Kron , Ather Gattami , Tobias J. Oechtering , Mikael Skoglund

For noninteracting particles moving in a Gaussian random potential, there exists a disagreement in the literature on the asymptotic expression for the density of states in the tail of the band. We resolve this discrepancy. Further we…

Disordered Systems and Neural Networks · Physics 2016-02-17 Sho Yaida

An encoder observes a point pattern---a finite number of points in the interval $[0,T]$---which is to be described to a reconstructor using bits. Based on these bits, the reconstructor wishes to select a subset of $[0,T]$ that contains all…

Information Theory · Computer Science 2011-02-16 Amos Lapidoth , Andreas Malär , Ligong Wang

Motivated by measurements of the flavor singlet axial coupling constant of the nucleon in polarized deep inelastic scattering we study the contribution of instantons to OZI violation in the axial-vector channel. We consider, in particular,…

High Energy Physics - Phenomenology · Physics 2009-11-10 T. Schaefer , V. Zetocha

This paper investigates achievable information rates and error exponents of mismatched decoding when the channel belongs to the class of channels that are close to the decoding metric in terms of relative entropy. For both discrete- and…

Information Theory · Computer Science 2025-05-28 Priyanka Patel , Francesc Molina , Albert Guillén i Fàbregas

The validity of the instanton analysis approach is tested numerically in the case of the diffraction-amplification problem $\partial_z\psi -\frac{i}{2m}\partial^2_{x^2} \psi =g\vert S\vert^2\, \psi$ for $\ln U\gg 1$, where…

Statistical Mechanics · Physics 2024-11-27 Philippe Mounaix

Quantum low-density parity-check (QLDPC) codes with asymptotically non-zero rates are prominent candidates for achieving fault-tolerant quantum computation, primarily due to their syndrome-measurement circuit's low operational depth.…

Information Theory · Computer Science 2025-04-03 Asit Kumar Pradhan , Nithin Raveendran , Narayanan Rengaswamy , Bane Vasić

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

Quantum Physics · Physics 2022-10-26 Anthony Leverrier , Gilles Zémor

The design of low-density parity-check (LDPC) code ensembles optimized for a finite number of decoder iterations is investigated. Our approach employs EXIT chart analysis and differential evolution to design such ensembles for the binary…

Information Theory · Computer Science 2016-11-17 Ian P. Mulholland , Enrico Paolini , Mark F. Flanagan

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the…

Information Theory · Computer Science 2016-11-15 Zheng Wang , Jie Luo

The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the information transmission is corrupted by an untypical noise or…

Disordered Systems and Neural Networks · Physics 2009-11-07 Yoshiyuki Kabashima , Kazutaka Nakamura , Jort van Mourik

We consider new instantons that appear as a result of accounting for quantum fluctuations. These fluctuations naturally regularize the O(4) singular solutions abandoned in Coleman's theory. In the previous works [3,4] we showed how new…

High Energy Physics - Theory · Physics 2023-06-14 Viatcheslav Mukhanov , Alexander Sorin

We develop a new method for estimating the decay probability of the false vacuum via regularized instantons. Namely, we consider the case where the potential is either unbounded from below or the second minimum corresponding to the true…

High Energy Physics - Theory · Physics 2022-08-10 V. F. Mukhanov , A. S. Sorin

The problem of joint source-channel coding is considered for a stationary remote (noisy) Gaussian source and a Gaussian channel. The encoder and decoder are assumed to be causal and their combined operations are subject to a delay…

Information Theory · Computer Science 2012-03-29 Erik Johannesson , Anders Rantzer , Bo Bernhardsson , Andrey Ghulchak