Some cyclic codes with prime length from cyclotomy of order 4

被引:0
|
作者
Qi Wang
机构
[1] Southern University of Science and Technology,Department of Electrical and Electronic Engineering
来源
Cryptography and Communications | 2017年 / 9卷
关键词
Cyclic code; Cyclotomy; Difference set; Sequence; 94B15; 94B05; 05B50;
D O I
暂无
中图分类号
学科分类号
摘要
Cyclic codes are a subclass of linear codes and are widely used in many applications as they have efficient encoding and decoding algorithms. In this paper, we investigate two classes of cyclic codes over 𝔽q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathbb {F}_{q}$\end{document} with prime length using cyclotomy of order 4. Both the dimensions and the generator polynomials are explicitly determined. The method serves as a connection between cyclic codes and sequences over 𝔽q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathbb {F}_{q}$\end{document} whose supports are the unions of certain cyclotomic classes of order 4. The main results thus partially answer two open problems in Ding (2015).
引用
收藏
页码:85 / 92
页数:7
相关论文
共 50 条
  • [41] CYCLIC CODES OF LENGTH 2(n) OVER Z(4)
    Woo, Sung Sik
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 28 (01): : 39 - 54
  • [42] Cyclic codes of odd length over ℤ4 [u] / 〈uk〉
    Yuan Cao
    Qingguo Li
    Cryptography and Communications, 2017, 9 : 599 - 624
  • [44] On quantum codes via cyclic codes of arbitrary length over F-4
    Sharma, Amit
    Bandi, Ramakrishna
    Bhaintwal, Maheshanand
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [45] CYCLIC CODES FROM SOME MONOMIALS AND TRINOMIALS
    Ding, Cunsheng
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 1977 - 1994
  • [46] Some families of Z4-cyclic codes
    Vega, G
    Wolfmann, J
    FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (04) : 530 - 539
  • [47] New linear codes derived from binary cyclic codes of length 151
    Tjhai, C.
    Tomlinson, M.
    Grassl, M.
    Horan, R.
    Ahmed, M.
    Ambroze, M.
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (05): : 581 - 585
  • [48] Construction of quasi-cyclic LDPC codes from prime fields
    Lin G.-Q.
    Chen R.-W.
    Wang X.-M.
    Xiao G.-Z.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (03): : 609 - 612
  • [49] AUTOMORPHISMS OF PRIME ORDER FIXING A CYCLIC GROUP OF PRIME POWER ORDER
    ROWLEY, CA
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 15 (JAN): : 91 - 98
  • [50] Polyadic codes of prime power length II
    Sharma, Anuradha
    Bakshi, Gurmeet K.
    ARS COMBINATORIA, 2014, 117 : 9 - 31