Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 230,668,850 papers from all fields of science
Search
Sign In
Create Free Account
Euclidean algorithm
Known as:
Euclids algorithm
, Game of Euclid
, Euclidean
Expand
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two numbers…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ARM architecture
Algorithm
BCH code
Berlekamp–Massey algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Implementation of accelerated BCH decoders on GPU
Xiaoxia Qi
,
Xiao Ma
,
Dou Li
,
Yuping Zhao
International Conference on Wireless…
2013
Corpus ID: 6348335
With the development of communication systems, the requirement for efficient error correcting code becomes an important issue. In…
Expand
Review
2011
Review
2011
On-Orbit Range Set Applications
M. Holzinger
,
D. Scheeres
2011
Corpus ID: 55605783
History and methodology of ∆v range set computation is briefly reviewed, followed by a short summary of the ∆v optimal spacecraft…
Expand
Highly Cited
2007
Highly Cited
2007
A High-Speed Pipelined Degree-Computationless Modified Euclidean Algorithm Architecture for Reed-Solomon Decoders
Seungbeom Lee
,
Hanho Lee
IEEE International Symposium on Circuits and…
2007
Corpus ID: 3916583
This paper presents a novel high-speed low-complexity pipelined degree-computationless modified Euclidean (pDCME) algorithm…
Expand
Highly Cited
2007
Highly Cited
2007
A Method for Blind Recognition of Convolution Code Based on Euclidean Algorithm
Fenghua Wang
,
Zhitao Huang
,
Yiyu Zhou
International Conference on Wireless…
2007
Corpus ID: 17847822
The key equation (KE) plays an important role in cryptography and communication. In this paper, a new generalization of KE is…
Expand
2005
2005
On the Complexity of a Grobner Basis Algorithm
M. Bardet
2005
Corpus ID: 16133635
While the computation of Grobner bases is known to be an expspace-complete problem, the generic behaviour of algorithms for their…
Expand
2004
2004
Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm
B. Daireaux
,
B. Vallée
Combinatorics, probability & computing
2004
Corpus ID: 10541465
The Lehmer–Euclid Algorithm is an improvement of the Euclid Algorithm when applied to large integers. The original Lehmer–Euclid…
Expand
2003
2003
An area-efficient Euclidean algorithm block for Reed-Solomon decoder
Hanho Lee
IEEE Computer Society Annual Symposium on VLSI…
2003
Corpus ID: 18588650
This paper presents a new area-efficient architecture to implement the Euclidean algorithm, which is frequently used in Reed…
Expand
Review
2002
Review
2002
An interpretation of the 1996 aeromagnetic data for the Santa Cruz basin, Tumacacori Mountains, Santa Rita Mountains, and Patagonia Mountains, south-central Arizona
M. Gettings
2002
Corpus ID: 35505653
Introduction Magnetic property data Geologic Setting Comparison of aeromagnetic map data with geologic data Relations between…
Expand
1998
1998
Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2
Ruben Gamboa
IPPS/SPDP Workshops
1998
Corpus ID: 8548450
In [10], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. In…
Expand
1987
1987
Accelerated branch exchange heuristics for symmetric traveling salesman problems
W. Stewart
Networks
1987
Corpus ID: 45885866
A method for accelerating the computational performance of branch exchange heuristics for symmetric traveling salesman problems…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE