Real-Time Coding


Analysis of Random Processes via And-Or Tree Evaluation (197K)
Michael Luby, Michael Mitzenmacher, Amin Shokrollahi
ICSI TR-97-042, November 1997.
Appears in proceedings of SODA '98.

Practical Loss-Resilient Codes (177K)
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman, Volker Stemann
29th STOC, May 1997.
The slides (230K) for the talk associated with this paper are also available.

An XOR-Based Erasure-Resilient Coding Scheme (237K)
Johannes Bloemer, Malik Kalfane, Marek Karpinski, Richard Karp, Michael Luby, David Zuckerman
ICSI TR-95-048, August 1995

Analysis of Low Density Codes and Improved Designs Using Irregular Graphs (207K)
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman
ICSI TR-97-045, November 1997
Accepted to 30th STOC, May 23-26 1998

Improved Low-Density Parity-Check Codes Using Irregular Graphs and Belief Propagation (69K)
Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, Daniel A. Spielman
ICSI TR-97-044, November 1997.
Accepted to the 1998 IEEE International Symposium on Information Theory

A Linear Time Erasure-Resilient Code With Nearly Optimal Recovery (145K)
Noga Alon, Michael Luby
IEEE Transactions on Information Theory, Vol. 42, No. 6, November 1996.