Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
Work
Year: 1992
Type: article
Abstract: A novel technique, based on the pseudo-random properties of certain graphs known as expanders, is used to obtain novel simple explicit constructions of asymptotically good codes. In one of the constru... more
Institutions Tel Aviv University, IBM Research - Almaden, Technion – Israel Institute of Technology, IBM (United States)
Cites: 25
Cited by: 268
Related to: 10
FWCI: 10.16
Citation percentile (by year/subfield): 99.99
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green