一类具有双恢复集的局部恢复码的构造

假设C是有限域Fq上的[n,k]线性码,如果码字的每个坐标是其它至多r个坐标的函数,称C是(n,k,r)局部恢复码,这里r是较小的数.在分布式存储系统中,具有多个恢复集的局部恢复码使得数据在系统中更具实际意义,因为它可以避免热数据的频繁访问.引入代数函数域、特别是Hermite函数域去构造局部恢复码,这类局部恢复码具有双恢复集,并且码长可以突破字符集的大小的限制.结果表明,此构造方法得出的最小距离下界明显地改进了Alexander Barg的最小距离的下界.     

代数函数域上的局部恢复码

假设C是有限域Fq上的[n,k]线性码,如果码字的每个坐标是其它至多r个坐标的函数,称C是(n,k,r)线性码,这里r是较小的数.本文在代数函数域上构造出了局部恢复码,它的码长不受字符集大小的限制,实际上,它的码长可以远远大于字符集的大小;并将此方法应用于广义Hermite函数域,得到了一类广义Hermite函数域上的局部恢复码.进一步地,通过构造子码的方式改进了广义Hermite函数域上的局部恢复码的最小距离的下界.     

构造小域上的最优局部修复码

局部修复码是近几年分布式存储编码领域一个非常热门的研究方向.满足局部修复性r即要求码字的一位能够被其他至多r位恢复.这种性质对于提高分布式存储系统中失效节点的修复效率非常重要.本文主要考虑了域规模小于n时最优局部修复码的构造.具体地,本文构造了有限域F_q(q=r/(r+1)n_1)满足所有位局部修复性r=2、d=6和d=r+1的最优局部修复码.     

两类最优循环局部修复码的构造

局部修复码是一种能修复多个故障节点的纠删码,在分布式存储系统中被广泛使用,构造最优局部修复码是目前分布式存储编码理论研究的热点问题之一.文章利用有限域Fq上循环码构造了以下两类具有局部修复性(r,δ)的最优局部修复码:1)[3(q+1),3(q+1)-3δ+1,δ+2],其中 q ≡ 1(mod 6),r+δ-1=q+...     

一类满分集酉空时码的构造

酉空时码特别适用于多天线差分调制的通信系统．本文基于两类适用于3天线系统的满分集的酉空时码给出了一个新的构造方案．由于新方案构造的酉空时码是满分集的,适用于天线数为奇素数的系统,而且与很多已知的码相比,具有更优的增益性能．     

前缀码的嵌入定理

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.     

极大前缀码的刻划

设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.     

对称群上交换图的完备码

设G是一个有限群,G上的交换图以G中非中心元素构成的集合为顶点集,其中两个不同的顶点x,y相邻当且仅当xy=yx.图的完备码问题是指:判断图是否具有完备码;如果图具有完备码,则如何找到该图的完备码.本文解决了对称群和交错群上交换图的完备码问题.     

最优循环局部修复码的构造

局部修复码是分布式存储编码领域的一个热门研究方向,具有局部性(r,δ)的局部修复码对丢失节点修复具有更高的效率.文章利用限域F_q上循环码构造了两类具有局部性(r,δ),最小距离为d=δ+4,码长n为q+1倍数的最优局部修复码.     

关于极大前缀码的刻划的一个注记

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一个刻划,并推广了相关文献的结果.     

一类新的广义零差分平衡函数及其应用

2008-2009年,丁存生在构造最佳常组合码与优化及完善差分系统中首次引入了零差分平衡(简称ZDB)函数的概念,据此学者们构造出了最佳组成权重码和最优跳频序列.作者将零差分平衡函数的定义推广到一般的广义零差分平衡函数,并利用2分圆陪集构造了一类广义零差分平衡函数,由此构造出一类新的常组合码和差分系统.     

循环陪集结构及其应用

在与纠错码理论有关的书籍里,都或多或少用到了循环陪集结构中的一些性质.可是,对于循环陪集结构整体特征、局部性质至今都未作讨论.本文细致地给出了循环陪集结构中很多性质,并且还给出了这些性质在 BCH 码、Goppa 码研究中的一点应用.     

两类线性码的完全重量分布

线性码被广泛应用于通信中的差错控制,数据储存,量子码构造等多个领域.线性码重量分布一直是线性码研究的一个重要课题.文章确定了由二次完全非线性函数构造的线性码的完全重量分布;证明了两类循环码的完全重量分布可以从其重量分布直接得到.     

自对偶码的构造

自对偶码是一类非常重要的线性码,构造这类码的方法非常多,文中将给出一种新的构造方法.通过这种构造方法,可以得到许多参数很好的自对偶码.     

Sidon空间和循环子空间码的构造

本文首先给出Sidon空间和Sidon集的构造,用这些Sidon空间我们构造一些码字个数是τ·(q~n-1)/(q-1)并且最小距离是2k-2的循环子空间码,其中τ是一个正整数.进一步,我们给出码字个数是2τ·(q~n-1)/(q-1)并且最小距离2k-2的循环子空间码.     

对偶单调张成方案的有效构造

由线性码和线性秘密分享体制的对应关系,利用线性码的对偶码,分别从单秘密分享和多秘密分享两个方面给出对偶单调张成方案的有效构造.作为一个应用,可以得到线性多秘密分享的乘性构造.     

两类三元极小码与其完全重量计数器（英文）

最近,极小码因其在秘钥共享和二方计算中的应用被广泛研究.构造反Ashikhmin-Barg界的极小码,然后确定其完全重量计数器是编码与密码中有趣的研究.本文基于指数和与Krawtchouk多项式,利用定义在F₃^m中的向量集函数给出了两类反Ashikhmin-Barg三元极小码,并确定了其完全重量计数器.     

极大前缀码的一些刻划

设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划.     

基于Vague集信息的多属性群决策专家水平评判方法

针对基于Vague集信息的多属性群决策专家水平评判问题提出了两种评判方法.首先引进了基于Vague集信息的多属性群决策信息体(即决策信息体)的相关概念,通过决策信息体构造了基于Vague集信息的一致性决策矩阵及模糊熵,其次利用Vague集信息的相似度量以及Vague集信息的模糊熵两种信息不确定性度量方法,对基于Vague集信息的多属性群决策专家水平评判问题提出了两种评判方法,即统计分析方法和模糊熵分析方法,对专家的评判水平进行排序.最后,通过一个算例说明两种方法的一致性、有效性和实用性.     

(Z_u×Z_v,4,1)差填充及其在光正交签名码中的应用（英）

为了解决二维图像的并行传输,北山研一引入了光正交签名码.在光正交签名码的研究中,(Z_u×Z_v,k,1)差填充起到重要的作用.本文给出了群Z_3×Z_(gp)上(3×gp,3×g,4,1)-DF和群Z_(3p)×Z_(gp)上(3p×gp,3×g,4,1)-DF的具体构造,其中g=3,6,从而通过递推构造给出若干类最优(Z_u×Z_v,4,1)差填充.因此,我们得到若干类重量为4的光正交签名码.