线性四叉树的一种改进最优构造算法

本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。     

一种改进的非均匀线列阵宽带波束形成方法

研究无线网络宽带信道优化问题,关于非均匀线列阵可以使用较少的阵元避免栅瓣的出现,针对非均匀线列阵的宽带波束形成问题.采用非均匀线列阵进行宽带波束形成方式,为了使非均匀线列阵在无失真接收信号的同时更好地抑制噪声,需要设计低旁瓣的宽带恒定束宽波束;利用渐近理论宽带非均匀线列阵的设计方法和优化方法相结合,提出了一种改进的宽带非均匀线列阵的设计方法,并给出了一个设计实例.仿真结果表明,方法可以在使用较少阵元数的情况下避免栅瓣的出现,同时得到低旁瓣的宽带恒定束宽波束,更好地满足波束性能要求,提高了宽带性能.     

一种改进的基于Fisher准则的线性特征提取方法

针对现有的基于Fisher准则的线性特征提取方法存在的不足,提出了一种新的改进的Fisher特征提取方法.通过重新定义类内散度矩阵与类间散度矩阵,削弱了边缘样本与边缘类别的影响,提高了准则模型的准确性,进而提高了判别矢量的特征提取能力.同时,也给出了一种实用的求解具有统计不相关的最优判别矢量集的方法,实验结果表明,算法得到的最优判别矢量具有更好的特征提取能力.     

一种改进的适合并行计算的共轭剩余算法

通过改变CR算法的计算次序。提出了一种改进的共轭剩余（ICR）算法．对比CR算法。ICR算法的数值稳定性和CR算法相同,几乎没有增加计算量。但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为CR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性。可以进行计算与通信的重叠．从理论和实验两个角度来讨论ICR算法的性能,当处理机台数较多时ICR算法的计算速度快于CR算法．在64台处理机机群上进行的数值实验表明,并行ICR算法的计算速度大约比CR算法快30％．     

一种改进的分段线性趋势压缩算法及应用

目前在过程数据压缩方面应用最广泛的是各种分段线性算法,但在处理工业生产线监控数据时,这些算法都存在各自的缺点。本文提出了一种改进的分段线性趋势压缩算法,在保持原算法的优势的同时克服了其不适于处理平稳数据的缺点,大大提高了数据压缩比和压缩速度。     

基于改进的二维线性判别分析的人脸识别

本文提出一种新的特征提取方法,人脸图像在2DPCA投影的基础上进行B2DLDA投影提取出人脸特征.这种方法克服了传统PCA和LDA方法的小样本问题和维数灾难问题,并且充分利用了二维人脸图像矩阵空间结构信息,大幅度降低了人脸特征维数.实验证明这种方法的识别率比传统的PCA和2DPCA方法高,识别时间和训练时间比传统的PCA和2DPCA方法少.     

基于改进遗传算法的线性离散系统辨识

介绍了一种基于遗传算法辨识线性离散系统参数的方法，为了提高算法的优化能力，将基率遗传算法和梯度法结合起来。仿真结果表明．改进的遗传算法辨识系统参数收敛到全局最优．且速度快，精度高．鲁棒性强。     

基于改进的双向二维线性判别分析的人脸识别

针对传统的二维线性判别方法提取出的人脸特征系数维数大的问题,提出一个改进的双向二维线性判别分析方法GB2DLDA。双向压缩类内和类间散布矩阵,用压缩后的散布矩阵构成两个Fisher鉴别准则函数,求出两个投影矩阵,然后人脸图像矩阵向投影矩阵投影,提取出特征系数。实验证明在相同识别率下,用此方法提取的特征系数维数明显少于其它二维线性判别分析方法。在选择合适的特征向量的情况下,此方法的识别率要好于其它二维线性判别分析方法。     

基于LTI射线追踪的改进的ART算法

CT反演常采用“直线重构模型”,即认为射线在震源和接收器之间走直线,这一条件只有在介质基本均匀的情况下近似成立。当介质中存在缺陷,射线行走路径不再是直线而是空间曲线时,若仍然采用“直线重构模型”进行反演,必然引入误差。本文提出了改进的ART算法,并在迭代的过程中利用基于旅行时的线性插值（LTI）射线追踪正演射线的实际行走路径。该算法首先利用概率的方法预判缺陷单元,将预判的缺陷单元与非缺陷单元区别对待,赋予不同的初始波速,在每轮迭代之前利用LTI射线追踪重新计算投影矩阵,并在迭代的过程中给预判的缺陷单元与非缺陷单元赋予不同的松弛因子。计算机模拟实验及混凝土试件实验结果表明,基于LTI射线追踪的改进的ART算法有效提高了计算的精度和图像重建质量,但是相应地增加了反演时间。     

一种改进的适合并行计算的TFQMR算法

TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为TFQMR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ITFQMR算法的性能,当处理机台数较多时,ITFQMR算法的计算速度快于TFQMR算法.实验说明了在有64台处理机机群上进行,最快的并行ITFQMR算法的计算速度大约比TFQMR算法快20％.     

一种基于LPC距离的端点检测改进算法

线性预测编码系数是能反应人类语音信号的重要特征,在安静环境下或信噪比较高的情况下,基于线性预测编码系数可以对语音信号进行准确的端点检测和语音识别。针对嵌入式设备资源和成本有限的情况,提出了一种基于线性预测编码系数距离的端点检测改进算法,在分帧阶段,引入动态调整窗长的方法,减少计算量,在语音和非语音的过渡段使用较小的窗长,增加检测的准确度。实验结果证明,改进后的算法能更加准确的区分语音和非语音段,更适合应用于噪声较强的情况下。     

一种改进的局部线性嵌套算法

局部线性嵌套(LLE)算法对近邻个数较敏感,无法处理稀疏数据源。针对该问题提出一种基于改进距离和联合优化的LLE算法。将Conformal-IsoMap中度量数据间距离的方法引入到LLE,并对原算法的2个优化过程进行联合优化。在SwissRoll曲线采样数据和MINST手写数字字符数据库上的实验结果验证了该算法的有效性。     

Improved Linear Cryptanalysis of CAST-256

CAST-256, a first-round AES (Advanced Encryption Standard) candidate, is designed based on CAST-128. It is a 48-round Generalized-Feistel-Network cipher with 128-bit block accepting 128, 160, 192, 224 ...     

Improved Approximation of Linear Threshold Functions

We prove two main results on how arbitrary linear threshold functions ${f(x) = {\rm sign}(w \cdot x - \theta)}$ over the n-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every n-variable threshold function f is ${\epsilon}$ -close to a threshold function depending only on ${{\rm Inf}(f)^2 \cdot {\rm poly}(1/\epsilon)}$ many variables, where ${{\rm Inf}(f)}$ denotes the total influence or average sensitivity of f. This is an exponential sharpening of Friedgut’s well-known theorem (Friedgut in Combinatorica 18(1):474–483, 1998), which states that every Boolean function f is ${\epsilon}$ -close to a function depending only on ${2^{O({\rm Inf}(f)/\epsilon)}}$ many variables, for the case of threshold functions. We complement this upper bound by showing that ${\Omega({\rm Inf}(f)^2 + 1/\epsilon^2)}$ many variables are required for ${\epsilon}$ -approximating threshold functions. Our second result is a proof that every n-variable threshold function is ${\epsilon}$ -close to a threshold function with integer weights at most ${{\rm poly}(n) \cdot 2^{\tilde{O}(1/\epsilon^{2/3})}.}$ This is an improvement, in the dependence on the error parameter ${\epsilon}$ , on an earlier result of Servedio (Comput Complex 16(2):180–209, 2007) which gave a ${{\rm poly}(n) \cdot 2^{\tilde{O}(1/\epsilon^{2})}}$ bound. Our improvement is obtained via a new proof technique that uses strong anti-concentration bounds from probability theory. The new technique also gives a simple and modular proof of the original result of Servedio (Comput Complex 16(2):180–209, 2007) and extends to give low-weight approximators for threshold functions under a range of probability distributions other than the uniform distribution.     

一种基于卡尔曼和线性插值滤波的改进三角质心定位算法

基于RSSI的目标定位技术,由于复杂度低、定位精度较高,被广泛用于无线传感网络节点定位中。为进一步提高无线移动定位精度,首先利用CC2530构成的参考节点的RSSI实测数值得到无线信道模型中优化射频参数A和传播因子n,通过卡尔曼滤波和线性插值法对随机误差进行补偿以获得较精确的定位节点与参考节点间的估计距离;然后采用一种改进的三角质心定位算法进行测试与仿真。通过仿真证明,采用的改进算法较传统的加权质心算法在定位精度上有较明显的提高,在所测试环境下平均定位精度为0.7米左右,获得了较好的效果。     

Comparing notions of randomness

It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-Löf randomness. Joe Miller and André Nies suggested some variations of Kolmogorov-Loveland randomness to approach this problem and to provide a partial solution. We show that their proposed notion of injective randomness is still weaker than Martin-Löf randomness. Since in this proof some of the ideas we use are clearer, we also show the weaker theorem that permutation randomness is weaker than Martin-Löf randomness.     

一种针对Camellia的改进差分故障分析

查找S盒是分组密码设计中的一种重要操作,也是防御传统线性和差分分析的有效手段,但是当考虑到密码实现泄露的物理效应信息时,其却成为了密码系统最脆弱的一部分.文中对使用S盒的分组密码故障攻击进行了研究,给出了一种针对Camellia的改进差分故障分析方法.首先,将针对使用S盒的分组密码差分故障分析归结为求解S盒输入和输出差...     

一种线性系统可重构控制分析方法

提出了一种线性系统在线或者离线的可重构控制分析方法,该方法基于功能目标模型,能够定性分析线性系统的可重构控制问题, 包括发生多个故障时是否具有可重构能力,采用哪些组件和何种控制方法,以及重构后系统是否能达到期望的控制目标等.首先定义了功能、目标、最小重构单元状态、可行集等概念,并基于这些概念建立系统功能目标模型.该模型由功能目标关系和各个目标的可行集组成. 总目标的可行集为系统顶层可行集,可重构控制方案的选择基于顶层可行集.应用本文方法,离线建立起控制系统的功能目标模型后, 可以在线或离线分析其多种故障模式下的可重构问题,还可以用于指导可重构性设计.最后,给出一个卫星控制系统可重构控制分析的例子.     

一种改进的间歇过程HAZOP分析模型

为了使Petri网与SDG(Signed Directed Graph)结合的建模方法适用于复杂间歇过程,提出一种改进的建模方法.首先将Petri网中的库所、变迁、托肯分类并赋予新的物理意义,使其更好地描述同步、循环特性;另外提出一种基于标准表的Petri网与SDG模型的连接机制;论述了模型的自动推理过程;最后将模型应用于某工业生产过程,得出HAZOP分析结果.改进后的模型能够更好地适用于具有同步、循环特性的复杂间歇生产过程,且模型简洁、有效,克服了原间歇模型仅适用于简单间歇过程的不足.