论文标题
在无线网络中使用量子利率的量子信念传播
Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
论文作者
论文摘要
我们提出了量子信念传播（QBP），这是一种基于量子退火（QA）的低密度平价检查（LDPC）误差控制代码的解码器设计，这些设计在Wi-Fi，卫星通信，移动蜂窝系统和数据存储系统中发现了许多有用的应用。 QBP将LDPC解码减少到离散优化问题，然后嵌入将设计减少到量子退火硬件中。 QBP的嵌入设计可以支持具有2,048 QUBITS的真实最新QA硬件的块长度的LDPC代码，最高420位。我们评估对实际量子退火器硬件的性能，对各种参数设置进行灵敏度分析。我们的设计在20 $ $ $ s中达到$ 10^{ - 8} $的$ 10^{ - 8} $，在SNR 9 dB上的50 $ $ $ s的1,500字节框架错误率$ 10^{ - 6} $在高斯无线频道上。进一步的实验测量了现实世界中无线通道的性能，需要30 $ $ $ S才能获得1,500字节99.99 $ \％$ \％$ $ \％$ $ $ $ \％$ $ \％的框架交付率在SNR 15-20 dB时。 QBP通过达到$ 10^{ - 8} $的位错误率和SNR 2.5---3.5 db的$ 10^{ - 6} $的框架错误率$ 10^{ - 8} $，实现了基于FPGA的软信念传播LDPC解码器的性能提高。就限制而言，QBP当前无法实现当前质量检查处理器上的实用协议大小（$ \ textit {e.g。，} $ wi-fi，wimax）LDPC代码。我们对这项工作的进一步研究提出了未来的成本，吞吐量和质量保证硬件趋势的考虑。
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 ($\textit{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.
