Skip to main content
Top
Published in: Designs, Codes and Cryptography 5/2020

16-01-2020

The sizes of maximal \((v,k,k-2,k-1)\) optical orthogonal codes

Published in: Designs, Codes and Cryptography | Issue 5/2020

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An optical orthogonal code (OOC) is a family of binary sequences having good auto- and cross-correlation properties. Let \(\Phi (v,k,\lambda _{a},\lambda _{c})\) denote the largest possible size among all \((v,k,\lambda _{a},\lambda _{c})\)-OOCs. A \((v,k,\lambda _{a},\lambda _{c})\)-OOC with \(\Phi (v,k,\lambda _{a},\lambda _{c})\) codewords is said to be maximal. In this paper, we research into maximal \((v,k,k-2,k-1)\)-OOCs and determine the exact value of \(\Phi (v,k,k-2,k-1)\). This generalizes the result on the special case of \(k=4\) by Huang and Chang in 2012. Distributions of differences with maximum multiplicity are analyzed by several classes to deal with the general case for all possible v and k.
Appendix
Available only for authorised users
Literature
1.
go back to reference Abel R.J.R., Buratti M.: Some progress on \((v,4,1)\) difference families and optical orthogonal codes. J. Combin. Theory Ser. A 106, 59–75 (2004).MathSciNetCrossRef Abel R.J.R., Buratti M.: Some progress on \((v,4,1)\) difference families and optical orthogonal codes. J. Combin. Theory Ser. A 106, 59–75 (2004).MathSciNetCrossRef
2.
go back to reference Alderson T.L., Mellinger K.E.: Families of optimal OOCs with \(\lambda =2\). IEEE Trans. Inform. Theory 54, 3722–3724 (2008).MathSciNetCrossRef Alderson T.L., Mellinger K.E.: Families of optimal OOCs with \(\lambda =2\). IEEE Trans. Inform. Theory 54, 3722–3724 (2008).MathSciNetCrossRef
3.
go back to reference Brickell E.F., Wei V.K.: Optical orthogonal codes and cyclic block designs. Congr. Numer. 58, 175–192 (1987).MathSciNetMATH Brickell E.F., Wei V.K.: Optical orthogonal codes and cyclic block designs. Congr. Numer. 58, 175–192 (1987).MathSciNetMATH
4.
go back to reference Buratti M.: A powerful method for constructing difference families and optimal optical orthogonal codes. Des. Codes. Cryptogr. 5, 13–25 (1995).MathSciNetCrossRef Buratti M.: A powerful method for constructing difference families and optimal optical orthogonal codes. Des. Codes. Cryptogr. 5, 13–25 (1995).MathSciNetCrossRef
5.
go back to reference Buratti M., Momihara K., Pasotti A.: New results on optimal \((v,4,2,1)\) optical orthogonal codes. Des. Codes Cryptogr. 58, 89–109 (2011).MathSciNetCrossRef Buratti M., Momihara K., Pasotti A.: New results on optimal \((v,4,2,1)\) optical orthogonal codes. Des. Codes Cryptogr. 58, 89–109 (2011).MathSciNetCrossRef
6.
go back to reference Buratti M., Pasotti A., Wu D.: On optimal \((v,5,2,1)\) optical orthogonal codes. Des. Codes. Cryptogr. 68, 349–371 (2013).MathSciNetCrossRef Buratti M., Pasotti A., Wu D.: On optimal \((v,5,2,1)\) optical orthogonal codes. Des. Codes. Cryptogr. 68, 349–371 (2013).MathSciNetCrossRef
8.
9.
go back to reference 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).MathSciNetCrossRef 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).MathSciNetCrossRef
10.
go back to reference Chung H., Kumar P.V.: Optical orthogonal codes-New bounds and an optimal construction. IEEE Trans. Inform. Theory 36, 866–873 (1990).MathSciNetCrossRef Chung H., Kumar P.V.: Optical orthogonal codes-New bounds and an optimal construction. IEEE Trans. Inform. Theory 36, 866–873 (1990).MathSciNetCrossRef
11.
go back to reference 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).MathSciNetCrossRef 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).MathSciNetCrossRef
12.
go back to reference Huang Y., Chang Y.: The sizes of optimal \((n,4,\lambda,3)\) optical orthogonal codes. Discret. Math. 312, 3128–3139 (2012).MathSciNetCrossRef Huang Y., Chang Y.: The sizes of optimal \((n,4,\lambda,3)\) optical orthogonal codes. Discret. Math. 312, 3128–3139 (2012).MathSciNetCrossRef
13.
14.
go back to reference Kwong W.C., Perrier P.A., Prucnal P.R.: Performance comparison of asynchronous and synchronous code-division multiple-access techniques for fiber-optical local area networks. IEEE Trans. Commun. 39, 1625–1634 (1991).CrossRef Kwong W.C., Perrier P.A., Prucnal P.R.: Performance comparison of asynchronous and synchronous code-division multiple-access techniques for fiber-optical local area networks. IEEE Trans. Commun. 39, 1625–1634 (1991).CrossRef
15.
go back to reference Ma S., Chang Y.: A new class of optimal optical orthogonal codes with weight five. IEEE Trans. Inform. Theory 50, 1848–1850 (2004).MathSciNetCrossRef Ma S., Chang Y.: A new class of optimal optical orthogonal codes with weight five. IEEE Trans. Inform. Theory 50, 1848–1850 (2004).MathSciNetCrossRef
16.
go back to reference Maric S.V., Lau K.N.: Multirate fiber-optic CDMA: system design and performance analysis. J. Lightwave Technol. 16, 9–17 (1998).CrossRef Maric S.V., Lau K.N.: Multirate fiber-optic CDMA: system design and performance analysis. J. Lightwave Technol. 16, 9–17 (1998).CrossRef
17.
go back to reference Maric S.V., Moreno O., Corrada C.J.: Multimedia transmission in fiber-optic LANs using optical CDMA. J. Lightwave Technol. 14, 2149–2153 (1996).CrossRef Maric S.V., Moreno O., Corrada C.J.: Multimedia transmission in fiber-optic LANs using optical CDMA. J. Lightwave Technol. 14, 2149–2153 (1996).CrossRef
18.
go back to reference Momihara K., Buratti M.: Bounds and constructions of optimal \((n,4,2,1)\) optical orthogonal codes. IEEE Trans. Inform. Theory 55, 514–523 (2009).MathSciNetCrossRef Momihara K., Buratti M.: Bounds and constructions of optimal \((n,4,2,1)\) optical orthogonal codes. IEEE Trans. Inform. Theory 55, 514–523 (2009).MathSciNetCrossRef
19.
go back to reference Salehi J.A.: Code division multiple-acess techniques in optical fiber networks-Part I: fundamental principles. IEEE Trans. Commun. 37, 824–833 (1989).CrossRef Salehi J.A.: Code division multiple-acess techniques in optical fiber networks-Part I: fundamental principles. IEEE Trans. Commun. 37, 824–833 (1989).CrossRef
20.
go back to reference Salehi J.A., Brackett C.A.: Code division multiple-acess techniques in optical fiber networks-Part II: Systems performance analysis. IEEE Trans. Commun. 37, 834–842 (1989).CrossRef Salehi J.A., Brackett C.A.: Code division multiple-acess techniques in optical fiber networks-Part II: Systems performance analysis. IEEE Trans. Commun. 37, 834–842 (1989).CrossRef
21.
22.
23.
Metadata
Title
The sizes of maximal optical orthogonal codes
Publication date
16-01-2020
Published in
Designs, Codes and Cryptography / Issue 5/2020
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-020-00714-1

Other articles of this Issue 5/2020

Designs, Codes and Cryptography 5/2020 Go to the issue

Premium Partner