数字指纹印中有追踪叛徒能力码的新构造

如何得到可以追踪盗版者的码是指纹印研究中的一个重要问题.利用Lovász引理给出了可认定父元码存在的一个充分必要条件的一个新的证明.然后首次利用码的级联方法构造了一个新的可追踪码.最后给出了几个可追踪码存在的充分条件,经典的码存在的充分条件可以由前面给出的一个条件推出,而且当某个码满足某种性质时,还得到了一个新的码存在的充分条件,并且通过给出一个例子,表明了这样的码是存在的.     

数字指纹印中有追踪叛徒能力码的新构造

如何得到可以追踪盗版者的码是指纹印研究中的一个重要问题。利用Lovasz引理给出了可认定父元码存在的一个充分必要条件的一个新的证明。然后首次利用码的级联方法构造了一个新的可追踪码。最后给出了几个可追踪码存在的充分条件，经典的码存在的充分条件可以由前面给出的一个条件推出，而且当某个码满足某种性质时，还得到了一个新的码存在的充分条件，并且通过给出一个例子，表明了这样的码是存在的。     

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

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

由Hadamard矩阵构造的码

由Hadamard矩阵构造的码称为Hadamard码.文章根据Hadamard矩阵,用不同的方法构造出新的0,1矩阵,以此为生成矩阵生成了一类特殊的码;研究它的一些性质,证明了二元码C(2n-2, n-1)是自正交码的充分必要条件是n≡4(mod8),以及二元码C(2n-2, n-1)是自正交码的充分必要条件是二元码C(2n-2, n-1)是自对偶码.     

最优二元自正交码

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

Z_8上的自对偶码

求出了Ｚ８上码的生成矩阵及校验矩阵，并由此得到了Ｚ８上的码为自对偶码的必要条件是其码长为偶数；证明了满足一定条件的一对４元码可以构造出Ｚ８上的自对偶码，并给出了构造８元自对偶码的一个方法     

有限域上两类线性码的构造

利用定义集的方法构造了两类p元线性码,研究了它们的参数和重量分布.第一类线性码为三重极小码,可用于构造具有安全高效访问结构上的密钥共享方案.第二类线性码为二重线性码,且当p=3时为自正交射影码,可用于构造量子码和强正则图.     

基于广义Reed-Solomon码构造的两类量子MDS码

量子信息领域的一个重要热点是构造具有良好参数的量子极大距离可分码.最小距离是其中最重要的一个参数,并且最小距离越大越好,在量子纠错领域一个备受关注的话题是构造最小距离比q2+1更大的量子极大距离可分码.构造了向量a和向量v,使得由向量a和向量v定义的广义Reed-Solomon码满足Hermite自正交性质.进一步,利...     

图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.     

Z_q上1-生成元拟扭转码的构造

主要研究Zq上1-生成元拟扭转(QT)码的构造,给出了所构造的一些参数较好的1-生成元QT码的生成多项式与重量分布.     

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

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

关于纠错码的若干新方向

纠错码是提高信息传输可靠性的一种重要手段。综述了纠错码几个新研究方向的进展情况,尤其重点介绍了当今编码与通信界的热门话题－Ｔｕｒｂｏ码。     

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

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

模糊同步码

引入了作为一类特殊的最大模糊码的模糊同步码的概念，并且讨论了模糊码同步的条件和模糊同步码的代数性质，揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系，得到了几个重要结论．     

Zpq线性码

定义了环Zpq上线性码及其对偶码的概念,讨论了它们的生成矩阵,给出了一个Zpq上线性码为自对偶码的必要条件.     

循环码纠错在编译码中的应用

分析了循环码的数学原理，探讨了具有较强检、纠错能力的循环码实现方法，结合实例讨论了其在编码、译码中的具体应用．     

Fuzzy信号码

引入了Fuzzy前缀码的一有趣子类——Fuzzy信号码的概念,讨论了它的几个等价关系和一些性质。     

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

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