Title of article :
PD-sets for codes related to flag-transitive symmetric designs
Author/Authors :
Crnkovic ، Dean - University of Rijeka , Mostarac ، Nina - University of Rijeka
Pages :
14
From page :
37
To page :
50
Abstract :
‎For any prime $p$ let $C_p(G)$ be the $p$ary code spanned by the rows of the incidence matrix $G$ of a graph $Gamma$‎. ‎Let $Gamma$ be the incidence graph of a flagtransitive symmetric design $D$‎. ‎We show that any flagtransitive‎ ‎automorphism group of $D$ can be used as a PDset for full error correction for the linear code $C_p(G)$‎ ‎(with any information set)‎. ‎It follows that such codes derived from flagtransitive symmetric designs can be‎ ‎decoded using permutation decoding‎. ‎In that way to each flagtransitive symmetric $(v‎, ‎k‎, ‎lambda)$ design we associate a linear code of length $vk$ that is‎ ‎permutation decodable‎. ‎PDsets obtained in the described way are usually of large cardinality‎. ‎By studying codes arising from some flagtransitive symmetric designs we show that smaller PDsets can be found for‎ ‎specific information sets‎.
Keywords :
Code , graph , flag , transitive design , permutation decoding
Journal title :
Transactions on Combinatorics
Serial Year :
2018
Journal title :
Transactions on Combinatorics
Record number :
2448961
Link To Document :
بازگشت