Affordable Access

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

Authors
  • Alon, Noga
  • Bruck, Jehoshua
  • Naor, Joseph
  • Naor, Moni
  • Roth, Ron M.
Publication Date
Jun 01, 1991
Source
Caltech Authors
Keywords
License
Unknown
External links

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.

Report this publication

Statistics

Seen <100 times