基于多项式分解的自适应FIR滤波器脉动结构 被引量：4

1

作者 尚勇 吴顺君 《电子科学学刊》 CSCD 2000年第5期768-774,共7页

该文由多项式信号的并行表达得到一种FIR滤波器并行结构,通过对FIR滤波器并行结构的分析,提出了几种自适应FIR滤波器的并行处理算法。同时给出了相应的脉动实现结构。

关键词 FIR滤波器 脉动结构 多项式分解

在线阅读 下载PDF 职称材料

基于Miller-Rabin素性检测的多项式分解算法 被引量：1

2

作者 孙荣辛 田园 《计算机科学与探索》 CSCD 2014年第12期1474-1484,共11页

通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代... 通过将Miller-Rabin素性检测的思想拓展到多项式域,随机二分搜索可应用到多项式分解中。并以此为基础,分别针对有限域和代数数域改进了两种概率性算法。第一种算法在有限域上每次分解模素数的多项式的失败概率最多为1/4;第二种算法在代数数域上每次分解模素理想P的多项式的失败概率最多为1/2,当代数数域为偶数次扩展或者P|(p)满足p为素数且4|p-1的形式时,失败概率至多为3/8。和原有算法相比较降低了失败概率。这两种算法都在分解之前进行了素性判断,这一特性可用于生成不可归约多项式。在讨论代数数域情况时,给出了完整的多项式运算的时间复杂证明,弥补了代数数域内多项式计算理论模型上的空白。 展开更多

关键词 概率性算法 多项式分解 Miller-Rabin素性检测 有限域 代数数域

在线阅读 下载PDF 职称材料

基于多项式分解定理的门限签名方案

3

作者 蔡永泉 程福来 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第5期727-729,共3页

为了解决采用秘密共享方案构建门限特性的传统门限签名方案不能抵抗内部成员的合谋攻击这一问题,提出了一种不采用秘密共享机制的门限签名方案.该方案基于有限域上的多项式分解定理构建门限特性,可以保障共享密钥的安全.对该方案的正确... 为了解决采用秘密共享方案构建门限特性的传统门限签名方案不能抵抗内部成员的合谋攻击这一问题,提出了一种不采用秘密共享机制的门限签名方案.该方案基于有限域上的多项式分解定理构建门限特性,可以保障共享密钥的安全.对该方案的正确性和安全性进行分析,结果表明,该方案不仅能抵抗合谋攻击,而且还具有签名成员的可追查性和防伪造攻击的能力. 展开更多

关键词 门限签名 多项式分解定理 合谋攻击

在线阅读 下载PDF 职称材料

基于多项式维数分解法的起落架参数不确定性量化分析

4

作者 崔盼礼 贺尔铭 +2 位作者 宋得军 杨正权 王彬文 《振动与冲击》 北大核心 2025年第7期286-292,共7页

飞机起落架制造和加工过程中不确定性广泛存在,针对飞机起落架缓冲性能的求解问题,考虑油孔流量系数、气体多变指数的不确定性,首先建立了起落架二质量非线性动力学方程,构造了基于多项式维数分解(polynomial dimensional decomposition... 飞机起落架制造和加工过程中不确定性广泛存在,针对飞机起落架缓冲性能的求解问题,考虑油孔流量系数、气体多变指数的不确定性,首先建立了起落架二质量非线性动力学方程,构造了基于多项式维数分解(polynomial dimensional decomposition,PDD)方法的随机代理模型并进行了动力学分析,与蒙特卡洛模拟方法确定性分析得出的位移均值与标准差结果进行了对比,验证了PDD方法在处理起落架动力学这类非线性问题的正确性;后续使用PDD方法,分析油孔流量系数、气体多变指数在取不同的变异系数时二质量的响应均值、标准差以及概率特征的变化,研究二者的不确定性对起落架缓冲性能求解的影响。该研究所开展的油孔流量系数、气体多变指数不确定传播量化工作对后续起落架缓冲性能的可靠性设计具有一定的借鉴意义。 展开更多

关键词 起落架落震 非线性 不确定性参数 多项式维数分解(PDD)方法

在线阅读 下载PDF 职称材料

基于模式识别的多项式因式分解算法及其应用 被引量：3

5

作者 曾振柄 符红光 《计算机应用》 CSCD 2000年第7期20-23,共4页

讨论模式识别和搜索技术在智能教学软件设计中的应用 ,特别是多项式因式分解的算法和解题过程的自动产生。

关键词 模式识别 中学代数 多项式因式分解算法 CAI

在线阅读 下载PDF 职称材料

多项式x^n-1在有限域Fp上的因式分解 被引量：2

6

作者 丁洋 王永超 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第2期189-196,共8页

令p为奇素数,给出了多项式x^n-1在有限域F_p上的一个不可约分解的有效算法.考虑n=d(p+1)的情形,其中d|(p-1)且d<p-1.在此类情况下,其分解问题可以借助Fp上的一个本原多项式,由Dickson多项式完全给出.最后用实例对算法加以说明.

关键词 Dickson多项式 本原多项式 多项式分解

在线阅读 下载PDF 职称材料

不确定结构时域响应分析的多项式维数分解法 被引量：3

7

作者 赵岩 刘凡 孙晓旭 《计算力学学报》 CAS CSCD 北大核心 2021年第6期722-728,共7页

针对具有不确定参数结构,提出时域不确定性传播和量化的多项式维数分解法,确定了结构响应统计量的演变过程。首先,采用参数概率模型来描述结构参数的不确定性,建立结构动力学方程,将结构响应表达为不确定参数的函数;进一步,将所关心的... 针对具有不确定参数结构,提出时域不确定性传播和量化的多项式维数分解法,确定了结构响应统计量的演变过程。首先,采用参数概率模型来描述结构参数的不确定性,建立结构动力学方程,将结构响应表达为不确定参数的函数;进一步,将所关心的结构响应采用成员函数进行维数分解,并利用正交多项式基底对成员函数进行Fourier展开;最后,应用降维积分方法进行展开系数的求解,给出了响应均值和标准差的计算表达式。在数值算例中,将本文方法与蒙特卡洛方法进行对比,结果表明所建立方法具有较高的求解效率和计算精度。 展开更多

关键词 不确定性量化 多项式维数分解 正交多项式 降维积分

在线阅读 下载PDF 职称材料

结构随机振动时域响应统计特征分析的多项式维数分解法 被引量：1

8

作者 刘凡 肖进 +1 位作者 韩波 赵岩 《计算力学学报》 CAS CSCD 北大核心 2023年第5期672-677,共6页

针对结构在随机激励作用下的动力响应统计特征分析问题,提出了结构平稳和非平稳随机振动时域响应分析的多项式维数分解PDD(polynomial dimensional decomposition)法,高效地实现了结构随机振动响应统计矩和概率密度的计算。首先,采用三... 针对结构在随机激励作用下的动力响应统计特征分析问题,提出了结构平稳和非平稳随机振动时域响应分析的多项式维数分解PDD(polynomial dimensional decomposition)法,高效地实现了结构随机振动响应统计矩和概率密度的计算。首先,采用三角级数叠加法模拟随机激励,将其中的随机相位作为结构系统的随机输入,并将结构随机振动时域响应视为关于随机相位的函数。其次,将结构响应函数采用成员函数(Component function)进行维数分解,并对成员函数进行Fourier多项式展开,从而构造出结构响应预测的PDD展开模型。最后,为了解决构造PDD展开模型时面临的高维积分问题,采用降维积分方法降低积分维度,显著提高了计算效率。在数值算例中,进行了单自由度系统和20层框架结构的随机振动时域响应分析,并将本文方法的计算结果与Monte Carlo模拟结果进行对比,验证了建立方法的精确性和高效性。 展开更多

关键词 随机振动 多项式维数分解 三角级数叠加 PDD展开模型

在线阅读 下载PDF 职称材料

KCPStack:张量分解的卷积核分层矩阵压缩方法 被引量：1

9

作者 王鼎衡 刘保荣 +1 位作者 杨维 杨朝旭 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第3期137-148,共12页

针对现有张量分解卷积核压缩方法难以兼顾时空轻量化、过于依赖卷积瓶颈结构等问题,提出一种具有可观压缩与加速能力的卷积核分层矩阵压缩方法(KCPStack)。首先,在矩阵乘法视角下,将卷积核按通道拆分为2阶克罗内克规范多项式(KCP)分解,... 针对现有张量分解卷积核压缩方法难以兼顾时空轻量化、过于依赖卷积瓶颈结构等问题,提出一种具有可观压缩与加速能力的卷积核分层矩阵压缩方法(KCPStack)。首先,在矩阵乘法视角下,将卷积核按通道拆分为2阶克罗内克规范多项式(KCP)分解,所得因子张量组合为两层权重矩阵,使卷积计算转换为具有较高推理效率的双层轻量卷积结构;其次,对比所提KCPStack方法与其他典型张量分解卷积核压缩方法的参数约减空间复杂度与推理计算时间复杂度;最后,基于RK3588神经处理单元进行KCPStack方法的部署,面向实际场景目标检测识别需求开发相关应用。实验结果表明:与现有张量分解方法相比,在张量秩相同或者参数量相当的前提下,所提KCPStack方法具有最快的推理计算效率;在图像分类标准数据集CIFAR-10和ImageNet上,KCPStack方法能够将精度损失控制在1%左右,最高可减少85.0%的参数量和79.8%的计算量;在目标检测识别标准数据集COCO上,KCPStack方法相对于基线模型的平均精度下降不超过1%;采用所提KCPStack方法对实际场景进行目标检测识别,在RK3588神经处理单元上能达到95.4%的平均精度和35帧/s的图像处理帧率,内存开销仅为33.1 MB。 展开更多

关键词 克罗内克规范多项式张量分解 卷积核压缩 推理效率 分层矩阵 目标检测识别

在线阅读 下载PDF 职称材料

基于混合混响模型的多通道语音增强算法 被引量：1

10

作者 解元 邹涛 +1 位作者 孙为军 谢胜利 《通信学报》 EI CSCD 北大核心 2024年第11期15-26,共12页

为了解决带混响和噪声场景下的语音增强问题,构建了一个集成多通道线性预测模型和空间相干模型的语音增强模型,设计了一种基于混合混响模型的多通道语音增强算法。该算法将后期混响分为2个分量,分别用多通道线性预测模型和空间相干模型... 为了解决带混响和噪声场景下的语音增强问题,构建了一个集成多通道线性预测模型和空间相干模型的语音增强模型,设计了一种基于混合混响模型的多通道语音增强算法。该算法将后期混响分为2个分量,分别用多通道线性预测模型和空间相干模型来建模,为优化模型参数,利用卡尔曼滤波器实施更新模型参数,并用多项式矩阵特征值分解进行空间、时间和频率解相关,实现去混响去噪声。实验结果表明,所提算法可以实现高低混响带噪声环境下的语音增强,相比于流行的语音增强算法,其增强效果更优越,其中语音质量客观评价(PESQ)值和短时客观可懂度(STOI)值最高分别提高了30%和20%。 展开更多

关键词 多通道语音增强 卡尔曼滤波器 多项式矩阵特征值分解

在线阅读 下载PDF 职称材料

一种新的FIR滤波器脉动实现结构 被引量：8

11

作者 尚勇 吴顺君 《电子学报》 EI CAS CSCD 北大核心 2000年第1期57-59,共3页

为了提高ＦＩＲ滤波器的处理速度，一个主要手段是并行处理技术．并行处理除了可以提高运算速度外，还可以提高ＦＩＲ滤波器的数据通过率以及降低系统功耗．本文首先从多项式分解角度给出一种ＦＩＲ滤波器的并行结构．通过对此并行ＦＩ... 为了提高ＦＩＲ滤波器的处理速度，一个主要手段是并行处理技术．并行处理除了可以提高运算速度外，还可以提高ＦＩＲ滤波器的数据通过率以及降低系统功耗．本文首先从多项式分解角度给出一种ＦＩＲ滤波器的并行结构．通过对此并行ＦＩＲ滤波器的分析，提出了一种新的ＦＩＲ滤波器的脉动实现结构．这种结构与一般的实现ＦＩＲ滤波器的脉动结构相比具有规模小、能适应更高处理速度的优点． 展开更多

关键词 FIR滤波器 多项式分解 脉动

在线阅读 下载PDF 职称材料

基于GEP的多因子曲线拟合 被引量：1

12

作者 罗瑜 汪锐 《计算机工程与应用》 CSCD 北大核心 2007年第9期157-160,共4页

融合了基于数据点拟合的公式发现和因式分解技术,提出并实现了基于基因表达式编程(Gene Expression Programming,GEP)的多因子曲线拟合MFF(Multiple Factor Fitting)。利用MFF算法能够直接由客观数据挖掘出多个多项式乘积形式的函数关... 融合了基于数据点拟合的公式发现和因式分解技术,提出并实现了基于基因表达式编程(Gene Expression Programming,GEP)的多因子曲线拟合MFF(Multiple Factor Fitting)。利用MFF算法能够直接由客观数据挖掘出多个多项式乘积形式的函数关系公式以拟合原始数据集所表示的曲线。MFF中采用了有特色的概率相关系数对GEP中的适应度函数进行优化,使得精度提高了27%。同时采用阈值递减序列TDQ(Threshold Degression Queue)使得GEP成功率比传统技术提高了最大58倍。 展开更多

关键词 多因子曲线拟合 多项式分解 基因表达式编程

在线阅读 下载PDF 职称材料

一类二次函数指数和的简化计算

13

作者 尹华军 张习勇 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第5期695-700,共6页

利用二次函数伴随多项式的一种特定分解形式,结合Frobenius变换和有限域上迹函数的性质,将一类二次函数的指数和转化为目前可计算的形式。并给出一种简化二次函数指数和计算的新方法。

关键词 指数和 迹函数 二次函数 多项式分解

在线阅读 下载PDF 职称材料

基于改进对称量测方程的多目标跟踪 被引量：1

14

作者 吴潇 黄树彩 +1 位作者 凌强 钟宇 《系统工程与电子技术》 EI CSCD 北大核心 2016年第1期21-25,共5页

采用传统对称量测方程对多维多目标跟踪会增加伪观测量,在目标航迹交叉点附近容易产生较大跟踪误差。针对这一问题,提出一种基于多项式因式分解思想的改进对称量测方程,通过建立同一目标在不同坐标系中状态之间的联系,将新量测集与原始... 采用传统对称量测方程对多维多目标跟踪会增加伪观测量,在目标航迹交叉点附近容易产生较大跟踪误差。针对这一问题,提出一种基于多项式因式分解思想的改进对称量测方程,通过建立同一目标在不同坐标系中状态之间的联系,将新量测集与原始量测集的对应关系描述的更加准确,利用泰勒展开公式推导出新量测的观测误差,求出相应的观测误差协方差阵。与现有对称量测方程方法和联合概率数据关联算法仿真对比,验证所提方法不仅延续了对称量测方程时效性优势,而且提高了目标在航迹交叉时的跟踪精度。 展开更多

关键词 对称量测方程 多目标跟踪 多项式因式分解

在线阅读 下载PDF 职称材料

在轨光学遥感仪器探测灵敏度的建模分析与应用

15

作者 郭强 杨昌军 林维夏 《光子学报》 EI CAS CSCD 北大核心 2008年第7期1378-1383,共6页

在分析光学遥感仪器探测信息中主要噪音源的基础上,提出了一种改进空间结构函数分析的仪器探测灵敏度在轨评价方法,包括:基于多项式递推分解的整体噪音估计模型,以及减小系统误差及修正模数转换噪音影响等基本技术途径.仿真结果证实,该... 在分析光学遥感仪器探测信息中主要噪音源的基础上,提出了一种改进空间结构函数分析的仪器探测灵敏度在轨评价方法,包括:基于多项式递推分解的整体噪音估计模型,以及减小系统误差及修正模数转换噪音影响等基本技术途径.仿真结果证实,该改进算法的噪音估计准确度优于传统的高斯估计和基于外推的结构函数分析方法.针对实际观测数据,在去除模数转换噪音影响后,仪器噪音等效温度差指标的在轨评价准确度可达±0.05K.该评价方法已在FY-2D静止气象卫星在轨测试中得到成功应用. 展开更多

关键词 探测灵敏度 在轨分析 噪音估计 多项式递推分解

在线阅读 下载PDF 职称材料

基于PPTSVD的桥梁移动荷载识别 被引量：9

16

作者 陈震 魏文杰 +1 位作者 余岭 邵文达 《振动．测试与诊断》 EI CSCD 北大核心 2018年第4期727-732,共6页

为了改进时域法(time domain method,简称TDM)识别桥面移动荷载时存在的识别精度受测量噪声、响应类型及数量影响较大等缺陷,在截断奇异值分解(truncated singular value decomposition,简称TSVD)的基础上,提出了基于分段多项式截断奇... 为了改进时域法(time domain method,简称TDM)识别桥面移动荷载时存在的识别精度受测量噪声、响应类型及数量影响较大等缺陷,在截断奇异值分解(truncated singular value decomposition,简称TSVD)的基础上,提出了基于分段多项式截断奇异值分解(piecewise polynomial truncated singular value decomposition,简称PPTSVD)识别桥梁移动荷载。采用简化欧拉梁模型,由反演车辆荷载作用下桥梁的弯矩响应和加速度响应识别桥面移动荷载,得到了不同噪声水平下TDM,TSVD与PPTSVD的识别结果。研究结果表明,与采用奇异值分解(singular value decomposition,简称SVD)进行常规降噪的TDM相比,采用TSVD识别移动荷载在识别精度和抗噪性能方面均有一定提高,且由TSVD改进的PPTSVD识别方法较前两种方法具有更加明显的优势;PPTSVD识别精度高、识别结果受响应类型及响应组合影响较小且具有良好的鲁棒性,更适用于桥梁移动荷载的现场识别。 展开更多

关键词 移动荷载识别 识别精度 时域法 截断奇异值分解 分段多项式截断奇异值分解

在线阅读 下载PDF 职称材料

移动荷载作用下具有不确定参数桥梁动力响应分析 被引量：4

17

作者 刘凡 李利祥 赵岩 《应用数学和力学》 CSCD 北大核心 2023年第3期241-247,共7页

针对具有不确定参数桥梁在移动荷载作用下的动力响应分析,首次建立了移动荷载作用下桥梁响应分析的多项式维数分解法.将结构的不确定参数视为独立的随机变量,构造了结构动力响应关于不确定参数的随机函数;进而采用一组变量数目逐次增加... 针对具有不确定参数桥梁在移动荷载作用下的动力响应分析,首次建立了移动荷载作用下桥梁响应分析的多项式维数分解法.将结构的不确定参数视为独立的随机变量,构造了结构动力响应关于不确定参数的随机函数;进而采用一组变量数目逐次增加的成员函数实现结构动力响应的维数分解,并利用Fourier多项式展开推导成员函数的近似显式表达.通过降维积分方法降低概率空间内的积分维度,高效地实现了展开系数的计算.在数值算例中,进行了具有不确定参数桥梁在移动荷载作用下的响应估计,并与Monte-Carlo模拟进行对比,验证了该文方法的精确性和效率. 展开更多

关键词 移动载荷 不确定性量化 多项式维数分解 降维积分

在线阅读 下载PDF 职称材料

路面不平顺作用下具有不确定参数车辆系统随机振动分析

18

作者 毛晨洋 赵岩 刘凡 《振动工程学报》 2025年第9期1967-1976,共10页

针对具有不确定参数的车辆受到路面随机激励作用下的振动问题,在频域内建立了随机振动功率谱不确定性量化分析的多项式维数分解-虚拟激励法(polynomial dimensional decomposition pseudo-excitation method,PDD-PEM)。通过虚拟激励法... 针对具有不确定参数的车辆受到路面随机激励作用下的振动问题,在频域内建立了随机振动功率谱不确定性量化分析的多项式维数分解-虚拟激励法(polynomial dimensional decomposition pseudo-excitation method,PDD-PEM)。通过虚拟激励法将平稳随机振动分析转化为简谐载荷分析,将双随机问题转化为单随机问题;同时应用多项式维数分解方法构建了随机代理模型,给出以多项式基底表达功率谱响应的显式函数,有效实现了结构响应在不确定性参数空间的概率评估。数值算例中,采用本文建立的方法进行路面不平顺作用下具有不确定参数车辆系统随机振动分析,与蒙特卡罗方法比较验证了本文方法的正确性和有效性,进一步讨论了不确定参数对结构响应统计特性的影响,为具有不确定性车辆系统的参数优化和控制问题的研究奠定了一定的基础。 展开更多

关键词 不确定性量化 车辆动力学 随机振动 多项式维数分解 虚拟激励法

在线阅读 下载PDF 职称材料