Constructions of Optical Orthogonal Codes from Finite Geometry

The link between finite geometry and various classes of error-correcting codes is well known. Arcs in projective spaces, for instance, have a close tie to linear MDS codes as well as the high-performing low-density parity-check codes. In this article, we demonstrate a connection between arcs and optical orthogonal codes (OOCs), a class of nonlinear binary codes used for many modern communication applications. Using arcs and Baer subspaces of finite projective spaces, we construct some infinite classes of OOCs with auto-correlation and cross-correlation both larger than 1.

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

[2]  Rey Casse Projective Geometry: An Introduction , 2006 .

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

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

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

[6]  J. Thas,et al.  General Galois geometries , 1992 .

[7]  J. Thas Projective Geometry over a Finite Field , 1995 .

[8]  Guu-chang Yang,et al.  Optical orthogonal codes with unequal auto- and cross-correlation constraints , 1995, IEEE Trans. Inf. Theory.

[9]  T. Healy Coding and Decoding for Code Division Multiple User Communication Systems , 1985, IEEE Trans. Commun..

[10]  Oscar Moreno,et al.  Improved Johnson bounds for optical orthogonal codes with /spl lambda/ > 1 and some optimal constructions , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[11]  Baer subspaces in the n dimensional projective space , 1983 .

[12]  O. Moreno,et al.  Multimedia transmission in fiber-optic LANs using optical CDMA , 1996 .

[13]  G. M.,et al.  Projective Geometry , 1938, Nature.

[14]  J. Hirschfeld The number of points on a curve, and applications Arcs and curves: the legacy of Beniamino Segre , 2006 .

[15]  László Györfi,et al.  Constructions of binary constant-weight cyclic codes and cyclically permutable codes , 1992, IEEE Trans. Inf. Theory.