期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
置换因子循环矩阵求逆和广义逆的Euclid算法 认领 引用 被引量:7
1
作者 江兆林 刘三阳 《西安电子科技大学学报》 EI CAS 北大核心 2004年第1期148-152,共5页
利用多项式的Euclid算法给出了非奇异的置换因子循环矩阵求逆矩阵的一个新算法,并将该算法推广用于求奇异置换因子循环矩阵的Moore Penrose逆.最后给出的数值例子证明了该算法的有效性.
关键词 置换因子循环矩阵 广义逆 Moore-Penrose逆 多项式环 Euclid算法
暂未订购 下载PDF
RS译码修正Euclid算法的一种高效低延迟的实现结构 认领 引用 被引量:3
2
作者 黄戈 管云峰 +1 位作者 余松煜 周源华 《电路与系统学报》 北大核心 2006年第6期70-75,共6页
本文简要介绍了RS译码器中的修正Euclid算法(MEA),并详细分析了如何减少实现MEA带来的延迟时间,在现有的减少延迟时间的思想上,提出了一种新的高效低延迟的MEA实现结构。仿真结果表明,和其他已有的结构相比,在相同的符号处理速率下,这... 本文简要介绍了RS译码器中的修正Euclid算法(MEA),并详细分析了如何减少实现MEA带来的延迟时间,在现有的减少延迟时间的思想上,提出了一种新的高效低延迟的MEA实现结构。仿真结果表明,和其他已有的结构相比,在相同的符号处理速率下,这种结构能够极大地减少延迟时间,从而降低实现复杂度。 展开更多
关键词 RS译码 修正Euclid算法 延迟时间
暂未订购 下载PDF
扩展Euclid算法及其在RSA中的应用 认领 引用 被引量:2
3
作者 周建钦 胡军 崔洪成 《吉首大学学报(自然科学版)》 CAS 2011年第2期22-25,共4页
RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.
关键词 Euclid算法 扩展Euclid算法 加密算法 RSA
暂未订购 下载PDF
r-循环矩阵求逆和广义逆的Euclid算法 认领 引用 被引量:3
4
作者 江兆林 刘三阳 《电子科技大学学报》 EI CAS 北大核心 2004年第3期312-315,共4页
利用多项式的Euclid算法给出了非奇异的r-循环矩阵求逆矩阵的一个新算法,该算法同时推广到用于求奇异r-循环矩阵的群逆和Moore-Penrose逆。最后给出了应用该算法的数值例子。
关键词 r-循环矩阵 群逆 Moore-Penrose逆 多项式环 Euclid算法
暂未订购 下载PDF
基于Euclid算法的广义猫映射构造方法及在图像置乱中的应用 认领 引用 被引量:1
5
作者 李用江 李昌利 +1 位作者 葛建华 孙志林 《计算机科学》 北大核心 2010年第11期278-281,共4页
基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较... 基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较好的置乱效果,这也使得它的安全性优于猫映射和Fibonacci等置乱变换。在图像信息隐蔽存储与传输中,这类图像变换具有重大的应用价值,为图像置乱提供了更坚实的理论基础。 展开更多
关键词 欧几里得算法 图像置乱 广义猫映射 Dirichlet序列 Fibonacci序列
暂未订购 下载PDF
友循环矩阵求逆和广义逆的Euclid算法 认领 引用 被引量:2
6
作者 江兆林 叶留青 高淑萍 《工程数学学报》 北大核心 2004年第2期227-232,共6页
利用多项式的Euclid算法给出了任意域上非奇异的友循环矩阵求逆矩阵的一个新算法,该算法同时推广到用于求任意域上奇异友循环矩阵的群逆和Moore Penrose逆,最后给出了应用该算法的数值例子。
关键词 友循环矩阵 群逆 Moore-Penrose逆 Euclid算法
暂未订购 下载PDF
H-循环矩阵逆的Euclid算法 认领 引用 被引量:1
7
作者 张坤鹏 马江明 何承源 《成都工业学院学报》 2014年第4期9-10,共2页
利用多项式最大公因式的Euclid算法,对H-循环矩阵求逆给出一种简便算法,并给出该算法的数值例子。
关键词 Euclid算法 H-循环矩阵 逆矩阵 算法
暂未订购 下载PDF
Euclid算法、Guass消元法以及Buchberger算法研究(英文) 认领 引用 被引量:1
8
作者 张韶华 《应用数学》 CSCD 北大核心 2018年第1期148-152,共5页
本文给出计算多个正整数的最大公因子的算法,该算法是Euclid算法的推广,基于该算法可再次发现Guass消元法,而且不必使用多元除算法来简化Buchberger算法.
关键词 Euclid算法 Guass消元法 多元多项式 Grbner基 Buchberger算法
暂未订购 下载PDF
m重对角因子循环矩阵求逆和广义逆的Euclid算法 认领 引用
9
作者 侯东杰 岑建苗 《宁波大学学报(理工版)》 CAS 2014年第2期101-105,共5页
利用多项式Euclid算法给出了非奇异m重对角因子循环矩阵求逆的一个新算法,并将该算法推广至求m重对角因子循环矩阵的群逆和Moore-Penrose逆,及给出了具体的求逆步骤.
关键词 m重对角因子循环矩阵 群逆 Moore-Penrose逆 Euclid算法
暂未订购 下载PDF
g-r循环矩阵求逆的Euclid算法 认领 引用
10
作者 郑多闻 翁晓春 张荣娥 《宁波教育学院学报》 2011年第5期91-94,共4页
利用交换环的同构理论,结合多项式最大公因式的Euclid算法,给出了求g-r循环矩阵逆矩阵的一种新算法,并结合数值例子给出了该算法的应用.
关键词 r-循环矩阵 g-r循环矩阵 逆矩阵 算法
暂未订购 下载PDF
Representation of an Integer by a Quadratic Form through the Cornacchia Algorithm 认领 引用
11
作者 Moumouni Djassibo Woba 《Applied Mathematics》 2024年第9期614-629,共16页
Cornachia’s algorithm can be adapted to the case of the equation x2+dy2=nand even to the case of ax2+bxy+cy2=n. For the sake of completeness, we have given modalities without proofs (the proof in the case of the equa... Cornachia’s algorithm can be adapted to the case of the equation x2+dy2=nand even to the case of ax2+bxy+cy2=n. For the sake of completeness, we have given modalities without proofs (the proof in the case of the equation x2+y2=n). Starting from a quadratic form with two variables f(x,y)=ax2+bxy+cy2and n an integer. We have shown that a primitive positive solution (u,v)of the equation f(x,y)=nis admissible if it is obtained in the following way: we take α modulo n such that f(α,1)≡0modn, u is the first of the remainders of Euclid’s algorithm associated with n and α that is less than 4cn/| D |) (possibly α itself) and the equation f(x,y)=n. has an integer solution u in y. At the end of our work, it also appears that the Cornacchia algorithm is good for the form n=ax2+bxy+cy2if all the primitive positive integer solutions of the equation f(x,y)=nare admissible, i.e. computable by the algorithmic process. 展开更多
关键词 Quadratic Form Cornacchia Algorithm Associated Polynomials Euclid’s Algorithm Prime Number
暂未订购 下载PDF
快速查找初始聚类中心的K_means算法 认领 引用 被引量:19
12
作者 曹志宇 张忠林 李元韬 《兰州交通大学学报》 CAS 2009年第6期15-18,共4页
传统的k_means算法对初始聚类中心十分敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优.为消除这种敏感性,针对k_means算法,提出了一种新的基于数据样本分布选取初始聚类中心的方法,对公共数据库UCI里面的数据实验表明改进后的k_... 传统的k_means算法对初始聚类中心十分敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优.为消除这种敏感性,针对k_means算法,提出了一种新的基于数据样本分布选取初始聚类中心的方法,对公共数据库UCI里面的数据实验表明改进后的k_means算法能产生质量较高的聚类结果,并且消除了对初始输入的敏感性. 展开更多
关键词 聚类 数据样本 欧式距离 k_means算法 聚类中心
暂未订购 下载PDF
RSA公钥密码算法的分析 认领 引用 被引量:7
13
作者 鄢喜爱 杨金民 田华 《长春工业大学学报》 CAS 2006年第2期142-144,共3页
分析了公开密钥密码技术、RSA加密算法,解决了如何利用扩展Euclid算法求解私钥的问题;介绍了一种RSA中快速加密和解密的计算方法,并对RSA算法的安全性进行了讨论。
关键词 RSA公钥算法 扩展Euclid算法 快速算法 算法安全
暂未订购 下载PDF
基于改进欧几里德算法的可重构性逆元结构 认领 引用 被引量:4
14
作者 袁丹寿 戎蒙恬 《上海交通大学学报》 EI CAS 北大核心 2006年第1期36-40,共5页
基于欧几里德算法,提出了一种可重构的有限域GF(2k)(1<k≤m)逆元结构.其中,m是此逆元结构所支持的最大有限域的度.通过添加一组配置信号使逆元结构支持可变有限域,同时采用门控时钟关闭未使用的触发器以减少功耗.该逆元结构具有高灵... 基于欧几里德算法,提出了一种可重构的有限域GF(2k)(1<k≤m)逆元结构.其中,m是此逆元结构所支持的最大有限域的度.通过添加一组配置信号使逆元结构支持可变有限域,同时采用门控时钟关闭未使用的触发器以减少功耗.该逆元结构具有高灵活性、低功耗和低复杂度等特点,它适合变有限域、低硬件复杂度的智能卡加密算法的VLSI设计. 展开更多
关键词 有限域 逆元 欧几里德算法 可重构 超大规模集成电路
暂未订购 下载PDF
基于Reed-Solomon码的Data Matrix条码纠错研究 认领 引用 被引量:2
15
作者 赖忠喜 占红武 《机电工程》 CAS 2009年第8期62-65,共4页
为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并... 为了研究Data Matrix条码的纠错能力,首先介绍了Data Matrix条码的特点和Reed-Solomon码的基本概念;接着研究了Reed-Solomon码在Data Matrix二维条码中的应用,重点分析了Data Matrix二维条码中Reed-Solomon编、解码的基本原理与步骤,并用C语言实现它的编、解码算法;最后对Reed-Solomon码的纠错能力进行了测试。实验结果表明,Data Matrix二维条码采用Reed-Solomon码作为纠错码,可以有效地排除干扰并进行纠错。 展开更多
关键词 数据矩阵 Reed—Solomon码 纠错码 Euclid算法
暂未订购 下载PDF
基于MEA算法的RS(255,223)码的译码软件实现 认领 引用 被引量:1
16
作者 包涛 张会生 +1 位作者 许家栋 毛得明 《计算机工程与应用》 北大核心 2008年第1期91-93,共3页
遵循有限域上多项式的运算规则,使用MATLAB软件设计了GF(28)上的加法、乘法、求逆运算模块,并以这些模块为基础,采用修正的欧几里德算法(MEA)与有限域上快速傅立叶变换算法相结合的思想,实现了RS(255,223)的软件译码。此软件参数可调,... 遵循有限域上多项式的运算规则,使用MATLAB软件设计了GF(28)上的加法、乘法、求逆运算模块,并以这些模块为基础,采用修正的欧几里德算法(MEA)与有限域上快速傅立叶变换算法相结合的思想,实现了RS(255,223)的软件译码。此软件参数可调,可以适应GF(2n)域(n≤8)上不同本原多项式、不同纠错能力的RS码,具有很强的通用性。仿真结果表明,所设计的RS(255,223)译码软件运行效率高,满足实时通信传输需要;并为算法开发、验证和硬件设计调试提供了一种强有力的辅助手段。 展开更多
关键词 里德-索罗蒙码 RS译码 修正的欧几里德算法
暂未订购 下载PDF
基于元胞自动机的人群疏散模型 认领 引用 被引量:4
17
作者 巩青歌 沈晓飞 王文骏 《计算机系统应用》 2013年第11期105-109,共5页
通过分析已有的元胞自动机理论基础,改进了从众吸引力算法,简化了复杂空间欧氏距离算法,真实反映了人员惊慌状态下的从众心理,并且提高了危险排斥力和出口吸引力的量化效率.本文重点研究了疏散人群密度、出口宽度、从众心理对疏散时间... 通过分析已有的元胞自动机理论基础,改进了从众吸引力算法,简化了复杂空间欧氏距离算法,真实反映了人员惊慌状态下的从众心理,并且提高了危险排斥力和出口吸引力的量化效率.本文重点研究了疏散人群密度、出口宽度、从众心理对疏散时间的影响.研究结果表明,行人疏散时间随行人数量呈线性增加;随安全出口宽度呈负指数性减少;盲目从众导致人群疏散效率降低形成局部拥堵. 展开更多
关键词 元胞自动机 从众吸引力 疏散 欧氏距离算法
暂未订购 下载PDF
在FPGA上实现对RS译码器的优化设计 认领 引用 被引量:1
18
作者 李锦明 张萍萍 《单片机与嵌入式系统应用》 2023年第2期19-22,共4页
针对里德所罗门码(Reed Solomon,RS)译码在硬件实现时存在数据量大、消耗资源多等问题,基于CCSDS标准中的RS(255,223)码,根据欧几里得核心译码算法,在FPGA上实现对RS译码器的优化设计。本文提出采用乘法器因子矩阵方法将有限域中的乘法... 针对里德所罗门码(Reed Solomon,RS)译码在硬件实现时存在数据量大、消耗资源多等问题,基于CCSDS标准中的RS(255,223)码,根据欧几里得核心译码算法,在FPGA上实现对RS译码器的优化设计。本文提出采用乘法器因子矩阵方法将有限域中的乘法计算转换为加法运算,用异或操作在硬件中实现,简化硬件运算数据量;在欧几里得算法核心模块实现中,采用多项式除法电路和多项式乘法电路进行硬件电路设计,降低运算复杂度,可以有效节约硬件资源。通过FPGA测试验证,优化设计的译码器可以有效译码并具有较好的译码性能,完成最多16个码元数据的纠错。 展开更多
关键词 里德所罗门码 译码器 欧几里得算法 FPGA
暂未订购 下载PDF
关于二进制GCD算法的注记 认领 引用 被引量:1
19
作者 孙翠芳 《中国科学技术大学学报》 CAS 北大核心 2004年第1期126-127,共2页
Luo et al wrote in a recent paper [A Fast Algorithm for Computing gcd Based on Binary Multi Precision,this journal,2002,Vol.32,No.5,pp.542 545; MR 2003h:11161 ] that “the classical Euclid’s algorithm for computing t... Luo et al wrote in a recent paper [A Fast Algorithm for Computing gcd Based on Binary Multi Precision,this journal,2002,Vol.32,No.5,pp.542 545; MR 2003h:11161 ] that “the classical Euclid’s algorithm for computing the gcd of two integers takes time O(\%ln\% 3N)”, and “present” an improved algorithm (called “binary gcd” for short) based on binary multi precision with time complexity O(\%ln\% 2N). In this paper,we point out two well known facts: firstly,the binary gcd,without usefull implimentation improvements, is identical in mathematical theory to Stein’s Binary GCD algorithm published in 1967; secondly,both Euclid’s algorithm and Binary GCD have the same time complexity O(\%ln\% 2N). 展开更多
关键词 最大公因子(gcd) Euclid算法 二进制gcd算法
暂未订购 下载PDF
高速动车组车辆系统刚体模态频率转向研究 认领 引用 被引量:3
20
作者 刘广宇 宫岛 +6 位作者 周劲松 任利惠 王泽根 张展飞 邓新 孙维光 尤泰文 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2023年第12期4473-4483,共11页
高速动车组车辆系统模态空间内模态参数演进规律是车辆系统物理空间中响应特性变化的基因。基于局部寻优算法,以车辆系统复模态振型的欧式贴近度为度量指标,提出车辆系统自适应模态连续追踪方法。建立高速动车组车辆系统23自由度动力学... 高速动车组车辆系统模态空间内模态参数演进规律是车辆系统物理空间中响应特性变化的基因。基于局部寻优算法,以车辆系统复模态振型的欧式贴近度为度量指标,提出车辆系统自适应模态连续追踪方法。建立高速动车组车辆系统23自由度动力学模型,对车辆系统模态参数随运行速度变化的演进规律开展研究,并通过虚拟激励法求解系统响应,进一步探讨模态空间中模态参数的演进与物理空间中的多模态耦合响应特性的映射关系。结果表明:所提出的模态追踪方法可依据复模态振型的欧式贴近度自适应速度步长,准确清晰地追踪车辆系统各阶模态;随着速度的提高,以转向架蛇行运动振型为主的模态频率提升至接近以车体下心滚摆和上心滚摆振型为主的模态频率时,模态频率曲线间并未出现交叉,而发生了先趋于集中而后转向分离的“频率转向”现象;车体横向振动的功率谱密度(Power Spectral Density,PSD)在低频处的幅值明显增大,所对应的频率分别接近于频率转向前车体的下、上心滚摆频率;在频率转向区中,发生“频率转向”的2阶模态振型均主要表现为2阶振型的耦合形态,且其中1阶模态的阻尼比降低,使得耦合模态对应的系统物理响应明显放大,即转向架蛇行和车体下(上)心滚摆耦合模态响应显著增大;平稳性分析结果表明,在频率转向区处高速动车组车辆系统运行平稳性出现明显劣化。研究成果可为轨道车辆模态参数设计和运营速度规划提供参考。 展开更多
关键词 高速动车组 欧式贴近度 局部寻优算法 模态追踪 频率转向 虚拟激励法 多模态耦合响应
暂未订购 下载PDF
上一页 1 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈