Binary codes from rectangular lattice graphs and permutation decoding

被引：7
|
作者：
Key, J. D. [1 ]
Seneviratne, P. [1 ]
机构：
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2007年 / 28卷 / 01期
关键词：
D O I：
10.1016/j.ejc.2005.09.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We examine the binary codes obtained from the row span over the field F-2 of an adjacency matrix of the rectangular lattice graphs L-2 (m, n) for 3 <= m <= n and show that permutation decoding can be used for full error-correction for these codes by finding explicit information sets and PD-sets for these information sets. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：121 / 126
页数：6
相关论文
共 50 条
  • [1] Permutation decoding for binary codes from lattice graphs
    Key, J. D.
    Seneviratne, P.
    DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
  • [2] Codes from lattice and related graphs, and permutation decoding
    Key, J. D.
    Rodrigues, B. G.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1807 - 1815
  • [3] Permutation decoding for the binary codes from triangular graphs
    Key, JD
    Moori, J
    Rodrigues, BG
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
  • [4] Binary codes from graphs on triples and permutation decoding
    Key, JD
    Moori, J
    Rodrigues, BG
    ARS COMBINATORIA, 2006, 79 : 11 - 19
  • [5] Binary codes and partial permutation decoding sets from the odd graphs
    Fish, Washiela
    Fray, Roland
    Mwambene, Eric
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (09): : 1362 - 1371
  • [6] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    Fish, W.
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1381 - 1396
  • [7] Partial permutation decoding of some binary codes from graphs on triples
    Key, J. D.
    Moori, J.
    Rodrigues, B. G.
    ARS COMBINATORIA, 2009, 91 : 363 - 371
  • [8] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
    W. Fish
    Graphs and Combinatorics, 2015, 31 : 1381 - 1396
  • [9] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
  • [10] Permutation decoding of codes from generalized Paley graphs
    Padmapani Seneviratne
    Jirapha Limbupasiriporn
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 225 - 236
12345