首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
极大距离可分码的存在范围研究   总被引:1,自引:0,他引:1  
引进了F2上矩阵的行间距和极小行间距概念,给出了极小行间距的一些基本性质,证明了在小行间距的两个重要定理。给出了Vn(F2)中Hamming极小距离的两个重要结论,得到了二无线性码(n,k)中存在极大距离可分码的一个必要条件:当k ≥ 3时,n ≤ 3(k一1);当k ≥ 5并且n能被3整除时,nk-1)。同时给出了q元线性码(n,k)中存在极大距离可分码的一个必要条件。  相似文献   

2.
讨论了q元非线性等重码的检错性能,并着重用组合分析方法分析了q元非线性等重码(n,1,w)的距离分布,从而给出了q元非线性等重码(n,d,w)的距离分布,又由码的不可检错误概率与码的距离分布多项式,近而得出了q元非线性等重码的不可检错误概率。  相似文献   

3.
给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.  相似文献   

4.
二元k-重量码C(n,k)定义为由所有重量分别为0,2,…,2k-2的n维向量组成的二元码,其中1<k≤[n/2] 1。本文通过对C(n,k)的对偶距离分布研究,讨论了C(n,k)的检错性能,给出了C(n,k)成为最佳检错码的充要条件,并且研究了其渐近性质。  相似文献   

5.
文章主要探讨序列的长度、线性复杂度以及跳跃复杂度之间的关系。对有限域GF(q)上长为n、线性复杂度为L的随机序列s^n=s1,s2,…,sn,本文求出了其跳跃复杂度J的均值和方差。  相似文献   

6.
本文提出了一种用灰色系统关联度概念来确定两模糊子集隶属函数形状间的差异程度,并用海明(Hamming)距离确定两隶属函数间的接近程度,从而确定出多个有效解中的最优解的方法。其作法是:将多目标优化问题的理想解(由各单目标最优解构成)和有效解(非劣解)模糊化,求得各个模糊有效解与模糊理想解间的关联度和Hamming距离。最后,通过排序打分法确定出有效解中的最优解。  相似文献   

7.
根据 (n ,2 ,ω)极大等重等矩码的码矩阵 ,给出了 (n ,2 ,ω)极大等重等矩码的第r广义Ham ming重量和第r广义Hmming重量的分布函数多项式。并根据广义Hamming重量 ,[(2 k- 1)m ,k ,2 k-1]等重码能达到Gresmer界。  相似文献   

8.
本文提出了从理论上分析Turbo码性能的一种方法,提出了从距离谱的观点对Turbo码进行分析,解释了为什么Turbo码有接近Shannon限的性能,分析了地板效应产生的原因,提出了降低地板效应的途径。  相似文献   

9.
现有的局部修复码大多能满足最小距离最优的边界条件,但是在满足最小距离最优情况下构造维度最优的局部修复码还比较困难。针对上述问题,提出一种基于Hadamard矩阵的最优局部修复码的构造方法,通过对Hadamard矩阵进行扩展,构造局部修复码的校验矩阵,进而通过此校验矩阵构造最优局部修复码。首先,基于Hadamard矩阵构造局部修复码的校验矩阵,通过校验矩阵构造的局部修复码的最小距离可以达到最优最小距离界,但是其维度没有达到最优维度边界条件;为进一步提高维度,将校验矩阵中的关联矩阵0和1元素互换得到新的关联矩阵,通过和新的关联矩阵级联进行扩展,构造的扩展局部修复码不仅可以达到最小距离最优,且能达到维度最优的边界条件。与现有局部修复码相比,该构造的局部修复码是最小距离和维度最优的局部修复码,且其码率也更逼近局部修复码最优码率的边界。  相似文献   

10.
由于单一虹膜特征相对简单,容易引起虹膜识别不准确的问题,本文使用特征加权融合来表示虹膜纹理。提取虹膜纹理的空域特征和频域特证,使用主成分分析法(PCA)降噪去冗余。空域特征采用二分统计局部二值模式(DS-LBP)表示虹膜纹理的灰度值变化规律,形成空域特征码。频域特征采用二维Haar小波提取虹膜纹理的高频系数,形成频域特征码。分别计算两个特征码的汉明(Hamming)距离,并乘以相应的加权权重。通过与设定的分类阈值比较来判定虹膜类别。用多种虹膜库与其他虹膜识别算法进行比较,实验结果表明,本文算法在识别率、等错率、稳定性等方面更具有优势。  相似文献   

11.
研究Hamming神经网络在分组码的最小加权距离译码中的应用,首先构造出用于发组码最小加权距离译码的Hamming神经网络,然后给出利用所构造的Hamming神经网络实现分组码的最小加权距离译码的算法,最后通过计算机模拟用这种算法实现了(7,4)线性分组码的最小加权距离译码。  相似文献   

12.
本文将有限域上的变换方法推广到了Goppa码中,得出了Goppa码中的变换公式,推得了关于这个变换的几条性质。利用这个变换,给出了达到Goppa码新的最小距离下界的定理。  相似文献   

13.
针对平面凸域的内点与边界点的平均距离问题,通过对运动公式的特别变形,将平均距离转化为弦幂积分,进而得到平行四边形的平均弦长以及平行四边形内点与边界点的平均距离计算公式。  相似文献   

14.
针对切比雪夫距离度量下可以纠正强度有限错误的[k+n,k,d]系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的[k+n,k,d]系统置换码的一种编码算法.同时,借助对称群上的ranking与unranking映射以及(n,m,d)置换码中的置换投影技术,提出了切比雪夫距离度量下[k+n,k,d]系统置换码的一种译码算法. 通过计算实例说明了所提出系统置换码的编码和译码算法的正确性.  相似文献   

15.
线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标.该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的k错线性复杂度期望的上、下界.该结论推广了一...  相似文献   

16.
本文分析了时钟调频扩谱系统的捕捉和失锁问题,推导了确定快捕范围下界的两个公式,通过计算稳态时延误差方差和平均失锁时间确定了失锁门限。  相似文献   

17.
提出基于Haar小波变换的虹膜识别算法.通过Haar小波变换对归一化虹膜图像进行特征提取,运用Hamming距离对2个虹膜特征进行模式匹配.与Daugman的虹膜识别算法比较,该方法在编码长度和编码时间上都有较明显的改进,且算法具有良好的鲁棒性,可用于实际的身份鉴别系统中.  相似文献   

18.
对于具有生成多项式G(x)的二元Goppa码,令(x)是能被G(x)整除的最低次完全平方多项式,则其最小距离.文中首先在几何Gopa码C(D,G)中得到了相应的结果;其次还得到几何Goppa码C(D,G)最小距离扩张的一般性定理.  相似文献   

19.
针对ORB(oriented FAST and rotated BRIEF)在匹配多相似区域图像时误匹配率高的问题,提出一种基于余弦相似度的改进ORB算法.该算法首先通过汉明距离(Hamming distance)最近邻匹配,计算匹配特征向量的余弦相似度;其次通过梯度计算法计算余弦相似度的最优阈值范围;然后将汉明距离高...  相似文献   

20.
对于多元线性模型Yn×k-Xn×pBp×k+Un×k,E(U)=0,cov(U)=Vk×kΣn×n,定义了一种新的相对效率e3(B)=[tr(cov(B*))q/tr(cov(B)q)]q/1(q≥1),研究了e3(B)与其他相对相率的关系,并证明了它的一个上、下界,是对已有多元线性模型多种相对效率的概况和推广。  相似文献   

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

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