Design Trade‐Offs for FPGA Implementation of LDPC Decoders

Amăricăi, Alexandru; Boncalo, Oana

doi:10.5772/66085

Cited by 1 publication

(1 citation statement)

References 31 publications

(62 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These tradeoffs induce network designers to compromise between decoder operation line rate and precision, within the available limited silicon hardware resources. Block RAMs (BRAMs) are the fundamental array storage resources in FPGAs, where stateof-the-art BRAMs have a read and a write port with independent clocks, implying that a single BRAM can perform a maximum of two read/write operations in parallel [2,74]. Therefore, to realize a high degree of parallelism required in protocol sized LDPC codes, many BRAMs must be used in parallel to access the BP LLRs.…”

Section: Classical Bp Decoder Limitationsmentioning

confidence: 99%

Towards quantum belief propagation for LDPC decoding in wireless networks

Kasi

Jamieson

2020

Proceedings of the 26th Annual International Conference on Mobile Computing and Networking

View full text Add to dashboard Cite

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-ofthe-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. CCS CONCEPTS• Networks → Wireless access points, base stations and infrastructure; • Hardware → Quantum computation.

show abstract

Section: Classical Bp Decoder Limitationsmentioning

confidence: 99%