Combinatorial constructions of optimal optical orthogonal codes with weight 4

被引:94
|
作者
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 条
  • [31] Bounds and constructions of optimal symbol-pair codes with constant pair-weight
    Zhao, Mengzhen
    Chang, Yanxun
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
  • [32] Optimal(24u, {3, 4}, 1, {2/3, 1/3}) Optical Orthogonal Codes
    Shihua HUANG
    Xiaomiao WANG
    Journal of Mathematical Research with Applications, 2016, 36 (04) : 379 - 393
  • [33] NEW OPTIMAL (v, {3, 5}, 1, Q) OPTICAL ORTHOGONAL CODES
    Yu, Huangsheng
    Wu, Dianhua
    Wang, Jinhua
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (04) : 811 - 823
  • [34] Constructions for (2 x n,{2,2},1)-2D optical orthogonal codes
    Zhang, Yuan
    Peng, Mao
    OPTICAL SWITCHING AND NETWORKING, 2013, 10 (04) : 458 - 462
  • [35] Further combinatorial constructions for optimal frequency-hopping sequences
    Ge, Gennian
    Fuji-Hara, Ryoh
    Miao, Ying
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (08) : 1699 - 1718
  • [36] Optimal Two-Dimensional Optical Orthogonal Codes with the Best Cross-Correlation Constraint
    Feng, Tao
    Wang, Lidong
    Wang, Xiaomiao
    Zhao, Yancai
    JOURNAL OF COMBINATORIAL DESIGNS, 2017, 25 (08) : 349 - 380
  • [37] Constructions of cyclic quaternary constant-weight codes of weight three and distance four
    Lan, Liantao
    Chang, Yanxun
    Wang, Lidong
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (05) : 1063 - 1083
  • [38] Constructions of cyclic quaternary constant-weight codes of weight three and distance four
    Liantao Lan
    Yanxun Chang
    Lidong Wang
    Designs, Codes and Cryptography, 2018, 86 : 1063 - 1083
  • [39] Optimal 2-D (n x m, 3, 2, 1)-optical Orthogonal Codes
    Wang, Xiaomiao
    Chang, Yanxun
    Feng, Tao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 710 - 725
  • [40] Construction of Optimal Two-Dimensional Optical Orthogonal Codes with at Most One Pulse per Wavelength
    Shao, Minfeng
    Niu, Xianhua
    ENTROPY, 2024, 26 (09)