Subquadratic Time Encodable Codes Beating the Gilbert–Varshamov Bound

Anand Kumar Narayanan (1, 2) , Matthew Weidner

1 IMJ-PRG (UMR_7586) - Institut de Mathématiques de Jussieu - Paris Rive Gauche
2 ALMASTY - ALgorithms for coMmunicAtion SecuriTY

Domaines: Théorie de l'information [cs.IT]; Théorie des nombres [math.NT]; Complexité [cs.CC]; Calcul formel [cs.SC]; Algorithme et structure de données [cs.DS]

Anand Kumar Narayanan, Matthew Weidner. Subquadratic Time Encodable Codes Beating the Gilbert–Varshamov Bound. IEEE Transactions on Information Theory, 2019, 65 (10), pp.6010-6021. ⟨10.1109/TIT.2019.2930538⟩. ⟨hal-02318246⟩