On Quantum-Enhanced LDPC Decoding for Rayleigh Fading Channels

Quantum and Classical computers continue to work together in tight cooperation to solve difficult problems. The combination is thus suggested in recent times for decoding the Low Density Parity Check (LDPC) codes, for the next generation Wireless Communication systems. In this paper we have worked o...

Full description

Saved in:
Bibliographic Details
Published in2022 IEEE/ACM 7th Symposium on Edge Computing (SEC) pp. 462 - 467
Main Authors Majumder, Utso, Sarma, Aditya Das, Vaidya, Vishnu, Chandra, M Girish
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2022
Subjects
Annealing
Bit error rate
Fading channels
LDPC code
Minimum distance decoding
Quantum annealing
QUBO
Rayleigh Fading Channels
Signal processing algorithms
Simulated annealing
Wireless communication
Online AccessGet full text

Cover

More Information
Summary:Quantum and Classical computers continue to work together in tight cooperation to solve difficult problems. The combination is thus suggested in recent times for decoding the Low Density Parity Check (LDPC) codes, for the next generation Wireless Communication systems. In this paper we have worked out the Quadratic Unconstrained Binary Optimization (QUBO) formulation for Rayleigh Fading channels for two different scenarios- channel state fully known and not known. The resultant QUBO are solved using D-Wave 2000Q Quantum Annealer and the outputs from the Annealer are classically postprocessed, invoking the notion of diversity. Simple minimum distance decoding of the available copies of the outputs led to improved performance, compared to picking the minimum-energy solution in terms of Bit Error Rate (BER). Apart from providing these results and the comparisons to fully classical Simulated Annealing (SA) and the traditional Belief Propagation (BP) based strategies, some remarks about diversity due to quantum processing are also spelt out.
DOI:10.1109/SEC54971.2022.00070