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

被引：3

作者：

Ouahada, Khmaies ^{[1
]}

Swart, Theo G. ^{[1
]}

Ferreira, Hendrik C. ^{[1
]}

Cheng, Ling ^{[1
]}

机构：

[1] Univ Johannesburg, Dept Elect & Elect Engn Sci, ZA-2006 Auckland Pk, South Africa

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2008年 / 48卷 / 02期

关键词：

permutation codes; insertion/deletion correcting codes; constant weight codes; spectral null codes; run-length limited codes;

D O I：

10.1007/s10623-007-9161-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

页数：14

共 14 条

[1] Upper bounds for constant-weight codes [J].

Agrell, E ;

Vardy, A ;

Zeger, K .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) :2373-2395

[2] CODING WITH PERMUTATIONS [J].

BLAKE, IF ;

COHEN, G ;

DEZA, M .

INFORMATION AND CONTROL, 1979, 43 (01) :1-19

[3] Distance-preserving mappings from binary vectors to permutations [J].

Chang, JC ;

Chen, RJ ;

Klove, T ;

Tsai, SC .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) :1054-1059

[4] Constructions of permutation arrays [J].

Ding, CS ;

Fu, FW ;

Klove, T ;

Wei, VKW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) :977-980

[5]

Ferreira HC, 2000, IEEE VTS VEH TECHNOL, P2401, DOI 10.1109/VETECF.2000.883295

[6] Insertion/deletion correction with spectral nulls [J].

Ferreira, HC ;

Clarke, WA ;

Helberg, ASJ ;

AbdelGhaffar, KAS ;

Vinck, AJH .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) :722-732

[7] REDUNDANT ALPHABETS WITH DESIRABLE FREQUENCY SPECTRUM PROPERTIES [J].

GOROG, E .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1968, 12 (03) :234-&

[8]

IMMINK KAS, 1999, CODES MASS DATA STOR

[9]

Levenshtein V.I., 1966, SOV PHYS DOKL, V10, DOI DOI 10.1109/TVCG.2012.323

[10]

RAINS E, 2005, TABLE CONSTANT WEIGH

← 1 2 →