Binary and ternary leading-systematic LCD codes from special functions

IF 1.2 3区 数学 Q1 MATHEMATICS
Xiaoru Li , Ziling Heng
{"title":"Binary and ternary leading-systematic LCD codes from special functions","authors":"Xiaoru Li ,&nbsp;Ziling Heng","doi":"10.1016/j.ffa.2024.102441","DOIUrl":null,"url":null,"abstract":"<div><p>Linear complementary dual codes (LCD codes for short) are an important subclass of linear codes which have nice applications in communication systems, cryptography, consumer electronics and information protection. In the literature, it has been proved that an <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>d</mi><mo>]</mo></math></span> Euclidean LCD code over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span> with <span><math><mi>q</mi><mo>&gt;</mo><mn>3</mn></math></span> exists if there is an <span><math><mo>[</mo><mi>n</mi><mo>,</mo><mi>k</mi><mo>,</mo><mi>d</mi><mo>]</mo></math></span> linear code over <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>q</mi></mrow></msub></math></span>, where <em>q</em> is a prime power. However, the existence of binary and ternary Euclidean LCD codes has not been totally characterized. Hence it is interesting to construct binary and ternary Euclidean LCD codes with new parameters. In this paper, we construct new families of binary and ternary leading-systematic Euclidean LCD codes from some special functions including semibent functions, quadratic functions, almost bent functions, and planar functions. These LCD codes are not constructed directly from such functions, but come from some self-orthogonal codes constructed with such functions. Compared with known binary and ternary LCD codes, the LCD codes in this paper have new parameters.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Finite Fields and Their Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1071579724000807","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

Linear complementary dual codes (LCD codes for short) are an important subclass of linear codes which have nice applications in communication systems, cryptography, consumer electronics and information protection. In the literature, it has been proved that an [n,k,d] Euclidean LCD code over Fq with q>3 exists if there is an [n,k,d] linear code over Fq, where q is a prime power. However, the existence of binary and ternary Euclidean LCD codes has not been totally characterized. Hence it is interesting to construct binary and ternary Euclidean LCD codes with new parameters. In this paper, we construct new families of binary and ternary leading-systematic Euclidean LCD codes from some special functions including semibent functions, quadratic functions, almost bent functions, and planar functions. These LCD codes are not constructed directly from such functions, but come from some self-orthogonal codes constructed with such functions. Compared with known binary and ternary LCD codes, the LCD codes in this paper have new parameters.

来自特殊函数的二进制和三元前导系统 LCD 代码
线性互补对偶码(简称 LCD 码)是线性码的一个重要子类,在通信系统、密码学、消费电子产品和信息保护领域有着广泛的应用。有文献证明,如果 Fq 上存在[n,k,d]线性码(其中 q 是质幂),那么 Fq 上就存在一个 q>3 的[n,k,d]欧氏 LCD 码。然而,二元和三元欧氏液晶编码的存在还没有完全定性。因此,构建具有新参数的二元和三元欧氏液晶编码很有意义。在本文中,我们从一些特殊函数(包括半函数、二次函数、近似弯曲函数和平面函数)出发,构造了新的二元和三元前导系统欧氏液晶编码族。这些液晶编码不是直接由这些函数构造的,而是来自用这些函数构造的一些自正交编码。与已知的二元和三元液晶编码相比,本文中的液晶编码具有新的参数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.00
自引率
20.00%
发文量
133
审稿时长
6-12 weeks
期刊介绍: Finite Fields and Their Applications is a peer-reviewed technical journal publishing papers in finite field theory as well as in applications of finite fields. As a result of applications in a wide variety of areas, finite fields are increasingly important in several areas of mathematics, including linear and abstract algebra, number theory and algebraic geometry, as well as in computer science, statistics, information theory, and engineering. For cohesion, and because so many applications rely on various theoretical properties of finite fields, it is essential that there be a core of high-quality papers on theoretical aspects. In addition, since much of the vitality of the area comes from computational problems, the journal publishes papers on computational aspects of finite fields as well as on algorithms and complexity of finite field-related methods. The journal also publishes papers in various applications including, but not limited to, algebraic coding theory, cryptology, combinatorial design theory, pseudorandom number generation, and linear recurring sequences. There are other areas of application to be included, but the important point is that finite fields play a nontrivial role in the theory, application, or algorithm.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信