Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

被引：6
|
作者：
Du Crest, Julien [1 ]
Mhalla, Mehdi [2 ]
Savin, Valentin [3 ]
机构：
[1] Univ Grenoble Alpes, Grenoble INP, LIG, F-38000 Grenoble, France
[2] Univ Grenoble Alpes, CNRS, Grenoble INP, LIG, F-38000 Grenoble, France
[3] Univ Grenoble Alpes, CEA Leti, F-38054 Grenoble, France
来源：
2022 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2022年
关键词：
CAPACITY;
D O I：
10.1109/ITW54588.2022.9965902
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a post-processing method for message-passing (MP) decoding of CSS quantum LDPC codes, called stabilizer-inactivation (SI). It relies on inactivating a set of qubits, supporting a check in the dual code, and then running the MP decoding again. This allows MP decoding to converge outside the inactivated set of qubits, while the error on these is determined by solving a small, constant size, linear system. Compared to the state of the art post-processing method based on ordered statistics decoding (OSD), we show through numerical simulations that MP-SI outperforms MP-OSD for different quantum LDPC code constructions, different MP decoding algorithms, and different MP scheduling strategies, while having a significantly reduced complexity.
引用
收藏
页码：488 / 493
页数：6
相关论文
共 50 条
  • [31] A Differential Binary Message-Passing LDPC Decoder
    Mobini, Nastaran
    Banihashemi, Amir H.
    Hemati, Saied
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (09) : 2518 - 2523
  • [32] A Message-passing Algorithm Realizing MAP Decoding of Klove's Permutation Codes
    Kawasumi, Motohiro
    Kasai, Kenta
    [J]. PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [33] Improved Sliced Message Passing Architecture for High Throughput Decoding of LDPC Codes
    Fabian Angarita
    Trinidad Sansaloni
    María José Canet
    Javier Valls
    [J]. Journal of Signal Processing Systems, 2012, 66 : 99 - 104
  • [34] Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Chao, Chi-chao
    Lin, Shu
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) : 3140 - 3147
  • [35] On the Total Power Capacity of Regular-LDPC Codes With Iterative Message-Passing Decoders
    Ganesan, Karthik
    Grover, Pulkit
    Rabaey, Jan
    Goldsmith, Andrea
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 375 - 396
  • [36] Improved Sliced Message Passing Architecture for High Throughput Decoding of LDPC Codes
    Angarita, Fabian
    Sansaloni, Trinidad
    Jose Canet, Maria
    Valls, Javier
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2012, 66 (02): : 99 - 104
  • [37] Optimal overlapped message passing decoding of quasi-cyclic LDPC codes
    Dai, Yongmei
    Yan, Zhiyuan
    Chen, Ning
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (05) : 565 - 578
  • [38] A New Genetics-Aided Message Passing Decoding Algorithm for LDPC Codes
    Hung, Jui-Hui
    Lu, Yi-De
    Chen, Sau-Gee
    [J]. 2012 IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2012,
  • [39] Nonbinary LDPC Codes Constructed Based on a Cyclic MDS Code and a Low-Complexity Nonbinary Message-Passing Decoding Algorithm
    Chen, Chao
    Bai, Baoming
    Wang, Xinmei
    Xu, Ming
    [J]. IEEE COMMUNICATIONS LETTERS, 2010, 14 (03) : 239 - 241
  • [40] A parallel implementation of the message-passing decoder of LDPC codes using a reconfigurable optical model
    Babvey, S
    Bourgeois, AG
    Fernández-Zepeda, JA
    McLaughlin, SW
    [J]. SIXTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERNG, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING AND FIRST AICS INTERNATIONAL WORKSHOP ON SELF-ASSEMBLING WIRELESS NETWORKS, PROCEEDINGS, 2005, : 288 - 293
12345