首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
DeBruijn序列的升元算法   总被引:12,自引:0,他引:12  
本文给出一种deBruijn序列的升元逄法,该算法每步运算可生成一列元素而不是一个元素,因而减少了运算次数,加快了生成速度。  相似文献   

2.
De Bruijn序列是一类最重要的非线性移位寄存器序列。本文通过并置所有循环圈的周期约化,提出了一个新的生成k元de Bruijn序列的算法。该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度。  相似文献   

3.
本文给出一种de Bruijn序列的升元算法。该算法每步运算可生成一列元素而不是一个元素,因而减少了运算次数,加快了生成速度。  相似文献   

4.
吕宗伟  张镭  林争辉 《微电子学》2000,30(6):374-377,394
由于的传统的组合电路测试方法,如D算法、PODEM算法和FAN算法等,在搜索过程中都不可避免地要进行反射回溯,因此严重地影响了算法的效率。而OBDD是一种表示和操纵布尔函数的有效方法,用OBDD来表示电路中每个节点所代表的逻辑函数,可以把反向回溯过程转换为OBDD的satisfiability问题,从而避免了反向回溯过程,加快了故障测试的速度。同时,OBDD在测试矢量集的生成以及necessary  相似文献   

5.
章小兵 《电子学报》1997,25(5):53-56
在二元判廖图BDD(BinaryDecisionDiagram)运算包中,缓存记忆对提高BDD的运算速度起了很大的作用本文提出了一种电路级上的动态记忆方法,它根据电路的结构进行更有目的记忆,对ISCAS85标准电路作的实验结果表明本文的动态记忆方法有效地提高了构造BDD的速度。  相似文献   

6.
产生2元de Bruijn序列的一个新算法   总被引:3,自引:0,他引:3  
2元n级deBruijn序列是由n级移位寄存器产生的周期为2n的移位寄存器序列,给出了2元deBruijn序列的一个新的生成算法,该算法能生成2s·g(n,s)个n级如de Bruijin序列,其中,0≤s≤2(n-7)/3;当 2l-1<s≤2L时,g(n,s)=n-3L-6-[(n-2L-6)/(L+1)]。  相似文献   

7.
据悉,Sybase公司互联网应用部(IAD)在TechWave'99用户大会上,正式发布了建模工具PowerDesigner7.0的β版。为了使DBA能在分布式应用中建立和运用对象关系模型,这个新一代建模工具的数据建模环境扩充了一个新的“对象关系分析设计层”。“过去很多企业往往要买多个产品,但这些产品所完成的工作现在在一个单一的设计环境中由PowerDesigner7.0一个产品即可完成,”Sybase公司IAD部负责市场与工程的副总裁BillBartow说,“根据来自客户的呼吁,我们意识到数…  相似文献   

8.
EDAX9100能谱仪探头Be窗和Si死层厚度的测量吉关华,郭世亮(电子部第五研究所,广州510610)在无标样定量计算相对纯元素强度,以及定量分析本底函数过程中,都要使用探测器的效率,而效率直接受Be窗、Si死层和Au层厚度值的影响。在定量计算中运...  相似文献   

9.
庞韶宁  李介谷 《数字通信》1999,26(1):10-11,14
从可视图文表示层句法出发,根据特殊功能编码扩充原理,提出了通过增加Windows对象编码集G4,由调用序列调用G4来启动WindowsBase可视图文终端系统的设计方法,并论述了面向Windows结构对象的具体编码方法和相应的应用层协议。应用效果表明,此设计方案即能与目前国内承担商业运行的DosBase字符方式可视图文兼容又能适应国际未来多媒体可视图文的发展趋势。  相似文献   

10.
王士同 《电子学报》1993,21(11):15-23
本文首先根据三角模及其扩张运算概念,定义了一类新的更具普遍意义的模糊广义AND/OR图。根据新定义的启发式函数h(n,x)以及模糊广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了自底向上的启发式搜索算法BFAO。文中证明了算法BFAO的可采纳性。本文还提出了两类新的启发式函数的单调限制概念,并据此研究了算法BFAO的单调限制性质,研究了两个BFAO算法间的比较性质。  相似文献   

11.
为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算。研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成。根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程。通过计算仿真,验证了算法的正确性。该算法实现简单,而且运算效率高。与传统算法相比,新算法可将计算效率提高3个数量级。  相似文献   

12.
本文介绍了Sybase中提供的DB-Library/C应用程序库,以及如何应用DB-Library/C中的BulkCopy库。  相似文献   

13.
基于遗传算法的TBDD排序方法   总被引:2,自引:0,他引:2  
带时间参数的二叉判决图(TBDD)在电路的时滞故障测试中有着重要的应用价值,但其变量排序是用常规方法无法解决的一个优化问题。本文提出一种基于遗传算法的TBDD排序算法。用快速衡量值和TBDD节点数来计算个体的适应度。针对变量排序的特定问题,提出一种模板保序交叉方法。采用知适应的变异概率计算方法,并提出一个适合于TBDD排序问题的变异算法。实验结果表明较好地解决了TBDD的排序问题。  相似文献   

14.
用判决反馈均衡器实现判决导引代价函数的盲均衡算法   总被引:5,自引:0,他引:5  
杨丛慧  李道本 《电子学报》1997,25(10):126-127
用判决反馈均衡器实现判决导引代价函数的盲均衡算法TheBlindEqualizationofDecision-DirectedCostFunctionbyDecisionFeedbackEqualizer¥YangConghui(ShouGangIn...  相似文献   

15.
李晖 《电子学报》1997,25(1):62-66
本文利用将Leech格投影于GF(4)得到(6,3,4)Hexacodex这一性质,提出一种新的Leech格的限界距离译码算法,复杂度为最多1151次,最少575次,平均911次实数运算,而目前已知最快的BD译码算法复杂度为最多1007次,最少911次运算,平均953次,新算法在平均和最少复杂度方面有所降低,计算机模拟表明新算法相对于最在似然译码仅有0.02dB的编码增益损失,而文献(10)中算法  相似文献   

16.
本文提出一个新的对分布反馈(DBF)半导体激光器进行数值分析的模型,并对DFB激光器在阈值以上时的稳定性进行了分析,该模型考虑了空间烧孔效应和非线性增益效应,提出用向量法解决DFB激光器矩阵模型的数值方法,与牛顿-拉斐森(NR)法相比,向量法避免了复杂的自洽运算,节省了运算时间。文章还分析了非激光射模型存在时DFB的单模稳定性问题。本文提出的数值模型适用于各种结构的DFB激光器的特性分析。  相似文献   

17.
本文提出了一种块特征匹配预测搜索BFMPS算法,可以用于视频压缩的一些国际标准,如H.261,H.263,MPEG1,MPEG2,HDTV中,BFMPS算法充分利用了序列图像的实际矢量与预测矢量之间距离的空间分布特征,中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少了运动搜索复杂度,BFMPS算法在匹配运算中采用 简单有交的块特征匹配准则函数,相应的块匹配计算复杂度,数据读  相似文献   

18.
DVB数字视频广播──大干数字电视DVBProjectOffice1DVB—第三个黄金时代的电视DVB计划将作为一项卓越的成就而载入史册。DVB计划是一群体机构,它们致力于一场快速运动而富有挑战的冒险,这种冒险对于电视的末来是至关重要的。DVB计划在...  相似文献   

19.
为了提高图像加密算法的运行速度,同时兼顾算法的安全性,提出了一种自适应混沌的并行双向图像加密算法。算法对图像进行分组并行加密,用分组内的元素对两个一维混沌映射的参数及初始值进行扰动,并将生成的两个混沌序列相异或得到加密序列。采用正反双向加密,在正向加密后使用分组最后一个元素实现分组间扩散,最后通过反向加密将最后一个元素的变化扩散至整个分组。实验结果表明,算法执行速度快,且安全性高。  相似文献   

20.
用于协议一致性测试序列生成的状态规范化算法   总被引:3,自引:0,他引:3  
倪群  苏彤 《通信学报》1997,18(2):75-82
这篇论文提出了一种方法,把EFSM描述协议的广泛性和FSM测试序列生成方法的成熟性有机的结合起来,较圆满地解决了测试序列的可执行性、观察性、控制性问题,同时兼顾了数据流和控制流的全面测试。这种方法是基于两边靠拢的思想,一方面将非确定性的EFSM向确定性的DFSM规范化,另一方面修改FSM的测试序列生成算法,使之能够同时测试数据流,也即能够处理输入、输出原语的参数问题。在本文中讲述了第一步的工作,提出了由EFSM到DFSM的规范化算法和其概念的严格定义,建立了用于算法描述和实现的EFSM向图概念。同时选择了一个较能完全体现EFSM特点的Q.921协议讲述了其实现  相似文献   

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

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