Turbo-XZ Algorithm: Low-Latency Decoders for Quantum LDPC Codes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Turbo-XZ Algorithm: Low-Latency Decoders for Quantum LDPC Codes

Résumé

We propose a low latency hardware-friendly decoding framework for Calderbank-Shor-Steane (CSS) quantum lowdensity parity-check (QLDPC) codes under the depolarizing noise model. With a given latency constraint, the proposed decoder, referred to generally as the Turbo-XZ decoding algorithm utilizes the correlation of Pauli X and Z errors. In this framework, we introduce early stopping and switching decoders to meet latency constraints and improve error correction performance for different decoders including the bit-flip (BF), fixed BF (proposed hardware-friendly variant of BF), and normalized min-sum algorithm (nMSA). This decoding framework allows various tradeoffs in terms of latency, complexity, and decoding performance which are discussed briefly. Simulation results show that the BF-Turbo-XZ decoder performs close to (and beyond in some cases) the nMSA version with lower complexity and latency. Our proposed fixed BF approach reduces complexity with minimal performance degradation. For example with a generalized bicycle code, nMSA performs better for higher depolarizing values (p > 0.02) at a higher cost, while low-complexity BF-Turbo-XZ decoders are better at low depolarizing values.
Fichier principal
Vignette du fichier
TurboXZ_Decoders-20.pdf (443.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04203861 , version 1 (11-09-2023)

Identifiants

  • HAL Id : hal-04203861 , version 1

Citer

Nithin Raveedran, E. Boutillon, Bane Vasic. Turbo-XZ Algorithm: Low-Latency Decoders for Quantum LDPC Codes. international symposium on topics in coding, Sep 2023, brest, France. ⟨hal-04203861⟩
29 Consultations
198 Téléchargements

Partager

More