Improved Decoding of Expander Codes

List decoding for noisy channels

Peter Elias · 1957

Earlier work this paper cites.

List decoding

John M. Wozencraf · 1958

Earlier work this paper cites.

Low-Density Parity-Check Codes

Robert G. Gallager · 1963

Earlier work this paper cites.

A recursive approach to low complexity codes

R. Tanner · 1981

Earlier work this paper cites.

Explicit construction of linear sized tolerant networks

N. Alon and F.R.K. Chung · 1988

Earlier work this paper cites.

Ramanujan graphs

A. Lubotzky, R. Phillips, and Peter Clive Sarnak · 1988

Earlier work this paper cites.

Eigenvalues and expansion of regular graphs

Nabil Kahale · 1995

Earlier work this paper cites.

Expander codes

M. Sipser and D. A. Spielman · 1996

Earlier work this paper cites.

Improved low-density parity-check codes using irregular graphs and belief propagation

M.G. Luby, M. Amin Shokrolloahi, M. Mizenmacher, and D.A. Spielman · 1998

Cited alongside, same era.

A crash course on coding theory

Madhu Sudan · 2000

Cited alongside, same era.

The capacity of low-density parity-check codes under message-passing decoding

T.J. Richardson and R.L. Urbanke · 2001

Cited alongside, same era.

Explicit unique-neighbor expanders

Noga Alon and Michael R. Capalbo · 2002

Cited alongside, same era.

Randomness conductors and constant-degree lossless expanders

Michael Capalbo, Omer Reingold, Salil Vadhan, and Avi Wigderson · 2002

Cited alongside, same era.

Ldpc codes: An introduction

Amin Shokrollahi · 2004

Cited alongside, same era.

Lp decoding corrects a constant fraction of errors

J. Feldman, T. Malkin, R. A. Servedio, C. Stein, and M. J. Wainwright · 2007

Later among the works it cites.

Message-passing algorithms and improved LP decoding

Sanjeev Arora, Constantinos Daskalakis, and David Steurer · 2012

Later among the works it cites.

Ldpc codes for compressed sensing

A. G. Dimakis, R. Smarandache, and P. O. Vontobel · 2012

Later among the works it cites.

Linear-time decoding of regular expander codes

Michael Viderman · 2013

Later among the works it cites.

Lp decoding of codes with expansion parameter above 2/3

Michael Viderman · 2013

Later among the works it cites.

Ldpc codes achieve list decoding capacity

Jonathan Mosheiff, Nicolas Resch, Noga Ron-Zewi, Shashwat Silas, and Mary Wootters · 2020

Later among the works it cites.