Decoding Balanced Linear Codes With Preprocessing

Andrej Bogdanov, Rohit Chatterjee, Yunqi Li +1

Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes corrupted codewords of any ${\mathbb{F}}_2$-linear code $C$ of message length $n$ up…