有限域上非本原BCH码的对偶包含判定  

Dual-Containing Determination Method for Non-Primitive BCH Codes over Finite Field

作　　者：肖芳英[1] 陈汉武[1] 刘志昊[1] 李志强[1,2] 刘文杰[1,3] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京210096 [2]扬州大学信息工程学院计算机科学与技术系,江苏扬州225009 [3]南京信息工程大学计算机科学与软件学院,江苏南京210044

出　　处：《电子学报》2010年第8期1858-1861,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60873101);江苏省自然科学基金(No.BK2008209);东南大学优秀博士论文基金(No.YBJJ0820)

摘　　要：循环陪集在经典和量子纠错编码理论中具有非常重要的作用.根据CSS编码定理知,利用经典BCH码构造量子BCH码时需要判断经典BCH码是否包含其对偶码.本文给出了循环陪集的若干重要性质,根据这些性质得到了判断有限域上非本原BCH码是否包含其对偶码的准则.本文给出的判断准则时间复杂度为多项式的,并且该判断准则对本原BCH码也适用.Cyclotomic cosets play very important roles in classical and quantum error correction theory.In order to constructing quantum BCH（Bose Chaudhuri Hocquenghem） codes with CSS constructing method from classical BCH codes,it needs to determine whether a BCH code contains its dual.It proposed several properties of cyclotomic cosets.And according to these properties,an algorithm with polynomial time complexity was presented to determine whether a non-primitive BCH code over finite field contains its dual code,which can also be applied to nonnarrow sense primitive BCH codes.

关 键 词：量子纠错码 BCH码 对偶码 循环陪集 

分 类 号：TP387[自动化与计算机技术—计算机系统结构]