Binary codes and partial permutation decoding sets from the Johnson graphs

DOI10.1007/S00373-014-1485-2zbMATH Open1336.94085OpenAlexW2043253969MaRDI QIDQ497331FDOQ497331

Authors: Washiela Fish 

Publication date: 24 September 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-014-1485-2

Recommendations

• Binary codes and partial permutation decoding sets from the odd graphs
• Binary codes and partial permutation decoding sets from biadjacency matrices of the bipartite graphs \(\Gamma (2k+1,k,k+2,1)\)
• Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs \(\Gamma (2k, k, k + 1, 1)\)
• Binary codes from graphs on triples and permutation decoding
• Codes and designs in Johnson graphs with high symmetry

zbMATH Keywords

automorphism groupJohnson graphspermutation decodingbinary codes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Other designs, configurations (05B30) Linear codes (general theory) (94B05) Group actions on combinatorial structures (05E18)

Cites Work

• Title not available (Why is that?)
• PD-sets for the codes related to some classical varieties
• Title not available (Why is that?)
• Permutation Decoding of Systematic Codes
• Permutation decoding for the binary codes from triangular graphs.
• Binary codes from graphs on triples
• Hamiltonian uniform subset graphs
• The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\)

Cited In (7)

• Binary codes from graphs on triples and permutation decoding
• Hamming graphs and special LCD codes
• Codes from adjacency matrices of uniform subset graphs
• On the existence of PD-sets: algorithms arising from automorphism groups of codes
• A NOTE ON LINEAR CODES FROM JOHNSON GRAPHS
• On the nonbinary Johnson scheme
• Configuration distribution and designs of codes in the Johnson scheme

Uses Software

• Magma

This page was built for publication: Binary codes and partial permutation decoding sets from the Johnson graphs

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