Graph theoretic methods in coding theory

DOI10.1007/978-1-4419-6624-7_5zbMATH Open1264.94118OpenAlexW146772183MaRDI QIDQ2902702FDOQ2902702

Authors: Salim El Rouayheb, Costas N. Georghiades 

Publication date: 22 August 2012

Published in: Classical, Semi-classical and Quantum Noise (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4419-6624-7_5

Recommendations

• Lower bounds for constant weight codes
• On the maximum cardinality of binary constant weight codes with prescribed distance
• Construction of several classes of maximum codes
• On the minimum average distance of binary constant weight codes
• scientific article; zbMATH DE number 3985112

zbMATH Keywords

bounds on codesHamming graphconstant-weight code

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial codes (94B25) Bounds on codes (94B65)

Cited In (22)

• Title not available (Why is that?)
• Phase transitions of structured codes of graphs
• New distance concept and graph theory approach for certain coding techniques design and analysis
• Codes on graphs: Recent progress
• Structured Codes of Graphs
• A connection between coding theory and polarized partition relations
• Graph-Theoretical Constructions for Graph Entropy and Network Coding Based Communications
• On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory
• A coding theory bound and zero-sum square matrices
• Conditionally Cycle-Free Graphical Models for Coset Codes
• Graph-Based Decoding in the Presence of ISI
• Graph connectivities, network coding, and expander graphs
• Tighter bounds on the independence number of the Birkhoff graph
• An Introduction to Coding Sequences of Graphs
• Codeterminantal graphs
• The maximum clique problem for permutation Hamming graphs
• Decompositions of edge-colored digraphs: a new technique in the construction of constant-weight codes and related families
• Fault-tolerant cube graphs and coding theory
• The packing number of the double vertex graph of the path graph
• Title not available (Why is that?)
• Error-correcting codes from graphs
• Title not available (Why is that?)

This page was built for publication: Graph theoretic methods in coding theory

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