Combinatorial constructions of optimal optical orthogonal codes with weight 4

被引:91
|
作者
Chang, YX [1 ]
Fuji-Hara, R
Miao, Y
机构
[1] No Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Univ Tsukuba, Inst Policy & Planning Sci, Tsukuba, Ibaraki 3058573, Japan
关键词
combinatorial construction; cyclic t-difference packing; incomplete difference matrix (IDM); optical orthogonal code (OOC); optimal; skew starter; Weil's theorem;
D O I
10.1109/TIT.2003.810628
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A (v, k, lambda) optical orthogonal code C is a family of (0, 1) sequences of length v and weight k satisfying the following correlation properties: Sigma(0less than or equal totless than or equal tov-1) x(t)x(t+i) less than or equal to lambda for any x = (x(0),x(1),...,x(v-1))is an element ofC and any integer i not equivalent to 0 (mod v); Sigma(0less than or equal totless than or equal tov-1) x(t)y(t+i) less than or equal to lambda for any x = (x(0), x(1),...,x(v-1)) is an element of C, y = (y(0), y(1),..., y(v+1)) is an element of C with x not equal y, and any integer i, where the subscripts are taken modulo v. A (v, k, a) optical orthogonal code (OOC) with [1/k [v-1/k-1 [v-2/k-2 [(...) [v-lambda/k-lambda]]]]] 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 equivalent to 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 equivalent to 0 (mod 24).
引用
收藏
页码:1283 / 1292
页数:10
相关论文
共 50 条
  • [41] A new class of optimal optical orthogonal codes with weight six
    Wang, Su
    Wang, Lingye
    Wang, Jinhua
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 61 - 64
  • [42] A new class of optimal optical orthogonal codes with weight five
    Ma, SK
    Chang, YX
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1848 - 1850
  • [43] Algebraic constructions of asymptotically optimal two-dimensional optical orthogonal codes
    Xu, CQ
    Yang, YX
    CHINESE SCIENCE BULLETIN, 1997, 42 (19): : 1659 - 1662
  • [44] Algebraic constructions of asymptotically optimal two-dimensional optical orthogonal codes
    XU Chengqian and YANG YixianDepartment of Information Engineering
    Science Bulletin, 1997, (19) : 1659 - 1662
  • [45] Bounds and Constructions on (v, 4, 3, 2) Optical Orthogonal Codes
    Wang, Lidong
    Chang, Yanxun
    JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (11) : 453 - 472
  • [46] Algebraical constructions of several optical orthogonal codes
    Xu, Chengqian
    Yang, Yixian
    Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications, 1997, 20 (02): : 19 - 24
  • [47] New constructions for optical orthogonal codes, distinct difference sets and synchronous optical orthogonal codes
    Moreno, O
    Kumar, PV
    Lu, HF
    Omrani, R
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 327 - 327
  • [48] Combinatorial constructions of optimal constant-composition codes
    Ding, CS
    Yin, JX
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) : 3671 - 3674
  • [49] COMBINATORIAL BATCH CODES: A LOWER BOUND AND OPTIMAL CONSTRUCTIONS
    Bhattacharya, Srimanta
    Ruj, Sushmita
    Roy, Bimal
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (02) : 165 - 174
  • [50] Bounds and Constructions for Two-Dimensional Variable-Weight Optical Orthogonal Codes
    Cheng, Minquan
    Jiang, Jing
    Wu, Dianhua
    JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (09) : 391 - 408