arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.05923cs.ITmath.IT
收藏

由APN和PN函数缩短的线性码

Shortened linear codes from APN and PN functions

Can Xiang, Chunming Tang, Cunsheng Ding

摘要:

由完全非线性(PN)和几乎完全非线性(APN)函数的分量函数生成的线性码以及一阶Reed-Muller码一直是编码理论中深入研究的对象。本文的目的是研究APN函数的两类线性码的二元缩短码和PN函数的$p$元缩短码。确定了这些截短码的权分布和截短码的参数。这些二进制码和$p$ -进制码的参数是灵活的。本文提出的许多码都是最优或几乎最优的。本文的结果表明,缩短技术是很有前途的构造好的代码。

英文摘要:

Linear codes generated by component functions of perfect nonlinear (PN) and almost perfect nonlinear (APN) functions and the first-order Reed-Muller codes have been an object of intensive study in coding theory. The objective of this paper is to investigate some binary shortened codes of two families of linear codes from APN functions and some $p$-ary shortened codes associated with PN functions. The weight distributions of these shortened codes and the parameters of their duals are determined. The parameters of these binary codes and $p$-ary codes are flexible. Many of the codes presented in this paper are optimal or almost optimal. The results of this paper show that the shortening technique is very promising for constructing good codes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑