Sciweavers

109 search results - page 1 / 22
» Expander Codes
Sort
View
CORR
2006
Springer
97views Education» more  CORR 2006»
13 years 4 months ago
Improved Nearly-MDS Expander Codes
A construction of expander codes is presented with the following three properties: (i) the codes lie close to the Singleton bound, (ii) they can be encoded in time complexity that ...
Ron M. Roth, Vitaly Skachek
COCO
2007
Springer
96views Algorithms» more  COCO 2007»
13 years 11 months ago
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...
Venkatesan Guruswami, Christopher Umans, Salil P. ...
STOC
1997
ACM
88views Algorithms» more  STOC 1997»
13 years 9 months ago
Spectral Techniques for Expander Codes
John D. Lafferty, Daniel N. Rockmore
FOCS
1994
IEEE
13 years 8 months ago
Expander Codes
Sipser and Spielman have introduced a constructive family of asymptotically good linear error-correcting codes--expander codes--together with a simple parallel algorithm that will ...
Michael Sipser, Daniel A. Spielman