F4上的3维最优自正交码

目的研究F4上维数为3的最优(或拟最优)自正交码的码长与极小距离之间的关系。方法组合方法。结果构造出码长n≥21的3维最优(或拟最优)自正交码的生成矩阵,确定出了其中达到Griesmer界的码。结论给出了3维的最优自正交码码长与距离的规律。     

最优二元自正交码

构造一般二元自正交码是经典纠错码和量子纠错码研究的难点。研究基于并置二元循环矩阵的1-生成子拟循环码结构。以向量移位等价、线性码等价以及二元自正交码码字偶重量特点等为基础,设计特殊二元拟循环码结构,构造了28个最优或已知最优二元拟循环自正交码。提出自正交码截短-删除方法,构造出所获得自正交码的62个衍生码。文中的90个二元自正交码与文献[13]中最优或已知最优线性码比较,分别有67和23个二元自正交码是最优和已知最优。构造结果验证2个方法对一般二元自正交码构造的有效性,同时能较好解决量子纠错码构造中具有尽可能大对偶重量自正交码的设计问题。     

基于自对偶码的S-链构造

研究具有某种最优性质的码的存在性、结构和构造是编码研究的中心问题,为构造量子纠错码开始研究具有特定对偶距离的二元自正交码。研究了码长n满足12≤n≤20的二元不可分解自对偶码B12、D14、E16、F16、H18、I18、J20、K20、L20、M20和S20的两类子码,即对偶距离最优或对偶距离拟最优的子码,以及相应的S-链的构造。依据不可分解自对偶码的生成矩阵,利用组合方法构造出对偶距离为2、3和4的对偶距离最优或拟最优的子码生成矩阵。在此基础上研究了这些子码构成的子码链,以及由它们的对偶构成的S-链。最后,利用得到的S-链构造出好的量子纠错码,这些量子码都是给定码长和维数时距离达到最大值的量子码。     

四维最优二元自正交码及其构造

研究了四维二元自正交码的码长与距离之间的关系,证明了参数为[15m 5,4,8m 2]及[15m 12,4,8m 6]自正交码的不存在性,从而对每个n≥8确定了最优自正交码的极小距离,再构造出相应的最优[n,4]自正交码的生成阵,计算出它们的重量多项式。     

F4上二维最优自正交码的分类

根据四元自正交码的重量特点,研究二维最优自正交码的生成矩阵与重量分布之间的关系.通过引入二维四元码的定义向量和射影重量概念,利用Simplex码的码字构成的矩阵,建立二维最优自正交码的存在性与整数方程组的非负解之间的联系,将确定二维最优正交码的生成矩阵问题转化为求解整数方程组的非负解.对于给定码长,首先由Griesmer界确定二维最优自正交码的距离;然后,通过求解整数方程组的非负解,确定出所有二维最优自正交码的生成矩阵和重量多项式;依据二维最优自正交码的生成矩阵,利用矩阵的初等行变化、向量的坐标置换和元素的共轭变换,判断二维最优自正交码的等价性;最后,完全解决了二维最优自正交码的分类问题,给出互不等价的二维最优自正交码的生成矩阵与重量多项式.     

一类量子码的组合构造

利用满足一定嵌套关系的2个q~2-元线性码,给出一种构造自正交码的组合方法,并由各成分码的参数确定出所构造的新自正交码的维数和对偶距离下界。进一步用q~2-分圆陪集理论讨论码长n=q~2+1的常循环BCH码。刻画满足所需嵌套关系的2个q~2-元常循环BCH码的定义集合、设计距离和参数,从而由常循环BCH码构造出码长2n的q~2-元自正交码和q-元量子码。这一方法可得到许多距离dq+1的量子码,而这样参数的量子码是用已知的构造方法不能获得的。方法和结果对于构造更多参数良好的量子码以及给出最优量子码的距离下界都具有借鉴作用。     

五元域上LCD码的构造

基于最优线性码与射影几何理论,针对不同码长最优码的距离特性,研究了低维五元最优LCD码的构造。首先利用删截等方法构造了较小码长的三维和四维最优线性码以及最优LCD码;其次,借助部分已知矩阵和删截等方法构造了较大码长的三维和四维最优线性码以及最优LCD码;最后,利用已知最优LCD码和特殊码长最优自正交码构造了任意大码长的最优LCD码,完全解决了三维和四维最优LCD码的构造问题。这些LCD码的构造方法对于五元高维最优LCD码以及一般域上最优LCD码的研究具有重要的理论指导意义。     

低维四元局部修复码的构造

在分布式存储系统中,当节点发生故障时,局部修复码能够提高修复效率.四元距离最优码易于实现,当给定码长和维数时,四元距离最优码的纠错能力优于二元距离最优码,但目前利用四元距离最优码构造四元局部修复码的研究存在很多空白.设四元距离最优码的维数2≤k≤4,由给定维数的四元Simplex码与MacDonald码以及少量距离最优码的生成矩阵,利用扩展、删除与并置等组合方法,设法构造出任意码长n≥k+1且局部度较小的四元局部修复码.确定出达到Singleton-Like界或Cadambe-Mazumdar界的四元局部修复码.证明除55个四元局部修复码外,其余的四元局部修复码都是局部度最优的.     

二元最优自正交［15s+10,4］码的分类

自正交码是一类重要的纠错码,其中的特殊类型——自对偶码一直是研究的重点。研究二元域码长为n=15s 10(s≥0)的四维最优自正交码的特征,并且确定其完整分类。建立了最优[15s 10,4]自正交码的生成矩阵与两个线性方程组之间的联系,将确定最优[15s 10,4]自正交码的问题转化为求解线性方程组的问题。确定出所有最优[15s 10,4]自正交码的生成矩阵,并进一步得到互不等价的最优自正交码的完整分类,给出了互不等价且不含全零坐标的最优[15s 10,4]自正交码的生成矩阵和重量多项式。因此,二元域上最优[15s 10,4]自正交码的参数、结构特征和等价问题得到了完全解决。     

四元码链和量子纠错码的构造

研究量子纠错码的构造,并构造出具有较好参数的量子纠错码。首先利用随机搜索的方法,得到一些具有较好参数的短码长自正交码及由这些自正交码所形成的自正交码链;其次根据这些自正交码的对偶码可得到一系列相应参数的L-链;最后通过组合构造方法和得到的这些L-链构造出量子纠错码。得到一些码长n满足20≤n≤36和n=40,45,50,55,60、对偶距离达到5或6的自正交码,并根据这些自正交码和它们的对偶码分别构造出了相应参数的自正交码链及L-链。构造出具有较好参数的量子纠错码,其中码长在20≤n≤30范围内的量子纠错码的参数达到或超过了已知的量子纠错码,码长在31≤n≤36和40≤n≤64范围内的量子纠错码都是新的。     

BCH码的定义集分解及应用

以分圆陪集理论和方法为基础,由二元码的Euclid正交性理论和四元码的Hermite正交性理论,分别引入二元BCH码和四元BCH码的定义集分解概念；再利用BCH码的定义集分解导出二元BCH码和四元BCH码的对偶码的正交分解.在此基础上,研究并解决了本原二元和四元BCH码的定义集分解；依据BCH码的定义集分解结论,构造出一些参数优良的纠缠辅助量子纠错码.定义集分解方法简化了由BCH码构造纠缠辅助量子纠错码的理论推导,改进了已有文献中确定最优纠缠比特数的算法,提供了一种计算最优纠缠比特数的新思路,为研究由循环码构造纠缠辅助量子纠错码问题提供了可借鉴的新理论和新方法.     

利用射影Cap构造极大纠缠的纠缠辅助量子纠错码

依据经典四元线性码理论和纠缠辅助量子纠错码理论,由四元线性码的生成矩阵给出四元线性码稳定极大纠缠的纠缠辅助量子码的几何特征。在给定几何特征基础上,由射影空间的Cap理论,设法用组合数学方法和搜索算法构造出给定几何特征的Cap,确定Cap码的参数。利用所得到的参数优良的Cap码,结合纠缠理论,构造出一些参数优良的极大纠缠的纠缠辅助量子码。其中,所构造的极大纠缠的纠缠辅助量子码有许多是最优码,还有一些纠缠辅助量子码改进了前人所得到的纠缠辅助量子码的参数,这些纠缠辅助量子纠错码是无法用已有方法得到的。这也证明了结合组合与搜索的方法来构造极大纠缠的纠缠辅助量子纠错码是有效的。     

关于Z_8-码的几点研究

研究了Z8-码的重量计数器以及广义的MacWilliams恒等式,同时研究了两个与Z8-码C相关的码C(1)和C(2)的特性,得到了如下结论:若Z8-码C是自正交的,则C(1)和C(2)是自正交的四元码;若Z8-码C是类型为8n2的自对偶码,则C(1)是自对偶四元码。     

SCDMA通信系统PN码的一种小波包构造方法

提出并讨论了一种利用小波包函数构造PN码的方法，它利用一组正交的小波包基函数作为PN码的基，用以构造正交的PN码。利用这种方法产生的PN码可有效地抑制SCDMA通信系统中的多址干扰，增大系统容量。最优基的选择是构造PN码的关键，本文对最优小波包基的选择准则进行了讨论。在最优基条件下，使用该方法构造的正交PN码也可用于异步CDMA通信系统。     

利用奇特征的正交几何构作认证码

利用特征不为2的有限域上的正交几何构作出一类Cartesian认证码,并且计算了它们的参数.假定信源和编码规则都按等概率分布选取,求出了认证码的成功的模仿攻击概率PI和成功的替换攻击概率PS.作为一个推论,还得到了一些最优的Cartesian认证码.