CaltechAUTHORS
  A Caltech Library Service

Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs

Alon, Noga and Bruck, Jehoshua and Naor, Joseph and Naor, Moni and Roth, Ron M. (1991) Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. In: IEEE International Symposium on Information Theory (ISIT '91). IEEE , Piscataway, NJ, p. 139. ISBN 0780300564 http://resolver.caltech.edu/CaltechAUTHORS:ALOisit91

[img]
Preview
PDF
See Usage Policy.

62Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:ALOisit91

Abstract

A new technique, based on the pseudo-random properties of certain graphs, known as expanders, is used to obtain new simple explicit constructions of asymptotically good codes.


Item Type:Book Section
Additional Information:© Copyright 1991 IEEE. Reprinted with permission. Publication Date: 24-28 June 1991.
Record Number:CaltechAUTHORS:ALOisit91
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:ALOisit91
Alternative URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=4025&arnumber=695195
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:10828
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:19 Jun 2008
Last Modified:26 Dec 2012 10:05

Repository Staff Only: item control page