paper-with-me

Papers

RELDEC: Reinforcement Learning-Based Decoding of Moderate Length LDPC Codes

2021-12-27 · Salman Habib, Allison Beemer, Joerg Kliewer

In this work we propose RELDEC, a novel approach for sequential decoding of moderate length low-density parity-check (LDPC) codes. The main idea behind RELDEC is that an optimized decoding policy is subsequently obtained via reinforcement learning based on a Markov decision process (MDP). In contrast to our previous work, where an agent learns to schedule only a single check node (CN) within a group (cluster) of CNs per iteration, in this work we train the agent to schedule all CNs in a cluster, and all clusters in every iteration. That is, in each learning step of RELDEC an agent learns to schedule CN clusters sequentially depending on a reward associated with the outcome of scheduling a particular cluster. We also modify the state space representation of the MDP, enabling RELDEC to be suitable for larger block length LDPC codes than those studied in our previous work. Furthermore, to address decoding under varying channel conditions, we propose agile meta-RELDEC (AM-RELDEC) that employs meta-reinforcement learning. The proposed RELDEC scheme significantly outperforms standard flooding and random sequential decoding for a variety of LDPC codes, including codes designed for 5G new radio.

📄 PDF Abstract BibTeX arXiv:2112.13934

Code (0)

등록된 구현이 없습니다.

Tasks

Meta Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Scheduling

Similar Papers 제목 키워드 기반

Spiking Neural Belief Propagation Decoder for Short Block Length LDPC Codes

2024-10-15 · Alexander von Bank, Eike-Manuel Edelmann, Sisi Miao, Jonathan Mandelbaum 외

Spiking neural networks (SNNs) are neural networks that enable energy-efficient signal processing due to their event-based nature. This paper proposes a novel decoding algorithm for low-density parity-check (LDPC) codes …

Decoder

Decoding Quantum LDPC Codes Using Graph Neural Networks

2024-08-09 · Vukan Ninkovic, Ognjen Kundacina, Dejan Vukobratovic, Christian Häger 외

In this paper, we propose a novel decoding method for Quantum Low-Density Parity-Check (QLDPC) codes based on Graph Neural Networks (GNNs). Similar to the Belief Propagation (BP)-based QLDPC decoders, the proposed GNN-ba…

Decoder

GNN-based Auto-Encoder for Short Linear Block Codes: A DRL Approach

2024-12-03 · Kou Tian, Chentao Yue, Changyang She, Yonghui Li 외

This paper presents a novel auto-encoder based end-to-end channel encoding and decoding. It integrates deep reinforcement learning (DRL) and graph neural networks (GNN) in code design by modeling the generation of code p…

DecoderDeep Reinforcement Learning

Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding

2024-06-09 · Yoni Choukroun, Lior Wolf

The design of optimal linear block codes capable of being efficiently decoded is of major concern, especially for short block lengths. As near capacity-approaching codes, Low-Density Parity-Check (LDPC) codes possess sev…

Graph Neural Networks for Channel Decoding

2022-07-29 · Sebastian Cammerer, Jakob Hoydis, Fayçal Aït Aoudia, Alexander Keller

In this work, we propose a fully differentiable graph neural network (GNN)-based architecture for channel decoding and showcase a competitive decoding performance for various coding schemes, such as low-density parity-ch…

DecoderGraph Neural Network