Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

声表面波滤波器的匹配电路设计

介绍了通过测试仪器采集的声表面波（SAW）滤波器的Sij(i,j=1,2）参数来优化匹配电路的方法。首先将采集的Sij(i,j=1,2）参数转换为SAW滤波器Yij(i,j=1,2）参数，然后建立新的S12（或S21）参数与匹配电路的依赖关系，通过优化匹配电路元件值，而使滤波器的插入损耗和通带波动满足目标值，该方法的主要优点是考虑整个通带特性，而不是考虑通带内的某一点（如中心频率）。     

指纹细节特征提取与剪枝

指纹图像经预处理后，由于各种原因，会产生数以百计的特征。为了图像匹配的精确和快速，提出一套在细化后的指纹点线图上提取细节特征并对其剪枝的方法，并根据细节特征的拓扑特性，设计了验证其可靠性的算法。通过实验，证明了该后处理过程在去除指纹图像伪特征方法面具有良好的效果。     

多棒高功率固体激光器动态模匹配研究

采用光学矩阵分析了多元热透镜谐振腔内模式的动态匹配特征,给出了平平腔参数调整的关系式,实验结果与理论分析相符,并在两棒连续Nd:YAG系统上得到0W～530W功率范围的稳定输出.     

快速星图匹配算法的研究

将态敏感和姿态稳定是卫星的重要技术之一。星体敏感器是目前最高精度的姿态测量技术。对于这种技术，很多文献都进行了讨论，并涌现了许多关于星图匹配行之有效的算法。     

语音识别算法的确定与实现

在语音识别的实验中，对几种算法方案进行了比较、分析和择优淘劣，标准是在一定词汇量的条件下，权衡占用机器的内存空间、（正确）识别率和响应速度。力争使与话者有关的单词语音识别系统的设计达到优化，取得满意的结果。本文即是此项实验的总结。     

角调谐飞秒同步泵浦KTP红外光参量振荡器

用平均输出功率为１．１Ｗ，脉宽为９０ｆｓ的商用再生锁模Ｔｉ：Ｓａｐｐｈｉｒｅ激光器作为泵浦源，用ＫＴＰ作为非线性光学介质，制成一台同步泵浦飞秒光学参量振荡器。其输出调谐范围为１．０４μｍ至１．２６μｍ，平均输出功率在１００ｍｗ左右，脉宽仅约１００ｆｓ。     

阵列天线在OFDM系统下行链路中的应用

正交频分多址(OFDM:orthogonal frequency division multiplexing)技术由于其在多径环境下克服码间干扰的固有特点,在移动通信中已得到广泛地应用。利用阵列天线上行链路信号到达角估计实时信息,计算OFDM系统下行链路阵列天线权重,将阵列天线应用于下行链路中,最后给出系统误码率性能的计算机仿真结果。     

In the theory of blast waves

The behavior of the blast wave from an exploding spherical volume is investigated mathematically over the entire range of blast-wave propagation. The computational method uses analytical results for a similar problem for a point explosion with counter pressure and the theory of an asymptotically equivalent point explosion. The asymptotic solution of the gas-dynamic equations away from the explosion site is matched to the initial conditions of blast-wave formation due to the disintegration of the detonation shock upon its arrival at the boundary of the exploding volume. The spatial distribution of the blast-front pressure is found for combustible gaseous systems and solid explosives. The theoretical results obtained agree quantitatively with available experimental measurements. __________ Translated from Fizika Goreniya i Vzryva, Vol. 42, No. 4, pp. 93–99, July–August, 2006.     

多项式正交滤波器与共轭正交滤波器组

主要讨论了多项式正交滤波器和共轭正交滤波器组的构造方法，首先利用Riesz引理和特殊的余弦三角形多项式，给出了一种多项式正交滤波器的构造算法，该算法可以构造出一系列特性各异的紧支撑正交小波基；还给出了由一个矩阵CQFs派生多个新的矩阵CQFs的共轭正交滤波器组算法,包括由低阶矩阵CQFs构造高阶矩阵CQFs。