Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent

Matan Levi, Jonathan Mosheiff, Nikhil Shagrithaya

We establish an equivalence between two important random ensembles of linear codes: random linear codes (RLCs) and random Reed-Solomon (RS) codes. Specifically, we show that these…