Backend
Combinatorial limitations of list-decoding Reed-Solomon codes
arXiv math.IT0 views
arXiv:2611.07607v1 Announce Type: new Abstract: For infinitely many rates $R \in (0,1)$, we show that full-length Reed-Solomon codes over fields of low characteristic can contain super-polynomially many codewords in a Hamming ball of radius just exceeding the Johnson radius. Over prime fields, we exhibit full-length Reed-Solomon codes of constant rate $R$ with polynomially many codewords in a Hamming ball of relative radius bounded strictly below $1-R$. This refutes a recent conjecture that, over prime fields, list sizes below capacity are always bounded by a constant. Together, these results demonstrate that certain restrictions in recent works on explicit Reed-Solomon codes achieving list-decoding capacity, related to the choice of field or evaluation points or to the list-size guarantee, are inherent.
Source:https://arxiv.org/abs/2611.07607PreviousInformation-Spectrum General Formulas for the Capacity Region of Classical-Quantum Multiple Access ChannelsNextA Universal Threshold Theory for Local Properties of Random Linear Codes
Related posts

systemd Embraces Rust but Draws the Line at Core Libraries
0Linuxiac

GitHub Agentic Workflows: A PR Reviewer That Can't Write
0dev.to GitHub
Dữ liệu vòng 10 Premier League: Nottingham Forest tạo địa chấn hiệu suất trước Man City
0dev.to Data
TikTok Gave Me 2,400,000,000 Views and 999,139 Saves. Only the Saves Number Is Real
0dev.to Data
Carry the progress ledger when you move a research workflow
0dev.to Data

Python में robots.txt और sitemap से किसी न्यूज़ साइट का फ़ीड या सेक्शन पेज कैसे ढूंढें
0dev.to News