Graph theoretic methods in coding theory

DOI10.1007/978-1-4419-6624-7_5MaRDI QIDQ2902702zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

bounds on codesconstant-weight codeHamming graph

Mathematics Subject Classification ID

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

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

Cited in

(26)

• Disconnected vertex sets and equidistant code pairs
• A coding theory bound and zero-sum square matrices
• The packing number of the double vertex graph of the path graph
• Error-correcting codes from graphs
• Tighter bounds on the independence number of the Birkhoff graph
• Codeterminantal graphs
• The maximum clique problem for permutation Hamming graphs
• New distance concept and graph theory approach for certain coding techniques design and analysis
• Graph connectivities, network coding, and expander graphs
• An Introduction to Coding Sequences of Graphs
• scientific article; zbMATH DE number 3908330 (Why is no real title available?)
• scientific article; zbMATH DE number 1305544 (Why is no real title available?)
• Fault-tolerant cube graphs and coding theory
• scientific article; zbMATH DE number 1092008 (Why is no real title available?)
• Decompositions of edge-colored digraphs: a new technique in the construction of constant-weight codes and related families
• scientific article; zbMATH DE number 1440644 (Why is no real title available?)
• Conditionally Cycle-Free Graphical Models for Coset Codes
• Graph-Theoretical Constructions for Graph Entropy and Network Coding Based Communications
• Graph-Based Decoding in the Presence of ISI
• On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory
• Structured Codes of Graphs
• A connection between coding theory and polarized partition relations
• Codes on graphs: Recent progress
• Phase transitions of structured codes of graphs
• Improving the Gilbert-Varshamov bound by graph spectral method
• On the Hasse diagram of binary linear codes

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)