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 条
  • [1] Binary permutation sequences as subsets of Levenshtein codes, spectral null codes, run-length limited codes and constant weight codes
    Ouahada, Khmaies
    Swart, Theo G.
    Ferreira, Hendrik C.
    Cheng, Ling
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (02) : 141 - 154
  • [2] Binary permutation sequences as subsets of Levenshtein codes and higher order spectral nulls codes
    Ouahada, Khmaies
    Swart, Theo G.
    Ferreira, Hendrik C.
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 535 - +
  • [3] Constant-Weight and Constant-Charge Binary Run-Length Limited Codes
    Kurmaev, Oleg F.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4497 - 4515
  • [4] RUN-LENGTH LIMITED CODES
    TANG, DT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 128 - +
  • [5] On run-length limited error control codes constructed from binary product codes
    Farkas, Peter
    Janvars, Totomas
    Farkasova, Katarina
    Ruzicky, Eugen
    JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2018, 69 (03): : 245 - 249
  • [6] Distance preserving run-length limited codes
    French, Catherine A., 1600, (25):
  • [7] Design of Polar Codes for Run-Length Limited Codes in Visible Light Communications
    Wang, He
    Kim, Sunghwan
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2019, 31 (01) : 27 - 30
  • [8] Run-Length Limited Codes for Backscatter Communication
    Cnaan-On, Itay
    Harms, Andrew
    Krolik, Jeffrey L.
    Calderbank, A. R.
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 6110 - 6114
  • [9] Spectra of cyclostationary run-length limited codes
    Duel-Hallen, A.
    Heegard, C.
    Proceedings of the Annual Conference on Information Sciences and Systems, 1991,
  • [10] DISTANCE PRESERVING RUN-LENGTH LIMITED CODES
    FRENCH, CA
    IEEE TRANSACTIONS ON MAGNETICS, 1989, 25 (05) : 4093 - 4095
12345