1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
Improved decoding algorithms for surface codes under independent bit-flip and phase-flip errors
Louay Bazzi
We study exact decoding for the toric code and for planar and rotated surface codes under the standard independent \(X/Z\) noise model, focusing on Separate Minimum Weight (SMW) de…
On the tightness of Tietäväinen's bound for distributions with limited independence
Louay Bazzi
In 1990, Tietäväinen showed that if the only information we know about a linear code is its dual distance , then its covering radius is at most $\frac{n}{2}-(\frac{1}{2}-o(1…
LP decoding excess over symmetric channels
Louay Bazzi, Ibrahim Abou-Faycal
We consider the problem of Linear Programming (LP) decoding of binary linear codes. The LP excess lemma was introduced by the first author, B. Ghazi, and R. Urbanke (IEEE Trans. In…
Linear Programming Decoding of Spatially Coupled Codes
Louay Bazzi, Badih Ghazi, Rudiger Urbanke
For a given family of spatially coupled codes, we prove that the LP threshold on the BSC of the graph cover ensemble is the same as the LP threshold on the BSC of the derived spati…