当前位置: X-MOL 学术Des. Codes Cryptogr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Perfect mixed codes from generalized Reed–Muller codes
Designs, Codes and Cryptography ( IF 1.6 ) Pub Date : 2024-02-05 , DOI: 10.1007/s10623-024-01364-3
Alexander M. Romanov

In this paper, we propose a new method for constructing 1-perfect mixed codes in the Cartesian product \(\mathbb {F}_{n} \times \mathbb {F}_{q}^n\), where \(\mathbb {F}_{n}\) and \(\mathbb {F}_{q}\) are finite fields of orders \(n = q^m\) and q. We consider generalized Reed-Muller codes of length \(n = q^m\) and order \((q - 1)m - 2\). Codes whose parameters are the same as the parameters of generalized Reed-Muller codes are called Reed-Muller-like codes. The construction we propose is based on partitions of distance-2 MDS codes into Reed-Muller-like codes of order \((q - 1)m - 2\). We construct a set of \(q^{q^{cn}}\) nonequivalent 1-perfect mixed codes in the Cartesian product \(\mathbb {F}_{n} \times \mathbb {F}_{q}^{n}\), where the constant c satisfies \(c < 1\), \(n = q^m\) and m is a sufficiently large positive integer. We also prove that each 1-perfect mixed code in the Cartesian product \(\mathbb {F}_{n} \times \mathbb {F}_{q}^n\) corresponds to a certain partition of a distance-2 MDS code into Reed-Muller-like codes of order \((q - 1)m - 2\).



中文翻译:

广义里德-米勒码的完美混合码

在本文中,我们提出了一种在笛卡尔积\(\mathbb {F}_{n} \times \mathbb {F}_{q}^n\)中构造 1-完美混合码的新方法,其中\( \mathbb {F}_{n}\)\(\mathbb {F}_{q}\)是阶数\(n = q^m\)q的有限域。我们考虑长度为\(n = q^m\)和阶数为\((q - 1)m - 2\)的广义 Reed-Muller 码。参数与广义里德-穆勒码的参数相同的码称为类里德-穆勒码。我们提出的构造基于将距离 2 MDS 代码划分为阶数为\((q - 1)m - 2\)的类 Reed-Muller 代码。我们在笛卡尔积\ (\mathbb {F}_{n} \times \mathbb {F}_{q}中构造一组\(q^{q^{cn}}\)非等价 1-完美混合码^{n}\),其中常数c满足\(c < 1\)\(n = q^m\)m是足够大的正整数。我们还证明笛卡尔积\(\mathbb {F}_{n} \times \mathbb {F}_{q}^n\)中的每个 1-完美混合码对应于距离-2 的某个分区MDS 代码转换为\((q - 1)m - 2\)阶的 Reed-Muller 类代码。

更新日期:2024-02-05
down
wechat
bug