On Intersections of Reed–Muller Like Codes

被引:0
|
作者
F. I. Solov’eva
机构
[1] Siberian Branch of the Russian Academy of Sciences,Sobolev Institute of Mathematics
来源
Problems of Information Transmission | 2021年 / 57卷
关键词
Reed–Muller code; Reed–Muller like code; code intersection problem; Pulatov codes; components of Reed–Muller codes; -component; switching; switching construction for codes;
D O I
暂无
中图分类号
学科分类号
摘要
A binary code that has the parameters and possesses the main properties of the classical \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r$$\end{document}th-order Reed–Muller code \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$RM_{r,m}$$\end{document} will be called an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r$$\end{document}th-order Reed–Muller like code and will be denoted by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$LRM_{r,m}$$\end{document}. The class of such codes contains the family of codes obtained by the Pulatov construction and also classical linear and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb{Z}_4$$\end{document}-linear Reed–Muller codes. We analyze the intersection problem for the Reed–Muller like codes. We prove that for any even \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document} in the interval \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$0\le k\le 2^{2\sum\limits_{i=0}^{r-1}\binom{m-1}{i}}$$\end{document} there exist \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$LRM_{r,m}$$\end{document} codes of order \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r$$\end{document} and length \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^m$$\end{document} having intersection size \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}. We also prove that there exist two Reed–Muller like codes of order \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r$$\end{document} and length \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2^m$$\end{document} whose intersection size is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2k_1 k_2$$\end{document} with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1\le k_s\le |RM_{r-1,m-1}|$$\end{document}, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$s\in\{1,2\}$$\end{document}, for any admissible length starting from 16.
引用
收藏
页码:357 / 367
页数:10
相关论文
共 50 条
  • [31] The Treewidth of MDS and Reed-Muller Codes
    Kashyap, Navin
    Thangaraj, Andrew
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4837 - 4847
  • [32] A NOTE ON REED-MULLER CODES - COMMENT
    KAUSHIK, ML
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (02) : 213 - 214
  • [33] Holes in Generalized Reed-Muller Codes
    Lovett, Shachar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2583 - 2586
  • [34] Hulls of projective Reed-Muller codes
    Kaplan, Nathan
    Kim, Jon-Lark
    DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (03) : 683 - 699
  • [35] A GENERALIZATION OF BERMAN CONSTRUCTION OF REED AND MULLER CODES
    CHARPIN, P
    COMMUNICATIONS IN ALGEBRA, 1988, 16 (11) : 2231 - 2246
  • [36] Recursive decoding of Reed-Muller codes
    Dumer, I
    Shabunov, K
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 63 - 63
  • [37] Minimal codewords in Reed-Muller codes
    Schillewaert, J.
    Storme, L.
    Thas, J. A.
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (03) : 273 - 286
  • [38] Spherically Punctured Reed-Muller Codes
    Dumer, Ilya
    Kapralova, Olga
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) : 2773 - 2780
  • [39] On the fourth weight of generalized Reed–Muller codes
    Somayyeh Golalizadeh
    Nasrin Soltankhah
    Designs, Codes and Cryptography, 2023, 91 : 3857 - 3879
  • [40] Reed-Muller codes and permutation decoding
    Key, J. D.
    McDonough, T. P.
    Mavron, V. C.
    DISCRETE MATHEMATICS, 2010, 310 (22) : 3114 - 3119