On Bases of BCH Codes with Designed Distance 3 and Their Extensions

被引:0
|
作者
I. Yu. Mogilnykh
F. I. Solov’eva
机构
[1] Regional Scientific and Educational Mathematical Center,
[2] Tomsk State University,undefined
[3] Sobolev Institute of Mathematics,undefined
[4] Siberian Branch of the Russian Academy of Sciences,undefined
[5] Novosibirsk State University,undefined
来源
关键词
BCH code; cyclic code; affine-invariant code; minimum weight basis; single orbit affine generator;
D O I
暂无
中图分类号
学科分类号
摘要
We consider narrow-sense BCH codes of length pm − 1 over Fp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\mathbb{F}}}_{p}$$\end{document}, 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.
引用
收藏
页码:309 / 316
页数:7
相关论文
共 50 条
  • [1] On Bases of BCH Codes with Designed Distance 3 and Their Extensions
    Mogilnykh, I. Yu.
    Solov'eva, F. I.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (04) : 309 - 316
  • [2] Quantum BCH codes with maximum designed distance
    Huang, Xinmei
    Yue, Qin
    Shi, Xiaoping
    Huang, Yiwei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (03) : 213 - 236
  • [3] Quantum BCH codes with maximum designed distance
    Xinmei Huang
    Qin Yue
    Xiaoping Shi
    Yiwei Huang
    Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 213 - 236
  • [4] On Bose distance of a class of BCH codes with two types of designed distances
    Gan, Chunyu
    Li, Chengju
    Qian, Haifeng
    Shi, Xueying
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (07) : 2031 - 2053
  • [5] ON THE SPECTRA OF THE DUALS OF BINARY BCH CODES OF DESIGNED DISTANCE PI = 9
    RODIER, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) : 478 - 479
  • [6] The dual-containing primitive BCH codes with the maximum designed distance and their applications to quantum codes
    Shi, Xueying
    Yue, Qin
    Wu, Yansheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (09) : 2165 - 2183
  • [7] The dual-containing primitive BCH codes with the maximum designed distance and their applications to quantum codes
    Xueying Shi
    Qin Yue
    Yansheng Wu
    Designs, Codes and Cryptography, 2019, 87 : 2165 - 2183
  • [8] The modal Θ-valent extensions of BCH codes
    Tsimi, Jean Armand
    Youdom, Rose Christelle
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (08): : 1723 - 1764
  • [10] Single orbit affine generators for extended BCH codes with designed distance three
    Mogilnykh, Ivan
    Solov'eva, Faina
    PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 110 - 112