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
来源
关键词
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 条
  • [1] Some cyclic codes with prime length from cyclotomy of order 4
    Wang, Qi
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (01): : 85 - 92
  • [2] Cyclotomy and cyclic codes
    Pless, Vera
    Proceedings of Symposia in Applied Mathematics, 1992, 46
  • [3] Cyclotomy and duadic codes of prime lengths
    Ding, CS
    Pless, V
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 453 - 466
  • [4] Cyclotomy and duadic codes of prime lengths
    Ding, C
    Pless, V
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 234 - 234
  • [5] Construction of Cyclically Permutable Codes From Prime Length Cyclic Codes
    Cho, Keng Pei
    Lin, Chun-Long
    Chen, Houshou
    Yang, Ting-Ya
    2020 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2020, : 1448 - 1452
  • [6] CYCLOTOMY OF ORDER TWICE A PRIME
    LEHMER, E
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1985, 15 (02) : 481 - 489
  • [7] INEQUIVALENT CYCLIC CODES OF PRIME LENGTH
    NEWHART, DW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (05) : 703 - 705
  • [8] Cyclic codes of prime power length from generalized cyclotomic classes of order 2(r)
    Pankaj
    Pruthi, Manju
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (04): : 965 - 971
  • [9] INEQUIVALENT CYCLIC CODES OF PRIME LENGTH.
    Newhart, Donald W.
    IEEE Transactions on Information Theory, 1986, IT-32 (06) : 703 - 705
  • [10] Quantum Synchronizable Codes From the Cyclotomy of Order Four
    Li, Lanqiang
    Zhu, Shixin
    Liu, Li
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (01) : 12 - 15