Efficient Decoding of Double-circulant and Wozencraft Codes from Square-root Errors

Oren Dubin, Noam Oz, Noga Ron-Zewi

We present efficient decoding algorithms from square-root errors for two known families of double-circulant codes: A construction based on Sidon sets (Bhargava, Taveres, and Shiva,…