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 条
  • [21] Pseudo-Ternary Run-Length Limited Spectrum Shaped Codes
    Kurmaev, Oleg
    Zeng, Yanxing
    Fedorenko, Sergei
    Ivanov, Vladimir
    Shen, Jianqiang
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 146 - 150
  • [22] SPECTRA OF A CLASS OF RUN-LENGTH LIMITED MLT3 CODES
    COOK, JW
    ELECTRONICS LETTERS, 1994, 30 (16) : 1284 - 1285
  • [23] Quasi-Enumerative Coding of Balanced Run-Length Limited Codes
    Paluncic, Filip
    Maharaj, B. T.
    IEEE ACCESS, 2024, 12 : 39375 - 39389
  • [24] CHANNEL CAPACITY OF CHARGE-CONSTRAINED RUN-LENGTH LIMITED CODES
    NORRIS, K
    BLOOMBERG, DS
    IEEE TRANSACTIONS ON MAGNETICS, 1981, 17 (06) : 3452 - 3455
  • [25] Are Run-Length Limited Codes Suitable for Simultaneous Energy and Information Transfer?
    Tandon, Anshoo
    Motani, Mehul
    Varshney, Lav R.
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2019, 3 (04): : 988 - 996
  • [26] AN EFFICIENT ALGORITHM FOR COMPUTATION OF SHAPE MOMENTS FROM RUN-LENGTH CODES OR CHAIN CODES
    DAI, M
    BAYLOU, P
    NAJIM, M
    PATTERN RECOGNITION, 1992, 25 (10) : 1119 - 1128
  • [27] Generating constant weight binary codes
    Knight, D. G.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2008, 39 (01) : 115 - 124
  • [28] Classification of Binary Constant Weight Codes
    Ostergard, Patric R. J.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 3779 - 3785
  • [29] SPECTRAL NULL CODES
    IMMINK, KAS
    IEEE TRANSACTIONS ON MAGNETICS, 1990, 26 (02) : 1130 - 1135
  • [30] Novel Indexing of Cyclic Codes With Run-Length Applications
    Dinh, Hai Q.
    Eldin, Ramy Taki
    Sirisrisakulchai, Jirakom
    IEEE ACCESS, 2019, 7 : 179037 - 179047
12345