高级搜索

一类四重和六重线性码的构造

杜小妮 吕红霞 王蓉

引用本文: 杜小妮, 吕红霞, 王蓉. 一类四重和六重线性码的构造[J]. 电子与信息学报, doi: 10.11999/JEIT180939 shu
Citation:  Xiaoni DU, HongXia LÜ, Rong WANG. Construction of a Class of Linear Codes with Four-weight and Six-weight[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT180939 shu

一类四重和六重线性码的构造

    作者简介: 杜小妮: 女,1972年生,教授,博士生导师,研究方向为密码学与信息安全;
    吕红霞: 女,1993年生,硕士研究生,研究方向为密码学与信息安全;
    王蓉: 女,1993年生,硕士研究生,研究方向为密码学与信息安全;
    通讯作者: 杜小妮, ymldxn@126.com
  • 基金项目: 国家自然科学基金资助项目(61772022, 61562077),上海市自然科学基金(16ZR1411200)

摘要: 低重线性码在结合方案、认证码以及秘密共享方案等方面有着极其重要的作用,因而低重线性码的设计一直是线性码的重要研究方向。该文通过选取恰当的定义集,构造了有限域${F_p}$(p为奇素数)上的一类四重和六重线性码,利用高斯和确定了码的重量分布,并编写Magma程序进行了验证。结果表明,构造的码中存在关于Singleton界的几乎最佳码。

English

    1. [1]

      CALDERBANK A R and GOETHALS J M. Three-weight codes and association schemes[J]. Philips Journal of Research, 1984, 39(4/5): 143–152.

    2. [2]

      DING Cunsheng, HELLESETH T, KLOVE T, et al. A generic construction of Cartesian authentication codes[J]. IEEE Transactions on Information Theory, 2007, 53(6): 2229–2235. doi: 10.1109/tit.2007.896872

    3. [3]

      CALDERBANK A R and KANTOR W M. The geometry of two-weight codes[J]. Bulletin of the London Mathematical Society, 1986, 18(2): 97–122. doi: 10.1112/blms/18.2.97

    4. [4]

      YUAN Jin and DING Cunsheng. Secret sharing schemes from three classes of linear codes[J]. IEEE Transactions on Information Theory, 2006, 52(1): 206–212. doi: 10.1109/TIT.2005.860412

    5. [5]

      BAUMERT L D and MCELIECE R J. Weights of irreducible cyclic codes[J]. Information and Control, 1972, 20(2): 158–175. doi: 10.1016/S0019-9958(72)90354-3

    6. [6]

      DING Cunsheng. Linear codes from some 2-designs[J]. IEEE Transactions on Information Theory, 2015, 61(6): 3265–3275. doi: 10.1109/TIT.2015.2420118

    7. [7]

      DING Kelan and DING Cunsheng. Binary linear codes with three weights[J]. IEEE Communications Letters, 2014, 18(11): 1879–1882. doi: 10.1109/LCOMM.2014.2361516

    8. [8]

      DING Cunsheng, LI Chunlei, LI Nian, et al. Three-weight cyclic codes and their weight distributions[J]. Discrete Mathematics, 2016, 339(2): 415–427. doi: 10.1016/j.disc.2015.09.001

    9. [9]

      XIANG Can, TANG Chunming, and FENG Keqin. A class of linear codes with a few weights[J]. Cryptography and Communications, 2017, 9(1): 93–116. doi: 10.1007/s12095-016-0200-y

    10. [10]

      DING Cunsheng and NIEDERREITER H. Cyclotomic linear codes of order 3[J]. IEEE Transactions on Information Theory, 2007, 53(6): 2274–2277. doi: 10.1109/TIT.2007.896886

    11. [11]

      LI Fei, WANG Qiuyan, and LIN Dongdai. A class of three-weight and five-weight linear codes[J]. Discrete Applied Mathematics, 2018, 241: 25–38. doi: 10.1016/j.dam.2016.11.005

    12. [12]

      LI Chengju, YUE Qin, and FU Fangwei. Complete weight enumerators of some cyclic codes[J]. Designs, Codes and Cryptography, 2016, 80(2): 295–315. doi: 10.1007/s10623-015-0091-5

    13. [13]

      YANG Shudi, YAO Zhengan, and ZHAO Changan. A class of three-weight linear codes and their complete weight enumerators[J]. Cryptography and Communications, 2017, 9(1): 133–149. doi: 10.1007/s12095-016-0187-4

    14. [14]

      LIDL R and NIEDERREITER H. Finite Fields[M]. Reading, Mass: Addison-Wesley, 1983, 54–240.

    15. [15]

      杜小妮, 吕红霞, 王蓉, 等. 两类四重线性码的构造[J]. 西北师范大学学报: 自然科学版, 2018, 54(6): 1–4.
      DU Xiaoni, LÜ Hongxia, WANG Rong, et al. A construction of two classes of linear codes with four-weights[J]. Journal of Northwest Normal University:Natural Science, 2018, 54(6): 1–4.

    16. [16]

      MACWILLIAMS F J and SLOANE N J A. The Theory of Error-Correcting Codes[M]. Amsterdam: North-Holland Publishing Co., 1977, 126–144.

    1. [1]

      张艳陈建华唐猛. 多层中继网络上的分布式LT码. 电子与信息学报, doi: 10.11999/JEIT180804

    2. [2]

      涂开辉黄志洪侯峥嵘杨海钢. 基于配置模式匹配和层次化映射结构的高效FPGA码流生成系统研究. 电子与信息学报, doi: 10.11999/JEIT190143

    3. [3]

      周杨张天骐. 同/异步短码DS-CDMA信号伪码序列及信息序列盲估计. 电子与信息学报, doi: 10.11999/JEIT180812

    4. [4]

      陆潞高梅国. 分布式阵列雷达基线位置和相位误差的卫星标校方法. 电子与信息学报, doi: 10.11999/JEIT181152

    5. [5]

      王琼罗亚洁李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法. 电子与信息学报, doi: 10.11999/JEIT180716

    6. [6]

      吴昭军张立民钟兆根于柯远杨芸丞. 低信噪比下归零Turbo码码长及其帧同步识别. 电子与信息学报, doi: 10.11999/JEIT180903

    7. [7]

      张顺外魏琪. 多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析. 电子与信息学报, doi: 10.11999/JEIT190069

    8. [8]

      代振王平波卫红凯. 非高斯背景下基于Sigmoid函数的信号检测. 电子与信息学报, doi: 10.11999/JEIT190012

    9. [9]

      蒋莹王冰切韩俊何翼. 基于分布式压缩感知的宽带欠定信号DOA估计. 电子与信息学报, doi: 10.11999/JEIT180723

    10. [10]

      王宗原周卫东. 学生t量测分布下鲁棒粒子滤波算法的设计与实现. 电子与信息学报, doi: 10.11999/JEIT190144

    11. [11]

      陈鸿昶明拓思宇刘树新高超. 基于整数线性规划重构抽象语义图结构的语义摘要算法. 电子与信息学报, doi: 10.11999/JEIT180720

    12. [12]

      李炜李全龙刘政怡. 基于加权的K近邻线性混合显著性目标检测. 电子与信息学报, doi: 10.11999/JEIT190093

    13. [13]

      王晶樊宇赵鼎杨晨王刚罗积润. 考虑回旋共振增强效应的平面单栅注波互作用线性分析. 电子与信息学报, doi: 10.11999/JEIT181145

    14. [14]

      张欢雷宏. 线性逆问题中惩罚优化方法信号重建误差界研究. 电子与信息学报, doi: 10.11999/JEIT181125

    15. [15]

      佟星元李茂董嗣万. 一种快速响应无片外电容低压差线性稳压器. 电子与信息学报, doi: 10.11999/JEIT181060

    16. [16]

      王练张贺张昭张勋杨. 基于自适应随机线性网络编码的优先级调度方案. 电子与信息学报, doi: 10.11999/JEIT180885

    17. [17]

      田子建贺方圆. 一种基于分布式压缩感知的矿井目标指纹数据库建立方法. 电子与信息学报, doi: 10.11999/JEIT180857

    18. [18]

      杜小妮李丽张福军. 基于模2pm的欧拉商的二元序列的线性复杂度. 电子与信息学报, doi: 10.11999/JEIT190071

    19. [19]

      李世宝王升志刘建航黄庭培张鑫. 基于接收信号强度非齐性分布特征的半监督学习室内定位指纹库构建. 电子与信息学报, doi: 10.11999/JEIT180599

    20. [20]

      赵勇胜胡德秀刘智鑫赵拥军赵闯. 基于相邻互相关函数-参数化中心频率-调频率分布-Keystone变换的无源雷达机动目标相参积累方法. 电子与信息学报, doi: 10.11999/JEIT180858

  • 表 1  $m$为偶数时码${C_D}$的重量分布

    重量频数
    $0$$1$
    $(p - 1)({p^{m - 2}} + {p^{ - 1}}{G_m})/2$$p - 1$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}})/2$${p^{m - 2}} - 1$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} + {p^{ - 2}}{G_m})/2$$(p - 1)({p^{m - 2}} + {p^{ - 1}}{G_m})$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} + {p^{ - 1}}{G_m})/2$$(p - 1)({p^{m - 2}} - 1)$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} + {p^{ - 1}}{G_m} + {p^{ - 3}}{G_m}{G^2})/2$${A_5}$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} + {p^{ - 1}}{G_m} - {p^{ - 3}}{G_m}{G^2})/2$${A_6}$
    下载: 导出CSV

    表 2  $m$为奇数时码${C_D}$的重量分布

    重量频数
    $0$$1$
    $(p - 1)({p^{m - 2}} - \bar \eta ( - m)\\{p^{ - 2}}{G_m}G)/2$$p - 1$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}})/2$$(p - 1)({p^{m - 2}} - (p - 2)\bar \eta ( - m)\; \\ {p^{ - 2}}{G_m}G)/2 - 1$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} \\ - \bar \eta ( - m){p^{ - 2}}{G_m}G)/2$$(p - 1)(2{p^{m - 2}}\; + \bar \eta ( - m)\;\\ {p^{ - 2}}(p - 2){G_m}G - 1)$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}} \\ - 2\bar \eta ( - m){p^{ - 2}}{G_m}G)/2$$(p - 1)(p - 2)({p^{m - 2}}\; - \bar \eta ( - m)\;\\ {p^{ - 2}}{G_m}G)/2$
    下载: 导出CSV
  • 加载中
计量
  • PDF下载量:  6
  • 文章访问数:  155
  • HTML全文浏览量:  118
  • 引证文献数: 0
文章相关
  • 通讯作者:  杜小妮, ymldxn@126.com
  • 收稿日期:  2018-10-09
  • 录用日期:  2019-03-18
  • 网络出版日期:  2019-04-25
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章