arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.06511cs.ITmath.IT
收藏

一类2-设计的线性码

Linear Codes from Some 2-Designs

Cunsheng Ding

摘要:

构造具有$t$ -设计的$\gf(q)$上的线性码的经典方法是使用$t$ -设计的关联矩阵作为码的$\gf(q)$上的生成矩阵。这种方法已在文献中进行了广泛的研究。本文研究了利用特定类的$2$ -设计构造线性码的一种不同方法,并利用几乎差集、差集和一类与半弯曲函数相关的$2$ -设计得到了具有少量权值的线性码.本文得到的两类码是最优的。本文提出的线性码除了在消费电子、通信和数据存储系统中的应用之外,还在秘密共享和认证方案中有应用。提出了一种描述高度非线性布尔函数的编码理论方法。

英文摘要:

A classical method of constructing a linear code over $\gf(q)$ with a $t$-design is to use the incidence matrix of the $t$-design as a generator matrix over $\gf(q)$ of the code. This approach has been extensively investigated in the literature. In this paper, a different method of constructing linear codes using specific classes of $2$-designs is studied, and linear codes with a few weights are obtained from almost difference sets, difference sets, and a type of $2$-designs associated to semibent functions. Two families of the codes obtained in this paper are optimal. The linear codes presented in this paper have applications in secret sharing and authentication schemes, in addition to their applications in consumer electronics, communication and data storage systems. A coding-theory approach to the characterisation of highly nonlinear Boolean functions is presented.

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

↑