paper-with-me

홈 › Papers

Deep Learning for Decoding of Linear Codes - A Syndrome-Based Approach

2018-02-13 · Amir Bennatan, Yoni Choukroun, Pavel Kisilev

We present a novel framework for applying deep neural networks (DNN) to soft decoding of linear codes at arbitrary block lengths. Unlike other approaches, our framework allows unconstrained DNN design, enabling the free application of powerful designs that were developed in other contexts. Our method is robust to overfitting that inhibits many competing methods, which follows from the exponentially large number of codewords required for their training. We achieve this by transforming the channel output before feeding it to the network, extracting only the syndrome of the hard decisions and the channel output reliabilities. We prove analytically that this approach does not involve any intrinsic performance penalty, and guarantees the generalization of performance obtained during training. Our best results are obtained using a recurrent neural network (RNN) architecture combined with simple preprocessing by permutation. We provide simulation results that demonstrate performance that sometimes approaches that of the ordered statistics decoding (OSD) algorithm.

📄 PDF Abstract BibTeX arXiv:1802.04741

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

qecGPT: decoding Quantum Error-correcting Codes with Generative Pre-trained Transformers

2023-07-18 · Hanyan Cao, Feng Pan, Yijia Wang, Pan Zhang

We propose a general framework for decoding quantum error-correcting codes with generative modeling. The model utilizes autoregressive neural networks, specifically Transformers, to learn the joint probability of logical…

2k

A scalable and fast artificial neural network syndrome decoder for surface codes

2021-10-12 · Spiro Gicev, Lloyd C. L. Hollenberg, Muhammad Usman

Surface code error correction offers a highly promising pathway to achieve scalable fault-tolerant quantum computing. When operated as stabilizer codes, surface code computations consist of a syndrome decoding step where…

Decoder

Leveraging Code Automorphisms for Improved Syndrome-Based Neural Decoding

2026-05-05 · Raphaël Le Bidan, Ahmad Ismail, Elsa Dupraz, Charbel Abdel Nour arxiv

Syndrome-based neural decoding (SBND) has emerged as a promising deep learning approach for soft-decision decoding of high-rate, short-length codes. However, this approach still has substantial room for improvement. In t…

Data Augmentation

Deep Quantum Error Correction

2023-01-27 · Yoni Choukroun, Lior Wolf

Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. QECC, as its classical counterpart (ECC), enables the reduction of error rates, by distributing quantum logical …

Action-List Reinforcement Learning Syndrome Decoding for Binary Linear Block Codes

2025-07-23 · Milad Taghipour, Bane Vasic arxiv

This paper explores the application of reinforcement learning techniques to enhance the performance of decoding of linear block codes based on flipping bits and finding optimal decisions. We describe the methodology for …

Reinforcement Learning