Skip to main content
Erschienen in: Wireless Personal Communications 1/2015

01.09.2015

Strongly Conflict-Avoiding Codes with Weight Three

verfasst von: Zhihua Yu, Jinhua Wang

Erschienen in: Wireless Personal Communications | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Strongly conflict-avoiding codes are used in the asynchronous multiple-access collision channel without feedback. The number of codewords in a strongly conflict-avoiding code is the number of potential users that can be supported in the system. In this paper, an improved upper bound on the size of strongly conflict-avoiding codes of length \(n\) and weight three is obtained. This bound is further shown to be tight for some cases by direct constructions.

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

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!

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!

Literatur
1.
Zurück zum Zitat Fu, H.-L., Lin, Y.-H., & Mishima, M. (2010). Optimal conflict-avoiding codes of even length and weight 3. IEEE Transactions on Information Theory, 56, 5747–5756.MathSciNetCrossRef Fu, H.-L., Lin, Y.-H., & Mishima, M. (2010). Optimal conflict-avoiding codes of even length and weight 3. IEEE Transactions on Information Theory, 56, 5747–5756.MathSciNetCrossRef
2.
Zurück zum Zitat Fu, H.-L., Lo, Y.-H., & Shum, K. W. (2014). Optimal conflict-avoiding codes of odd length and weight three. Designs, Codes and Cryptography, 72, 289–309.MathSciNetCrossRef Fu, H.-L., Lo, Y.-H., & Shum, K. W. (2014). Optimal conflict-avoiding codes of odd length and weight three. Designs, Codes and Cryptography, 72, 289–309.MathSciNetCrossRef
3.
Zurück zum Zitat Fuji-Hara, R., & Miao, Y. (2000). Optical orthgonal codes: Their bounds and new optimal construction. IEEE Transactions on Information Theory, 46, 2396–2406.MathSciNetCrossRefMATH Fuji-Hara, R., & Miao, Y. (2000). Optical orthgonal codes: Their bounds and new optimal construction. IEEE Transactions on Information Theory, 46, 2396–2406.MathSciNetCrossRefMATH
4.
Zurück zum Zitat Jimbo, M., Mishima, M., Janiszewski, S., Teymorian, A. Y., & Tonchev, V. D. (2007). On conflict-avoiding codes of length \(n=4m\) for three active users. IEEE Transactions on Information Theory, 53, 2732–2742.MathSciNetCrossRef Jimbo, M., Mishima, M., Janiszewski, S., Teymorian, A. Y., & Tonchev, V. D. (2007). On conflict-avoiding codes of length \(n=4m\) for three active users. IEEE Transactions on Information Theory, 53, 2732–2742.MathSciNetCrossRef
5.
Zurück zum Zitat Levenshtein, V. I. (2007). Conflict-avoiding codes for three active users and cyclic triple systems. Problems of Information Transmission, 43, 199–212.MathSciNetCrossRefMATH Levenshtein, V. I. (2007). Conflict-avoiding codes for three active users and cyclic triple systems. Problems of Information Transmission, 43, 199–212.MathSciNetCrossRefMATH
6.
Zurück zum Zitat Levenshtein, V. I., & Tonchev, V. D. (2005). Optimal conflict-avoiding codes for three active users. In Proceedings IEEE International Symposium Information Theory, Adelaide, Australia (pp. 535–537) Levenshtein, V. I., & Tonchev, V. D. (2005). Optimal conflict-avoiding codes for three active users. In Proceedings IEEE International Symposium Information Theory, Adelaide, Australia (pp. 535–537)
7.
Zurück zum Zitat Massey, J. L., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31, 192–204.MathSciNetCrossRef Massey, J. L., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31, 192–204.MathSciNetCrossRef
8.
Zurück zum Zitat Mathys, P. (1990). A class of codes for a \(T\) active users out of \(N\) mulitiple-access communication system. IEEE Transactions on Information Theory, 36, 1206–1219.MathSciNetCrossRef Mathys, P. (1990). A class of codes for a \(T\) active users out of \(N\) mulitiple-access communication system. IEEE Transactions on Information Theory, 36, 1206–1219.MathSciNetCrossRef
9.
Zurück zum Zitat Mishima, M., Fu, H.-L., & Uruno, S. (2009). Optimal conflict-avoiding codes of length \(n \equiv 0\quad (\hbox{mod}\,16)\) and weight 3. Designs, Codes and Cryptography, 52(3), 275–291.MathSciNetCrossRefMATH Mishima, M., Fu, H.-L., & Uruno, S. (2009). Optimal conflict-avoiding codes of length \(n \equiv 0\quad (\hbox{mod}\,16)\) and weight 3. Designs, Codes and Cryptography, 52(3), 275–291.MathSciNetCrossRefMATH
10.
Zurück zum Zitat Momihara, K. (2007). Necessary and sufficient conditions for tight equi-difference conflict-avoiding codes of weight three. Designs, Codes and Cryptography, 45, 379–390.MathSciNetCrossRefMATH Momihara, K. (2007). Necessary and sufficient conditions for tight equi-difference conflict-avoiding codes of weight three. Designs, Codes and Cryptography, 45, 379–390.MathSciNetCrossRefMATH
11.
Zurück zum Zitat Momihara, K. (2009). On cyclic \(2(k - 1)\)-support \((n, k)_{k-1}\) difference families. Finite Fields and Their Applications, 15, 415–427.MathSciNetCrossRef Momihara, K. (2009). On cyclic \(2(k - 1)\)-support \((n, k)_{k-1}\) difference families. Finite Fields and Their Applications, 15, 415–427.MathSciNetCrossRef
12.
Zurück zum Zitat Momihara, K., & Buratti, M. (2009). Bounds and constructions of optimal \((n,4,2,1)\) optical orthogonal codes. IEEE Transactions on Information Theory, 55, 514–523.MathSciNetCrossRef Momihara, K., & Buratti, M. (2009). Bounds and constructions of optimal \((n,4,2,1)\) optical orthogonal codes. IEEE Transactions on Information Theory, 55, 514–523.MathSciNetCrossRef
13.
Zurück zum Zitat Momihara, K., Müller, M., Satoh, J., & Jimbo, M. (2007). Constant weight conflict-avoiding codes. SIAM Journal on Discrete Mathematics, 21, 959–979.MathSciNetCrossRefMATH Momihara, K., Müller, M., Satoh, J., & Jimbo, M. (2007). Constant weight conflict-avoiding codes. SIAM Journal on Discrete Mathematics, 21, 959–979.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Shum, K. W., & Wong, W. S. (2010). A tight asymptotic bound on the size of constant-weight conflict avoiding codes. Designs, Codes and Cryptography, 57(1), 1–14.MathSciNetCrossRefMATH Shum, K. W., & Wong, W. S. (2010). A tight asymptotic bound on the size of constant-weight conflict avoiding codes. Designs, Codes and Cryptography, 57(1), 1–14.MathSciNetCrossRefMATH
15.
Zurück zum Zitat Shum, K. W., Wong, W. S., & Chen, C. S. (2010). A general upper bound on the size of constant-weight conflict avoiding codes. IEEE Transactions on Information Theory, 56(7), 3265–3276.MathSciNetCrossRef Shum, K. W., Wong, W. S., & Chen, C. S. (2010). A general upper bound on the size of constant-weight conflict avoiding codes. IEEE Transactions on Information Theory, 56(7), 3265–3276.MathSciNetCrossRef
16.
Zurück zum Zitat Tsybakov, B.S., & Likhanov, N.B. (1983). Packet communication on a channel without feedback. Problemy peredachi informatsii, 19, 69–84. [Problem of Inform. Trans. (English Transl.) pp. 147–161]. Tsybakov, B.S., & Likhanov, N.B. (1983). Packet communication on a channel without feedback. Problemy peredachi informatsii, 19, 69–84. [Problem of Inform. Trans. (English Transl.) pp. 147–161].
17.
Zurück zum Zitat Wu, S. L., & Fu, H.-L. (2013). Optimal tight equi-difference conflict-avoiding codes of length \(n=2^k\pm 1\) and weight 3. Journal of Combinatorial Designs, 21(6), 223–231.MathSciNetCrossRefMATH Wu, S. L., & Fu, H.-L. (2013). Optimal tight equi-difference conflict-avoiding codes of length \(n=2^k\pm 1\) and weight 3. Journal of Combinatorial Designs, 21(6), 223–231.MathSciNetCrossRefMATH
18.
Zurück zum Zitat Zhang, Y., Shum, K. W., & Wong, W. S. (2011). Strongly conflict-avoiding codes. SIAM Journal on Discrete Mathematics, 25, 1035–1053.MathSciNetCrossRefMATH Zhang, Y., Shum, K. W., & Wong, W. S. (2011). Strongly conflict-avoiding codes. SIAM Journal on Discrete Mathematics, 25, 1035–1053.MathSciNetCrossRefMATH
Metadaten
Titel
Strongly Conflict-Avoiding Codes with Weight Three
verfasst von
Zhihua Yu
Jinhua Wang
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2599-4

Weitere Artikel der Ausgabe 1/2015

Wireless Personal Communications 1/2015 Zur Ausgabe

Neuer Inhalt