组合构型、格镶嵌及其在信息科学中的应用

摘要

本学位论文涉及了代数编码，代数组合，格镶嵌中的若干问题及其在信论中的应用。本文的主旨是利用组合观点，应用抽象代数，代数数论和特征理论来研究这些问题。
　　在第2章，考虑了两种形状的镶嵌问题。其中一个是十字形，半十字形和准十字形。由于一些物理原因，闪存在电荷写入与电荷擦除这两个过程中的不对称性导致了某个特定区块会产生显著的错误。这种错误让有理由去把有限量级错误模型应用到闪存上，而有限量级纠错码等价于十字形，半十字形和准十字形的镶嵌问题。对于这一问题，推广了原来绝大部分的构造，给出了一类准完美码的构造。同时，还给了一个一般的完美码的构造，得到了一些新的完美码。另外，还证明了一些完美码的不存在性结果。特别地，完全解决了Schwartz(European J.Combin.，vol.36，pp.130-142，Feb.2014)留下来的问题。另一个是在lp度量下的球。在1970年，Golomb和Welch给了一个著名的猜想:当n≥3，r＞1，不存在长为n半径为r的完美Lee码。证明了一些在lp度量下的完美码的不存在性结果。特别地，我们的结果进一步证实了Golomb-Welch猜想。另一方面，由于大家都相信Golomb-Welch猜想是对的，那么构造接近完美的码就有意义了，给出了一个准完美lp码的代数构造。
　　在第3章，考虑自正交码及其在量子码中的应用。自对偶码是一类特殊的自正交码，它是线性码中最重要的一类码字，和很多其他领域有重要的联系，比如:格，设计，射影平面和不变理论。一般来说，构造极小距离相对较大的自对偶码是困难的。利用双循环构型和四次剩余构造了几类新的自对偶码，它们是二次双循环自对偶码的推广。数据说明我们的码比之前已知的最好码的参数要好。量子码主要用于在量子计算和量子通信中保护量子信息的脱散。构造量子码的一个有力方法是通过经典自正交码。利用常循环码，广义Reed-Solomon码构造了几类新的量子极大距离可分码。同时，利用一些多项式，给出了一类经典线性码的构造。通过这些线性码，得到了一些比已知结果参数更好的量子码。
　　在第4章，考虑了两个其他与信息论相关的问题。一个是半正则相对差集。由于与两两无偏基的联系，半正则相对差集最近被广泛研究。半正则相对差集的研究主要集中在差集的存在性问题上。目前有大量的结果是关于(pa，pb，pa，pa-b)相对差集，其中p是一个素数;然而只有很少的结果是关于（mn，n，mn，m）相对差集，其中gcd(m,n)=1。当gcd(m，n)=1时，（mn，n，mn，m）相对差集的不存在性只在下面5种情形被考虑过:(1)m=p,n=q,p＞q;(2)m=pq,n=3,p,q＞3;(3)m=4,n=p;(4)m=2和(5)n=p,其中p，q是不同的奇素数。对于存在性结果，当群的大小不是素数幂且禁止子群的大小大于2时，有关半正则相对差集的构造只有4类。本文给出了一些新的（mn，n，mn，m）相对差集的不存在性结果，其中gcd(m，n)=1。特别地，我们的结果是Hiramine工作(J.Combin.Theory Ser.A，117(7):996-1003，2010)的一个推广。另外，还给出了一类非交换（16q，q，16q，16）相对差集的构造，其中q是一个素数幂，q≡1(mod4)和q＞4.2×108。另一个是Grassmannian填充。在1996年，Conway，Hardin和Sloane提出了Rm上的n维子空间的填充问题。该问题的目标是寻找一个n维子空间集合，使得它们两两之间离得尽可能地远。这个问题可以看成是球码或者等角线问题的推广。利用差集和拉丁方给出了三类最优Grassmannian填充。
　　在第5章中对其他工作做了简要汇报。

目录

声明

致谢

摘要

表格

1 绪论

1．1 镶嵌及其在信息论中的应用

1．2 自正交码及其在量子码中的应用

1．3 其他与信息论相关的课题

2 镶嵌及其在信息论中的应用

2．1 分解集

2．1．1 介绍

2．1．2 准备工作

2．1．3 分解集的构造

2．1．4 完美分解集的不存在性结果

2．1．5 在冲突避免码上的应用

2．2 lp范数下的完美和准完美码

2．2．1 介绍

2．2．2 准备工作

2．2．3 不存在性结果

2．2．4 准完美lp码

3 自正交码及其在量子码中的应用

3．1 四次剩余双循环自对偶码

3．1．1 介绍

3．1．2 定义和一般结果

3．1．3 特征2的域上的四次剩余双循环自对偶码

3．1．4 特征为3的域上的四次剩余双循环自对偶码

3．1．5 自同构群

3．1．6 二元四次剩余四循环自对偶码

3．1．7 总结

3．2 量子码

3．2．1 介绍

3．2．2 准备工作

3．2．3 利用常循环码构造量子极大距离可分码

3．2．4 利用广义Reed-Solomon码构造量子极大距离可分码

3．2．5 利用某些多项式类构造量子码

4 其他与信息论相关的课题

4．1．1 介绍

4．1．2 准备工作

4．1．3 半正则相对差集的不存在性结果

4．1．4 一类非交换(16q，q，16q，16)相对差集

4．2 Grassmannian空间填充的组合构造

4．2．1 介绍

4．2．2 准备知识

4．2．3 等角线的一个构造

4．2．4 单纯型Grassmannian填充的三个构造

4．2．5 总结

5 其他工作

5．1 伪平面函数的构造和相关的结合方案

5．2 b-字符码

5．3 长度在74和116之间的某些最优自对偶码的存在性

5．4 有限域上的置换多项式

5．7 常维子空间码的构造

参考文献

作者简历

攻读博士学位期间主要研究成果