Punctured Low-Bias Codes Behave Like Random Linear Codes

Punctured low-bias codes behave like random linear codes, Discrete Analysis 2024:4, 37 pp. A binary _error-correcting code_, often referred to simply as a code, is a subset $A$ of $\{0,1\}^n$ with the property that any two distinct elements of $A$ are far apart in Hamming distance, where that typic...

Full description

Bibliographic Details
Main Authors: Venkatesan Guruswami, Jonathan Mosheiff
Format: Article
Language:English
Published: Diamond Open Access Journals 2024-06-01
Series:Discrete Analysis
Online Access:https://doi.org/10.19086/da.117574