×

Two classes of optimal two-dimensional OOCs. (English) Zbl 1263.94040

Summary: Let \(\Phi (u \times v, k, \lambda _{a }, \lambda _{c })\) denote the largest possible size among all 2-D \((u \times v, k, \lambda _{a }, \lambda _{c })\)-OOCs. In this paper, the exact value of \(\Phi (u \times v, k, \lambda _{a }, k - 1)\) for \(\lambda _{a } = k - 1\) and \(k\) is determined. The case \(\lambda _{a } = k - 1\) is a generalization of a result in [Y. Yang, Inf. Process. Lett. 40, No. 2, 85–87 (1991; Zbl 0748.94010)], which deals with one-dimensional OOCs, namely, \(u = 1\).

MSC:

94B60 Other types of codes

Citations:

Zbl 0748.94010
Full Text: DOI

References:

[1] Abel R.J.R., Buratti M.: Some progress on (v, 4, 1) difference families and optical orthogonal codes. J. Combin. Theory (A) 106, 59–75 (2004) · Zbl 1061.94068 · doi:10.1016/j.jcta.2004.01.003
[2] Alderson T.L., Mellinger K.E.: Geometric constructions of optimal optical orthogonal codes. Adv. Math. Commun. 2, 451–467 (2008) · Zbl 1155.94021 · doi:10.3934/amc.2008.2.451
[3] Alderson T.L., Mellinger K.E.: Families of optimal OOCs with {\(\lambda\)} = 2. IEEE Trans. Inform. Theory 54, 3722–3724 (2008) · Zbl 1305.94113 · doi:10.1109/TIT.2008.926394
[4] Alderson T.L., Mellinger K.E.: 2-Dimensional optical orthogonal codes from Singer groups. Discret. Appl. Math. 157, 3008–3019 (2009) · Zbl 1196.94090 · doi:10.1016/j.dam.2009.06.002
[5] Alem-Karladani M.M., Salehi J.A.: Spectral classification and multiplicative partitioning of constant-weight sequences based on circulant matrix representation of optical orthogonal codes. IEEE Trans. Inform. Theory 56, 4659–4667 (2010) · Zbl 1366.94655 · doi:10.1109/TIT.2010.2054570
[6] Buratti M.: Cyclic designs with block size 4 and related optimal optical orthogonal codes. Des. Codes Cryptogr. 26, 111–125 (2002) · Zbl 1003.05016 · doi:10.1023/A:1016505309092
[7] Cao H., Wei R.: Combinatorial constructions for optimal two-dimensional optical orthogonal codes. IEEE Trans. Inform. Theory 55, 1387–1394 (2009) · Zbl 1367.94400 · doi:10.1109/TIT.2008.2011431
[8] Chang Y., Ji L.: Optimal (4up, 5, 1) optical orthogonal codes. J Combin. Des. 12, 346–361 (2004) · Zbl 1071.94031 · doi:10.1002/jcd.20011
[9] Chang Y., Miao Y.: Constructions for optimal optical orthogonal codes. Discret. Math. 261, 127–139 (2003) · Zbl 1017.94022 · doi:10.1016/S0012-365X(02)00464-8
[10] Chang Y., Yin J.: Further results on optimal optical orthogonal codes with weight 4. Discret. Math. 279, 135–151 (2004) · Zbl 1046.94015 · doi:10.1016/S0012-365X(03)00264-4
[11] Chang Y., Fuji-Hara R., Miao Y.: Combinatorial constructions of optimal optical orthogonal codes with weight 4. IEEE Trans. Inform. Theory 49, 1283–1292 (2003) · Zbl 1063.94053 · doi:10.1109/TIT.2003.810628
[12] Chu W., Colbourn C.J.: Optimal (v, 4, 2)-OOC of small orders. Discret. Math. 279, 163–172 (2004) · Zbl 1044.05016 · doi:10.1016/S0012-365X(03)00266-8
[13] Chu W., Colbourn C.J.: Recursive constructions for optimal (n, 4, 2)-OOCs. J. Combin. Des. 12, 333–345 (2004) · Zbl 1073.94027 · doi:10.1002/jcd.20003
[14] Chung F.R.K., Salehi J.A., Wei V.K.: Optical orthogonal codes: design, analysis and applications. IEEE Trans. Inform. Theory 35, 595–604 (1989) · Zbl 0676.94021 · doi:10.1109/18.30982
[15] Feng T., Chang Y., Ji L.: Constructions for strictly cyclic 3-designs and applications to optimal OOCs with {\(\lambda\)} = 2. J. Combin. Theory (A) 115, 1527–1551 (2008) · Zbl 1161.05014 · doi:10.1016/j.jcta.2008.03.003
[16] Fuji-Hara R., Miao Y.: Optimal orthogonal codes: their bounds and new optimal constructions. IEEE Trans. Inform. Theory 46, 2396–2406 (2000) · Zbl 1009.94014 · doi:10.1109/18.887852
[17] Ge G., Yin J.: Constructions for optimal (v, 4, 1) optical orthogonal codes. IEEE Trans. Inform. Theory 47, 2998–3004 (2001) · Zbl 1018.94031 · doi:10.1109/18.959278
[18] Kwong W.C., Perrier P.A., Prucnal P.R.: Performance comparison of asynchronous and synchronous code-division multiple-access techniques for fiber-optic local area networks. IEEE Trans. Commun. 39, 1625–1634 (1991) · doi:10.1109/26.111444
[19] Ma S., Chang Y.: A new class of optimal optical orthogonal codes with weight five. IEEE Trans. Inform. Theory 50, 1848–1850 (2004) · Zbl 1303.94044 · doi:10.1109/TIT.2004.831845
[20] Ma S., Chang Y.: Constructions of optimal optical orthogonal codes with weight five. J. Combin. Des. 13, 54–69 (2005) · Zbl 1056.05027 · doi:10.1002/jcd.20022
[21] Maric S.V., Lau V.K.N.: Multirate fiber-optic CDMA: system design and performance analysis. J. Lightwave Technol. 16, 9–17 (1998) · doi:10.1109/50.654978
[22] Maric S.V., Moreno O., Corrada C.: Multimedia transmission in fiber-optic LANs using optical CDMA. J. Lightwave Technol. 14, 2149–2153 (1996) · doi:10.1109/50.541202
[23] Momihara K., Buratti M.: Bounds and constructions of optimal (n, 4, 2, 1) optical orthogonal codes. IEEE Trans. Inform. Theory 55, 514–523 (2009) · Zbl 1367.94463 · doi:10.1109/TIT.2008.2009852
[24] Omrani R., Garg G., Kumar P.V., Elia P., Bhambhani P.: Large families of optimal two-dimensional optical orthogonal codes. E-print: arXiv:0911.0143, 11 (2009). · Zbl 1365.94648
[25] Salehi J.A.: Code division multiple-access techniques in optical fiber networks-Part I: fundamental principles. IEEE Trans. Commun. 37, 824–833 (1989) · doi:10.1109/26.31181
[26] Salehi J.A., Brackett C.A.: Code division multiple-access techniques in optical fiber networks-Part II: systems performance analysis. IEEE Trans. Commun. 37, 834–842 (1989) · doi:10.1109/26.31182
[27] Shivaleela E.S., Selvarajan A., Srinivas T.: Two-dimensional optical orthogonal codes for fiber-optic CDMA networks. J. Lightwave Technol. 23, 647–654 (2005) · doi:10.1109/JLT.2004.839974
[28] Stinson D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2004) · Zbl 1031.05001
[29] Sun S., Yin H., Wang Z., Xu A.: A new family of 2-D optical orthogonal codes and analysis of its performance in optical CDMA access networks. J. Lightwave Technol. 24, 1646–1653 (2006) · doi:10.1109/JLT.2006.871017
[30] van Lint J.H., Wilson R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001) · Zbl 0980.05001
[31] Wang X., Chang Y.: Further results on optimal (v, 4, 2, 1)-OOCs, submitted. · Zbl 1233.94032
[32] Wang J., Shan X., Yin J.: On constructions for optimal two-dimentional optical orthogonal codes. Des. Codes Cryptogr. 54, 43–60 (2010) · Zbl 1230.05092 · doi:10.1007/s10623-009-9308-9
[33] Yang Y.: New enumeration results about the optical orthogonal codes. Inform. Process. Lett. 40, 85–87 (1991) · Zbl 0748.94010 · doi:10.1016/0020-0190(91)90014-9
[34] Yang G.C., Kwong W.C.: Performance comparison of multiwavelength CDMA and WDMA+CDMA for fiber-optic networks. IEEE Trans. Commun. 45, 1426–1434 (1997) · doi:10.1109/26.649764
[35] Yin J.: Some combinatorial constructions for optical orthogonal codes. Discret. Math. 185, 201–219 (1998) · Zbl 0949.94010 · doi:10.1016/S0012-365X(97)00172-6
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.