-
题名基于k-ary消减的快速最大公约数算法
被引量：1
- 1
-
-
作者
王广赛
曾光
韩文报
李永光
-
机构
信息工程大学
数学工程与先进计算国家重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2015年第6期1673-1677,1697,共6页
-
基金
国家自然科学基金资助项目(61003291)
数学工程与先进计算国家重点实验室开放课题基金资助项目(2013A03
2013A10)
-
文摘
最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降低循环次数。再结合模算法,提出了快速GCD算法,其输入规模为n比特时最差复杂度仍然是O(n2),但最好的情况下复杂度能达到O(n log2n log log n)。实验数据表明,对于20万以上比特规模的输入,快速GCD算法比Binary GCD算法速度快;对100万比特规模的输入,快速GCD算法速度是Binary GCD算法的两倍。
-
关键词
最大公约数算法
欧几里得算法
二进制最大公约数算法
右移k-ary消减
整数最大公约数算法
-
Keywords
Greatest Common Divisor （GCD） algorithm
Euclidean algorithm
binary Greatest Common Divisor （GCD） algorithm
right-shift k-ary reduction
integer greatest common divisor algorithm
-
分类号
N309
[自然科学总论]
-
-
题名基于DEMON线谱的轴频提取方法研究
被引量：27
- 2
-
-
作者
殷敬伟
惠俊英
姚直象
杨春
-
机构
哈尔滨工程大学水声工程学院
海军工程大学信息与电气工程学院
-
出处
《应用声学》
CSCD
北大核心
2005年第6期369-374,共6页
-
文摘
目标的螺旋桨不同则轴频不相同。轴频是目标的特征之一,可以应用于目标识别当中。本文提出一种改进的高频噪声解调分析(DEMON)方法,能够得到具有明显线谱的DEMON谱;提出最大公约数算法,并给出提取轴频的具体步骤。海试数据实验结果验证了本文所提方法及算法的有效性和可行性。
-
关键词
水下目标识别
DEMON分析
轴频提取
最大公约数算法
DEMON
提取方法
轴频
线谱
最大公约数
目标识别
-
Keywords
Underwater target identification, DEMON （Detection of Envelope Modulation on Noise）, Extraction of shaft frequency, The largest common divisor algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
U666.7
[交通运输工程—船舶及航道工程]
-
-
题名基于声-超声技术的木材弹性模量测定方法研究
被引量：4
- 3
-
-
作者
徐锋
刘云飞
潘惠新
-
机构
南京林业大学信息科学技术学院
南京林业大学森林资源与环境学院
-
出处
《振动与冲击》
EI
CSCD
北大核心
2014年第4期210-214,共5页
-
基金
国家公益项目(201004004)
江苏高校优势学科建设工程一期项目(苏政办发2011-137-5)
南京林业大学科技创新基金(163070080)
-
文摘
提取声信号基频是声-超声方法测定木材弹性模量的关键。由于噪声和传感器谐振频率等因素的影响，直接应用快速傅里叶变换（FFT）方法提取信号基频计算弹性模量通常比标准的力学方法大20％左右。基于此，提出应用最大公约数算法提取信号基频，构建一种测量木材弹性模量的改进方法，并给出此算法的详细步骤。应用该方法和FFT方法分别对杨树木芯样本进行测试，弹性模量Eu和Ef的计算值范围分别为8．23～40．32 GPa和7．94～51．87 GPa，对比标准力学方法（弹性模量Es测量值为6．72～36．35 GPa），误差下降了约10％。进一步分析Eu -Es和Ef-Es的相关性，相关系数分别为0．94和0．86，都呈显著相关。实测数据表明，应用本文方法计算所得的木材弹性模量与力学方法测试的数值更加吻合，相关性更好。
-
关键词
声-超声
弹性模量
最大公约数算法
基频提取
-
Keywords
acoustic-ultrasonic technique
elastic modulus
the largest common divisor algorithm
fundamental frequency extraction
-
分类号
TB529
[理学—声学]
-
