SHI Minjia, HUANG Daitao, SOLÉ Patrick, “Optimal Ternary Cubic Two-Weight Codes,” Chinese Journal of Electronics, vol. 27, no. 4, pp. 734-738, 2018, doi: 10.1049/cje.2018.04.010
Citation: SHI Minjia, HUANG Daitao, SOLÉ Patrick, “Optimal Ternary Cubic Two-Weight Codes,” Chinese Journal of Electronics, vol. 27, no. 4, pp. 734-738, 2018, doi: 10.1049/cje.2018.04.010

Optimal Ternary Cubic Two-Weight Codes

doi: 10.1049/cje.2018.04.010
Funds:  This work is supported by National Natural Science Foundation of China (No.61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (No.1808085J20), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (No.05015133), and Key projects of support program for outstanding young talents in Colleges and Universities (No.gxyqZD2016008).
  • Received Date: 2017-07-14
  • Rev Recd Date: 2017-09-21
  • Publish Date: 2018-07-10
  • We study trace codes with defining set L, a subgroup of the multiplicative group of an extension of degree m of a certain ring of order 27. These codes are abelian, and their ternary images are quasi-cyclic of coindex three (a.k.a. cubic codes). Their Lee weight distributions are computed by using Gauss sums. These codes have three nonzero weights when m is singly-even. When m is odd, under some hypothesises on the size of L, we obtain two new infinite families of two-weight codes which are optimal. Applications of the image codes to secret sharing schemes are also given.
  • loading
  • K.L. Ding and C.S. Ding, "A class of two-weight and threeweight codes and their applications in secret sharing", IEEE Transactions on Information Theory, Vol.61, No.11, pp.5835-5842, 2015.
    J. Yuan and C.S. Ding, "Secret sharing schemes from three classes of linear codes", IEEE Transactions on Information Theory, Vol.52, No.1, pp.206-212, 2006.
    S.X. Zhu, Z.H. Sun and X.S. Kai, "Torsion codes of a class of constacyclic codes over Z2m and their applications", Acta Electronica Sinica, Vol.44, No.8, pp.1826-1830, 2016.
    P. Delsarte, "Weights of linear codes and strongly regular normed spaces", Discrete Mathmatical, Vol.3, No.1, pp.47-64, 1972.
    C.S. Ding, Y. Gao and Z.C. Zhou, "Five families of three-weight ternary cyclic codes and their duals", IEEE Transactions on Information Theory, Vol.59, No.12, pp.7940-7946, 2013.
    C.S. Ding, T. Kløve and F. Sica, "Two classes of ternary codes and their weight distributions", Discrete Applied Mathematics, Vol.111, No.1-2, pp.37-53, 2001.
    C.S. Ding, C.L. Li, N. Li, et al., "Three weight cyclic codes and their weight distribution", Discrete Mathematics, Vol.339, No.2, pp.415-427, 2016.
    N. Li, C.L. Li, T. Helleseth, et al., "Optimal ternary cyclic codes with minimum distance four and five", Finite Fields and Their Applications, Vol.30, No.6, pp.100-120, 2014.
    Z.C. Zhou and C.S. Ding, "Seven classes of three-weight cyclic codes", IEEE Transactions on Communications, Vol.61, No.10, pp.4120-4126, 2013.
    M.J. Shi, "Optimal p-ary Codes from constacyclic codes over a non-chain ring R*", Chinese Journal of Electronics, Vol.23, No.4, pp.773-777, 2014.
    M.J. Shi, T. Yao and P. Solé, "Skew cyclic codes over a non-chain ring", Chinese Journal of Electronics, Vol.26, No.3, pp.544-547, 2017.
    M.J. Shi, Y. Liu and P. Solé, "Optimal binary codes from trace codes over a non-chain ring", Discrete Applied Mathematics, Volume 219, pp.176-181, 2017.
    M.J. Shi, Y. Liu and P. Solé, "Optimal two weight codes from trace codes over F2+uF2", IEEE Communications Letters, Vol.20, No.12, pp.2346-2349, 2016.
    M.J. Shi, R.S. Wu, Y. Liu, et al., "Two and three weight codes over Fp+uFp", Cryptography and Communications, Vol.9, No.5, pp.637-646, 2017.
    A. Bonnecaze, A.D. Bracco, S.T. Dougherty, et al., "Cubic selfdual binary codes", IEEE Transactions on Information Theory, Vol.42, No.1, pp.2253-2259, 2003.
    S. Ling and P. Solé, "On the algebraic structure of quasi-cyclic codes I, Finite fields", IEEE Transtions on Information Theory, Vol.47, No.7, pp.2751-2760, 2001.
    C.S. Ding and J. Yuan, "Covering and secret sharing with linear codes", Springer LNCS 2731, pp.11-25, 2003.
    F. J. MacWilliams and N.J.A. Sloane, "The theory of errorcorrecting codes", North-Holland, 1977.
    C.S. Ding and J. Yang, "Hamming weights in irreducible cyclic codes", Discrete Mathematics, Vol.313, No.4, pp.434-446, 2015.
    R. Calderbank and W.M. Kantor, "The geometry of two-weight codes", Bulletin of the London Mathematical Society, Vol.18, No.2, pp.97-122, 1986.
    A. Ashikhmin and A. Barg, "Minimal vectors in linear codes", IEEE Transactions on Information Theory, Vol.44, No.5, pp.2010-2017, 1998.
    R.J. McEliece and H.Jr. Rumsey, "Euler products, cyclotomy, and coding", Journal of Number Theory, Vol.4, No.3, pp.302-311, 1972.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

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

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

    Article Metrics

    Article views (379) PDF downloads(199) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return