搜索到89篇“ 欧几里德算法“的相关文章
- 扩展欧几里德算法改进探讨被引量：1
- 2018年
- 扩展欧几里德算法用来找到一组整数解x,y,使得满足等式ax+by=gcd(a,b),该算法在RSA公钥密码系统中有重要应用。文章改进后的扩展欧几里德算法可以在编程中减少参数个数和赋值运算次数,一定程度地降低算法的空间复杂度和时间复杂度。
- 汪杨海贺细平
- 关键词：空间复杂度时间复杂度
- 修正欧几里德算法的部分并行实现装置
- 本发明公开了一种修正欧几里德算法的部分并行实现装置，包括：初始化模块，根据伴随式的计算结果，初始化错误位置多项式和错误值多项式，使Q(x)＝S(x)，R(x)＝0，η(x)＝0，μ（x)＝1；其中，R(x)为错误值多项式...
- 张玉安
- 文献传递
- 基于改进欧几里德算法的准周期信号参数估计
- 期信号的参数估计,主要是信号的周期估计,是信号处理的经典问题.为实现周期的最大似然估计,在数值计算中需要解决初值和搜索范围的确定问题.提出了基于直方图统计和欧几里德算法的周期初始估计方法,在初始估计值近似方差分析的基础上...
- 罗民江柳征姜文利
- 关键词：参数估计欧几里德算法
- 基于改进欧几里德算法的(n,1,m)卷积码识别被引量：13
- 2012年
- 针对信息截获领域中(n,1,m)卷积码识别算法的应用范围受限和所需数据量大的问题,提出基于改进欧几里德算法的识别方法。该方法利用剩余定理改进经典欧几里德算法,使其可求n个多项式的最高公因式,识别(n,1,m)卷积码只要求码字多项式最高幂次大于记忆长度m,即截获的码序列长度大于其约束长度。Matlab仿真表明:在只需少量数据情况下,可识别所有(n,1,m)卷积码的生成多项式。
- 刘建成杨晓静张玉
- 关键词：卷积码欧几里德算法
- 修正欧几里德算法的部分并行实现方法及装置
- 本发明公开了一种修正欧几里德算法的部分并行实现方法，步骤一、根据伴随式的计算结果，初始化错误位置多项式和错误值多项式，使Q(x)＝S(x)，R(x)＝0，η(x)＝0，μ(x)＝1；其中，R(x)为错误值多项式，η(x)...
- 张玉安
- 文献传递
- 基于有限域欧几里德算法的RS码识别被引量：16
- 2011年
- 针对基于有限域傅里叶变换的RS码识别方法存在复杂度高、计算量大的不足,提出了基于有限域欧几里德算法的RS码识别方法。该方法利用有限域欧几里德算法计算RS码与其循环移位码字间的最大公约式,通过遍历码长时得到的最大公约式指数的最大值与平均值的最大差来识别码长,根据识别的码长所对应的最大公约式指数的最大值识别本原多项式,进而对最大公约式进行因式分解识别生成多项式。理论分析和仿真实验表明:本识别算法较现有方法减少了数十倍的计算量,在误码率为10-3的情况下,对RS码的识别概率高于90%。
- 戚林郝士琦李今山
- 关键词：RS码有限域
- 欧几里德算法及相关问题研究
- 本论文主要研究了欧几里德算法及其相关的问题。
在第一章,我们简单介绍了欧几里德算法及其应用。
利用欧几里德算法,可以判定正整数序列a1,…,am(1<a1<…<am)中是否存在一个数ai(1≤i≤m)与其他所...
- 张韶华
- 关键词：欧几里德算法GOLDBACH猜想中国剩余定理
- 文献传递
- 欧几里德算法的RS译码研究及FPGA仿真被引量：4
- 2010年
- RS码在通信领域有着广泛的应用,其中最重要的是关键方程的求解。传统欧几里德算法是利用多项式长除法来求解关键方程,它需要多项式次数的判断,并且必须通过迭代运算才能求出商式和余式,造成硬件电路复杂,译码速度下降。通过矩阵论的相关知识,提出一种改进型欧几里德算法。它不需要进行多项式次数的判断和迭代运算就能快速地计算出商式和余式,能够降低译码的复杂度,提高译码速度。在VCS软件中通过FPGA仿真,仿真结果表明该算法能够实现正确译码的效果。
- 张天瑜
- 关键词：RS码FPGA仿真
- 基于改进型欧几里德算法的RS译码研究被引量：1
- 2009年
- 为了简化数字电视译码电路的复杂性,提出一种改进型欧几里德算法。该算法利用多项式带余除法的相关推论,在关键方程中对错误值多项式进行巧妙的处理,这样可以方便地得到商式和余式,从而便于进行迭代。与传统欧几里德算法相比,该算法在求解关键方程的过程中能够更容易地得到错误值多项式和错误位置多项式,能减少硬件电路的复杂性,提高译码速度。
- 张天瑜
- 关键词：RS码
- RS译码中改进型欧几里德算法的研究及其FPGA实现被引量：1
- 2009年
- RS码在通信领域有着广泛的应用,其中最重要的是关键方程的求解.传统欧几里德算法在求解关键方程时需要进行多项式次数的判断,从而造成硬件电路复杂,译码速度下降.通过对综合除法进行推广,提出了一种改进型欧几里德算法,它不需要进行多项式次数的判断,能够降低译码的复杂度,减少硬件电路的复杂性,提高译码速度.在VCS软件中进行FPGA仿真,结果表明:当误码个数不同时该算法可以达到预期的效果.
- 张天瑜
- 关键词：RS码FPGA实现
相关作者
- 晏林
- 作品数：20被引量：18H指数：2
- 供职机构：文山师范高等专科学校数理系
- 研究主题：程序设计 矩阵解法 欧几里德算法 MATLAB 通解
- 戚林
- 作品数：8被引量：42H指数：4
- 供职机构：解放军电子工程学院
- 研究主题：RS码 删除卷积码 欧几里德算法 解码 CCSDS
- 姚福来
- 作品数：11被引量：3H指数：1
- 供职机构：河北轻化工学院
- 研究主题：系统辨识 最小二乘 欧几里德算法 欧几里德 递推辨识算法
- 刘建成
- 作品数：9被引量：40H指数：3
- 供职机构：电子工程学院
- 研究主题：M N 欧几里德算法 盲同步算法 前缀
- 杨晓静
- 作品数：67被引量：234H指数：10
- 供职机构：解放军电子工程学院
- 研究主题：盲识别 识别方法 M 地域通信网 N
