Codes from lattice and related graphs, and permutation decoding

DOI10.1016/j.dam.2010.07.003zbMath1227.94083MaRDI QIDQ602759

Bernardo Gabriel Rodrigues, Jennifer D. Key

Publication date: 5 November 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.07.003

zbMATH Keywords

codes; line graphs; permutation decoding; lattice graphs

Mathematics Subject Classification ID

94B05: Linear codes (general theory)

05E30: Association schemes, strongly regular graphs

05C62: Graph representations (geometric and intersection representations, etc.)

05C76: Graph operations (line graphs, products, etc.)

Related Items

Codes associated with the odd graphs, A characterization of graphs by codes from their incidence matrices, Codes from incidence matrices and line graphs of Hamming graphs, Codes from incidence matrices of graphs, Codes from the incidence matrices of graphs on 3-sets, Hulls of codes from incidence matrices of connected regular graphs

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Codes associated with triangular graphs and permutation decoding
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• Binary codes from rectangular lattice graphs and permutation decoding
• Permutation decoding for binary codes from lattice graphs
• Codes from incidence matrices and line graphs of Hamming graphs
• Binary codes from the line graph of the \(n\)-cube
• The Magma algebra system. I: The user language
• Permutation decoding for the binary codes from triangular graphs.
• On the \(p\)-ranks of the adjacency matrices of distance-regular graphs
• Partial permutation decoding for codes from finite planes
• Binary codes of strongly regular graphs
• On coverings
• PD-sets for the codes related to some classical varieties
• Codes from the line graphs of complete multipartite graphs and PD-sets
• Minimal permutation sets for decoding the binary Golay codes (Corresp.)
• Congruent Graphs and the Connectivity of Graphs
• Permutation Decoding of Systematic Codes