An official website of the United States government
We present Quantum Belief Propagation (QBP), a Quantum Annealing (QA) based decoder design for Low Density Parity Check (LDPC) error control codes, which have found many useful applications in Wi-Fi, satellite communications, mobile cellular systems, and data storage systems. QBP reduces the LDPC decoding to a discrete optimization problem, then embeds that reduced design onto quantum annealing hardware. QBP's embedding design can support LDPC codes of block length up to 420 bits on real state-of-the-art QA hardware with 2,048 qubits. We evaluate performance on real quantum annealer hardware, performing sensitivity analyses on a variety of parameter settings. Our design achieves a bit error rate of 10--8 in 20 μs and a 1,500 byte frame error rate of 10--6 in 50 μs at SNR 9 dB over a Gaussian noise wireless channel. Further experiments measure performance over real-world wireless channels, requiring 30 μs to achieve a 1,500 byte 99.99% frame delivery rate at SNR 15-20 dB. QBP achieves a performance improvement over an FPGA based soft belief propagation LDPC decoder, by reaching a bit error rate of 10--8 and a frame error rate of 10--6 at an SNR 2.5--3.5 dB lower. In terms of limitations, QBP currently cannot realize practical protocol-sized (e.g., Wi-Fi, WiMax) LDPC codes on current QA processors. Our further studies in this work present future cost, throughput, and QA hardware trend considerations.
more »
« less
Leveraging quantum annealing for large MIMO processing in centralized radio access networks
User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO cloud-based radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 30 US of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of 10^(-6) and a 1,500 byte frame error rate of 10^(-4).
more »
« less
- PAR ID:
- 10119223
- Date Published:
- Journal Name:
- The 31st ACM Special Interest Group on Data Communication (SIGCOMM)
- Page Range / eLocation ID:
- 241 to 255
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Multiuser MIMO (MU-MIMO) technologies can help provide rapidly growing needs for high data rates in modern wireless networks. Co-channel interference (CCI) among users in the same resource-sharing group (RSG) presents a serious user scheduling challenge to achieve high overall MU-MIMO capacity. Since CCI is closely related to correlation among spatial user channels, it would be natural to schedule co-channel user groups with low inter-user channel correlation. Yet, establishing RSGs with low co-channel correlations for large user populations is an NP-hard problem. More practically, user scheduling for wideband channels exhibiting distinct channel characteristics in each frequency band remains an open question. In this work, we proposed a novel wideband user grouping and scheduling algorithm named SC-MS. The proposed SC-MS algorithm first leverages spectral clustering to obtain a preliminary set of user groups. Next, we apply a post-processing step to identify user cliques from the preliminary groups to further mitigate CCI. Our last step groups users into RSGs for scheduling such that the sum of user clique sizes across the multiple frequency bands is maximized. Simulation results demonstrate network performance gain over benchmark methods in terms of sum rate and fairness.more » « less
-
The rapid and low-power configuration capabilities of Reconfigurable Intelligent Surfaces (RISs) have made them an attractive option for future wireless networks in terms of energy efficiency. They have the ability to greatly increase connection and facilitate low-latency communications. However, because RIS-based systems often have a large number of RIS unit elements and unique hardware constraints, accurate and low-overhead channel estimate remains a crucial challenge. In this study, we offer a channel estimation framework and concentrate on the uplink of a multi-user multiple-input multiple-output (MU-MIMO) communication system driven by RIS. Our primary goal is to enhance the achievable rate and system capacity. We derive a closed-form deterministic expression for the uplink achievable rate under practical scenarios where channel state information (CSI) is not directly known and must be estimated. In contrast to previous studies assuming perfect CSI, our approach incorporates the channel estimation process, leading to a more realistic performance assessment. Extensive simulations validate the tightness of our derived expression compared to the actual achievable rate across various system parameters (with discrepancies typically within 2-5%). The results highlight the significant impact of RIS on system performance enhancement, even with imperfect CSI. Our findings provide crucial insights into the deployment and optimization of RIS-assisted multi-user wireless networks, underscoring their potential for substantial improvements in rate and capacity.more » « less
-
Results are presented from an extensive campaign of link simulations for multi-user multi-input multi-output (MU-MIMO) scenarios of 802.11ac wireless local area networks (WLAN) for use within a link-to-system mapping framework for ns-3 network simulation. As in [2], Exponential Effective SNR Mapping (EESM) is used inclusive of the impact of channel estimation, but this works extends beyond SISO to MU-MIMO. MATLAB® link simulation results using the WLAN Toolbox™ are used to generate an error rate table lookup for EESM to produce a corresponding packet error rate (PER) for use by ns-3. The simulation programs are made available to allow reproduction and extending of the baseline results.more » « less
-
Reconfigurable intelligent surface (RIS) technology, given its ability to favorably modify wireless communication environments, will play a pivotal role in the evolution of future communication systems. This paper proposes rate maximization techniques for both single-user and multiuser MIMO systems, based on the well-known weighted minimum mean square error (WMMSE) criterion. Using a suitable weight matrix, the WMMSE algorithm tackles an equivalent weighted mean square error (WMSE) minimization problem to achieve the sum-rate maximization. By considering a more practical RIS system model that employs a tensor-based representation enforced by the electromagnetic behavior exhibited by the RIS panel, we detail both the sum-rate maximizing and WMSE minimizing strategies for RIS phase shift optimization by deriving the closed-form gradient of the sum-rate and the WMSE with respect to the RIS phase shift vector. Our simulations reveal that the proposed rate maximization technique, rooted in the WMMSE algorithm, exhibits superior performance when compared to other benchmarks.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3341302.3342072
