Sciweavers

2 search results - page 1 / 1
» Small weight codewords in LDPC codes defined by (dual) class...
Sort
View
DCC
2007
IEEE
14 years 5 months ago
Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
We find lower bounds on the minimum distance and characterize codewords of small weight in low-density parity check codes defined by (dual) classical generalized quadrangles. We a...
Jon-Lark Kim, Keith E. Mellinger, Leo Storme
COCO
2009
Springer
115views Algorithms» more  COCO 2009»
14 years 5 days ago
Locally Testable Codes Require Redundant Testers
Locally testable codes (LTCs) are error-correcting codes for which membership, in the code, of a given word can be tested by examining it in very few locations. Most known constru...
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman...