Title :
N-Shift Cross-Orthogonal Sequences and Complete Complementary Codes
Author :
Chenggao Han ; Suehiro, N. ; Hashimoto, T.
Author_Institution :
Univ. of Electro-Commun., Tokyo
Abstract :
N-shift cross-orthogonal sequences are powerful materials for constructing complete complementary codes. In this paper, we present six theorems concerning general construction and expansion methods with the least upper bounds for N-shift cross-orthogonal sequences and complete complementary codes. Applying the theorems that about construction and expansion method of N-shift cross-orthogonal sequences, many types of N-shift cross orthogonal sequences are constructed systematically. Those include the sequence sets consisting of different lengths and include previous classes as special cases. Based on the generated N-shift cross orthogonal sequences, a complete complementary code are constructed by the theorem of construction method of complete complementary code. The last theorem which is about expansion method of complete complementary code are given for increase the number of sequence sets.
Keywords :
codes; matrix algebra; sequences; N-shift cross-orthogonal sequences; binary sequences; complete complementary codes; Autocorrelation; Binary sequences; Error correction; Error correction codes; Power engineering and energy; Systems engineering and theory; Tin; Upper bound;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557612