Shilun Li

activity

20212026

collaborators

Showing cs.ITShow all

2 papers · 1 filter

cs.IT2026

Average-Radius List-Decodability of Random Linear Codes

Venkatesan Guruswami, Shilun Li, Mihir Singhal

We prove that for every prime power $q$ and every $p \in (0, 1 - 1/ q)$ , a random $F_{q}$ -linear code of rate $1 - h_{q} (p) - ε$ is $(p, C_{p, q} / ε)$ -average-radius list-decodable…

cs.IT2023

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble

Venkatesan Guruswami, Shilun Li

We present an explicit construction of a sequence of rate $1/2$ Wozencraft ensemble codes (over any fixed finite field $F_{q}$ ) that achieve minimum distance $Ω (k)$ w…