• DocumentCode
    1192657
  • Title

    Combinatorial constructions of optimal optical orthogonal codes with weight 4

  • Author

    Chang, Yanxun ; Fuji-Hara, Ryoh ; Miao, Ying

  • Author_Institution
    Dept. of Math., Northern Jiaotong Univ., Beijing, China
  • Volume
    49
  • Issue
    5
  • fYear
    2003
  • fDate
    5/1/2003 12:00:00 AM
  • Firstpage
    1283
  • Lastpage
    1292
  • Abstract
    A (v,k,λ) optical orthogonal code C is a family of (0,1) sequences of length v and weight k satisfying the following correlation properties: 1) Σ0≤t≤v-1xtxt+i≤λ for any x=(x0, x1, ..., xv-1)∈C and any integer i≠0(mod v); 2) Σ0≤t≤v-1xtyt+i≤λ for any x=(x0, x1, ..., xv-1)∈C, y=(y0, y1, ..., yv-1)∈C with x≠y, and any integer i, where the subscripts are taken modulo v. A (v,k,λ) optical orthogonal code (OOC) with └(1/k)└(v-1/k-2)└(v-2/k-2)└···└(v-λ/k-λ)┘$: M┘┘┘ codewords is said to be optimal. OOCs are essential for success of fiber-optic code-division multiple-access (CDMA) communication systems. The use of an optimal OOC enables the largest possible number of asynchronous users to transmit information efficiently and reliably. In this paper, various combinatorial constructions for optimal (v,4,1) OOCs, such as those via skew starters and Weil\´s theorem on character sums, are given for v≡0 (mod 12). These improve the known existence results on optimal OOCs. In particular, it is shown that an optimal (v,4,1) OOC exists for any positive integer v≡0 (mod 24).
  • Keywords
    code division multiple access; codes; combinatorial mathematics; sequences; CDMA communication; OOC; Weil´s theorem; asynchronous users; character sums; combinatorial constructions; correlation properties; cyclic t-difference packing; fiber-optic code-division multiple-access communication; incomplete difference matrix; optimal optical orthogonal codes; sequences; skew starter; Combinatorial mathematics; Communication systems; Contracts; Electronic mail; Interference; Multiaccess communication; Optical fiber LAN; Optical fiber communication; Optical fiber networks; Signal processing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.810628
  • Filename
    1197856