×

向量布尔幂函数的线性码。 (英语) Zbl 1465.94104号

设\(p=2\),\(q=p^m\),对于定义跟踪函数\(\text)的每个自然数\(l|m\){事务}_l^{m} (x)=\sum_{i=0}^{(\frac{m} l-1号机组)l} {x^{p^i}})考虑线性代码\[\mathcal公司{C} _D(_D)=\{c_u=(\text{事务}_1^m(ud_1),\ldot,\text{事务}_1^m(ud_n)\mid-u\in\mathbb{F}(F)_{2^m}\},\]对于定义集\(D=\{D_1,\ldots,D_n\}\subseteq\mathbb{F}(F)_{2^m}\)。作者使用跟踪的前映像\(\text{Tr}_ l^{m} 一些向量布尔幂函数的\)作为定义集,其中\(f(x)\)是幂函数。
对于(m=3l),通过取反函数(f(x)=x^{-1}),构造了一类三权线性码。权重分布完全由跟踪函数的已知事实决定。
进一步,当(l)和3是互质时,通过考虑(f(x)=x^{2^k}+1),证明了一类四重线性码和一类二重码可以构造为(m)奇数和(gcd(k,m)=1),以及(m)偶数和(k=frac{m}{2},通过选择特定的函数和定义集合,可以从这种构造中得到一类单纯形码和一类一阶Reed-Muller码。

MSC公司:

94B05型 线性码(一般理论)
11升03 三角和指数和(一般理论)
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Berlekamp,E.R。;拉姆西,H。;Solomon,G.,关于有限域上代数方程的解,Inf.Control,10,6,553-564(1967)·Zbl 0166.04803号
[2] 丁,C.,一些二维设计中的线性代码,IEEE Trans。Inf.Theory,60,6,3265-3275(2015)·Zbl 1359.94685号
[3] 丁,C.,从布尔函数构造二进制线性码,离散数学。,339, 9, 2288-2303 (2016) ·Zbl 1408.94979号
[4] 丁·K。;丁,C.,一类二重和三重码及其在秘密共享中的应用,IEEE Trans。信息理论,61,11,5835-5842(2015)·Zbl 1359.94687号
[5] 丁·K。;丁,C.,三重二进制线性码,IEEE Commun。莱特。,18, 11, 1879-1882 (2014)
[6] 丁,C。;罗,J。;Niederreiter,H.,《从不可约循环码中删去的两个权重码》(Li,Y.;Ling,S.;Niederleiter,H;Wang,H.;Xing,C.;Zhang,S,第一届编码理论和密码学国际研讨会(2008年),世界科学:世界科学新加坡),119-124·Zbl 1160.94013号
[7] 丁,C。;Niederreiter,H.,三阶分圆线性码,IEEE Trans。Inf.理论,5322274-2277(2007)·Zbl 1323.94156号
[8] Dobbertin,H.,GF((2^n))上的一对一高度非线性幂函数,应用。代数工程通讯。计算。,9, 2, 139-152 (1998) ·兹伯利0924.94026
[9] 哈夫曼,W.C。;Pless,V.,《纠错码基础》(2003),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1099.94030号
[10] Heng,Z。;Yue,Q.,一类最多有三个权重的二进制线性码,IEEE Commun。莱特。,19, 9, 1488-1491 (2015)
[11] Heng,Z。;Yue,Q.,两类二重线性码,有限域应用。,38, 72-92 (2016) ·Zbl 1338.94100号
[12] Heng,Z。;Yue,Q.,基于高斯和的一类线性码汉明权重的计算,Des。密码。,83, 2, 307-326 (2017) ·Zbl 1381.94118号
[13] Kim,K.H。;Mesnager,S.,在\(\mathbb)中求解\(x^{2^k+1}+x+a=0\){F}(F)_{2^n}\),其中\(\gcd(n,k)=1\),有限域应用。,63,1-15(2020)·Zbl 1507.11109号
[14] 李,F。;王,Q。;Lin,D.,一类三重和五重线性码,离散应用。数学。,241, 31, 25-38 (2017) ·Zbl 1431.94158号
[15] Leander,N.G.,单项式弯曲函数,IEEE Trans。Inf.理论,52,2738-743(2006)·Zbl 1161.94414号
[16] 麦克威廉姆斯,F.J。;Sloane,N.J.A.,《纠错码理论》(1977年),北荷兰:北荷兰阿姆斯特丹,纽约,牛津·兹比尔0369.94008
[17] Mesnager,S.,基于泛型结构Cryptogr的弱正则bent函数中权重较少的线性码。社区。,9, 71-84 (2017) ·兹比尔1351.94079
[18] 唐,C。;李,N。;齐,Y。;Zhou,Z。;Helleseth,T.,《弱正则弯曲函数中具有两个或三个权重的线性码》,IEEE Trans。《信息论》,62,3,1166-1176(2016)·Zbl 1359.94738号
[19] 唐,C。;湘,C。;Feng,K.,非齐次二次函数中权重较小的线性码,Des。密码。,83,3691-7114(2017)·Zbl 1359.94389号
[20] 涂,Z。;曾,X。;胡,L.,几类完全置换多项式,有限域应用。,25, 182-193 (2014) ·Zbl 1284.05012号
[21] 王,Q。;丁·K。;Xue,R.,具有两个权重的二进制线性码,IEEE Commun。莱特。,19, 7, 1097-1100 (2015)
[22] 威廉姆斯,K.S.,《关于GF(2^n)和GF(3^n)上立方体的注记》,J.数论,7361-365(1975)·Zbl 0321.12029号
[23] 徐,G。;Cao,X.,一些具有奇数特征的低Walsh谱函数中具有两个或三个权重的线性码(2015),CoRR
[24] 湘,C。;冯,K。;Tang,C.,\(\mathbb上线性码的构造{F}(F)_{2^t}\)从布尔函数,IEEE Trans。信息理论,63,1,169-176(2017)·Zbl 1359.94743号
[25] 湘,C。;唐,C。;Feng,K.,一类具有几个权重的线性码,Cryptogr。社区。,9, 1, 93-116 (2017) ·Zbl 1416.94067号
[26] Zhou,Z。;李,N。;风扇,C。;Helleseth,T.,二次弯曲函数中两个或三个权重的线性码,Des。密码。,81, 2, 283-295 (2016) ·Zbl 1405.94116号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。