Improved Johnson bounds for optical orthogonal codes with /spl lambda/ > 1 and some optimal constructions

Optical orthogonal codes (OOC) are used as spreading sequences for optical CDMA networks. An OOC is a family of constant weight binary codes with a pre-specified maximum correlation parameter (MCP). Johnson in his 1962 paper introduced three bounds for constant weight codes, that we call bounds A, B, and hybrid. Subsequently Chung et al. adapted Johnson bound A to generate a bound for OOCs, which has been widely used to prove the optimality of OOCs. Johnson bound B has been used in a prior work of this paper's authors to prove the optimality of some OOCs. In this paper we give an improvement of this bound, and based on that prove the optimality of some other constructions which were not known to be optimal. Using the results from Agrell et al., 2000 paper we also give an improvement of Johnson hybrid bound for constant weight codes, and then use it to generate a bound for OOCs. Finally, we introduce a new family of OOCs, based on flats in an affine geometry. While OOCs based on lines and hyperplanes are optimal, we can't say much about other OOCs resulting from this construction. We show that the hybrid bound gives tighter bound than the other two bounds in some regions for this construction. Recently lot of interest has been shown to find all optimal OOCs with weight 4 and 5 and MCP 1 and 2. Using affine geometry construction, a new family of optimal OOCs with weight 4 and MCP 2 is introduced

[1]  Charles J. Colbourn,et al.  Optimal (n, 4, 2)-OOC of small orders , 2004, Discret. Math..

[2]  Cunsheng Ding,et al.  Several Classes of (2m - 1, w, 2) Optical Orthogonal Codes , 2001, Electron. Notes Discret. Math..

[3]  Hirobumi Mizuno,et al.  Optical orthogonal codes obtained from conics on finite projective planes , 2004, Finite Fields Their Appl..

[4]  Hanfried Lenz,et al.  Design theory , 1985 .

[5]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[6]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[7]  Cunsheng Ding,et al.  Several Classes of (2m-1, w, 2) Optical Orthogonal Codes , 2003, Discret. Appl. Math..

[8]  Charles J. Colbourn,et al.  Recursive constructions for optimal (n,4,2)-OOCs , 2004 .

[9]  Oscar Moreno,et al.  Optimal optical orthogonal codes with lambda > 1 , 2004, ISIT.

[10]  Alexander Vardy,et al.  Upper bounds for constant-weight codes , 2000, IEEE Trans. Inf. Theory.

[11]  Selmer M. Johnson A new upper bound for error-correcting codes , 1962, IRE Trans. Inf. Theory.

[12]  Zhen Zhang,et al.  New constructions of optimal cyclically permutable constant weight codes , 1995, IEEE Trans. Inf. Theory.

[13]  Oscar Moreno,et al.  Topics on Optical Orthogonal Codes , 2004, SETA.

[14]  Jawad A. Salehi,et al.  Code division multiple-access techniques in optical fiber networks. I. Fundamental principles , 1989, IEEE Trans. Commun..

[15]  O. Moreno,et al.  New constructions for optical orthogonal codes, distinct difference sets and synchronous optical orthogonal codes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[16]  Fan Chung Graham,et al.  Optical orthogonal codes: Design, analysis, and applications , 1989, IEEE Trans. Inf. Theory.

[17]  P. Vijay Kumar,et al.  Optical orthogonal codes-New bounds and an optimal construction , 1990, IEEE Trans. Inf. Theory.