Combinatorial constructions for optimal 2-D optical orthogonal codes with AM-OPPTS property

被引:0
作者
Peipei Dai
Jianmin Wang
Jianxing Yin
机构
[1] Soochow University,Department of Mathematics
来源
Designs, Codes and Cryptography | 2014年 / 71卷
关键词
Two-dimensional optical orthogonal code; Upper bound; Holey packing; Automorphism group; Mixed-difference; 05B40; 94B65;
D O I
暂无
中图分类号
学科分类号
摘要
We develop a new one-to-one correspondence between a two-dimensional (m × n, k, ρ) optical orthogonal code (2-D (m × n, k, ρ)-OOC) with AM-OPPTS (at most one-pulse per time slot) property and a certain combinatorial subject, called an n-cyclic holey packing of type mn. By this link, an upper bound on the size of a 2-D (m × n, k, ρ)-OOC with AM-OPPTS property is derived. Afterwards, we employ combinatorial methods to construct infinitely many 2-D (m × n, k, 1)-OOCs with AM-OPPTS property, whose existence was previously unknown. All these constructions meet the upper bounds with equality and are thus optimal.
引用
收藏
页码:315 / 330
页数:15
相关论文
共 77 条
  • [1] Abel R.J.R.(2004)Some progress on ( J. Comb. Theory A 106 59-75
  • [2] Buratti M.(2009), 4, 1) difference families and optical orthogonal codes Discret. Appl. Math. 157 3008-3019
  • [3] Alderson T.L.(1939)2-Dimensional optical orthogonal codes from singer groups Ann. Engenics 9 353-399
  • [4] Mellinger K.E.(1987)On the construction of balanced incomplete block designs Congr. Numer. 58 175-192
  • [5] Bose R.C.(1977)Optical orthogonal codes and cyclic block designs Discret. Math. 20 1-10
  • [6] Brickell E.F.(2009)Group divisible designs with block-size four IEEE Trans. Inf. Theory 55 1387-1394
  • [7] Wei V.K.(1989)Combinatorial constructions for optimal optical two-dimensional orthogonal codes IEEE Trans. Inf. Theory 35 595-604
  • [8] Brouwer A.E.(1980)Optimal optical orthogonal codes: design, analysis, and applications Math. Rep. Can. Acad. Sci. 2 95-98
  • [9] Schrijver A.(1999)On cyclic block designs Lond. Math. Soc. Lect. Notes Ser. 267 37-100
  • [10] Hanani H.(2001)Applications of combinatorial designs to communications, cryptography, and networking IEEE Trans. Inf. Theory 47 2998-3004