Search Results - Binary Euclidean algorithm

A rigorous version of R.P. Brent's model for the binary Euclidean algorithm by Morris, Ian D.

“…The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two…”
Get full text

SPA vulnerabilities of the binary extended Euclidean algorithm by Aldaya, Alejandro Cabrera, Sarmiento, Alejandro J. Cabrera, Sánchez-Solano, Santiago

“…The execution flow of the binary extended Euclidean algorithm (BEEA) is heavily dependent on its inputs…”
Get full text

Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators by VALLEE, B

Get full text

A Euclidean Distance-Based Novel Algorithm for Binary Feature Selection by Wang, Haiyan, Han, Kai, Li, Chuang, Zhao, Jian, Che, Na, Liu, Xiaotong

“… Although the recently proposed metaheuristic Horned Lizard Optimization Algorithm (HLOA) exhibits robust stochastic search capabilities for complex optimization…”
Get full text

EXTENDED EUCLIDEAN ALGORITHM OF AUNU BINARY POLYNOMIALS OF CARDINALITY ELEVEN by Abubakar, S.I.

“…) using the extended Euclidean algorithm. The polynomials are pairly permuted and the results found showed that one polynomial is a factor of the other polynomial or one polynomial is relatively prime to the other and some gave different results…”
Get full text

Blind recognition of binary BCH codes based on Euclidean algorithm by Yu, Ming, Zheng, Feifei, Ma, Junwei, Zhang, Jingying

“…A novel method based on Euclidean algorithm is proposed to solve the problem of blind recognition of binary Bose–Chaudhuri–Hocquenghem (BCH…”
Get full text

Optimization of emission/economic dispatch using euclidean affine flower pollination algorithm (eFPA) and binary FPA (BFPA) in solar photo voltaic generation by Shilaja, C., Ravi, K.

“… For optimizing the Economic Dispatch problem, a new algorithm is proposed based on Combined Emission Economic Dispatch (CEED) for Photo Voltaic (PV…”
Get full text

Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions by Wang, Jun, Tan, Ying

“…In this paper, we propose an efficient algorithm, i.e., PBEDT, for short, to compute the exact Euclidean distance transform (EDT…”
Get full text

Side‐channel analysis of the modular inversion step in the RSA key generation algorithm by Cabrera Aldaya, Alejandro, Cuiman Márquez, Raudel, Cabrera Sarmiento, Alejandro J., Sánchez‐Solano, Santiago

“…‐channel analysis and presents a novel approach that targets the simple power analysis (SPA) vulnerabilities that may exist in an implementation of the binary extended Euclidean algorithm…”
Get full text

A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions by Maurer, C.R., Rensheng Qi, Raghavan, V.

“…A sequential algorithm is presented for computing the exact Euclidean distance transform (DT…”
Get full text

Binary Particle Swarm Optimization Algorithm for Euclidean Steiner Tree by Cao, Shuxian, Chen, Jingrong, Gou, Jiaojiao

“… This article focuses on the problem of using Euclidean distance to solve the Steiner tree problem using binary particle swarm optimization algorithm…”
Get full text

Further analysis of the binary Euclidean algorithm by Brent, Richard P

“…The binary Euclidean algorithm is a variant of the classical Euclidean algorithm…”
Get full text

Euclidean Distance Transform (EDT) Algorithm Applied to Binary Image for Finding Breast Cancer by Angayarkanni, N., Kumar, D.

“… First Phase we worked on converting the Gray scale image in to Binary image and in the Second Phase we described the work done for omitting the image which is having only the dark content…”
Get full text

A Euclidean Algorithm for Binary Cycles with Minimal Variance by Ghezzi, Luca, Baldacci, Roberto

“… Mean is seen to be invariant under permutations of the cycle. In the case of a binary alphabet of symbols, a fast, constructive, sequencing algorithm is introduced…”
Get full text

A rigorous version of R. P. Brent's model for the binary Euclidean algorithm by Morris, Ian D

“…The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two…”
Get full text

Maximum Number of Steps Taken by Modular Exponentiation and Euclidean Algorithm by Okazaki, Hiroyuki, Nagao, Koh-ichi, Futa, Yuichi

“…–to–left binary algorithm” for modular exponentiation and “Euclidean algorithm” [5]. For any natural numbers , , , “right…”
Get full text

An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images by Fujiwara, Akihiro, Masuzawa, Toshimitsu, Fujiwara, Hideo

“…This paper presents a PRAM algorithm for computing the n × n Euclidean distance map…”
Get full text

A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform by Manduhu, Manduhu, Jones, Mark W.

“…A fully-parallelized work-time optimal algorithm is presented for computing the exact Euclidean Distance Transform (EDT…”
Get full text

Feedback with carry shift registers synthesis with the Euclidean algorithm by Arnault, F., Berger, T.P., Necer, A.

“…-Massey algorithm for binary linear recurring sequences or the extended Euclidean algorithm in the set GF(2)[x…”
Get full text

High Speed and Low Area Complexity Extended Euclidean Inversion Over Binary Fields by Hazmi, Ibrahim, Gebali, Fayez, Ibrahim, Atef

“… Since inversion is the most expensive finite field arithmetic operation, this paper proposes a novel, fast, and compact inverter over binary fields based on the traditional extended Euclidean algorithm (EEA…”
Get full text