欧几里得算法相关论文
求最大公因子(GCD)是计算数论中重要研究课题之一。GCD算法的实现效率对于有理数或者整数环上计算问题的解决有着重要的作用。GCD算......
基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出......
处于信息时代的学生,见多识广,一旦思维被打开就什么都敢说。因此在数学课堂上,对于教师提出的问题,有时我们听到的不再只有"异口......
对于输入B和C,利用Sorenson的右移k-ary消减(right-shift k-ary reduction)思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在......
最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制......
云计算是一种按使用量付费的模式,这种模式提供可用的、便捷的、按需的网络访问。利用云服务器提供的计算服务,资源受限的用户可以......
针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不......
针对 1/n 码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别 方法.该方法首先对码字序列进行分组,利用分组......
该文介绍了欧几里得算法以及两正整数与它们的最大公约数和最小公倍数的等积关系,并给出了证明。......
对欧几里得译码算法做了进一步的改进.根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工怍速度、减小电路面积......
针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方......
音乐信息检索包括音乐内容分析、音乐风格分类、哼唱识别、音乐推荐等内容,近年来在网络音乐、移动终端、消费电子、游戏娱乐等领......
<正> E “enpuzzled”information 成为“谜”的信息eavesdropping 窃听EBCDIC(Extended Binary-Coded Decimal Interchange Code)......
<正>定义1 复数α=α+bi(α、b∈Z)叫做高斯整数。 显然,两个高斯整数的和、差、积仍为高斯整数。因此,全体高斯整数的集合又称为......
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过[a,b]=(ab/a,b)可以求得a,b的最小公倍数[a,b].利用欧几里得辗......