Title :
Binary Permutation Sequences as Subsets of Levenshtein Codes and Higher Order Spectral Nulls Codes
Author :
Ouahada, Khmaies ; Swart, Theo G. ; Ferreira, Hendrik C.
Author_Institution :
Dept. of Electr. & Electron. Eng. Sci., Johannesburg Univ.
Abstract :
We obtain long binary sequences by concatenating the columns of (0,1)-matrices derived from permutation sequences. We then prove that these binary sequences are subsets of the Levenshtein codes, capable of correcting insertion/deletion errors and subsets of the higher order spectral nulls codes, with spectral nulls at certain frequencies
Keywords :
binary codes; binary sequences; error correction; matrix algebra; Levenshtein codes; binary permutation sequences; higher order spectral nulls codes; insertion-deletion error correction; Africa; Binary sequences; Conferences; Error correction codes; Frequency; Information theory;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
Conference_Location :
Chengdu
Print_ISBN :
1-4244-0067-8
Electronic_ISBN :
1-4244-0068-6
DOI :
10.1109/ITW2.2006.323690
