期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于警示传播与DPLL算法的启发式极性决策算法 被引量:3
1
作者 秦永彬 许道云 王晓峰 《计算机科学》 CSCD 北大核心 2010年第12期178-181,185,共5页
警示传播(WP)算法是信息传播算法的重要基础,WP算法的本质是因子图上警示信息的迭代过程,在算法收敛时得到一组稳定的警示信息,并利用局部腔域得到公式变元的部分赋值。分析了警示传播算法的基本原理,给出了算法的改进。RB实例集上的实... 警示传播(WP)算法是信息传播算法的重要基础,WP算法的本质是因子图上警示信息的迭代过程,在算法收敛时得到一组稳定的警示信息,并利用局部腔域得到公式变元的部分赋值。分析了警示传播算法的基本原理,给出了算法的改进。RB实例集上的实验证明,改进后的算法比原算法具有迭代次数和运行时间,提高了收敛速度。然而,在RB模型产生的大部分实例集上,警示传播算法不收敛,因而不能有效求解公式。警示传播算法与DPLL算法的组合使用使回溯计算次数大大降低,从而有效地弥补了WP算法的不足。通过在RB实例集上的测试实验表明,该方法是有效的。 展开更多
关键词 信息传递 警示传播算法 收敛性 dpll算法
在线阅读 下载PDF
带文字改名策略的DPLL算法 被引量:4
2
作者 许道云 刘长云 《计算机科学与探索》 CSCD 2007年第1期116-125,共10页
限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法—RSMLS。新的算法带有一条对称规则(文字改名规则)和三条简化规则((1,*)-消解、子公式、重复规则)。作为一个应用实例,将RSMLS算法应用于鸽巢公式P_(n-1)~n的不可满足... 限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法—RSMLS。新的算法带有一条对称规则(文字改名规则)和三条简化规则((1,*)-消解、子公式、重复规则)。作为一个应用实例,将RSMLS算法应用于鸽巢公式P_(n-1)~n的不可满足性证明。证明了:关于RSMLS算法,公式P_(n-1)~n有一棵反驳证明树至多带有O(n^3)个结点。 展开更多
关键词 文字 策略 不可满足性 证明 算法 简化规则 不可满足公式 应用 鸽巢公式 对称规则 结点
在线阅读 下载PDF
布尔不可满足子式的求解方法研究进展 被引量:1
3
作者 李思昆 张建民 沈胜宇 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1253-1260,共8页
解释布尔公式不可满足的原因在诸如形式化验证与电子设计自动化等众多领域中都具有非常重要的理论与应用价值.不可满足子式能够为布尔公式不可满足的原因提供精确的解释,帮助应用领域的自动化工具迅速定位错误,诊断问题失败的本质缘由.... 解释布尔公式不可满足的原因在诸如形式化验证与电子设计自动化等众多领域中都具有非常重要的理论与应用价值.不可满足子式能够为布尔公式不可满足的原因提供精确的解释,帮助应用领域的自动化工具迅速定位错误,诊断问题失败的本质缘由.针对近年来出现的许多求解布尔不可满足子式的研究工作,根据算法的类型归类比较,对各种求解方法进行了概述评论,并简要介绍了在该领域所做的一些研究工作.最后讨论了布尔不可满足子式的求解方法目前面临的主要挑战,并对今后的研究方向进行了展望. 展开更多
关键词 形式化验证 布尔公式 可满足问题 不可满足子式 dpll算法
在线阅读 下载PDF
Cordic算法在半球陀螺中的应用及实现 被引量:1
4
作者 韩世川 严隆辉 +3 位作者 蒋春桥 方针 江黎 方海斌 《压电与声光》 CAS CSCD 北大核心 2016年第6期934-937,共4页
半球谐振陀螺仪是一种新型长寿命、高可靠和高精度固体振动陀螺仪,其谐振频率会随环境温度的改变而变化,这种变化会对陀螺的控制精度产生不利影响。在介绍半球谐振陀螺基本控制原理的基础上,提出了一种基于Cordic算法的数字锁相环(DPLL... 半球谐振陀螺仪是一种新型长寿命、高可靠和高精度固体振动陀螺仪,其谐振频率会随环境温度的改变而变化,这种变化会对陀螺的控制精度产生不利影响。在介绍半球谐振陀螺基本控制原理的基础上,提出了一种基于Cordic算法的数字锁相环(DPLL),并给出Cordic算法的原理及在现场可编程门阵列(FPGA)上的设计方法。通过Modelsim仿真软件给出了时序仿真结果,系统主时钟20 MHz,频率精度为0.004 6 Hz,相位精度为0.06°,7.2万门FPGA的资源利用率为65%。性能测试结果表明,在4.5~5kHz内,该低频数字锁相环实现了对半球陀螺频率、相位缓慢变化的精确跟踪功能。 展开更多
关键词 半球谐振陀螺仪 CORDIC算法 数字锁相环(dpll) 可编程门阵列(FPGA)
在线阅读 下载PDF
高阶正交调幅载波恢复算法的研究
5
作者 王玲 王茜 阎啸 《广东电力》 2013年第1期29-32,共4页
设计了一种适合于高阶正交调幅(quadrature amplitude modulation,QAM)信号的载波恢复环路结构。此结构从减小相位抖动和增加频率捕获范围的角度出发,采用双模载波同步,且环路带宽可控制的载波恢复环路。在鉴相阶段引入带加权的判决导向... 设计了一种适合于高阶正交调幅(quadrature amplitude modulation,QAM)信号的载波恢复环路结构。此结构从减小相位抖动和增加频率捕获范围的角度出发,采用双模载波同步,且环路带宽可控制的载波恢复环路。在鉴相阶段引入带加权的判决导向(decision director,DD)算法,从而获得快速的载波恢复性能。仿真结果验证了该算法的可行性和有效性,可以在较大频率偏移条件下快速实现高阶QAM载波相位精确跟踪,频率偏移估计范围可达0.3符号率,同时证明该算法也同样适用于十字型QAM信号。 展开更多
关键词 高阶正交调幅 载波恢复 带加权的判决导向算法 数字锁相环
在线阅读 下载PDF
软件接收机中DSB-SC信号载波同步的一种算法 被引量:1
6
作者 李利 罗伟雄 《电讯技术》 北大核心 2002年第1期71-75,共5页
本文提出了软件接收机中抑制载波双边带调幅 (DSB -SC)信号载波同步的一种算法 ,根据下变频后的基带信号估计出收发载波的频差 ,并经卡尔曼滤波后结合数字锁相环以达到载波捕获范围宽、跟踪速度快、环路噪声小的特点。
关键词 软件无线电 接收机 载波同步 数字锁相环 算法 DSB-SC信号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部