Paper 2024/1810
Linear Proximity Gap for Linear Codes within the 1.5 Johnson Bound
Abstract
We establish a linear proximity gap for linear codes within the one-and-a-half Johnson bound. Specifically, we investigate the proximity gap for linear codes, revealing that any affine subspace is either entirely
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Proximity gapsReed-Solomon codes
- Contact author(s)
-
ywgao21 @ m fudan edu cn
hbkan @ fudan edu cn
yuan_li @ fudan edu cn - History
- 2025-03-30: last of 2 revisions
- 2024-11-05: received
- See all versions
- Short URL
- https://ia.cr/2024/1810
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1810, author = {Yiwen Gao and Haibin Kan and Yuan Li}, title = {Linear Proximity Gap for Linear Codes within the 1.5 Johnson Bound}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1810}, year = {2024}, url = {https://eprint.iacr.org/2024/1810} }