The University of Southampton
University of Southampton Institutional Repository

Fifteen years of quantum LDPC coding and improved decoding strategies

Fifteen years of quantum LDPC coding and improved decoding strategies
Fifteen years of quantum LDPC coding and improved decoding strategies
The near-capacity performance of classical low-density parity check (LDPC) codes and their efficient iterative decoding makes quantum LDPC (QLPDC) codes a promising candidate for quantum error correction. In this paper, we present a comprehensive survey of QLDPC codes from the perspective of code design as well as in terms of their decoding algorithms. We also conceive a modified non-binary decoding algorithm for homogeneous Calderbank-Shor-Steane-type QLDPC codes, which is capable of alleviating the problems imposed by the unavoidable length-four cycles. Our modified decoder outperforms the state-of-the-art decoders in terms of their word error rate performance, despite imposing a reduced decoding complexity. Finally, we intricately amalgamate our modified decoder with the classic uniformly reweighted belief propagation for the sake of achieving an improved performance.
iterative decoding, low density parity check codes, quantum error correction, quantum low density parity check codes
2492-2519
Babar, Zunaira
23ede793-1796-449d-b5aa-93a297e5677a
Botsinis, Panagiotis
d7927fb0-95ca-4969-9f8c-1c0455524a1f
Alanis, Dimitrios
39e04fad-7530-44f2-b7d3-1b20722a0bd2
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Babar, Zunaira
23ede793-1796-449d-b5aa-93a297e5677a
Botsinis, Panagiotis
d7927fb0-95ca-4969-9f8c-1c0455524a1f
Alanis, Dimitrios
39e04fad-7530-44f2-b7d3-1b20722a0bd2
Ng, Soon Xin
e19a63b0-0f12-4591-ab5f-554820d5f78c
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Babar, Zunaira, Botsinis, Panagiotis, Alanis, Dimitrios, Ng, Soon Xin and Hanzo, Lajos (2015) Fifteen years of quantum LDPC coding and improved decoding strategies. IEEE Access, 3, 2492-2519.

Record type: Article

Abstract

The near-capacity performance of classical low-density parity check (LDPC) codes and their efficient iterative decoding makes quantum LDPC (QLPDC) codes a promising candidate for quantum error correction. In this paper, we present a comprehensive survey of QLDPC codes from the perspective of code design as well as in terms of their decoding algorithms. We also conceive a modified non-binary decoding algorithm for homogeneous Calderbank-Shor-Steane-type QLDPC codes, which is capable of alleviating the problems imposed by the unavoidable length-four cycles. Our modified decoder outperforms the state-of-the-art decoders in terms of their word error rate performance, despite imposing a reduced decoding complexity. Finally, we intricately amalgamate our modified decoder with the classic uniformly reweighted belief propagation for the sake of achieving an improved performance.

PDF
access-hanzo-2503267-proof.pdf - Accepted Manuscript
Download (16MB)

More information

Accepted/In Press date: 18 November 2015
e-pub ahead of print date: 24 November 2015
Keywords: iterative decoding, low density parity check codes, quantum error correction, quantum low density parity check codes
Organisations: Comms, Signal Processing & Control, Southampton Wireless Group

Identifiers

Local EPrints ID: 384636
URI: https://eprints.soton.ac.uk/id/eprint/384636
PURE UUID: 363b79fb-f083-4aa6-bc8a-8d8e01cf5b2c
ORCID for Zunaira Babar: ORCID iD orcid.org/0000-0002-7498-4474
ORCID for Soon Xin Ng: ORCID iD orcid.org/0000-0002-0930-7194
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 12 Jan 2016 16:30
Last modified: 06 Jun 2018 13:15

Export record

Contributors

Author: Zunaira Babar ORCID iD
Author: Panagiotis Botsinis
Author: Dimitrios Alanis
Author: Soon Xin Ng ORCID iD
Author: Lajos Hanzo ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×