n次甚稀疏前缀码的完全化

主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.     

一类二次型的秩分布

摘要 设n为奇素数,F3n表示含有3n个元素的有限域.利用线性码和指数和的有关理论,确定了二次型Q(x)=Trn1(Υx10+δx6),Υ,δ∈F3n 的秩分布.作为一个附带结果,构造了一类线性码并证明了该线性码适宜于构造秘密共享方案.     

环F_l+vF_l上的二次剩余码

研究了环R=Fl+vFl(其中v2=v,且l是奇素数)上的二次剩余码.首先研究了环R上长为n的循环码,然后用生成幂等元的形式定义了环R上二次剩余码,并讨论了它们与其扩展码之间的关系和对偶等性质.进一步,定义并研究了环R上二次剩余码的极小Lee距离,结果表明环R上二次剩余码具有良好的参数.特别地,确定了F3+vF3上码长为11的二次剩余码的幂等生成元的具体形式和它们的极小Lee距离.     

较大码重最优冲突回避码的具体构造

目前对码重k=3,4,5,6时有一些结果,对码重k>7的最优冲突回避码具体构造取得的结果很少.利用数论二次剩余和欧拉函数的相关知识,进一步具体构造码重为k=8,9,10,11,12,码长为n=(k-1)pr,r为正整数时最优冲突回避码的一系列新结果.     

极大前缀码的积

主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.     

一类BCH码的维数

对于有限域GF（q）上长度n=q^m-1，指定距离δ=q^h-1的狭义本原BCH码给出了码维数的一个下界，特别地当h=m-1时，给出了码的维数的具体值．对于有限域GF（q）上长度n=q^m-1，指定距离q^h，h≤m／2的狭义本原BCH码给出了码维数的一个上界．     

F_2上的四次剩余码

对于给定的奇素数p,定义了F2上码长为p的8种四次剩余码,研究了这8种四次剩余码之间的关系,给出了四次剩余码的码字重量、极小汉明距离一些好的性质,给出了四次剩余码的幂等生成元和对偶码的生成多项式.     

Z4上长度为p的三次剩余码

利用Hensel提升,文章定义了Z4上长度为p的三次剩余码,其中素数p满足p≡1(mod 3)以及2是模p的三次剩余,给出了这些三次剩余码的幂等生成元,证明了这些三次剩余码有一些很好的性质;除此之外,讨论了这些剩余码的扩展码的一些性质。     

环F_l+vF_l+v~2F_l上的二次剩余码

用幂等生成元的形式定义了环R=Fl+vFl+v2Fl(v3=v,l为奇素数)上的四种二次剩余码,探讨了这四种二次剩余码之间的关系。进一步地,得到了这四种二次剩余码与其对偶码之间的联系。     

最优冲突回避码的具体构造

冲突回避码被应用于多分址冲突信道中,目前对最优冲突回避码的具体构造取得的结果大多是码重k=3,4,5,6,7的情况,对码重k7具体构造结果比较少.为此,利用已有的构造方法结合数论相关知识,进一步构造码重k=8,9,10,11,12,码长n=(k-1)p时的最优冲突回避码新结果.     

同步码的完全化构造方法

完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·     

一种联合度分布LT码设计

LT码是一类前向纠错信道编码,用于纠正信道分组删除（Packeterasure）。这类编码具有广泛的用途,包括计算机科学、网络传输、媒体存储、大文件下载等等。在LT码的设计中,度分布是成功解码和快速运算的关键。这篇文章展示了一种新的LT码设计,它将弱分布用于前期解码,再将增强型分布用于后期解码。由于弱分布具有低的平均度数,它可以显著地增加编码及解码的速度。同时,增强型度分布具有高的平均度数,能够提高成功解码的概率。通过一系列的仿真,笔者观察到这种设计的编码冗余度和编解码所需的异盛运算量比使用Robustsoliton分布的参考方案降低大约50％。     

n次广义幂等正交矩阵集中的等价关系

设R是含幺结合环,Mk(R)为R上的k阶矩阵环,Gnk(R)表示Mk(R)中的n(n≥2)次广义幂等矩阵集,由n次广义幂等矩阵与代数等价的定义,得到了n次广义幂等正交矩阵集中两种不同形式的等价关系.     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

递推关系式计算n阶行列式的一个讨论

给出一个用递推关系式计算n阶行列式的一个讨论，即递推关系式是Dn=3∑i=1piDn-i(pi∈c，i=1，2，3)(n≥4)的情况下的的计算方法。     

一元n次多项式的重根问题

本文利用一元n次多项式的系数与其根的关系探讨一元n次多项式具有n，l与n－l重根的问题。     

具最小度距离的完美匹配树

主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.     

一种n值逻辑系统中命题的条件真度

基于条件概率的思想,在n值R0 命题逻辑系统L*n中引入条件真度的概念,并讨论该条件真度的性质及相应的推理规则。     

边染色临界图边数的新下界

Vizing于1968年提出猜想:如果图G是一个点数为n,边数为m的Δ-临界图,那么满足m≥12[(Δ-1)n+3].根据临界图的若干引理,利用差值转移规则给出5-临界图和6-临界图(不含三圈)边数的新下界,改进了已有的结果.