1‑重量ZpZp [u]‑加性码

doi:10.12263/DZXB.20210108

电子学报 ›› 2021, Vol. 49 ›› Issue (9): 1857-1862.DOI: 10.12263/DZXB.20210108

1‑重量Z_pZ_p[u]‑加性码

吴波¹^,²^,³, 施敏加³, 李甜甜³, 滕奥³

^1.中国科学院信息工程研究所信息安全国家重点实验室, 北京 100093
^2.中国科学院大学网络空间安全学院, 北京 101408
^3.安徽大学数学科学学院, 安徽合肥 230601

收稿日期:2021-01-13 修回日期:2021-02-27 出版日期:2021-10-21
- 作者简介:
- 吴　波　男，1980年3月生于安徽灵璧县.现为中科院信息工程研究所博士研究生. 主要研究方向为代数编码、密码安全协议. E‑mail: wubo@iie.ac.cn
  施敏加(通信作者)　男, 1980年2月生于安徽枞阳县.现为安徽大学教授、博士生导师. 主要研究方向代数编码、密码. E‑mail:smjwcl.good@163.com
  李甜甜　女, 1981年12月出生于安徽利辛县，博士, 现为安徽大学教师. 主要研究方向为代数编码. E‑mail:ltt@ahu.edu.cn
- 基金资助:
- 国家自然科学基金 (61932019); 中科院前沿科学重点研究项目 (QYZDB-SSW-SYS035); 密码技术国家重点实验室开放课题; 安徽省自然科学基金杰出青年基金 (1808085J20); 高校学科 (专业)拔尖人才支持计划 (gxbjZD03)

One‑Weight Z_pZ_p[u]‑Additive Codes

WU Bo¹^,²^,³, SHI Min-jia³, LI Tian-tian³, TENG Ao³

^1.SKLOIS, Institute of Information Engineering, CAS, Beijing 100093, China
^2.School of Cyber Security, University of Chinese Academy of Sciences, Beijing 101408, China
^3.School of Mathematical Sciences of Anhui University, Hefei, Anhui 230601, China

Received:2021-01-13 Revised:2021-02-27 Online:2021-10-21 Published:2021-09-25
- Supported by:
- National Natural Science Foundation of China (61932019); Key Research Program of Frontier Science, CAS (QYZDB-SSW-SYS035); Open Project of State Key Laboratory of Cryptology; Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20); University Discipline (Major) Top-notch Talent Support Program (gxbjZD03)

摘要/Abstract

摘要：

本文定义了1?重量Z_pZ_p[u]?加性码, 其中p是奇素数. 给出并证明Z_pZ_p[u]?加性码及其对偶码之间的MacWilliams恒等式, 并利用此恒等式得出1?重量加性码的对偶码最小距离的一个下界. 给出1?重量加性码的结构性质. 证明了在Gray映射下, 1?重量Z_pZ_p[u]?加性码的像是1?Hamming重量p?元最优线性码, 达到Plotkin界和Griesmer界. 最后给出1?重量Z_pZ_p[u]?加性码的一些构造.

关键词: 1?重量码, 线性码, 加性码, 对偶码, MacWilliams 恒等式

Abstract:

We devote to studying one?weight Z_pZ_p[u]?additive codes, where p is an odd prime number. We derive a MacWilliams?type identity that relates the weight enumerators of a Z_pZ_p[u]?additive code with its dual, and obtain a lower bound for the minimum distance of dual codes of one?weight additive codes. Some structural properties of one?weight Z_pZ_p[u]?additive codes are considered. By the Gray map, we obtain a family of optimal one?Hamming weight p?ary codes from one?weight Z_pZ_p[u]?additive codes, which attain the Plotkin bound and Griesmer bound. Additionally, we describe some constructions of one?weight Z_pZ_p[u]?additive codes.

Key words: one?weight codes, linear codes, additive codes, dual codes, MacWilliams identity

中图分类号:

TN911.22

吴波, 施敏加, 李甜甜, 滕奥. 1‑重量Z_pZ_p[u]‑加性码[J]. 电子学报, 2021, 49(9): 1857-1862.

WU Bo, SHI Min-jia, LI Tian-tian, TENG Ao. One‑Weight Z_pZ_p[u]‑Additive Codes[J]. Acta Electronica Sinica, 2021, 49(9): 1857-1862.

参考文献 15

1	BONISOLIA. Every equidistant linear code is a sequence of dual Hamming codes［J］. Ars Combinatoria， 1984，（18）： 181 - 186.
2	CARLETC. One‑weight Z₄‑linear codes［A］. Coding Theory Cryptography and Related Areas［C］. Berlin： Springer， 2000. 57 - 72.
3	WOODJ A. The structure of linear codes of constant weight［J］. Electron Notes in Discrete Mathematics， 2002， 354（3）： 1007 - 1026.
4	SHIM J. Optimal p‑ary codes from one‑weight linear codes over Z_p^m［J］. Chinese Journal of Electronics， 2013，（22）： 799 - 802.
5	SHIM J， ZHUS X， YANGS L. A class of optimal p‑ary codes from one‑weight codes over F_p［u］/<u^m>［J］. Journal of the Franklin Institute Engineering and Applied Mathematics， 2013，（350）： 929 - 937.
6	SARIM， SIAPV， SIAPI. One‑homogeneous weight codes over finite chain rings［J］. Bulletin of the Korean Mathematical Society， 2015， 52（6）： 2011 - 2023.
7	SHIM J， WANGY. Optimal binary codes from one‑Lee weight and two‑Lee weight projective codes over Z₄［J］. Journal of Systems Science & Complexity， 2014，（27）： 795 - 810.
8	SHIM J， XUL L， YANGG. A note on one weight and two weight projective Z₄‑codes［J］. IEEE Transactions on Information Theory， 2017， 163（1）： 177 - 182.
9	SHIM J， SOLÉP. Optimal p‑ary codes from one‑weight codes and two‑weight codes over F_p+vF_p［J］. Journal of Systems Science & Complexity， 2015， 28（3）： 679 - 690.
10	OZENM， SHIM J， SIAPV. An identity between the m‑spotty Rosenbloom‑Tsfasman weight enumerators over finite commutative Frobenius rings［J］. Bulletin of the Korean Mathematical Society， 2015， 52（3）： 809 - 823.
11	DOUGHERTYS T， LIUH W， YUL. One weight Z₂Z₄‑additive codes［J］. Applicable Algebra in Engineering Communication and Computing， 2016， 27（2）： 123 - 138.
12	BAHATTINY， KARADENIZS. Linear codes over F₂+uF₂+vF₂+ uvF₂［J］. Designs Codes and Cryptography， 2010， 54（1）：61 - 81.
13	SHIM J， WANGC C， WUR S， CHANGY Q. One‑weight and two‑weight Z₂Z₂［u，v］‑additive codes［J］. Cryptography and Communications， 2020，（12）： 443 - 454.
14	QIANL Q， CAOX W. Bounds and optimal q‑ary codes derived from the Z_qR‑cyclic codes［J］. IEEE Transactions on Information Theory， 2020， 66（2）： 923 - 935.
15	SHIM J， SOLÉP， WUB. Cyclic codes and the weight enumerator of linear codes over F₂+vF₂+v²F₂［J］. Applied Mathematics and Computation， 2013， 12（2）： 247 - 25.

相关文章 15

[1]	开晓山, 廖文敬. $ℤ 4$ 上LCD循环码及其二元像[J]. 电子学报, 2021, 49(11): 2284-2288.
[2]	钱毅, 李平, 唐永生. 一种四元厄米特LCD码与厄米特自正交码的构造方法[J]. 电子学报, 2020, 48(3): 577-581.
[3]	高健, 王永康. 有限非链环上的自对偶常循环码及其应用[J]. 电子学报, 2020, 48(2): 296-302.
[4]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.
[5]	高健, 吕京杰. Z₄×(F₂+uF₂)上的一类循环码[J]. 电子学报, 2018, 46(7): 1768-1773.
[6]	马钰, 张立民, 王好同. 编码加扰序列的帧同步盲识别[J]. 电子学报, 2016, 44(9): 2087-2092.
[7]	朱士信, 孙中华, 开晓山. 环Z_2^m上一类常循环码的挠码及其应用[J]. 电子学报, 2016, 44(8): 1826-1830.
[8]	朱士信, 黄磊. 环R+vR+v²R上线性码的MacWilliams恒等式[J]. 电子学报, 2016, 44(7): 1567-1573.
[9]	袁健, 朱士信, 开晓山. 环Z₄上自对偶码的构造[J]. 电子学报, 2016, 44(11): 2807-2811.
[10]	丁健, 李红菊. 有限域上最优码的一种新的构造方法[J]. 电子学报, 2015, 43(8): 1662-1667.
[11]	李平, 李珊珊, 唐永生. 环Z4+uZ4线性码关于李重量的一类MacWilliams恒等式[J]. 电子学报, 2015, 43(12): 2461-2465.
[12]	施敏加, 刘艳. 环F_p+vF_p+v²F_p上线性码的各种重量计数器及其MacWilliams恒等式[J]. 电子学报, 2014, 42(7): 1387-1391.
[13]	唐永生, 朱士信, 曹德才, Hai Quang Dinh. 一类p元最优线性码和低相关性线性序列的构造[J]. 电子学报, 2014, 42(3): 572-577.
[14]	施敏加. 环F₂+uF₂+…+u^k-1F₂上常循环自对偶码[J]. 电子学报, 2013, 41(6): 1088-1092.
[15]	宋云, 李志慧, 李永明. 基于极小线性码上的秘密共享方案[J]. 电子学报, 2013, 41(2): 220-226.

1‑重量Z_pZ_p[u]‑加性码

One‑Weight Z_pZ_p[u]‑Additive Codes

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

编辑推荐

Metrics

1‑重量ZpZp [u]‑加性码

One‑Weight ZpZp[u]‑Additive Codes

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

编辑推荐

Metrics

1‑重量Z_pZ_p[u]‑加性码

One‑Weight Z_pZ_p[u]‑Additive Codes