DocumentCode
3280562
Title
Basic properties of the complete complementary codes using the DFT matrices and the Kronecker products
Author
JIN, Yi ; Koga, Hiroki
Author_Institution
Grad. Sch. of Syst. & Inf. Eng., Univ. of Tsukuba, Tsukuba
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
1
Lastpage
6
Abstract
In this paper we investigate fundamental properties of the (M,N,L)-complete complementary codes proposed by Suehiro and Hatori. The (M,N,L)-complete complementary code satisfies: (a) for each set, the sum of autocorrelation functions is equal to zero except for the zero shift, and (b) for any two different sets, the sum of cross-correlation functions are equal to zero at every shift. We first show that, given (M1,N11, L1)-and (M2,N2, L2)-complete complementary codes, we can easily construct an (M1M2,N1N2, L1L2)-complete complementary code by using the Kronecker product. We also show that an (N, N,N)-complete complementary code is obtained from the N-th DFT matrix by the cyclic shifts.
Keywords
codes; discrete Fourier transforms; matrix algebra; sequences; set theory; DFT matrices; Kronecker products; autocorrelation functions; complete complementary codes; cross-correlation functions; cyclic shifts; set; zero shift; Autocorrelation; Discrete Fourier transforms; Information theory; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location
Auckland
Print_ISBN
978-1-4244-2068-1
Electronic_ISBN
978-1-4244-2069-8
Type
conf
DOI
10.1109/ISITA.2008.4895532
Filename
4895532
Link To Document