Drop-in Circulant Structural Priors for Transformer Decoding of Cyclic Codes
Shuai Xiao, Weijun Fang, Qiaosheng Zhang
Abstract
While Transformer-based architectures have revolutionized neural decoding, existing models often treat codes as generic sequences, ignoring their inherent algebraic properties. In this paper, we take a step toward bridging these two domains by proposing a decoding approach that integrates the algebraic structure of cyclic codes into Transformer-based decoders. Building on coding theory, we introduce two key notions, error correction patterns and inter-node relationships, and show how they can be exploited in neural architectures. By further leveraging the inherent cyclic properties of these codes, we propose a plug-and-play, flexibly deployable decoding method tailored for cyclic codes, which links the structural characteristics of the codes to the model parameters. Experimental results show that our method reduces the bit error rate (BER) by about one order of magnitude on average, while also reducing the total number of parameters by approximately 97%. Additional comparative experiments provide evidence supporting our proposed notions and highlight a promising pathway for bridging classical coding theory and modern Transformer-based decoding architectures.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 31c0befc-b0b6-4d17-af40-607801f3d597Builds on5
- Error Correction Code TransformerYoni Choukroun, Lior WolfNeurIPS 2022 · 121 citations
- Cyclically Equivariant Neural Decoders for Cyclic CodesXiangyu Chen, Min YeICML 2021 · 27 citations
- A Foundation Model for Error Correction CodesYoni Choukroun, Lior WolfICLR 2024 · 24 citations
- Learning Linear Block Error Correction CodesYoni Choukroun, Lior WolfICML 2024 · 18 citations
- Denoising Diffusion Error Correction CodesYoni Choukroun, Lior WolfICLR 2023 · 5 citations
Related papers
- Doubly Residual Neural Decoder: Towards Low-Complexity High-Performance Channel DecodingSiyu Liao, Chunhua Deng, Miao Yin, Bo YuanAAAI 2021 · 8 citations
- VCT: A Video Compression TransformerFabian Mentzer, George Toderici, David Minnen, Sergi Caelles et al.NeurIPS 2022 · 155 citations
- CrossMPT: Cross-attention Message-passing Transformer for Error Correcting CodesSeong-Joon Park, Heeyoul Kwak, Sang-Hyo Kim, Yongjune Kim et al.ICLR 2025
- Rethink the Role of Neural Decoders in Quantum Error CorrectionGe Yan, SHANCHUAN LI, Yuxuan DuICML 2026 · 3 citations
- Circuit Transformer: A Transformer That Preserves Logical EquivalenceXihan Li, Xing Li, Lei Chen, Xing Zhang et al.ICLR 2025 · 1 citation
