Sciweavers

109 search results - page 2 / 22
» Expander Codes
Sort
View
TIT
2002
76views more  TIT 2002»
13 years 5 months ago
Error exponents of expander codes
Alexander Barg, Gilles Zémor
APPROX
2008
Springer
90views Algorithms» more  APPROX 2008»
13 years 7 months ago
Tensor Products of Weakly Smooth Codes Are Robust
: We continue the study of robustly testable tensor codes and expand the class of base codes that can be used as a starting point for the construction of locally testable codes via...
Eli Ben-Sasson, Michael Viderman
MICRO
2006
IEEE
117views Hardware» more  MICRO 2006»
13 years 11 months ago
PathExpander: Architectural Support for Increasing the Path Coverage of Dynamic Bug Detection
Dynamic software bug detection tools are commonly used because they leverage run-time information. However, they suffer from a fundamental limitation, the Path Coverage Problem: t...
Shan Lu, Pin Zhou, Wei Liu, Yuanyuan Zhou, Josep T...
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 5 months ago
Zig-zag and Replacement Product Graphs and LDPC Codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
Christine A. Kelley, Deepak Sridhara, Joachim Rose...
CORR
2006
Springer
127views Education» more  CORR 2006»
13 years 5 months ago
Guessing Facets: Polytope Structure and Improved LP Decoder
Abstract--We investigate the structure of the polytope underlying the linear programming (LP) decoder introduced by Feldman, Karger, and Wainwright. We first show that for expander...
Alexandros G. Dimakis, Martin J. Wainwright