Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp015999n6781
Title: | Quantum Decoding of Error Correction Codes for Wireless Networks |
Authors: | Kasi, Sai Srikar |
Advisors: | Jamieson, Kyle |
Contributors: | Computer Science Department |
Keywords: | Decoding Embedding Error Correction Codes Optimization Quantum Computing |
Subjects: | Computer science |
Issue Date: | 2024 |
Publisher: | Princeton, NJ : Princeton University |
Abstract: | Error correction codes are essential for reliability and capacity in wireless networks. By correcting errors in real-time, they reduce re-transmissions, conserve bandwidth, and enhance network performance. However, these advantages come at the price of high decoding complexity and high latency which compels network designers to make sub-optimal deployment choices such as considering approximate decoding algorithms, limiting parallelism, bit-precision, and iteration counts, sacrificing the potential capacity and performance gains. Moreover, the ever-increasing user demand in wireless networks poses additional challenges in managing power consumption, operational costs, and the carbon footprint of base stations and terminals. This highlights the need for continued innovation in wireless network baseband architecture and implementation strategies. This dissertation introduces quantum computing-based processing architectures for decoding error correction codes, offering new computational paradigms to address these challenges at scale. By harnessing the principles of quantum mechanics, we propose a transformative shift in the way decoding is achieved, benefiting wireless performance and capacity, through the design and implementation of the following systems: (1) QBP, quantum annealing decoder for LDPC codes, (2) HyPD, hybrid classical--quantum annealing decoder for Polar codes, (3) QGateD, quantum amplitude amplification decoder for generic XOR-based error correction codes, (4) FDeQ, quantum gate decoder flexible to both LDPC and Polar codes, (5) QAVP, quantum annealing approach to vector perturbation precoding (a multi-user MIMO downlink baseband optimization problem). These systems collectively fall under the thesis that quantum computing is a promising approach for baseband processing, warranting further justification from an economic and environmental impact perspective. To address this and to make the case for quantum computing in wireless industry, (6) the dissertation presents a comprehensive cost and carbon footprint analysis of quantum hardware, both quantitatively and qualitatively. This may be of potential interest to NextG wireless networks and quantum architectures. |
URI: | http://arks.princeton.edu/ark:/88435/dsp015999n6781 |
Type of Material: | Academic dissertations (Ph.D.) |
Language: | en |
Appears in Collections: | Computer Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Kasi_princeton_0181D_15231.pdf | 8.21 MB | Adobe PDF | View/Download |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.