几类最优重根循环码的构造

黄素娟; 孙中华; 朱士信

doi:10.12263/DZXB.20200739

您当前的位置：

首页 >

文章列表页 >

几类最优重根循环码的构造

学术论文 | 更新时间：2025-12-08

- 几类最优重根循环码的构造
- On the Construction of Several Classes of Optimal Repeated-Root Cyclic Codes
- 电子学报 2022年50卷第1期页码：142-148
- 作者机构：
  
  1.合肥工业大学数学学院, 安徽合肥 230601
  2.智能互联系统安徽省实验室, 安徽合肥 230009
- 作者简介：
  
  [ "黄素娟女，1989年生，安徽无为人.合肥工业大学计算机与信息学院博士研究生.研究方向为代数编码.E-mail:huangsujuan1019@163.com" ]
  孙中华（通信作者）男，1989年生，安徽肥西人.合肥工业大学数学学院讲师，硕士生导师. 研究方向为代数编码.
  朱士信男，1962年生，安徽枞阳人.合肥工业大学数学学院教授，博士生导师. 研究方向为代数编码、序列密码与信息安全研究.
- 基金信息：
  
  国家自然科学基金(62002093;61772168;61802102);中央高校基本科研业务费专项资金资助(JZ2020HGQA0154;JZ2020HGTA0079;PA2019GDZC0097)
- DOI：10.12263/DZXB.20200739
  中图分类号： TN911.22;
- 收稿：2020-07-16，
  
  修回：2021-01-05，
  
  纸质出版：2022-01-25
- 稿件说明：
移动端阅览
黄素娟,孙中华,朱士信.几类最优重根循环码的构造[J].电子学报,2022,50(01):142-148.

HUANG Su-juan,SUN Zhong-hua,ZHU Shi-xin.On the Construction of Several Classes of Optimal Repeated-Root Cyclic Codes[J].ACTA ELECTRONICA SINICA,2022,50(01):142-148.
黄素娟,孙中华,朱士信.几类最优重根循环码的构造[J].电子学报,2022,50(01):142-148. DOI： 10.12263/DZXB.20200739.

HUANG Su-juan,SUN Zhong-hua,ZHU Shi-xin.On the Construction of Several Classes of Optimal Repeated-Root Cyclic Codes[J].ACTA ELECTRONICA SINICA,2022,50(01):142-148. DOI： 10.12263/DZXB.20200739.

摘要

本文分析了重根循环码的纠错能力.利用循环码的代数结构，构造了几类最优的循环码.构造了一类距离最优的二元重根循环码，并由此派生出一类距离和维数都是最优的二元重根循环码；构造了一类距离和维数都是最优的非二元重根循环码；构造了两类距离最优的非二元循环码.

Abstract

This paper analyzes the error-correction ability of repeated-root cyclic codes. By using the algebraic structure of cyclic codes

several classes of optimal cyclic codes are constructed. A class of binary repeated-root cyclic codes with optimal distances is constructed

and then a class of binary repeated-root cyclic codes with optimal distances and dimensions is derived; A class of non-binary repeated-root cyclic codes with optimal distances and dimensions is constructed; Two classes of non-binary cyclic codes with optimal distances are constructed.

关键词

Keywords

references

CHEN C L . Some results on algebraically structured error-correcting codes ［D］. USA Hawaii ： University of Hawaii ， 1969 .

MORELOS-ZARAGOZA R . A note on repeated-root cyclic codes ［J］. IEEE Transactions on Information Theory ， 2002 ， 37 （ 6 ）： 1736 - 1737 .

CASTAGNOLI G ， MASSEY J L ， SCHOELLER P A ， et al . On repeated-root cyclic codes ［J］. IEEE Transactions on Information Theory ， 1991 ， 37 （ 2 ）： 337 - 342 .

DINH H Q . On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions ［J］. Finite Fields and Their Applications ， 2008 ， 14 （ 1 ）： 22 - 40 .

ÖZADAM H ， ÖZBUDAK F . The minimum Hamming distance of cyclic codes of length <math id="M621"><mn mathvariant="normal">2</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math> http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39101434&type= http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39101430&type= 3.64066648 3.21733332 ［C］// International Symposium on Applied Algebra， Algebraic Algorithms， and Error-Correcting Codes . Berlin， Heidelberg，GER ： Springer ， 2009 ： 92 - 100 .

LI X ， YUE Q . The Hamming distance of repeated-root cyclic codes of length <math id="M622"><mn mathvariant="normal">5</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math> http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39101443&type= http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39101439&type= 3.64066648 3.21733332 ［J］. Discrete Applied Mathematics ， 2020 ， 284 ： 29 - 41 .

VAN LINT J H . Repeated-root cyclic codes ［J］. IEEE Transactions on Information Theory ， 1991 ， 37 （ 2 ）： 343 - 345 .

LI R H ， LI X L . Quantum codes constructed from binary cyclic codes ［J］. International Journal of Quantum Information ， 2004 ， 2 （ 2 ）： 265 - 272 .

QIAN J F ， ZHANG L . Nonbinary quantum codes derived from repeated-root cyclic codes ［J］. Modern Physics Letters B ， 2013 ， 27 （ 8 ）： 1350053 .

WANG L Q ， ZHU S X . On non-binary quantum repeated-root cyclic codes ［J］. International Journal of Quantum Information ， 2014 ， 12 （ 3 ）： 1450010 .

LI R H ， SONG H ， MA Y N ， LV L D . Quantum codes constructed from repeated-root cyclic codes ［J］. Journal of Physics： Conference Series ， 2018 ， 1069 （ 1 ）： 012078 .

LUO L ， MA Z . Non-binary quantum synchronizable codes from repeated-root cyclic codes ［J］. IEEE Transactions on Information Theory ， 2018 ， 64 （ 3 ）： 1461 - 1470 .

CHEN B C ， LIN L R ， LIU H W . Constacyclic symbol-pair codes： lower bounds and optimal constructions ［J］. IEEE Transactions on Information Theory ， 2017 ， 63 （ 12 ）： 7661 - 7666 .

KAI X S ， ZHU S X ， ZHAO Y S ， et al . New MDS symbol-pair codes from repeated-root codes ［J］. IEEE Communications Letters ， 2018 ， 22 （ 3 ）： 462 - 465 .

MACWILLIAMS F J ， SLOANE N J A . The Theory of Error-Correcting Codes ［M］. Amsterdam， Netherlands ： North-Holland Pub. CO. ， 1977 .

ROUAYHEB S Y E ， GEORGHIADES C N ， SOLJANIN E ， et al . Bounds on codes based on graph theory ［C］// 2007 IEEE International Symposium on Information Theory . Nice，France ： IEEE ， 2007 ： 1876 - 1879 .

GRASSL M . Code Tables： Bound on the parameters of various types of codes ［J/OL］. ［ 2020-01-12 ］. http：//www.codetables.de http://www.codetables.de .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

重根循环码的周期分布和广义周期分布

一种四元厄米特LCD码与厄米特自正交码的构造方法