Abstract
We consider narrow-sense BCH codes of length pm − 1 over \({{\mathbb{F}}}_{p}\), m ≥ 3. We prove that neither such a code with designed distance δ = 3 nor its extension for p ≥ 5 is generated by the set of its codewords of the minimum nonzero weight. We establish that extended BCH codes with designed distance δ = 3 for p ≥ 3 are generated by the set of codewords of weight 5, where basis vectors can be chosen from affine orbits of some codewords.
Similar content being viewed by others
References
Charpin, P., Open Problems on Cyclic Codes, Handbook of Coding Theory, Pless, V.S. and Huffman, W.C., Eds., Amsterdam: Elsevier, 1998, vol. I, ch. 11, pp. 965–1063.
Kaufman, T. and Litsyn, S., Almost Orthogonal Linear Codes Are Locally Testable, in Proc. 2005 46th Annu. IEEE Symp. on Foundations of Computer Science (FOCS’05), Pittsburgh, PA, USA, Oct. 23–25, 2005, pp. 317–326.
Kaufman, T. and Sudan, M., Algebraic Property Testing: The Role of Invariance, in Proc. 40th Annu. ACM Symp. on Theory of Computing (STOC’08), Victoria, BC, Canada, May 17–20, 2008, New York: ACM, 2008, pp. 403–412.
Grigorescu, E. and Kaufman, T., Explicit Low-Weight Bases for BCH Codes, IEEE Trans. Inform. Theory, 2011, vol. 58, no. 2, pp. 78–81.
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.
Kurlyandchik, Ya.M., On the Logarithmic Asymptotics of the Lenghth of a Maximal Cycle of Span r > 2, Metody diskretnogo analiza (Methods of Discrete Analysis), Novosibirsk: Inst. Mat. Sib. Otd. Akad. Nauk SSSR, 1971, vol. 19, pp. 48–55.
Simonis, J., On Generator Matrices of Codes, IEEE Trans. Inform. Theory, 1992, vol. 38, no. 2, pp. 516–516.
Solov’eva, F.I., On Factorization of Code-Generating DNFs, Metody diskretnogo analiza v issledovanii funktsional’nykh sistem (Methods of Discrete Analysis in Studying Functional Systems), Novosibirsk: Inst. Mat. Sib. Otd. Akad. Nauk SSSR, 1988, vol. 47, pp. 66–88.
Augot, D., Charpin, P., and Sendrier, N., Studying the Locator Polynomials of Minimum Weight Codewords of BCH Codes, IEEE Trans. Inform. Theory, 1992, vol. 38, no. 3, pp. 960–973.
Mogilnykh, I.Yu. and Solov’eva, F.I., On Explicit Minimum Weight Bases for Extended Cyclic Codes Related to Gold Functions, Des. Codes Cryptogr., 2018, vol. 86, no. 11, pp. 2619–2627.
Kasami, T., Lin, S., and Peterson, W.W., Some Results on Cyclic Codes Which Are Invariant under the Affine Group and Their Applications, Inform. Control, 1967, vol. 11, no. 5–6, pp. 475–496.
Charpin, P., Tietäväinen, A., and Zinoviev, V., On the Minimum Distances of Non-binary Cyclic Codes, Des. Codes Cryptogr., 1999, vol. 17, no. 1–3, pp. 81–85.
Carlet, C., Charpin, P., and Zinoviev, V., Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems, Des. Codes Cryptogr., 1998, vol. 15, no. 2, pp. 125–156.
Ding, C. and Helleseth, T., Optimal Ternary Cyclic Codes from Monomials, IEEE Trans. Inform. Theory, 2013, vol. 59, no. 9, pp. 5898–5904.
Acknowledgements
The authors are grateful to a reviewer for a number of comments and suggestions, which helped them to improve the presentation.
Funding
The research was supported in part by the Ministry of Science and Higher Education of the Russian Federation, contract no. 075-02-2020-1479/1.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mogilnykh, I., Solov’eva, F. On Bases of BCH Codes with Designed Distance 3 and Their Extensions. Probl Inf Transm 56, 309–316 (2020). https://doi.org/10.1134/S003294602004002X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S003294602004002X