• 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