Binary permutation sequences as subsets of Levenshtein codes, spectral null codes, run-length limited codes and constant weight codes

被引：0
|
作者：
Khmaies Ouahada
Theo G. Swart
Hendrik C. Ferreira
Ling Cheng
机构：
[1] University of Johannesburg,Department of Electrical and Electronic Engineering Science
来源：
Designs, Codes and Cryptography | 2008年 / 48卷
关键词：
Permutation codes; Insertion/deletion correcting codes; Constant weight codes; Spectral null codes; Run-length limited codes; 20B30; 20B35; 68P30; 94A05; 94A24; 94B50; 94B60;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We investigate binary sequences which can be obtained by concatenating the columns of (0,1)-matrices derived from permutation sequences. We then prove that these binary sequences are subsets of a surprisingly diverse ensemble of codes, namely the Levenshtein codes, capable of correcting insertion/deletion errors; spectral null codes, with spectral nulls at certain frequencies; as well as being subsets of run-length limited codes, Nyquist null codes and constant weight codes.
引用
收藏
页码：141 / 154
页数：13
相关论文
共 50 条
  • [11] Variable-Length Run-Length Limited Codes
    Scripcariu, Luminita
    Frunza, Mircea-Daniel
    ISSCS 2009: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS,, 2009, : 465 - 468
  • [12] On Run-Length Limited Error Control Codes constructed from Binary Single Parity Check Product Codes
    Farkas, Peter
    Janvars, Tomas
    Farkasova, Katarina
    Ruzicky, Eugen
    2018 CYBERNETICS & INFORMATICS (K&I), 2018,
  • [13] Class of multilevel run-length limited trellis codes
    Tang, HH
    Lin, MC
    ELECTRONICS LETTERS, 1999, 35 (25) : 2192 - 2193
  • [14] Transcontrol codes with run-length limitation
    Farkas, P
    Weinrichter, H
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1996, 50 (06) : 353 - 356
  • [15] Transcontrol codes with run-length limitation
    Slovak Technical Univ in Bratislava, Bratislava, Slovakia
    AEU. Archiv fur Elektronik und Ubertragungstechnik, 1996, 50 (06): : 353 - 356
  • [16] Spectral Shaping Codes with Even Length Permutation Sequences
    Ouahada, Khmaies
    Ferreira, Hendrik C.
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [17] Moment Balancing Templates for (d, k)-Constrained Codes and Run-Length Limited Sequences
    Cheng, Ling
    Ferreira, Hendrik C.
    Broere, Izak
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2244 - 2252
  • [18] Descent Moment Distributions for Permutation Deletion Codes via Levenshtein Codes
    Hagiwara, Manabu
    Kong, Justin
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 81 - 85
  • [19] On the Capacities of Balanced Codes with Run-Length Constraints
    Manada, Akiko
    Morita, Hiroyoshi
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1391 - 1395
  • [20] ERROR-CORRECTING RUN-LENGTH LIMITED CODES FOR MAGNETIC RECORDING
    LEE, JJ
    MADISETTI, VK
    IEEE TRANSACTIONS ON MAGNETICS, 1995, 31 (06) : 3084 - 3086
12345