1) extended Euclid algorithm
扩展Euclid算法
2) Euclidean algorithm
Euclid算法
1.
In this paper, the common used encoding algorithms and basic finite-field opera-tions algorithms are introduced, and the decoding algorithms such as inverse-free Ber-lekamp-Massey (iBM) algorithm, reformulated inverse-free Berlekamp-Massey (riBM) algorithm and modified Euclidean algorithm ar.
本文简要介绍了有限域基本运算的算法和常用的RS编码算法,详细分析了改进后的Euclid算法和改进后的BM算法,针对改进后的BM算法提出了一种流水线结构的译码器实现方案并改进了该算法的实现结构,在译码器复杂度和译码延时上作了折衷,降低了译码器的复杂度并提高了译码器的最高工作频率。
3) Euclid algorithm
Euclid算法
1.
Euclid algorithm for finding the inverse and generalized inverseof the permutation factor circulant matrix;
置换因子循环矩阵求逆和广义逆的Euclid算法
2.
This paper aims at solving these problems by modifying the Euclid algorithm which is prone to hardware-realization,and by changing the chien sea.
鉴于此,本文通过对易于硬件实现的Euclid算法进行修正,并通过减少关键方程的实现步骤和改变chien搜索法顺序的方法,来加快译码的速度。
3.
Investigated the Euclid algorithm based on factorization and extended E uclid algorithm,including their rationale,process and programme.
文中研究了基于因数分解的Euclid算法和扩展Euclid算法,包括算法的基本原理、算法流程及编程实现。
4) modified Euclid's algorithm
修正Euclid算法
6) extended Dijkstra algorithms
扩展Dijkstra算法
补充资料：Euclid算法
gcd(a,b)=gcd(b, a+kb) a,b,k为任意整数
gcd(a,b)=gcd(b, a mod b) a≥0,b>0
• example:gcd(55,22)=gcd(22, 55mod22)
=gcd(22,11)=11
• 证明：假定d=gcd(a,b)，那么有d|a和d|b.对任何正整数b,a
可表示为如下形式： a=kb+r ≡r mod b, a mod b =r , 因
此，有(a mod b )= a-kb，k为某个整数。但由于d|b，b也
能整除kb, 而d|a，故有d|(a mod b), 这表明d 也是b 和(a
mod b) 的公因子。由于这是可逆的，如果d 是b 和(a mod
b) 的公因子，那么d|kb，且d|[kb+（a mod b)],这等同于
d|a。这样a和b的公因子集合等同于b 和(a mod b) 的公因
子集合。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条