时间渐消递推最小二乘估计的矩阵QR分解方法

给出了当数据下更新时，利用矩阵ＱＲ分解进行最小二乘估计的直接递推形式。与利用Ｇｉｖｅｎｓ旋转变换进行参数递推估计的方法相比，该方法直接表征了被辨识参数的递推计算关系，因而可直接判定递推估计算法的收敛性。     

平面坐标转换的稳健总体最小二乘算法

为解决控制点坐标在原坐标系与目标坐标系中均含有误差的情况下求解模型参数的问题,对应用基于奇异值分解(SVD)与拉格朗日方法的总体最小二乘算法(TLS)建立高斯-马尔可夫(G-M)模型求解转换参数的方法进行了讨论.通过算例对TLS算法与最小二乘算法(LS)进行了比较,TLS算法较LS算法更合理.应用稳健估计的方法,解决了由于控制点含有粗差导致控制点坐标精度不等,对参数求解有影响的问题;对基于稳健估计方法的TLS迭代定权算法进行了讨论,并通过算例与其它两种算法进行了比较.基于稳健估计的TLS算法能更好的解决含有误差的控制点已知坐标对坐标系统转换影响的问题.     

以非线性最小二乘算法为基础的空间坐标转换探讨

本文提出一种在任何旋转角度均适用的空间三维直角坐标转换算法,其以非线性最小二乘算法为基础,通过对多元函数极小值进行求解,从中得到七参数的最佳估值.此种算法相比于当前一些比较常用的方法,具有收敛速度快及计算简便的特点,不会对七参数初值形成依赖,有利于程序实现.     

正则化最小二乘线性判别分析算法

线性判别分析（Linear Discriminant Analysis,LDA）是用于降维和分类的方法,然而在遇到小样本问题时,由于全局散布矩阵是奇异的．所以传统的LDA方法是不适用的。为了解决LDA的这种缺点,提出了基于最小二乘线性判别分析（LeastSquares Linear Discriminant Analysis．LS—LDA）的正则化算法,在LS—LDA中分别加入关于加权矩阵的L1范数、L2范数和弹性网络的惩罚项、来解决小样本问题,使模型具有鲁棒性和稀疏性。在对回归分析、正则化方法和LS—LDA相关技术进行深入分析的基础上,构建正则化最小二乘线性判别分析框架算法,实现数据降维。结合标准文本数据集进行实验,采用KNN（K-Nearest-Neighbor）分类器进行文本分类。实验结果表明,正则化的LS—LDA具有很好的分类性能,其中以加入了弹性网络惩罚项的Ls—LDA最优.     

矩阵方阵最小二乘问题的定秩解

讨论了矩阵方程最小二乘问题的定秩解,利用矩阵对的广义奇异值分解,得到了定秩解的解集合;对于最小秩解的解集合Sm,得到了最佳逼近解.     

拓广的最小二乘原理及河流弥散系数的新算法

本文对最小二乘原理进行了拓广，同时给出了河流弥散系数的新算法，并为其编写了ＦＯＲＴＲＡＮ电算程序，使计算快速方便。     

基于最小一乘的单因变量偏最小二乘算法

偏最小二乘回归能较好地解决自变量间的多重共线问题，最小一乘法比最小二乘法能更有效地降低回归模型的误差。本文提出的改进的偏最小二乘回归将这两种方法结合起来，在偏最小二乘回归过程中利用最小一乘法建立因变量对提取的自变量成分的多元回归模型。算例表明改进的偏最小二乘回归算法的预测精度较高。     

对称Loewner方程组极小范数最小二乘解的快速算法

对于工程计算中常常遇到的一类线性方程组的求解,通过构造特殊分块矩阵并研究其逆矩阵的三角分解,给出了求秩为n的m×n阶对称Loewner矩阵为系数阵的线性方程组,及极小范数最小二乘解的快速算法,该算法的计算复杂度为O(mn) O(n2),而一般方法的计算复杂度为O(mn2) O(n3).     

约束最小二乘问题的迭代算法

主要目的是研究约束最小二乘问题的某些基本性质和迭代算法。     

基于非线性最小二乘算法的点云坐标转换研究

三维激光扫描作为测绘领域的一项高新技术,具有高效率、高精度等优点,但其获取的数据是相对于系统内部坐标系存在的．通过试验,获取某一高边坡的多站扫描数据,同时使用无协作目标全站仪测量站点和标靶的空间坐标,在MATLAB中编程,实现非线性最小二乘算法,完成了扫描坐标向空间坐标的大欧拉角转换．根据转换后两种坐标的较差,近似求取转换的点位误差．可见,该方法对坐标转换具有一定的适用性．点云数据标靶中心的精确提取和全站仪对标靶中心的精确测量是完成坐标精确转换的关键．     

一种低资源消耗的运动估计VLSI实现算法

现有的VLSI(verylarge scale integration)视频编码芯片多使用全搜索运动估计(ME)方法,且没有搜索中心偏移(CB)的并行实现方法。本文提出一种适合VLSI的H.264、AVS CB并行搜索方案,减少搜索点数量,降低逻辑资源的消耗,并且使用预测高概率区域的方法,保证ME精度。实验表明,本方法具备较好的率失真性能。在现场可编程门阵列(FPGA)平台上实现了本算法,逻辑综合的数据表明,硬件资源消耗降低了64%。本算法可应用于标清和高清电视(HDTV,hign-definition television)视频编码器。     

Ultra-low latency and omit-iteration CORDIC algorithm

The pipeline structure Coordinate Rotation Digital Computer (CORDIC) algorithm improves its precision by increasing the stages of iterations, which leads to a large delay, excessive consumption of hardware and limits its applications.The omit-iteration CORDIC algorithm is proposed to solve this problem by using the methods of binary to bipolar recoding, folding angle domain, merging iteration and optimizing the lookup table. Simulation results show that this method needs only two clock cycles to get the output and also makes improvement on the hardware consumption and its precision, especially having privilege to the application on high speed and real-time occasions compared with other realization of the CORDIC algorithm.     

支持语义耦合的设备自适应网页布局算法

针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(S LFF)布局算法和递归语义最小自由度优先(RS LFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用．     

低消耗免查找表CORDIC算法

为减少传统流水线型CORDIC(Coordinate Rotation Digital Computer)算法的硬件资源消耗和输出时延,在包含查找表的三阶段CORDIC算法实现基础上,提出一种免去查找表环节的CORDIC算法实现方法.提出的改进算法直接使用四次移位相加的迭代运算替换查找表结构从而显著降低寄存器消耗,同时通过合并迭代降低迭代次数进而有效减少最大输出时延,并综合运用角度二极化重编码(Binary To Bipolar Recoding,BBR)方法和角度区间折叠技术保证了输出精度.使用Verilog HDL语言在ISE14.2软件平台上对三种算法进行具体实现,利用XST工具对其进行综合,并通过MATLAB建模计算得到算法的正余弦值输出误差.仿真实验结果表明:在输出位宽均设置为16位的情况下,免查找表CORDIC算法能够有效地输出正余弦值;与传统流水线型算法相比,免查找表算法的寄存器资源消耗减少大约74.42%,计算所需的时钟周期降低68.75%,其输出精度也有明显改善;与三阶段算法相比,免查找表算法的寄存器消耗减少大约43.3%.本文提出的免查找表CORDIC算法具有实时性强、输出精度高、硬件资源消耗少等优势,更适用于高速实时的现代数字通信系统应用.     

Adaptive de-noising method based on wavelet and adaptive learning algorithm in on-line PD monitoring

0　ＩＮＴＲＯＤＵＣＴＩＯＮＯｎｅｏｆｔｈｅｍｏｓｔｋｅｙｐｒｏｂｌｅｍｓｉｎＰＤｏｎｌｉｎｅｍｏｎｉ ｔｏｒｉｎｇｓｙｓｔｅｍｓｉｓｔｈｅｓｕｐｐｒｅｓｓｉｏｎｏｆｎａｒｒｏｗｂａｎｄｎｏｉｓ ｅｓ,ｗｈｉｃｈｈａｓｂｅｅｎｓｔｕｄｉｅｄｅｘｔｅｎｓｉｖｅｌｙａｎｄｍａｎｙｍｅｔｈｏｄｓｈａｖｅｂｅｅｎａｐｐｌｉｅｄｔｏｓｕｐｐｒｅｓｓｔｈｅｎｏｉｓｅｓ ,ｈｏｗｅｖｅｒ ,ｍｏｓｔｏｆｔｈｅｍｃａｎｎｏｔｆｕｌｌｙｍｅｅｔｔｈｅｒｅｑｕｉｒｅ ｍｅｎｔｓｏｆｔｈｅｓｙｓｔｅｍｓ .Ｔｈｅｆｉｌｔｅｒｉ…     

基于正则化约束总体最小二乘的TDOA/FDOA无源定位方法

目前在基于到达时间差(TDOA)和到达频率差(FDOA)的多站无源定位模型中,噪声的干扰、接收站和目标位置的不合理分布以及接收站的个数均会对定位模型中的系数矩阵造成影响,因此在实际的求解过程中系数矩阵可能会出现病态的问题,这在很大程度上会对定位结果产生影响.为了进一步在系数矩阵出现病态的情况下确保定位精度,提出了一种基...     

基于三步旋转坐标旋转数字计算机算法的直接数字频率综合器实现

提出基于三步旋转机制的高精度低时延坐标旋转数字计算机 (CORDIC)算法. 该算法通过对输入角度进行二极化重编码来免除剩余旋转角度的运算,利用三步旋转机制对迭代次数进行压缩,结合合并迭代技术进一步减少迭代次数,降低输出时延. 以16位输出位宽为例,对三步旋转CORDIC算法和流水线迭代式算法进行实现,仿真结果表明：三步旋转CORDIC算法与流水线迭代式算法相比,改善了输出精度,输入到输出的时延降低了75%,硬件开销下降了29.2%. 基于三步旋转CORDIC算法,实现了相位累加器位宽为24的直接数字频率综合器 (DDFS);使用加法树结构对多输入加法器进行优化,以提高电路工作频率. 仿真结果表明,该算法的最大幅度误差为8.24 × 10^?6,输出时延为38.5 ns.     

一种对数自适应队列调度算法

针对Internet2研究计划提出的Scavenger 服务(SS)的特点，设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量，以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列，出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数，通过带权轮转的方式在队列间进行调度，并加入了对BE队列的缓冲区保护.仿真结果表明，该算法在很好地保护BE流的同时，为SS流提供更可靠的最小带宽保证，和Internet2研究计划推荐的现有队列调度算法相比，具有更好的性能和鲁棒性.     

基于logMMSE的宽动态压缩数字式助听器算法

针对数字助听器需兼顾消除语音信号中的背景噪声和听障患者可听阈问题,提出一种基于logMMSE的宽动态压缩数字助听器算法。该算法通过logMMSE估计消除背景噪声,同时结合听障患者听力曲线做频域宽动态压缩。仿真结果表明,基于logMMSE的宽动态压缩数字助听器算法能使输出语音有更好的清晰度和可懂度。