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 flag-transitive symmetric design $D$. We show that any flag-transitive automorphism group of $D$ can be used as a PD-set for full error correction for the linear code $C_p(G)$ (with any information set). It follows that such codes derived from flag-transitive symmetric designs can be decoded using permutation decoding. In that way to each flag-transitive symmetric $(v, k, lambda)$ design we associate a linear code of length $vk$ that is permutation decodable. PD-sets obtained in the described way are usually of large cardinality. By studying codes arising from some flag-transitive symmetric designs we show that smaller PD-sets can be found for specific information sets.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.