paper-with-me

Papers

Scalable Mamba-Based Message-Passing Neural Decoder for Error-Correcting Codes

2026-05-11 · Rostislav Gusev, Nikita Aleksandrov, Artem Solomkin, Dmitry Artemasov arxiv

Forward error correction is essential for reliable communication over noisy channels. Attention-based model-free neural decoders have shown strong performance for short codes, but their scalability to longer codes is limited by the quadratic memory and computational cost of attention. In this paper, we introduce the Mamba message-passing decoder (MMPD), an attention-free syndrome-based neural decoder for binary linear codes. MMPD retains the Tanner-graph structure of a message-passing decoder by performing local pairwise aggregation along variable-check edges. To enable efficient long-range information propagation, these local updates are combined with bidirectional Mamba state-space blocks. By avoiding dense attention matrices, MMPD scales more favorably for long codes in both memory and computation. Experiments on the (1056, 880) LDPC code show that MMPD achieves a 0.45 dB gain over the state-of-the-art CrossMPT decoder at a specified target bit error rate, while reducing memory consumption by a factor of 1.5. This reduction factor increases substantially for longer codes, demonstrating the applicability of MMPD to scalable neural decoding of practical long codes.

📄 PDF Abstract BibTeX arXiv:2605.10681

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Scalable Neural Decoders for Practical Real-Time Quantum Error Correction

2025-10-26 · Changwon Lee, Tak Hur, Daniel K. Park arxiv

Real-time, scalable, and accurate decoding is a critical component for realizing a fault-tolerant quantum computer. While Transformer-based neural decoders such as \textit{AlphaQubit} have demonstrated high accuracy, the…

HyperNQ: A Hypergraph Neural Network Decoder for Quantum LDPC Codes

2025-11-03 · Ameya S. Bhave, Navnil Choudhury, Kanad Basu arxiv

Quantum computing requires effective error correction strategies to mitigate noise and decoherence. Quantum Low-Density Parity-Check (QLDPC) codes have emerged as a promising solution for scalable Quantum Error Correctio…

A Scalable Graph Neural Network Decoder for Short Block Codes

2022-11-13 · Kou Tian, Chentao Yue, Changyang She, Yonghui Li 외

In this work, we propose a novel decoding algorithm for short block codes based on an edge-weighted graph neural network (EW-GNN). The EW-GNN decoder operates on the Tanner graph with an iterative message-passing structu…

DecoderGraph Neural Network

Sparse Mamba Decoder for Quantum Error Correction: Efficient Defect-Centric Processing of Surface Code Syndromes

2026-05-16 · Samira Sayedsalehi, Nader Bagherzadeh, Maxim Shcherbakov, Jean-Luc Gaudiot arxiv

Quantum error correction (QEC) is essential for building fault-tolerant quantum computers, requiring decoders that are simultaneously accurate, fast, and scalable. Most state-of-the-art neural decoders achieve high accur…

CrossMPT: Cross-attention Message-Passing Transformer for Error Correcting Codes

2024-05-02 · Seong-Joon Park, Hee-Youl Kwak, Sang-Hyo Kim, Yongjune Kim 외

Error correcting codes (ECCs) are indispensable for reliable transmission in communication systems. The recent advancements in deep learning have catalyzed the exploration of ECC decoders based on neural networks. Among …

Decoder