CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING

被引：2
|
作者：
Fish, Washiela [1 ]
Kumwenda, Khumbo [1 ]
Mwambene, Eric [1 ]
机构：
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
来源：
QUAESTIONES MATHEMATICAE | 2012年 / 35卷 / 04期
关键词：
Automorphism groups; codes; incidence designs; incidence matrices; line graphs; triangular graphs; permutation decoding; BINARY-CODES;
D O I：
10.2989/16073606.2012.742287
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：489 / 505
页数：17
相关论文
共 50 条
  • [1] Permutation decoding for the binary codes from triangular graphs
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
  • [2] Codes from lattice and related graphs, and permutation decoding
    Key, J. D.
    Rodrigues, B. G.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1807 - 1815
  • [3] Codes associated with circulant graphs and permutation decoding
    Padmapani Seneviratne
    [J]. Designs, Codes and Cryptography, 2014, 70 : 27 - 33
  • [4] Codes associated with circulant graphs and permutation decoding
    Seneviratne, Padmapani
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 27 - 33
  • [5] Codes and designs from triangular graphs and their line graphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1411 - 1423
  • [6] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
  • [7] Permutation decoding for binary codes from lattice graphs
    Key, J. D.
    Seneviratne, P.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
  • [8] Permutation decoding of codes from generalized Paley graphs
    Padmapani Seneviratne
    Jirapha Limbupasiriporn
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 225 - 236
  • [9] Binary codes from graphs on triples and permutation decoding
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. ARS COMBINATORIA, 2006, 79 : 11 - 19
  • [10] Permutation decoding for codes from designs, finite geometries and graphs
    Key, J. D.
    [J]. INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 172 - 201
12345