搜索结果: 1-15 共查到“代数学 算法”相关记录64条 . 查询时间(0.715 秒)
相位恢复的理论及算法
最少观测次数 相位恢复 矩阵恢复 代数簇
2022/1/26
确定最少观测次数是相位恢复、矩阵恢复中的一个基本问题。采用代数簇的方法，给出了通过无相位观测恢复几乎所有信号所需最少观测次数 [1]，并进一步将其扩展到通过线性观测恢复几乎所有低秩矩阵所需最少观测次数 [2]。对复稀疏信号的相位恢复问题，研究了L1模型的性能，成功将压缩感知中的主要结果扩展到无相位观测 [3]，并给出了求解稀疏信号相位恢复的S-PhaseLiftOff模型及求解算法 [4]。框架在...
线性方程组l_1范数问题的松弛投影算法及其应用
线性方程组 l_1范数问题 松弛投影算法
2018/3/12
考虑线性方程组l_1范数问题的求解, 在分别将其转化为一个分裂可行问题和凸可行问题的基础上, 设计了几种松弛投影算法, 然后将所设计的求解方法用于信号处理问题的求解上.
在压缩感知理论中,基追踪BP算法用于求解l1范数的最小值问题,采用原对偶内点法实现对稀疏信号的重构.在线性分组码译码中,把差错图案E看作一维稀疏信号,借助压缩感知理论,提出了重构差错图案E的方法.把伴随式S和校验矩阵H分别作为测量信号和测量矩阵,代入基追踪BP算法重构出差错图案E.验证了重构的差错图案E是正确的.对线性分组码译码进行仿真实验,通过基追踪BP算法和最大似然算法实现了汉明码的译码,通过...
为进一步提高块对角化预编码算法的性能，提出一种多用户多输入多输出下行链路中基于Givens变换的正交三角（QR）分解改进块对角化算法（QR-Givens-BD）。在块对角化预编码算法中，首先需要求出预编码矩阵的前半部分来解决多用户干扰问题，然后求出预编码矩阵的后半部分来降低用户自身天线间的数据干扰。
为了进一步降低芯片内无损压缩的运算复杂度和编码时间，该文在保持高压缩率的基础上，提出一种基于方向预测和混合熵编码的快速无损压缩算法。该算法首先采用自适应方法进行纹理方向的预测，以获得当前像素的参考像素，并计算预测残差；然后对预测残差进行混合哥伦布编码，最终大幅度地提高了无损压缩的压缩性能。实验结果显示，与基于梯度预测和变长编码的无损压缩算法相比，该算法在平均压缩率略有提升的前提下，平均编码时间减少...
针对目前Turbo码中，分量编码器递归系统卷积码识别算法计算量大，容错性不好两大缺点，该文提出了一种容错性能较好的快速识别算法。首先，在分析递归系统卷积码特殊结构的基础上，定义了更具普遍意义的广义码重概念；其次，建立出递归系统卷积码生成多项式数据库，按照数据库中多项式是否为实际编码多项式的情况，分析出多项式所对应的结果向量广义码重概率分布；然后，按照分析出的广义码重概率分布，基于极大极小准则，导出...
基于伪随机码置乱的分布式视频残差编码端码率控制算法
分布式视频残差编码 编码端码率控制 伪随机码置乱
2016/12/29
提出一种基于伪随机码置乱的分布式视频残差编码端码率控制算法,利用伪随机码对残差视频帧的像素进行置乱处理,将信源图像与其边信息图像之间的差别均匀化,实现帧级别上的码率估计,即每一帧用同一码率发送.如果收端译码失败,利用提出的一种量化序号估计算法能显著提高译码成功率,解决码率低估问题.同时发端视频残差帧的特性能近似表示收发两端信号之间的相关性,因此,发端无需产生一个预测的边信息.仿真结果表明,该算法发...
针对三维建模中最常见的三角网格模型，采用基于代数学的方法来改进常见的基于几何学的三角形与三 角形求交测试算法。该算法利用暴力策略中的线性方程组。分别概述常见的和改进的三角形与三角形求交测试算法， 并给出算法的具体实施阶段。结果表明：与几种经典算法相比，改进的算法效率有一定优势，可通过重用不同方程 中的公共变量来加快求解的速度。
奇异系统的无源性补偿算法
奇异系统 无源性 二次规划
2013/11/2
针对现有的奇异系统无源性补偿算法都需要系统分解，仿真时间较长的问题，提出了一种快速的无源性补偿方法．通过扰动状态方程的参数值构建目标函数和约束函数以形成二次规划问题，利用拉格朗日乘数法，将复杂的数值优化求解问题转变为简单的线性方程组求解问题，提高了仿真效率．数值例子表明，该方法在有限的仿真时间内精确补偿了宏模型的无源性．
传统的盲均衡算法无法满足信号快速均衡的要求，限制了这类算法在突发信号通信中的应用．逐幸存序列算法具有信道跟踪性能好，无判决延迟的特点，但计算量较大，难以实现实时处理．本文提出利用逐幸存序列算法实现信道参数的快速跟踪，再通过非最小相位求逆和FIR逼近联合的方法得到线性均衡器系数，之后切换到DD-LMS算法，实现信号的快速盲均衡，为盲均衡算法在突发信号通信中的应用提供了有效的方法．
一种不等式状态约束最优滤波算法
目标跟踪 不等式状态约束 无迹卡尔曼滤波器 约束无迹卡尔曼滤波器
2013/11/3
针对非线性系统中较难处理的不等式状态约束滤波问题，提出了一种新的约束无迹卡尔曼滤波算法．该算法利用最大似然法则推导出滤波均方误差函数，将不等式约束条件转化为惩罚函数加入到误差函数中，使用自适应步长法快速搜索最优解．通过理论分析，证明了约束滤波解是误差函数的严格局部最小值，具有最小滤波均方误差．对具有航路约束的电子导航模型进行了仿真，结果表明，该算法具有较高的跟踪精度．
一种扩展的边缘检测算法
图像处理 边缘检测 Sobel 算子 四向加权微分算法
2012/9/11
Sobel 算法是常用的图像处理的边缘检测算法，具有实现简单、速度快的优点，但是只采用两个方向模板，使得Sobel 算子对于纹理复杂的图像，边缘检测效果较差。本文实现了一种四向加权微分算法作为对Sobel 算法的扩展，不但产生较好的检测效果，而且对噪声具有平滑作用，可以提供较为精确的边缘定位信息。
基于函数逼近理论，构建了一种神经网络模型，该神经网络采用正交Chebyshev 多项式作为隐层激励函数。在此基础上，推导了Chebyshev 神经网络的Levenberg-Marquardt 学习算法。理论分析及仿真实验表明，该神经网络能够很好地学习样本数据中的不同模式，具有较快训练速度和较高的计算精度。
基于粗糙集与 SVM 的入侵检测算法
入侵检测 粗糙集 支持向量机
2012/9/10
本文提出基于粗糙集和SVM的入侵检测算法。首先预处理训练集，再用粗糙集方法对数据集约简，然后采用两个两类SVM分类器实现对DoS和Probing两类攻击检测，最后送入C4.5规则库匹配处理，实现对U2R和R2L攻击的检测。