The linear time encoding scheme fails to encode

Yotam Dikstein, Irit Dinur, Shiri Sivan

We point out an error in the paper "Linear Time Encoding of LDPC Codes" (by Jin Lu and José M. F. Moura, IEEE Trans). The paper claims to present a linear time encoding algorithm f…