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 ${\mathbb{F}}_q$) that achieve minimum distance $\Omega (\sqrt{k})$ w…