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 条
  • [21] Decoding twisted permutation codes
    Bailey, Robert F.
    Nicholson, Keenan B.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 144 - 159
  • [22] PERMUTATION DECODING OF ABELIAN CODES
    CHABANNE, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (06) : 1826 - 1829
  • [23] PERMUTATION DECODING OF SYSTEMATIC CODES
    MACWILLIAMS, J
    BELL SYSTEM TECHNICAL JOURNAL, 1964, 43 (1P2): : 485 - +
  • [24] Permutation Decoding of Polar Codes
    Kamenev, Mikhail
    Kameneva, Yulia
    Kurmaev, Oleg
    Maevskiy, Alexey
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 1 - 6
  • [25] Partial permutation decoding for codes from finite planes
    Key, JD
    McDonough, TP
    Mavron, VC
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (05) : 665 - 682
  • [26] Codes and decoding on graphs
    Shankar, P
    CURRENT SCIENCE, 2003, 85 (07): : 980 - 988
  • [27] Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs Γ(2k, k, k+1, 1)
    Fish, W.
    Mumba, N. B.
    Mwambene, E.
    Rodrigues, B. G.
    QUAESTIONES MATHEMATICAE, 2020, 43 (04) : 523 - 538
  • [28] Hamming Graphs and Permutation Codes
    Barta, Janos
    Montemanni, Roberto
    2017 FOURTH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI), 2017, : 154 - 158
  • [29] PARTIAL PERMUTATION DECODING FOR SIMPLEX CODES
    Fish, Washiela
    Key, Jennifer D.
    Mwambene, Eric
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (04) : 505 - 516
  • [30] Partial permutation decoding for MacDonald codes
    Jennifer D Key
    Padmapani Seneviratne
    Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 399 - 412
12345