首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
根据 (n ,2 ,ω)极大等重等矩码的码矩阵 ,给出了 (n ,2 ,ω)极大等重等矩码的第r广义Ham ming重量和第r广义Hmming重量的分布函数多项式。并根据广义Hamming重量 ,[(2 k- 1)m ,k ,2 k-1]等重码能达到Gresmer界。  相似文献   

2.
通过对q元n长码的平均Hamming距离和方差的研究,通过定义函数δ(xi,yi),给出了q元n长码的平均Hamming距离和方差的下界。同时当码字数为2k-1(k∈N)时,其平均Hamming距离和方差能达到下界。  相似文献   

3.
线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.通过研究周期为2n的二元序列的线性复杂度,该文提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列.基于Games-Chan算法,讨论了线性复杂度为2n-m的2n-周期二元序列的k-错线性复杂度分布情况.当(m,k)=(5,4),(6,4...  相似文献   

4.
本文证明了在几维欧氏空间R^n中球面s n∑(k-1) (xk-αk)^2=r^2有切超平面n∑(k-1)(bk-αk)(xr-br)=0.空间R^n中的n个超平面,只要它们的法线向量线性无关。则存在无穷多个球面与这n个超平面相切。  相似文献   

5.
GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…dk),这里dr是C的r维子码的最小支持重量.对满足含有任意多个邻接断点断链条件的线性码的重量谱进行了研究.首先,利用射影空间的性质,给出了满足这一条件的线性码的重量谱的简单必要条件;进一步利用有限射影几何方法,给出了这类码的具体构造,并通过子空间集适当地选取,证明了在几乎所有情况下,上述必要条件也是充分的,从而确定了这类码的几乎所有重量谱.  相似文献   

6.
本文讨论了平面格图(m,n)中定长圈的计数问题。对于m=2,3,首先建立了递推方程组,然后找到了计数公式:D_2k(2,n)=sum from j=L_(2k)~2 to (k-2) f_(2k)~j (n-k 2)f_(2k)~(k-1);D_(2k)(3,n)=sum from j=L_(2k)~3 to (k-2) g_(2k)~j (n-k 2)g_(2k)~(k-1)并提供了易于在计算机上实现的一拟多项式算法:算法1.该算法的空间与时间复杂性分别为σ(k)与σ(k~2),所提供的解法原则上适用于m>3的情况。  相似文献   

7.
设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k 1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k 1]-因子存在性的结果.  相似文献   

8.
给出了完全二部对称有向图Km,n^*,存在P2k-因子分解的充分必要条件为m=n≡0(mod k(2k-1)).  相似文献   

9.
设n和r为偶数,k为奇数,n>r>k>0,λ≥2为整数.G是有n个顶点、边连通度为λ的r-正则图.若λ和n满足下列条件(1)当r≥2k时,r-λk>0且n<1十(1+r)k;(2)当r<2k时,r+λk-λr>0且n<1+(1+r)(r-k),则G是k-消去的.  相似文献   

10.
线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度,将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列,基于Games.Chan算法,分析了线性复杂度为2n,周期为2n的二元序列的5错线性复杂度的分布情况,给出了5错线性复杂度为2n-3,2n-3+1和2n-2-2n-4的二元序列的计数公式,并通过计算机编程进行了验证。  相似文献   

11.
针对《现代汉语语法信息词典》不能准确描述真实语料的缺陷,设计了构建概率型语法信息词典名词库的存储结构,提出利用统计模型概率化词语属性的方法,建立完整的名词概率化语法信息词典,设计并实现了概率型语法词典应用于语法词典自纠错的算法,实验证明其具有自纠错能力。  相似文献   

12.
码指标定理是语言理论中的一个重要定理。文献已给出一般码指标定理的一个证明。此证明较复杂。本文就一个重要的码——前缀码的情况,给出一个新的简单的证明,这个证明是构造性的,它对理解极大前缀码的构造有所帮助。本文还给出此定理在由前段码构造极大前缀码方面的一个应用。  相似文献   

13.
本文在引入了分组码的一些基本概念之后,利用等价分组码分析了并行级连卷积码(Turbo码)的性能,指出为了使并行级连码发挥最佳性能,应采用反馈卷积码作为成员码,在这种情况下,误码率同交织器长度的倒数(1/N)成正比。这些结论为进一步构造性能优良的好码提供了理论指导。  相似文献   

14.
文章阐述了SDH系统误码检测原理、SDH系统中误码的相关性能与告警事件,探讨了SDH系统维护中误码的定位分析、误码的处理方法与步骤,最后根据处理步骤进行了误码案例分析。  相似文献   

15.
近年来,剩余类环Zm上的编码理论有很大的发展,人们通过Gray映射建立了比较系统的Zm环上的编码理论。文章定义了对于n=n1pδ,环Zn1pk 1到环Zppkn1上的Gray映射,给出了该映射的几个性质,并由此得出了Zpk 1环上的指数为pδt长为n=pδn1的quasi_cyclic码与Zp环上的quasi_cyclic码的一一对应关系,这里的t|n1,(n1,p)=1,从而环Zpk 1上的quasi_cyclic码可以看作是环Zp上的quasi_cyclic码,也即看作是有限素域上的quasi_cyclic码。  相似文献   

16.
文章针对GSM系统的现状,对目前常用的几种语音编码技术进行了分析,对GSM移动电话系统使用的低比特率参量编码技术及应用标准进行了探讨。  相似文献   

17.
研究了R=Fp+uFp+u2Fp(p为素数)上长为n=ps的循环码的生成元的形式,即Rn=R[x]/〈xn-1〉所有的理想.  相似文献   

18.
一类可用于构造IPP码的纠错码   总被引:1,自引:0,他引:1  
IPP(identifiable parent property)码可构造用于版权保护的数字指纹(data fingerprint),文中给出了利用纠错码构造IPP码的充分条件,并给出了码字总数的上限.给出的充分条件不但为利用纠错码构造IPP码提供了理论基础,而且为IPP码构造的数字指纹用于版权保护提供了应用基础.  相似文献   

19.
本文分析了以非系统反馈卷积码作为子码的Turbo码的距离特性,设计了非系统Turbo码的译码器,并对等价的系统和非系统Turbo码的性能做了比较。  相似文献   

20.
从开发带有学生信息的条码证件这个应用角度出发 ,介绍了在研制开发学生证件过程中条码的码制、代码长度和校验符等设计条件的要求 ;条码的单元宽度、字符宽度和条码总长度等参数的设置 ,以及编程过程中一个具体例子的实现  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号