On the duals of quasi-cyclic codes and their application to quantum codes

被引:0
|
作者
Shivanshu Benjwal
Maheshanand Bhaintwal
机构
[1] Indian Institute of Technology Roorkee,Department of Mathematics
关键词
Quasi-cyclic codes; 1-Generator QC codes; Quantum codes; Quantum MDS codes;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents some results on 1-generator quasi-cyclic (QC) codes and their duals over finite fields. We have explicitly obtained a set of generators for the dual of a 1-generator QC code C from the generator of C, for some restricted cases. From the form of the generators of the dual code C⊥\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C^\perp $$\end{document}, we have derived upper bounds on the minimum distance of C⊥\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C^\perp $$\end{document}. For their applications in constructing quantum codes, we have presented some criteria for 1-generator QC codes to be self-orthogonal or self-dual. Then using the CSS construction, we have obtained some new and better quantum codes with the help of self-orthogonal 1-generator QC codes.
引用
收藏
相关论文
共 50 条
  • [41] SOME RESULTS ON QUASI-CYCLIC CODES
    CHEN, CL
    PETERSON, WW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 111 - +
  • [42] Projective spaces and quasi-cyclic codes
    Gulliver, TA
    Bhargava, VK
    ARS COMBINATORIA, 1998, 48 : 147 - 160
  • [43] On the Construction of Skew Quasi-Cyclic Codes
    Abualrub, Taher
    Ghrayeb, Ali
    Aydin, Nuh
    Siap, Irfan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2081 - 2090
  • [44] Constructions of Cyclic and Quasi-Cyclic Grassmannian Codes
    Gutierrez-Garcia, I.
    Molina-Naizir, I.
    IEEE LATIN AMERICA TRANSACTIONS, 2019, 17 (07) : 1180 - 1190
  • [45] On the additive cyclic structure of quasi-cyclic codes
    Guneri, Cem
    Ozdemir, Funda
    Sole, Patrick
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2735 - 2741
  • [46] ON GENERALIZATIONS OF SKEW QUASI-CYCLIC CODES
    Bedir, Sumeyra
    Gursoy, Fatmanur
    Siap, Irfan
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (02) : 459 - 479
  • [47] Multidimensional Quasi-Cyclic and Convolutional Codes
    Guneri, Cem
    Ozkaya, Buket
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6772 - 6785
  • [48] Non-Binary Quasi-Cyclic Quantum LDPC Codes
    Kasai, Kenta
    Hagiwara, Manabu
    Imai, Hideki
    Sakaniwa, Kohichi
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 653 - 657
  • [49] LIST DECODING OF MATRIX-PRODUCT CODES FROM NESTED CODES: AN APPLICATION TO QUASI-CYCLIC CODES
    Hernando, Fernando
    Hoholdt, Tom
    Ruano, Diego
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (03) : 259 - 272
  • [50] A SPECIAL CLASS OF QUASI-CYCLIC CODES
    Shi, Minjia
    Tang, Jie
    Ge, Maorong
    Sok, Lin
    Sole, Patrick
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 96 (03) : 513 - 518