Original Articles

Codes related to line graphs of triangular graphs and permutation decoding

Published in: Quaestiones Mathematicae
Volume 35 , issue 4 , 2012 , pages: 489–505

DOI: 10.2989/16073606.2012.742287

Author(s): Washiela Fish Department of Mathematics and Applied Mathematics, South Africa , Khumbo Kumwenda Department of Mathematics and Applied Mathematics, South Africa , Eric Mwambene Department of Mathematics and Applied Mathematics, South Africa

Keywords: Automorphism groups , codes , incidence designs , incidence matrices , line graphs , triangular graphs , permutation decoding , Automorphism groups , codes , incidence designs , incidence matrices , line graphs , triangular graphs , permutation decoding

Download full text Get new issue alerts

Abstract

For any prime p, we consider p-ary linear codes obtained from the row span of incidence matrices of line graphs of triangular graphs and adjacency matrices of their line graphs. We determine parameters of the codes, their automorphism groups and exhibit permutation decoding sets (PD-sets) for partial permutation decoding.

« Selmer groups in twist families of elliptic curves

European basket option pricing by maximizing over a subset of lower bounds »