基于FPGA的GF（2^m）域求逆算法的设计研究 被引量：2

1

作者 高献伟 欧海文 +1 位作者 董秀则 靳济方 《计算机工程与应用》 CSCD 北大核心 2006年第9期135-137,共3页

有限域GF(2m)上的椭圆曲线密码体制以其密钥短、安全强度高的优点获得了广泛的重视和应用,该密码体制域运算中最费时的运算是有限域上的求逆运算。论文提出一种基于多项式基乘法和平方的FPGA快速求逆设计方法,并给出了面积与速度的比较... 有限域GF(2m)上的椭圆曲线密码体制以其密钥短、安全强度高的优点获得了广泛的重视和应用,该密码体制域运算中最费时的运算是有限域上的求逆运算。论文提出一种基于多项式基乘法和平方的FPGA快速求逆设计方法,并给出了面积与速度的比较分析。 展开更多

关键词 有限域 求逆算法(FPGA) CYCLONE VHDL

在线阅读 下载PDF 职称材料

有界单向函数的通用求逆算法研究(英文)

2

作者 薛锐 刘吉强 《计算机学报》 EI CSCD 北大核心 2006年第9期1603-1607,共5页

有界单向函数是一个新的密码学概念.有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的.该文的作者在以前的文章中,对有界单向函数与一般单向函数的关系进行了探讨,从而得到一般单向函数的一个刻画.由于单向函数的... 有界单向函数是一个新的密码学概念.有界单向函数是为了研究设计更为灵活、更实用的密码系统的基础而提出的.该文的作者在以前的文章中,对有界单向函数与一般单向函数的关系进行了探讨,从而得到一般单向函数的一个刻画.由于单向函数的存在性与计算机科学中一系列重要未决的问题相联系,其本身的存在性是一个未决的问题.有界单向函数的研究对一般单向函数存在性的研究提供了一个新的途径.从它们之间的关系来看,如果对任意正整数c,存在c-单向函数,那么一定存在单向函数.鉴于现代密码学对单向函数的依赖性,对单向函数的存在性的研究具有重要的意义.该文进一步探讨有界单向函数的困难性.由于单向函数的存在性被规约到了有界单向函数的存在性,该文章着眼于固定的有界单向函数的研究.文中的主要结果是:对任意正整数c,存在一个被称为关于所有c-有界单向函数的通用c-有界算法,满足对于充分大的n,这个算法求逆的成功概率是所有c-有界算法求逆的成功概率的上界.从而给出了一个关于c-单向函数的刻画. 展开更多

关键词 密码学 单向函数 有界单向函数 可忽略函数 求逆算法

在线阅读 下载PDF 职称材料

双基星载HRWS-SAR系统方位向信号重构的矩阵求逆算法 被引量：1

3

作者 林玉川 张剑云 +1 位作者 武拥军 周青松 《雷达学报（中英文）》 CSCD 2017年第4期388-396,共9页

双基星载高分辨率宽测绘带SAR系统(HRWS-SAR)的方位向信号普遍为非均匀采样,重构其均匀采样信号或多普勒频谱是成像处理的关键步骤。该文将方位照射时间内时变的发射接收距离比近似为常数,利用双基系统与单基系统方位向通道间传递函数... 双基星载高分辨率宽测绘带SAR系统(HRWS-SAR)的方位向信号普遍为非均匀采样,重构其均匀采样信号或多普勒频谱是成像处理的关键步骤。该文将方位照射时间内时变的发射接收距离比近似为常数,利用双基系统与单基系统方位向通道间传递函数的等效关系,建立了一般双基构型星载HRWS-SAR系统的方位向信号模型,进而给出了方位向信号重构的矩阵求逆算法及重构性能指标信噪比缩放因子和方位模糊比的计算公式。该文对几种典型双基构型的星载HRWS-SAR系统进行方位向信号重构仿真,结果表明在非重叠采样条件下矩阵求逆算法能较好地重构出方位向信号的多普勒频谱。 展开更多

关键词 双基SAR 高分辨宽测绘带 方位向信号重构 矩阵求逆算法

在线阅读 下载PDF 职称材料

(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法

4

作者 沈光星 《计算机应用与软件》 CSCD 北大核心 2004年第7期6-7,59,共3页

本文给出了 (n1 ,n2 ,… ,nk)型k重 (r1 ,r2 ,… ,rk) 循环矩阵求逆的快速算法 ,其计算复杂性为O[( ∏ki=1ni)log2 ∏ki=1ni]。

关键词 循环矩阵 特征值 求逆算法 时间复杂性

在线阅读 下载PDF 职称材料

基于两个矩阵方程的一种求逆速算法

5

作者 吴松年 《江南大学学报（自然科学版）》 CAS 2002年第1期86-91,共6页

基于两个矩阵方程 ,讨论了矩阵的一种快速求逆算法 .在考虑矩阵的对称性、稀疏性及减缩部分逆阵元素后 ,推导出逆阵块元素B11、B12 和B2 2 的计算公式并给出算法程序实现方案与算例 。

关键词 矩阵方程 求逆速算法 稀疏矩阵 对称性

在线阅读 下载PDF 职称材料

CUDA架构下外辐射源雷达杂波抑制并行算法 被引量：9

6

作者 武勇 王俊 +1 位作者 张培川 曹运合 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2015年第1期104-111,共8页

为了解决用于杂波抑制的直接矩阵求逆算法在外辐射源雷达工程应用中实时处理困难的问题,提出了分段并行的直接矩阵求逆算法.充分考虑了直接矩阵求逆算法的特点,将整个运算块分解为多个规模相同的子运算块,在计算统一设备架构下对这些子... 为了解决用于杂波抑制的直接矩阵求逆算法在外辐射源雷达工程应用中实时处理困难的问题,提出了分段并行的直接矩阵求逆算法.充分考虑了直接矩阵求逆算法的特点,将整个运算块分解为多个规模相同的子运算块,在计算统一设备架构下对这些子运算块进行并行处理,达到了提高算法处理效率的目的.实验结果表明,在采样率为200kHz,杂波对消阶数为128的条件下,与传统的串行处理算法相比,该算法的运行效率提高了25倍,并成功用于某外辐射源雷达实时信号处理中. 展开更多

关键词 外辐射源雷达 杂波抑制 直接矩阵求逆算法 计算统一设备架构 并行

在线阅读 下载PDF 职称材料

非线性广义系统的右可逆性 被引量：9

7

作者 吴热冰 李春文 刘艳红 《自动化学报》 EI CSCD 北大核心 2003年第6期927-931,共5页

研究了广义非线性系统的右可逆性 ,给出构造性的求逆算法以克服以往结果中需求解非线性方程组的困难 。

关键词 非线性广义系统 构造性右逆求逆算法 显式递归算法 动态补偿 右可逆性

在线阅读 下载PDF 职称材料

基于小波变换的智能天线波束形成算法 被引量：1

8

作者 李娜 殷兴辉 高文昀 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期662-666,共5页

提出一种基于小波变换的智能天线波束形成算法(WL-SMILMS)。该算法采用小波函数将夹杂干扰噪声的来波信号变换在多尺度频域,对高频部分采用采样矩阵求逆算法(SMI)进行权矢量更新,对低频部分采用最小均方误差算法(LMS)进行权矢量更新,用... 提出一种基于小波变换的智能天线波束形成算法(WL-SMILMS)。该算法采用小波函数将夹杂干扰噪声的来波信号变换在多尺度频域,对高频部分采用采样矩阵求逆算法(SMI)进行权矢量更新,对低频部分采用最小均方误差算法(LMS)进行权矢量更新,用两部分融合后的权矢量更新滤波器抽头权值,实现数字波束形成。该算法克服了SMI算法计算复杂度高、旁瓣偏高的缺点,比LMS算法具有更好的收敛性,实现了收敛率和计算复杂度的高度兼顾。 展开更多

关键词 数字波束形成 小波变换 智能天线 采样矩阵求逆算法 最小均方误差算法

在线阅读 下载PDF 职称材料

基于部分基变量的LP问题矩阵算法 被引量：1

9

作者 周康 陈金 +1 位作者 邱江 解智 《运筹学学报》 CSCD 北大核心 2012年第2期121-126,共6页

基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规... 基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高. 展开更多

关键词 LP问题 矩阵算法 部分基变量 最优基矩阵 求逆快速算法

在线阅读 下载PDF 职称材料

包含静止无功发生器的电力系统逆系统解耦控制

10

作者 刘京湘 张敏 李新君 《长沙电力学院学报（自然科学版）》 2006年第4期22-26,共5页

研究包含静止无功发生器SVG(Static VAR Generator)的单机-无穷大电力系统中逆系统方法的应用.首先给出研究对象的数学模型,将静止无功发生器作为一无功电流源来处理.发电机采用二阶简化模型,在此情形下,给出包含SVG的单机-无穷大系统... 研究包含静止无功发生器SVG(Static VAR Generator)的单机-无穷大电力系统中逆系统方法的应用.首先给出研究对象的数学模型,将静止无功发生器作为一无功电流源来处理.发电机采用二阶简化模型,在此情形下,给出包含SVG的单机-无穷大系统的三阶动态模型.然后论述逆系统方法的基本概念.利用求逆算法,逐步给出系统的逆系统、反馈控制规律、α-阶积分逆系统、伪线性系统(积分解耦系统).对所得解耦系统,应用最优控制方法进行综合.仿真结果显示了此方法的有效性. 展开更多

关键词 单机-无穷大系统 静止无功发生器 求逆算法 反馈解耦 最优控制

在线阅读 下载PDF 职称材料

超音速高阶面元法软件的可扩并行化

11

作者 陈军 柳子尤 李晓梅 《计算机工程与设计》 CSCD 北大核心 1998年第6期58-63,共6页

计算空气动力学的高阶面元法中，将原来位流升力面理论中求解积分方程的问题近似改成求解一组线性代数方程组。针对系数矩阵的特点，采用与所分网络块对应的数据分配方式，并用部分选主元的Ｇａｕｓ－Ｊｏｒｄａｎ算法求逆。分别在４台... 计算空气动力学的高阶面元法中，将原来位流升力面理论中求解积分方程的问题近似改成求解一组线性代数方程组。针对系数矩阵的特点，采用与所分网络块对应的数据分配方式，并用部分选主元的Ｇａｕｓ－Ｊｏｒｄａｎ算法求逆。分别在４台和８台Ｐｅｎｔｉｕｍ１６６微机组成的并行虚拟机（ＰＶＭ）上运行。当矩阵阶达到２１００时，并行效率分别为９５．４％和９１％。 展开更多

关键词 高阶面元法 求逆算法 PVM 空气动力学 软件

在线阅读 下载PDF 职称材料