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
Link To Document