高级搜索

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

杜小妮 吕红霞 王蓉

引用本文: 杜小妮, 吕红霞, 王蓉. 一类四重和六重线性码的构造[J]. 电子与信息学报, 2019, 41(12): 2995-2999. 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, 2019, 41(12): 2995-2999. 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]

      刘金龙, 许宗泽. 利用Cartesian认证码构造安全认证码. 电子与信息学报, 2007, 29(8): 2026-2028.

    2. [2]

      刘金龙, 许宗泽. 任意信源数和认证符数的Cartesian认证码的构造(Ⅱ). 电子与信息学报, 2008, 30(5): 1210-1213.

    3. [3]

      杜庆灵, 张利民. 多接收多重认证码的有关边界和构造. 电子与信息学报, 2002, 24(8): 1109-1112.

    4. [4]

      刘金龙, 许宗泽. 笛卡尔积与认证码. 电子与信息学报, 2008, 30(6): 1441-1444.

    5. [5]

      刘金龙, 许宗泽. CARTESIAN认证码的原理及构造. 电子与信息学报, 2008, 30(1): 93-95.

    6. [6]

      张建中, 肖国镇. Hash函数与认证码的构造. 电子与信息学报, 2001, 23(6): 533-539.

    7. [7]

      周智, 胡正名. 由传统认证码(A-CODE)构造有仲裁人的认证码(A2-CODE). 电子与信息学报, 1997, 19(4): 489-493.

    8. [8]

      李瑞虎, 李志慧, 李学良. 利用酉几何进一步构造带仲裁的认证码. 电子与信息学报, 2002, 24(3): 418-421.

    9. [9]

      符方伟, 沈世镒. GF(q)上非线性码的距离分布的均值和均方差. 电子与信息学报, 1997, 19(1): 56-60.

    10. [10]

      马文平, 王新梅. 基于区组设计的具有仲裁的无条件安全认证码的构造. 电子与信息学报, 1999, 21(5): 660-664.

    11. [11]

      岳殿武, 胡正名. 关于Goppa码、BCH码的广义Hamming重量. 电子与信息学报, 1999, 21(2): 267-272.

    12. [12]

      刘毅, 马莹, 刘轩. 快衰落瑞利信道下分布式线性卷积空时码的分集增益. 电子与信息学报, 2019, 41(1): 32-37.

    13. [13]

      张勇, 胡映波, 徐友云, 蔡跃明. 协同通信中的分布式线性疏散码. 电子与信息学报, 2008, 30(6): 1390-1393.

    14. [14]

      鲍长春, 赵国谦, 戴逸松. 码激励线性预测语音编码快速算法和评价. 电子与信息学报, 1995, 17(1): 69-78.

    15. [15]

      杨胜天, 仇佩亮. 任意概率分布下Golomb码和扩展Gamma码的性能分析. 电子与信息学报, 2005, 27(4): 514-518.

    16. [16]

      梁静, 李红菊, 赵凤, 丁健. 一种构造GC常重量DNA码的方法. 电子与信息学报, 2019, 41(10): 2423-2427.

    17. [17]

      周宇, 王维琼, 肖国镇. Hamming重量为k的布尔函数的全局特征和非线性度. 电子与信息学报, 2009, 31(2): 435-438.

    18. [18]

      熊刚杨小牛赵惠昌. 基于平滑伪Wigner分布的伪码与线性调频复合侦察信号参数估计. 电子与信息学报, 2008, 30(9): 2115-2119.

    19. [19]

      张习勇, 祁应红, 高光普, 李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法. 电子与信息学报, 2015, 37(11): 2691-2696.

    20. [20]

      岳殿武, 胡正名. 广义Hamming重量和等重码. 电子与信息学报, 1997, 19(4): 553-557.

  • 表 1  m为偶数时码CD的重量分布

    重量频数
    $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为奇数时码CD的重量分布

    重量频数
    $0$$1$
    $\begin{align}{\rm{}}& (p - 1)({p^{m - 2} } - \bar \eta ( - m)\\{\rm{}}& \cdot {p^{ - 2} }{G_m}G)/2\end{align}$$p - 1$
    $(p - 1)({p^{m - 2}} - {p^{m - 3}})/2$$(p - 1)({p^{m - 2} } - (p - 2)\bar \eta ( - m)\; \\ \cdot{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)\;\\ \cdot {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)\;\\ \cdot {p^{ - 2} }{G_m}G)/2$
    下载: 导出CSV
  • 加载中
计量
  • PDF下载量:  24
  • 文章访问数:  831
  • HTML全文浏览量:  545
文章相关
  • 通讯作者:  杜小妮, ymldxn@126.com
  • 收稿日期:  2018-10-09
  • 录用日期:  2019-03-18
  • 网络出版日期:  2019-04-25
  • 刊出日期:  2019-12-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

/

返回文章