Symmetric LDPC Codes and Local Testing
Authors:
- 1 January 2010
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 312-319
Abstract
No abstract availableKeywords
This publication has 31 references indexed in Scilit:
- Locally Testable Cyclic CodesIEEE Transactions on Information Theory, 2005
- Simple PCPs with poly-log rate and query complexity2005
- Some 3CNF Properties Are Hard to TestSIAM Journal on Computing, 2005
- Improved Low-Degree Testing and its ApplicationsCombinatorica, 2003
- Randomness-efficient low degree tests and short PCPs via epsilon-biased sets2003
- Testing Low-Degree Polynomials over GF(2)2003
- Randomness conductors and constant-degree lossless expanders2002
- Semi-direct product in groups and zig-zag product in graphs: connections and applications2001
- Self-testing/correcting with applications to numerical problemsJournal of Computer and System Sciences, 1993
- Non-deterministic exponential time has two-prover interactive protocolscomputational complexity, 1991