Symmetric LDPC codes and local testing

DOI10.1007/S00493-014-2715-1zbMATH Open1399.94088OpenAlexW2136137499MaRDI QIDQ519972FDOQ519972

Authors: Tali Kaufman, A. Wigderson 

Publication date: 31 March 2017

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.829

Recommendations

• Symmetric LDPC codes and local testing
• LDPC codes constructed from cubic symmetric graphs
• Edge transitive Ramanujan graphs and symmetric LDPC good codes
• Symmetric unique neighbor expanders and good LDPC codes
• Dense locally testable codes cannot have constant rate and distance

zbMATH Keywords

Cayley codeconstant rate codesnon-expanding Schreier graphssemi-direct product groupsymmetric binary codesymmetric LDPC codestransitive binary code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cites Work

• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Expander codes
• Small-Bias Probability Spaces: Efficient Constructions and Applications
• Locally testable codes and PCPs of almost-linear length
• Title not available (Why is that?)
• Semisimple cyclic and Abelian codes. II
• Self-testing/correcting with applications to numerical problems
• Locally Testable Cyclic Codes
• Robust Characterizations of Polynomials with Applications to Program Testing
• Some 3CNF Properties Are Hard to Test
• Non-deterministic exponential time has two-prover interactive protocols
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Title not available (Why is that?)
• Ramanujan complexes of type \(\widetilde A_d\)
• Pseudorandom generators without the XOR lemma
• Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
• Improved low-density parity-check codes using irregular graphs
• The capacity of low-density parity-check codes under message-passing decoding
• A recursive approach to low complexity codes
• Edge transitive ramanujan graphs and symmetric LDPC good codes
• Algebraic property testing: the role of invariance
• Randomness conductors and constant-degree lossless expanders
• Large groups, property (τ) and the homology growth of subgroups
• Title not available (Why is that?)
• Covering spaces of 3-orbifolds
• Testing Reed–Muller Codes
• Bounds for exponential sums
• Improved low-degree testing and its applications
• The PCP theorem by gap amplification
• Combinatorial construction of locally testable codes (extended abstract)
• A new family of Cayley expanders (?)
• Simple PCPs with poly-log rate and query complexity
• Succinct Representation of Codes with Applications to Testing
• Title not available (Why is that?)
• On the symmetry of good nonlinear codes
• Expanders in group algebras

Cited In (2)

• High dimensional expanders and coset geometries
• Symmetric LDPC codes and local testing

This page was built for publication: Symmetric LDPC codes and local testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q519972)