Cover Image

A Syndrome-Space Approach to Proximity Gaps and Correlated Agreement for Random Linear Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yuan, Chen, Zhu, Ruiqi
Format:	Preprint
Published:	2026
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improvement of the Gilbert-Varshamov Bound for Linear Codes and Quantum Codes
by: Yuan, Chen, et al.
Published: (2026)

Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
by: Shang, Kuo, et al.
Published: (2026)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
by: Yuan, Chen, et al.
Published: (2025)

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent
by: Levi, Matan, et al.
Published: (2024)

Multiset Combinatorial Gray Codes with Application to Proximity Sensor Networks
by: Chen, Chung Shue, et al.
Published: (2024)

Deep Holes of Twisted Reed-Solomon Codes
by: Fang, Weijun, et al.
Published: (2024)

Improved Syndrome-based Neural Decoder for Linear Block Codes
by: Rovella, Gastón De Boni, et al.
Published: (2024)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
by: Jeronimo, Fernando Granha, et al.
Published: (2026)

List Recovery for Random Low-Rate Linear Codes
by: Hair, Isaac M, et al.
Published: (2026)

On the Analysis of Random Linear Streaming Codes in Stochastic Channels
by: Huang, Kai, et al.
Published: (2025)

On the Stochastic Analysis of Random Linear Streaming Codes in Multi-Hop Relay Networks
by: Huang, Kai, et al.
Published: (2025)

Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2024)

List-Recovery of Random Linear Codes over Small Fields
by: Doron, Dean, et al.
Published: (2025)

On the List-Decodability of Random (Linear) Sum-Rank Metric Codes
by: Liu, Yang, et al.
Published: (2025)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)

Minimal Linear Codes Violating the Ashikhmin-Barg Condition from Arbitrary Projective Linear Codes
by: Chen, Hao, et al.
Published: (2025)

Linear Codes from Projective Linear Anticodes Revisited
by: Chen, Hao, et al.
Published: (2024)

Variable-Length Secret Key Agreement via Random Stopping Time
by: Zhou, Junda, et al.
Published: (2024)

Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps
by: Kondo, Ruho, et al.
Published: (2026)

List-based Optimization of Proximal Decoding for LDPC Codes
by: Tsouchlos, Andreas, et al.
Published: (2024)

Punctured Low-Bias Codes Behave Like Random Linear Codes
by: Guruswami, Venkatesan, et al.
Published: (2021)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
by: Guo, Zeyu, et al.
Published: (2024)

An Algebraic Method for Full-Rank Characterization in Binary Linear Coding
by: Zhu, Mingyang, et al.
Published: (2026)

ISI-Aware Code Design: A Linear Approach Towards Reliable Molecular Communication
by: Nath, Tamoghno, et al.
Published: (2025)

A Random Coding Approach to Performance Analysis of the Ordered Statistic Decoding with Local Constraints
by: Liang, Jifan, et al.
Published: (2024)

Scalable Multiterminal Key Agreement via Error-Correcting Codes
by: Kim, Benjamin D., et al.
Published: (2025)

Fly-PRAC: Packet Recovery for Random Linear Network Coding
by: Nazari, Hosein K., et al.
Published: (2026)

Proximity Gaps Conjecture Fails Near Capacity over Prime Fields
by: Kambiré, Antonio
Published: (2026)

SCL Decoding of Non-Binary Linear Block Codes
by: Lin, Jingyu, et al.
Published: (2025)

Multiplexed Streaming Codes for Messages with Different Decoding Delays in Channel with Burst and Random Erasures
by: Yuan, Dingli, et al.
Published: (2023)

Progressive-Proximity Bit-Flipping for Decoding Surface Codes
by: Pacenti, Michele, et al.
Published: (2024)

Bivariate Linear Operator Codes
by: Putterman, Aaron L., et al.
Published: (2024)

Endomorphisms of Linear Block Codes
by: Mandelbaum, Jonathan, et al.
Published: (2024)

On Coded Caching Systems with Decentralized Linear Coding Placement
by: Ma, Yinbin, et al.
Published: (2026)

DALC: Distributed Arithmetic Coding Aided by Linear Codes
by: Zhou, Junwei, et al.
Published: (2025)

Griesmer and Optimal Linear Codes from the Affine Solomon-Stiffler Construction
by: Chen, Hao
Published: (2024)

Action-List Reinforcement Learning Syndrome Decoding for Binary Linear Block Codes
by: Taghipour, Milad, et al.
Published: (2025)

Detection of Correlated Random Vectors
by: Elimelech, Dor, et al.
Published: (2024)

Performance Analysis and Code Design for Resistive Random-Access Memory Using Channel Decomposition Approach
by: Song, Guanghui, et al.
Published: (2024)

Characterization of Blind Code Rate Recovery in Linear Block Codes
by: Vedantam, Atreya, et al.
Published: (2026)