Title :
Binary Permutation Sequences as Subsets of Levenshtein Codes and Higher Order Spectral Nulls Codes
Author :
Ouahada, K. ; Swart, T.G. ; Ferreira, H.C.
Author_Institution :
Department of Electrical and Electronic Engineering Science, University of Johannesburg, P.O. Box 524, Auckland Park, 2006, South Africa. Email: ktw@ing.rau.ac.za
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 :
Africa; Binary sequences; Conferences; Error correction codes; Frequency; Information theory;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este, Uruguay
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.322875
