Quantum LDPC codes obtained by non-binary constructions

Iryna Andriyanova (1) , Denise Maurice (2) , Jean-Pierre Tillich (2)

1 ICI
2 SECRET - Security, Cryptology and Transmissions

We generalize a construction of non-binary quantum LDPC codes over F2m due to [KHIK11] and apply it in particular to toric codes. We obtain in this way not only codes with better rates than toric codes but also improve dramatically the performance of standard iterative decoding. Moreover, the new codes obtained in this fashion inherit the distance properties of the underlying toric codes and have therefore a minimum distance which grows as the square root of the length of the code for fixed m.

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

Iryna Andriyanova, Denise Maurice, Jean-Pierre Tillich. Quantum LDPC codes obtained by non-binary constructions. IEEE International Symposium on Information Theory - ISIT 2012, Jul 2012, Boston, United States. pp.343 - 347, ⟨10.1109/ISIT.2012.6284205⟩. ⟨hal-00770187⟩