Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3-4/2013

01.08.2013 | Original Paper

Optimal \((v,5,2,1)\) optical orthogonal codes of small \(v\)

verfasst von: Tsonka Baicheva, Svetlana Topalova

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3-4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We classify up to multiplier equivalence optimal \((v, 5, 2, 1)\) optical orthogonal codes (OOC) with \(v\le 114\). Examples of optimal \((v, 5, 2, 1)\) OOCs are presented for all \(v\le 155\), for which an optimal OOC exists.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abdallah, W., Hamdi, M., Boudriga, N.: A public key algorithm for optical communication based on lattice cryptography. In: IEEE Symposium on Computers and Communications, vol. 5–8, pp. 200–205, July 2009 Abdallah, W., Hamdi, M., Boudriga, N.: A public key algorithm for optical communication based on lattice cryptography. In: IEEE Symposium on Computers and Communications, vol. 5–8, pp. 200–205, July 2009
2.
Zurück zum Zitat Baicheva, T., Topalova, S.: Classification of optimal (v, 4, 1) binary cyclically permutable constant weight codes and cyclic S(2,4, v) designs with \(v\le 76\). Probl. Inf. Transm. 47(3), 224–231 (2011)MathSciNetMATHCrossRef Baicheva, T., Topalova, S.: Classification of optimal (v, 4, 1) binary cyclically permutable constant weight codes and cyclic S(2,4, v) designs with \(v\le 76\). Probl. Inf. Transm. 47(3), 224–231 (2011)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Baicheva, T., Topalova, S.: Optimal (v,4,2,1) optical orthogonal codes with small parameters. J. Comb. Des. 20(2), 142–160 (2012)MathSciNetMATHCrossRef Baicheva, T., Topalova, S.: Optimal (v,4,2,1) optical orthogonal codes with small parameters. J. Comb. Des. 20(2), 142–160 (2012)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Bird, I.C.M., Keedwell, A.D.: Design and applications of optical orthogonal codes—a survey. Bull. Inst. Comb. Appl. 11, 21–44 (1994)MathSciNetMATH Bird, I.C.M., Keedwell, A.D.: Design and applications of optical orthogonal codes—a survey. Bull. Inst. Comb. Appl. 11, 21–44 (1994)MathSciNetMATH
6.
Zurück zum Zitat Buratti, M., Momihara, K., Pasotti, A.: New results on optimal \((v, 4, 2, 1)\) optical orthogonal codes. Des. Code Cryptogr. 58, 89–109 (2011)MathSciNetMATHCrossRef Buratti, M., Momihara, K., Pasotti, A.: New results on optimal \((v, 4, 2, 1)\) optical orthogonal codes. Des. Code Cryptogr. 58, 89–109 (2011)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Buratti, M., Pasotti, A.: Further progress on difference families with block size 4 or 5. Des. Code Cryptogr. 56, 1–20 (2010)MathSciNetMATHCrossRef Buratti, M., Pasotti, A.: Further progress on difference families with block size 4 or 5. Des. Code Cryptogr. 56, 1–20 (2010)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Buratti, M., Pasotti, A., Wu, D.: On optimal \((v,5,2,1)\) optical orthogonal codes. Des. Code Cryptogr. 68(1–3), 349–371 (2013) Buratti, M., Pasotti, A., Wu, D.: On optimal \((v,5,2,1)\) optical orthogonal codes. Des. Code Cryptogr. 68(1–3), 349–371 (2013)
10.
Zurück zum Zitat Chung, F.R.K., Salehi, J.A., Wei, V.K.: Optical orthogonal codes: design, analysis and applications. IEEE Trans. Inf. Theory 35, 595–604 (1989)MathSciNetMATHCrossRef Chung, F.R.K., Salehi, J.A., Wei, V.K.: Optical orthogonal codes: design, analysis and applications. IEEE Trans. Inf. Theory 35, 595–604 (1989)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H., Stinson, D.R.: Applications of combinatorial designs to communications, cryptography, and networking. In: Lamb, J.D., Preece, D.A. (eds.) Surveys in Combinatorics, pp. 37–100. Cambridge University Press, London (1999) Colbourn, C.J., Dinitz, J.H., Stinson, D.R.: Applications of combinatorial designs to communications, cryptography, and networking. In: Lamb, J.D., Preece, D.A. (eds.) Surveys in Combinatorics, pp. 37–100. Cambridge University Press, London (1999)
12.
Zurück zum Zitat Fuji-hara, R., Miao, Y.: Optical orthogonal codes: their bounds and new optimal constructions. IEEE Trans. Inf. Theory 46, 2396–2406 (2000)MathSciNetMATHCrossRef Fuji-hara, R., Miao, Y.: Optical orthogonal codes: their bounds and new optimal constructions. IEEE Trans. Inf. Theory 46, 2396–2406 (2000)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Karp, R.M., Zhang, Y.: Randomized parallel algorithms for backtrack search and branch-and-bound computation. J. Assoc. Comput. Mach. (USA) 40(3), 765–789 (1993)MathSciNetMATHCrossRef Karp, R.M., Zhang, Y.: Randomized parallel algorithms for backtrack search and branch-and-bound computation. J. Assoc. Comput. Mach. (USA) 40(3), 765–789 (1993)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Kaski, P., Östergård, P.: Classification Algorithms for Codes and Designs. Springer, Berlin (2006)MATH Kaski, P., Östergård, P.: Classification Algorithms for Codes and Designs. Springer, Berlin (2006)MATH
15.
Zurück zum Zitat Mishima, M., Fu, H.L., Uruno, S.: Optimal conflict-avoiding codes of length \(n\equiv 0\) (mod 16) and weight 3. Des. Code Cryptogr. 52, 275–291 (2009)MathSciNetMATHCrossRef Mishima, M., Fu, H.L., Uruno, S.: Optimal conflict-avoiding codes of length \(n\equiv 0\) (mod 16) and weight 3. Des. Code Cryptogr. 52, 275–291 (2009)MathSciNetMATHCrossRef
16.
17.
Zurück zum Zitat Momihara, K., Buratti, M.: Bounds and constructions of optimal (n, 4, 2, 1) optical orthogonal codes. IEEE Trans. Inf. Theory 55, 514–523 (2009)MathSciNetCrossRef Momihara, K., Buratti, M.: Bounds and constructions of optimal (n, 4, 2, 1) optical orthogonal codes. IEEE Trans. Inf. Theory 55, 514–523 (2009)MathSciNetCrossRef
18.
Zurück zum Zitat Stinson, D.R., Wei, R., Yin, J.: Packings. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn, pp. 550–556. Chapman and Hall/CRC Press, Boca Raton, FL (2006) Stinson, D.R., Wei, R., Yin, J.: Packings. In: Colbourn, C.J., Dinitz, J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn, pp. 550–556. Chapman and Hall/CRC Press, Boca Raton, FL (2006)
19.
21.
Zurück zum Zitat Yang, G.C., Fuja, T.E.: Optical orthogonal codes with unequal auto- and cross-correlation constraints. IEEE Trans. Inf. Theory 41, 96–106 (1995)MATHCrossRef Yang, G.C., Fuja, T.E.: Optical orthogonal codes with unequal auto- and cross-correlation constraints. IEEE Trans. Inf. Theory 41, 96–106 (1995)MATHCrossRef
Metadaten
Titel
Optimal optical orthogonal codes of small
verfasst von
Tsonka Baicheva
Svetlana Topalova
Publikationsdatum
01.08.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3-4/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-013-0192-1

Weitere Artikel der Ausgabe 3-4/2013

Applicable Algebra in Engineering, Communication and Computing 3-4/2013 Zur Ausgabe