Improved Decoding of Expander Codes

Xue Chen, Kuan Cheng, Xin Li +1

We study the classical expander codes, introduced by Sipser and Spielman \cite{SS96}. Given any constants $0<\alpha ,\epsilon <1/2$, and an arbitrary bipartite graph with $N$ verti…