A decoding algorithm for CSS codes using the X/Z correlations

Nicolas Delfosse (1) , Jean-Pierre Tillich (2)

1 UdeS - Université de Sherbrooke
2 SECRET - Security, Cryptology and Transmissions

We propose a simple decoding algorithm for CSS codes taking into account the correlations between the X part and the Z part of the error. Applying this idea to surface codes, we derive an improved version of the perfect matching decoding algorithm which uses these X/Z correlations.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Nicolas Delfosse, Jean-Pierre Tillich. A decoding algorithm for CSS codes using the X/Z correlations. 2014. ⟨hal-00937128⟩