On codes from hypergraphs.

DOI10.1016/J.EJC.2003.10.002MaRDI QIDQ1427432zbMATH OpenOpenAlexFDO

Authors Yonatan Bilu, Shlomo Hoory

Publication date 14 March 2004

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2003.10.002

zbMATH Keywords

binary codeshypergraph theoryexpander codes\(t\)-uniform hypergraph

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial codes (94B25) Decoding (94B35)

Recommendations

• scientific article; zbMATH DE number 2081133
• On graphs and codes
• Codes on Graphs: Fundamentals
• Codes on graphs: Recent progress
• Codes over hyperfields
• Codes over graphs
• A note on codegree problems for hypergraphs
• Publication:4502606
• Superimposed codes and hypergraphs containing no grids.
• Codes from incidence matrices of graphs

Cites work

• scientific article; zbMATH DE number 3487716 (Why is no real title available?)
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• A recursive approach to low complexity codes
• Derandomized graph products
• Error exponents of expander codes
• Expander codes
• On expander codes
• Ramanujan graphs
• Relative expanders or weakly relatively Ramanujan graphs.
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(17)

• Deterministic tensor completion with hypergraph expanders
• Weight distribution and decoding of codes on hypergraphs
• Sparse hypergraphs with applications to coding theory
• Low-complexity error correction of Hamming-code-based LDPC codes
• Decoding concatenated codes with inner convolutional codes
• scientific article; zbMATH DE number 720914 (Why is no real title available?)
• scientific article; zbMATH DE number 2081133 (Why is no real title available?)
• Superimposed codes and hypergraphs containing no grids.
• Eigenvalues and linear quasirandom hypergraphs
• Sparse random tensors: concentration, regularization and applications
• Construction of storage codes of rate approaching one on triangle-free graphs
• Hypergraph expanders of all uniformities from Cayley graphs
• Erasure list-decodable codes and Turán hypercube problems
• Expander graphs and their applications
• Asymptotically good homological error correcting codes
• Erasure correction and locality of hypergraph codes
• 2-cancellative hypergraphs and codes

This page was built for publication: On codes from hypergraphs.

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