TY - GEN
T1 - The Design and Implementation of a Hybrid Classical-Quantum Annealing Polar Decoder
AU - Kasi, Srikar
AU - Kaewell, John
AU - Jamieson, Kyle
N1 - Funding Information:
ACKNOWLEDGEMENTS This research is supported by National Science Foundation (NSF) Award CNS-1824357. We thank the Princeton Advanced Wireless Systems (PAWS) Group for useful discussions. Support from InterDigital Corporation allowed machine time on a D-Wave Quantum Annealer.
Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - We present the Hybrid Polar Decoder (HyPD), a hybrid of classical CMOS and quantum annealing (QA) computational structures for decoding Polar error correction codes, which are becoming widespread in today's 5G and tomorrow's 6G networks. HyPD considers CMOS for the Polar code's binary tree traversal, and QA for executing a Quantum Polar Decoder (QPD)-a novel QA-based maximum likelihood submodule. Our QPD design efficiently transforms a Polar decoder into a quadratic polynomial optimization form amenable to the QA's optimization process. We experimentally evaluate HyPD on a state-of-the-art QA device with 5,627 qubits, for Polar codes of block length 1,024 bits, in Rayleigh fading channels. Our results show that HyPD outperforms successive cancellation list decoders of list size eight by half an order of bit error rate magnitude at 1 dB SNR. Further experimental studies address QA compute time at various code rates, and with increased QA qubit numbers.
AB - We present the Hybrid Polar Decoder (HyPD), a hybrid of classical CMOS and quantum annealing (QA) computational structures for decoding Polar error correction codes, which are becoming widespread in today's 5G and tomorrow's 6G networks. HyPD considers CMOS for the Polar code's binary tree traversal, and QA for executing a Quantum Polar Decoder (QPD)-a novel QA-based maximum likelihood submodule. Our QPD design efficiently transforms a Polar decoder into a quadratic polynomial optimization form amenable to the QA's optimization process. We experimentally evaluate HyPD on a state-of-the-art QA device with 5,627 qubits, for Polar codes of block length 1,024 bits, in Rayleigh fading channels. Our results show that HyPD outperforms successive cancellation list decoders of list size eight by half an order of bit error rate magnitude at 1 dB SNR. Further experimental studies address QA compute time at various code rates, and with increased QA qubit numbers.
KW - Polar codes
KW - cellular wireless networks
KW - channel decoding
KW - quantum annealing
KW - quantum computation
UR - http://www.scopus.com/inward/record.url?scp=85146936236&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85146936236&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM48099.2022.10001322
DO - 10.1109/GLOBECOM48099.2022.10001322
M3 - Conference contribution
AN - SCOPUS:85146936236
T3 - 2022 IEEE Global Communications Conference, GLOBECOM 2022 - Proceedings
SP - 5819
EP - 5825
BT - 2022 IEEE Global Communications Conference, GLOBECOM 2022 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 IEEE Global Communications Conference, GLOBECOM 2022
Y2 - 4 December 2022 through 8 December 2022
ER -