基于算符优先算法的逻辑表达式合法性判断

基于字符串的逻辑表达式的合法性进行判断在很多领域和场合下是经常遇到的 ,比如 :文件检索 ,信息查询等等 .而我们常见的文件检索与信息查询软件大多仅仅支持几个简单的逻辑算符 ,例如 :与、或 ,并且逻辑表达式中的组成字符串只能做简单的与、或运算 ,使得逻辑表达式的表达能力有限 ,用户使用的灵活性小 .本文针对上述问题进行了研究 ,采用算符优先算法给出了对该问题一种非常实用而又简练的实现方法 ,不但实现了普通搜索引擎所支持的简单的逻辑表达式的合法性判断功能 ,而且扩展了所支持的逻辑表达式的逻辑表达能力 :支持非运算 ;增加了支持逻辑表达式的优先级算符“(”和“)”.这使得逻辑表达式的表达功能和表达灵活性都得到很大的增强和提高 .本文给出的算法还可用于许多其他的基于字符串的逻辑表达式的操作功能 .     

联合旋转平均周期图和解调软信息的载波同步方法

针对短突发信号的载波同步问题,该文提出联合旋转平均周期图和解调软信息的载波估计算法。该算法首先对导频信息旋转不同频偏,利用平均周期图法进行载波粗估计,然后以解调软信息的最大均方软输出为准则,采用分步式搜索进一步进行载波细估计。仿真结果表明该联合算法在导频开销较小的条件下,误码性能接近最佳相干解调性能,且复杂度较低,频偏估计范围可以达到50%的符号速率。当误比特率为10-2 ~ 10-4时,信噪比损失在0.3 dB内。