CS Paper Radar

Core-Lock Scheduling for 5G NR LDPC Decoders

N. Papageorgiou, V. Paliouras

eess.SP ·submitted 2026-11-05 18:11 UTC · v1
published

Abstract

Accelerating iterative LDPC decoding while preserving error-correction reliability is a critical challenge in latency-constrained 5G New Radio (NR) and non-terrestrial networks. This paper proposes a hardware-efficient core-lock scheduling mechanism that evaluates the core syndrome weight after each layer update to selectively bypass extension layers. With the selected threshold $θ{=}0.20$, the mechanism reduces decoding latency by up to 31.3\% when integrated with static schedules, and by up to 45.5\% compared to alternative dynamic schemes utilizing the full parity-check matrix, without block error rate (BLER) degradation. Compared with an estimated fully parallel full-matrix checker, the core-only approach yields a 76\% reduction in shifter network area and a 73\% reduction in XOR gate count. For decoders with existing early termination, the proposed mechanism requires only a compact adder tree and a comparator.

Comment
4 pages, 4 figures, 1 table. Accepted for publication in the 2026 IEEE 33rd International Conference on Electronics, Circuits and Systems (ICECS 2026). \c{opyright} 2026 IEEE

Closest papers

Nearest neighbours by meaning across the whole index.

Enhanced Informed Dynamic BP Decoding Scheduling Strategies for 5G NR LDPC Codes

cs.IT ·2026-11-06 ·Tofar C. -Y. Chang, I-Hsiang Lee, Pin-Han Wang, Jian-Jia Weng, Yu T. Su
published similarity 0.68
Abstract · 7 pages, 5 figures, 2022 IEEE 96th Vehicular Technology Conference

We present an enhanced informed dynamic scheduling (IDS) strategy to avoid propagations of unreliable messages in the residual belief-propagation (RBP) algorithm for decoding low-density parity-check (LDPC) codes. To reduce the resource needed for updating the degree-one variable nodes (VNs) in an RBP-based algorithm for decoding 5G New Radio (NR) LDPC codes, we further introduce a process consisting of several simple procedures for managing the resource consumption. Simulation results demonstrate that our RBP algorithm based on the Proposed IDS strategy outperforms existing RBP-based algorithms at the early decoding iterations. By using our degree-one VN resource managing approach, the performance of both the proposed and the existing decoders is significantly improved in decoding the 5G NR codes.

0.53

Optimization of Finite Alphabet Message Passing Decoding on Fully Node-Parallel Architectures for 5G LDPC Codes

cs.IT eess.SP ·2026-11-11 ·Alexander von Bank, Oliver Griebel, Eike-Manuel Edelmann, Norbert Wehn, Laurent Schmalen
similarity 0.64
Abstract

In this paper, we propose a novel design method for the lookup tables (LUTs) of the minimum reconstruction, computation, and quantization (min-RCQ) LDPC code decoding algorithm. The proposed design method uses Bayesian optimization and samples from a subspace of the design space. The novel design method does not require knowledge about the channel or the modulation format and uses the frame error rate (FER) as loss function. The design method is applicable to irregular low-density parity-check (LDPC) codes with puncturing and shortening. Furthermore, the design method creates a set of iteration-agnostic LUTs that can be used over all iterations, which makes this approach suitable for fully node-parallel decoder architectures. We show that our proposed approach achieves a 38.6 % better energy efficiency than a state-of-the-art normalized min-sum (NMS) decoder without loss in error correction performance.

0.20

Low-Latency LDPC Decoding Based on Consensus and Return Residual Belief Propagation

cs.IT ·2026-10-09 ·Allan E. Feitosa, Rodrigo C. de Lamare
similarity 0.63
Abstract · 16 figures, 21 pages

We propose two new decoding algorithms for low-density parity-check (LDPC) codes. The Consensus and Return residual belief propagation (C&R-RBP) algorithm reduces the number of iterations required to achieve a target decoding error rate over an AWGN channel by exploiting the availability of updated information, thereby mitigating the performance degradation caused by the greedy behavior of RBP-based algorithms and reducing error propagation. The Consensus and Delayed Return RBP algorithm (C&DR-RBP) achieves better performance in the early decoding iterations than C&R-RBP, making it particularly suitable for low-latency applications. Both proposed methods maintain the same computational complexity as the original RBP algorithm in terms of residual calculations. We also provide a formal analysis showing that the Consensus mechanism increases the probability of correct bit decisions under initial decoding conditions and in the presence of severe bit transmission errors, providing insight into the performance gains observed in the simulations. Numerical results based on the rapidly growing 5G New Radio (NR) standard, considering different code lengths, code rates, and channel models, demonstrate that both methods outperform competing RBP-based algorithms with similar overall computational complexity in terms of frame error rate (FER) and bit error rate (BER).

0.24

Limits of Weight-Bounded Redundant Checks for Peeling Decoding of Random Regular LDPC Codes

cs.IT ·2026-10-04 ·Jianshen Zhu
similarity 0.58
Abstract

We study peeling decoding on the binary erasure channel when redundant parity checks may be added without restriction in number, but each check is subject to a row-weight constraint. For random simple binary regular low-density parity-check (LDPC) codes, we consider the parity-check matrix formed by all nonzero dual codewords up to a prescribed weight. We show that, throughout an explicit logarithmic row-weight range, this complete family of redundant checks has the same asymptotic normalized-residual threshold as peeling with the original LDPC matrix. In the same range, with probability tending to one over the random code, it still has a linear-size stopping set that is uniquely decodable. Consequently, every parity-check representation whose peeling decoder succeeds on every uniquely decodable erasure pattern must contain checks above this logarithmic scale, and the supports of those heavier checks must collectively contain a linear number of coordinates. Thus row weight remains an asymptotic limitation even when the number and selection of redundant checks are unrestricted.

0.11

Performance Guarantees of SIC-Based Decoding for VLSF Codes in Hardcore-Regulated MAC

cs.IT ·2026-09-29 ·Kevin Zagalo, Guodong Sun, Philippe Mary, Samir M. Perlaza, Jean-Marie Gorce
publishedtheory similarity 0.55
Abstract · Accepted in IEEE GLOBECOM 2026

Spatial regulation suffices to guarantee reliable, low-latency communication using variable-length stop-feedback (VLSF) codes over multiple access channels. The delay performance of VLSF codes under successive interference cancellation is characterized for transmitters within a coverage region. For deployments modeled by hardcore point processes, the signal-to-interference-plus-noise ratio (SINR) admits a positive lower bound for all transmitters within the coverage region. Under a predefined total error probability constraint, these transmitters are decodable within an upper-bounded delay. For each transmitter, the decoding delay is well approximated by an inverse Gaussian distribution parameterized by the codebook size, target error probability, and the SINR lower bound. Numerical results confirm that hardcore regulation provides uniform performance guarantees across links.

0.37

Energy Efficiency Optimization for 5G NR PDSCH: A Cross-Layer Link Abstraction Framework

eess.SP ·2026-10-04 ·Jaebum Park, Chan-Byoung Chae, Robert W. Heath
similarity 0.54
Abstract · 6 pages, 4 figures

Energy efficiency (EE) optimization for cellular links often assumes Shannon-capacity transmission. The 3GPP New Radio (NR) physical downlink shared channel (PDSCH), however, delivers a transport block whose size is fixed by the modulation and coding scheme (MCS), the rank, and the resource allocation chosen by the scheduler. The transport block must also meet a target block error rate (BLER). In this paper, we optimize EE for the NR PDSCH with the standard transport block size as the throughput and the target BLER as the constraint. Exponential effective signal-to-noise ratio (SNR) mapping (EESM) turns the BLER constraint into a convex per-subcarrier power constraint. We derive a closed-form waterfilling-like power allocation and an EE-maximizing MCS selection rule. With a single calibration parameter per MCS, fitted offline over 3GPP tapped delay line C (TDL-C) channels, EESM predicts the BLER without per-realization link-level simulation. Numerical results show that a Shannon-capacity baseline overestimates the EE of equal-power transmission by 1.5 to 1.7 times at high SNR within the transmit power budget.

0.26

HARS: LDPC Bit-Flipping Decoding With Initial-Syndrome-Conditioned Parameter Mapping and Local-Reliability Weighting

cs.IT ·2026-09-29 ·Tung Hsu Wu, Huang-Chang Lee
similarity 0.53
Abstract

HARS (Hybrid Adaptive Reliability-Aware and Syndrome-Aware) is a bit-flipping decoder that combines local channel reliability with parameter selection from the initial syndrome. A bounded check reliability modifies the parity-check weight, while the initial syndrome weight selects the base weight, reliability coefficient, threshold decay factor, and perturbation amplitude for each frame. Computing these quantities at initialization supports synchronous multi-bit updates with a simple iterative datapath. For rate-one-half PEGReg and WiMAX codes over the binary-input additive white Gaussian noise channel, HARS reduces both bit-error rate (BER) and mean iteration count relative to a calibrated SM-NGDBF baseline. The PEGReg BER at 3.25 dB is approximately one-sixth of the comparison value; the WiMAX BER at 2.75 dB is reduced by 59%. A seven-fractional-bit FPGA implementation shares 132 variable-node lanes among four frame contexts. Precomputed check weights, encoded threshold states, and parallel perturbation generation support one group per clock during sustained decoding. On an XC7A200T at 60 MHz, for preloaded 128-frame batches with a ready receiver, measured coded throughputs are 49.7 Mb/s at 2.50 dB and 361.9 Mb/s at 4.00 dB, including initialization and output transfers.

0.28

Assessing Triple Modular Redundancy for Wide-Link, Low-Latency NoC Routers: Reliability and Physical Design Challenges

cs.AR ·2026-08-21 ·Chen Wu, Michael Rogenmoser, Luca Benini, Angelo Garofalo
publishedbenchmark similarity 0.53
Abstract · 6 pages, 8 figures, 1 table. Accepted at the 2026 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Syst…

Protecting the Network-on-Chip (NoC) of physical-AI tile-based accelerators deployed in harsh environments against single-event effects (SEEs) is paramount for preventing NoC failures that can lead to deadlocks and silent data corruption (SDC). Prior work on reliable NoCs has largely focused on narrow links (e.g., 32-bit), deeply pipelined routers, and single-event upsets (SEUs). However, the state of the art has evolved toward low-latency NoC routers with ultra-wide links, implemented on advanced technology nodes and operating at frequencies above 1 GHz. We evaluate the cost and reliability trade-offs of implementing Triple Modular Redundancy (TMR) at three granularities (coarse, state-only, and full) for a 2-cycle-latency NoC router with 512-bit wide links. We carry out RTL-to-GDSII physical design in TSMC 7nm technology, as well as both RTL- and netlist-level SEU and SET fault injection campaigns. We evaluate the three TMR approaches in terms of reliability, cost, and physical design strategies, further extending the assessment from a standalone router to a full AI acceleration tile. Our results show that state-only and coarse-grained TMR do not provide sufficient protection against SEEs, whereas full TMR eliminates all observed failures across more than one million injected faults per experiment. Although the standalone full-TMR router incurs a 7.04x area overhead, this cost is drastically amortized once integrated into a complete AI accelerator tile with processors and local L1 memories: the same design adds only 16.8% area and 15.2% power consumption under a GEMM benchmark at the system level, with the critical path of the tile entirely unaffected. These results demonstrate that advanced technology nodes provide sufficient routing capacity to make full TMR a practical and deployable solution for protecting NoCs in Physical AI systems operating in harsh environments.

0.35