EXPANDER CODES

Authors
SIPSER M SPIELMAN DA
Citation
M. Sipser et Da. Spielman, EXPANDER CODES, IEEE transactions on information theory, 42(6), 1996, pp. 1710-1722
Citations number
35
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
42
Issue
6
Year of publication
1996
Part
1
Pages
1710 - 1722
Database
ISI
SICI code
0018-9448(1996)42:6<1710:EC>2.0.ZU;2-F
Abstract
Using expander graphs, we construct a new family of asymptotically goo d, linear error-correcting codes, These codes have linear time sequent ial decoding algorithms and logarithmic time parallel decoding algorit hms that use a linear number of processors. We present both randomized and explicit constructions of these codes, Experimental results demon strate the good performance of the randomly chosen codes.