Abstract
We present two new families of resolvable block designs. We introduce the notion of a weakly resolvable block design and prove the equivalence of such designs and nonbinary codes meeting the Johnson bound. We construct a new family of such codes.
Similar content being viewed by others
References
Beth, T., Jungnickel, D., and Lenz, H., Design Theory, 2 vols., Cambridge: Cambridge Univ. Press, 1999, 2nd ed.
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]. http://mi.mathnet.ru/eng/ppi1845
Bassalygo, L.A., Zinoviev, V.A., and Lebedev, V.S., Symmetric Block Designs and Optimal Equidistant Codes, Probl. Peredachi Inf., 2020, vol. 56, no. 3, pp. 50–58 [Probl. Inf. Transm. (Engl. Transl.), 2020, vol. 56, no. 3, pp. 245–252]. https://doi.org/10.1134/S0032946020030023
Sinha, K. and Sinha, N., A Class of Optimal Quaternary Codes, Ars Combin., 2010, vol. 94, pp. 61–64.
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]. http://mi.mathnet.ru/eng/ppi762
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]. http://mi.mathnet.ru/eng/ppi2272
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.
Todorov, T., Bogdanova, G., and Yorgova, T., Lexicographic Constant-Weight Equidistant Codes over the Alphabet of Three, Four and Five Elements, Intell. Inf. Manag., 2010, vol. 2, no. 3, pp. 183–187. https://doi.org/10.4236/iim.2012.23021
Funding
The research was carried out at the Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences and was supported by the Russian foundation for Basic Research, project no. 19-01-00364, and the Bulgarian National Science Fund, grant no. 20-51-18002.
Author information
Authors and Affiliations
Additional information
Translated from Problemy Peredachi Informatsii, 2022, Vol. 58, No. 1, pp. 3–15 https://doi.org/10.31857/S0555292322010016.
Rights and permissions
About this article
Cite this article
Bassalygo, L., Zinoviev, V. & Lebedev, V. Weakly Resolvable Block Designs and Nonbinary Codes Meeting the Johnson Bound. Probl Inf Transm 58, 1–12 (2022). https://doi.org/10.1134/S003294602201001X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S003294602201001X