欧几里德算法相关论文
区别于传统的基于欧几里德算法的图形生成算法,在迭代函数系统的基础上,提出了一种基于马尔可夫链的分形图形生成算法。该算法首先......
本文介绍了RS(255,223)编译码器的实现,其中RS编码器的设计中,利用有限域常数乘法器的特性对编码电路进行优化,将所有的乘法器转化......
Reed-Solomn 码作为一种有强纠突发错误和随机错误能力的好码,在高可靠通信和数据存贮领域得到广泛的应用.但RS码的有限域的代数结......
本论文依据IEEE802.16a物理层对RS-CC码的参数要求,研究了RS-CC码的高速编、译码的VLSI硬件算法,同时对FPGA开发技术进行了研究,......
利用欧几里德算法(Euclid’s algorithm)导出把双-T的三阶传输函数减少一阶的一般条件。现在采用的条件受到的约束比在双-T网络上......
公键密码的由来陷阱系数密码签名一简介把普通的文字经过一种有规则的变换而得到的新的文字就"Ll做码(code)。
The origin of the......
本文提出米用多Te320E15 DSP芯片的 RSA 密码系统的设计和实现。该系统由包括 DSP 硬件和高级 PC 用户接口的独立单元组成。这种系......
RS(Reed-Solomon)码是一类重要的线性分组码,具有很强的纠错能力,被广泛地应用于各种现代通信系统中.译码器采用修正的欧几里德算法(......
(n,1,m)递归系统卷积码(RSC)是Turbo码分量编码采用最多的一种编码方式。针对RSC提出了基于改进欧几里德算法的识别方法,为Turbo码......
在有限域的基本运算中,乘法逆元的计算是最费时间的运算。提出了一种改进的欧几里德计算乘法逆元的算法,与原方法相比该方法在大的......
利用欧几里德算法从理论上对多元一次不定方程组在欧氏环上的可逆线性变换下的解进行深入的研究,并提出用矩阵的初等变换求解欧氏......
本文总结了四大类计算最大公约数的方法。与其他类似的文章不同,本文给出了最大公约数的格式严格的数学定义,对两种主要算法(欧几里德......
文中粗略地分析了RSA密钥体制存在的安全性和可能出现的攻击。并指出筛选合理的欧拉数将极大地危及RSA密钥体制的安全,讨论了如何筛......
本文利用欧几里德演算法,通过一次性剔除公因子,给出了一种能同时辩识系统结构和参数的递推算法.......
针对信息截获领域中(n,1,m)卷积码识别算法的应用范围受限和所需数据量大的问题,提出基于改进欧几里德算法的识别方法。该方法利用剩......
给出了利用多项式的欧几里德算法判断循环矩阵的可逆性和求逆的方法...
针对数字电视译码电路复杂,译码速度不高的缺点,利用多项式带余除法的相关推论,提出一种改进型欧几里德算法.与传统欧几里德算法相......
【正】 在这篇短文中,首先将导出一个在给定整区内存在欧几里德算法的结构性判别准则,并在一个整区内的各种可能的欧几里德算法中......
文章讨论了欧几里德算法及其有关定理,重点研究了欧几里德算法在非系统卷积码信息恢复中的应用,最后通过一个实际例子说明用欧几里......
从某个侧面给出整环具有uclidean算法的义要条件...
本文对用于求两个多项的式的最大公约多项式的欧几里德算法作了改进,主要改进了决定该算法计算复杂性的EMGCD的递归过程。通过计算复杂性......
利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量.......
先分析了RS码的编解码原理,RS(204,188)码可以纠错8位的随机误码,适用于DVB标准数字电视的信道纠错。通过Matlab软件获取了RS(204,......
(n,1,m)递归系统卷积码(RSC)是Turbo码分量编码采用最多的一种编码方式。针对RSC提出了基手改进欧几里德算法的识别方法,为Turbo码的识别......
基于欧几里德算法,提出了一种可重构的有限域GF(2^k)(1〈k≤m)逆元结构.其中,m是此逆元结构所支持的最大有限域的度.通过添加一组配置信号......
让l(a,b)表示用欧几里德算法求两个正整数a>b的最大公因子时的迭代次数,文献[1]给出上界l(a,b)≤log_2(ab)。本文指出这个上界估值......
摘 要 隨着计算机在全世界普及,网络技术已经进一步融入日常生产工作,成为了信息化时代交流和反馈的重要渠道。所以,网络技术的不断发......
利用高斯整环上的欧几里德算法给出求解Z[i]上的多元一次不定方程组通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解Z[......
公钥密码实现中,模逆算法经常是算法实现的瓶颈.通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销.......
提出扩展的孙子问题的一种求解算法,所谓“扩展”是指不要求任两个模互素该算法可利用有限简单连分数求出扩展的孙子问题的通解,适......
在实际工程结构的健康监测中,需要采集、处理大量的应变、温度等信息以提取各种健康监测所需的特征参量。为了有效监测结构的应变,利......
欧几里德算法是计算两个数最大公约数的传统算法,对于现代密码算法,要求计算128位以上的素数的情况比比皆是,由J.Stein 1961年提出的S......
本文对欧几里德求两正整数最大公约数算法的时间复杂性从一个新的侧面作出了分析。结论是,若让l(m,n)表示运用欧几里德算法求任意......
讨论了如1 024位的大素数在32位的机器上进行存储以及进行运算等问题.同时对欧几里德算法、幂模运算、Miller Rabin算法以及大数的......
针对卷积码的盲识别问题,总结了现有识别方法的实现原理及过程,并用Matlab进行了仿真分析。对于码长、码率及编码记忆长度等参数,......
本文基于指数原理,构造了一种新的乘积型背包体制。这种体制用模Φ(m′)的指数方程进行变换运算,使得加解密过程的运算速度进一步......
利用多项式环F[x]上的欧几里德算法给出求解多项式环F[x]上的多元一次不定方程通解的矩阵解法,同时利用MATLAB数学软件给出相应的计......
在传统的讨论中 ,大多集中两个方面 :其一在近似算法上 ,即关心的是结果的误差 ,误差越小越好 ;其二是一些特殊行列式 ;而很少关心......
Mizar系统是从人工智能的一个分支——定理自动证明的发展过程中产生和发展起来的,是用来构建Mizar数学知识库的证明校验系统,是一个......
利用欧几里德算法和多项式环上的可逆线性变换,从理论上对多项式环上的一次不定方程组的解进行深入的研究,给出了用矩阵的初等变换......
本文介绍了信道编码识别技术的发展概况,给出了常规识别算法、基于校验矩阵识别算法和基于欧几里德识别算法三种卷积码识别算法的......
提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采......
信道编码识别技术在信号截获、协作通信、智能移动通信、多点广播通信等领域具有广泛应用,对该技术进行研究具有重要的理论意义和......
RSA是一种非对称加密算法,在公钥加密标准和电子商业中被广泛应用。RSA的可靠性基于大整数的分解难度。事实证明,因子分解的难度随......
提出了一种RS码的快速盲识别方法。该方法基于RS码的等效二进制分组码的循环移位特性,通过欧几里德算法计算循环移位前后码字的最......