Sciweavers

STOC
1995
ACM
88views Algorithms» more  STOC 1995»
13 years 8 months ago
Linear-time encodable and decodable error-correcting codes
We present a new class of asymptotically good, linear error-correcting codes. These codes can be both encoded and decoded in linear time. They can also be encoded by logarithmic-d...
Daniel A. Spielman