arrow
Return

A Low-Density Parity-Check Coding Scheme for LoRa Networking

delete2024-07-08
delete2
delete
OA
AI
K
Kang Yang
W
Wan Du *
DOI:10.1145/3665928delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article presents a novel system, LLDPC,(1) which brings Low-Density Parity-Check (LDPC) codes into Long Range (LoRa) networks to improve Forward Error Correction, a task currently managed by less efficient Hamming codes. Three challenges in achieving this are addressed: First, Chirp Spread Spectrum (CSS) modulation used by LoRa produces only hard demodulation outcomes, whereas LDPC decoding requires Log-Likelihood Ratios (LLR) for each bit. We solve this by developing a CSS-specific LLR extractor. Second, we improve LDPC decoding efficiency by using symbol-level information to fine-tune LLRs of error-prone bits. Finally, to minimize the decoding latency caused by the computationally heavy Soft Belief Propagation (SBP) algorithm typically used in LDPC decoding, we apply graph neural networks to accelerate the process. Our results show that LLDPC extends default LoRa's lifetime by 86.7% and reduces SBP algorithm decoding latency by 58.09x.
Keywords:
Wireless Systems
Low-Power Wide-Area Networks
LoRa
Forward Error Correction
Graph Neural Networks

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
995
Citations:
2.0K

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K