Skip to main content
Erschienen in: Problems of Information Transmission 3/2020

01.07.2020 | Coding Theory

Symmetric Block Designs and Optimal Equidistant Codes

verfasst von: L. A. Bassalygo, V. A. Zinoviev, V. S. Lebedev

Erschienen in: Problems of Information Transmission | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

We prove that any symmetric block design (vk, λ) generates optimal ternary and quaternary constant-weight equidistant codes, whose parameters nNwdq are uniquely determined by the parameters of the block design. For one rather special case, we construct symbolwise uniform equidistant codes of the minimum length.

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 "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"

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 Bassalygo, L.A., New Upper Bounds for Error Correcting Codes, Probl. Peredachi Inf., 1965, vol. 1, no. 4, pp. 41–44 [Probl. Inf. Transm. (Engl. Transl.), 1965, vol. 1, no. 4, pp. 32–35].MathSciNetMATH Bassalygo, L.A., New Upper Bounds for Error Correcting Codes, Probl. Peredachi Inf., 1965, vol. 1, no. 4, pp. 41–44 [Probl. Inf. Transm. (Engl. Transl.), 1965, vol. 1, no. 4, pp. 32–35].MathSciNetMATH
2.
Zurück zum Zitat Semakov, N.V. and Zinoviev, V.A., Equidistant q-ary Codes with Maximal Distance and Resolvable Balanced Incomplete Block Designs, Probl. Peredachi Inf., 1968, vol. 4, no. 2, pp. 3–10 [Probl. Inf. Transm. (Engl. Transl.), 1968, vol. 4, no. 2, pp. 1–7].MathSciNetMATH Semakov, N.V. and Zinoviev, V.A., Equidistant q-ary Codes with Maximal Distance and Resolvable Balanced Incomplete Block Designs, Probl. Peredachi Inf., 1968, vol. 4, no. 2, pp. 3–10 [Probl. Inf. Transm. (Engl. Transl.), 1968, vol. 4, no. 2, pp. 1–7].MathSciNetMATH
3.
Zurück zum Zitat Beth, T., Jungnickel, D., and Lenz, H., Design Theory, 2 vols., Cambridge: Cambridge Univ. Press, 1999, 2nd ed.CrossRef Beth, T., Jungnickel, D., and Lenz, H., Design Theory, 2 vols., Cambridge: Cambridge Univ. Press, 1999, 2nd ed.CrossRef
4.
Zurück zum Zitat Sinha, K. and Sinha, N., A Class of Optimal Quaternary Codes, Ars Combin., 2010, vol. 94, pp. 61–64.MathSciNetMATH Sinha, K. and Sinha, N., A Class of Optimal Quaternary Codes, Ars Combin., 2010, vol. 94, pp. 61–64.MathSciNetMATH
5.
Zurück zum Zitat Bassalygo, L.A. and Zinoviev, V.A., Remark on Balanced Incomplete Block Designs, Near-Resolvable Block Designs, and q-ary Constant-Weight Codes, Probl. Peredachi Inf., 2017, vol. 53, no. 1, pp. 55–58 [Probl. Inf. Transm. (Engl. Transl.), 2017, vol. 53, no. 1, pp. 51–54].MathSciNet Bassalygo, L.A. and Zinoviev, V.A., Remark on Balanced Incomplete Block Designs, Near-Resolvable Block Designs, and q-ary Constant-Weight Codes, Probl. Peredachi Inf., 2017, vol. 53, no. 1, pp. 55–58 [Probl. Inf. Transm. (Engl. Transl.), 2017, vol. 53, no. 1, pp. 51–54].MathSciNet
6.
Zurück zum Zitat Bassalygo, L.A., Zinoviev, V.A., and Lebedev, V.S., On m-Near-Resolvable Block Designs and q-ary Constant-Weight Codes, Probl. Peredachi Inf., 2018, vol. 54, no. 3, pp. 54–61 [Probl. Inf. Transm. (Engl. Transl.), 2018, vol. 54, no. 3, pp. 245–252].MathSciNet Bassalygo, L.A., Zinoviev, V.A., and Lebedev, V.S., On m-Near-Resolvable Block Designs and q-ary Constant-Weight Codes, Probl. Peredachi Inf., 2018, vol. 54, no. 3, pp. 54–61 [Probl. Inf. Transm. (Engl. Transl.), 2018, vol. 54, no. 3, pp. 245–252].MathSciNet
7.
Zurück zum Zitat Semakov, N.V., Zinoviev, V.A., and Zaitsev, G.V., A Class of Maximum Equidistant Codes, Probl. Peredachi Inf., 1969, vol. 5, no. 2, pp. 84–87 [Probl. Inf. Transm. (Engl. Transl.), 1969, vol. 5, no. 2, pp. 65–68].MathSciNetMATH Semakov, N.V., Zinoviev, V.A., and Zaitsev, G.V., A Class of Maximum Equidistant Codes, Probl. Peredachi Inf., 1969, vol. 5, no. 2, pp. 84–87 [Probl. Inf. Transm. (Engl. Transl.), 1969, vol. 5, no. 2, pp. 65–68].MathSciNetMATH
Metadaten
Titel
Symmetric Block Designs and Optimal Equidistant Codes
verfasst von
L. A. Bassalygo
V. A. Zinoviev
V. S. Lebedev
Publikationsdatum
01.07.2020
Verlag
Pleiades Publishing
Erschienen in
Problems of Information Transmission / Ausgabe 3/2020
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI
https://doi.org/10.1134/S0032946020030023

Weitere Artikel der Ausgabe 3/2020

Problems of Information Transmission 3/2020 Zur Ausgabe