New sequences of linear time erasure codes approaching the channel capacity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1719, Issue , 1999, Pages 65-76

  Shokrollahi, M Amin ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; CODES (SYMBOLS); ECONOMIC AND SOCIAL EFFECTS; FORWARD ERROR CORRECTION;

BIPARTITE GRAPHS; ERASURE CHANNELS; ERASURE CODES; LINEAR TIME; RECOVERY ALGORITHMS; RUNNING TIME; TRADE OFF;

CHANNEL CAPACITY;

EID: 84957715479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46796-3_7     Document Type: Conference Paper

References (10)

1. N. Alon and M. Luby. A linear time erasure-resilient code with nearly optimal recovery. IEEE Trans. Inform. Theory, 42:1732-1736, 1996.
2. R.E. Blahut. Theory and Practice of Error Control Codes. Addison Wesley, Reading, MA, 1983.
3. P. Elias. Coding for two noisy channels. In Information Theory, Third London Symposium, pages 61-76, 1955.
4. R. G. Gallager. Low Density Parity-Check Codes. MIT Press, Cambridge, MA, 1963.
5. R.L. Graham, D.E. Knuth, and P. Patashnik. Concrete Mathematics. Addison- Wesley, 1994.
6. M. Luby, M. Mitzenmacher, and M.A. Shokrollahi. Analysis of random processes via and-or tree evaluation. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 364-373, 1998.
7. M. Luby, M. Mitzenmacher, M.A. Shokrollahi, and D. Spielman. Analysis of low density codes and improved designs using irregular graphs. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pages 249-258, 1998.
8. M. Luby, M. Mitzenmacher, M.A. Shokrollahi, D. Spielman, and V. Stemann. Practical loss-resilient codes. In Proceedings of the 29th annual ACM Symposium on Theory of Computing, pages 150-159, 1997.
9. M. Luby and M.A. Shokrollahi. Right regular erasure codes. Unpublished, 1998.
10. F.J. MacWilliams and N.J.A. Sloane. The Theory of Error-Correcting Codes. North-Holland, 1988.