GitHub

kapilpalanisamy/Comparative-Study-of-GCD-Algorithms-in-Multiple-Languages-Euclidean-and-Stein-s-algorithms

Overview: This project benchmarks and compares six methods for computing the greatest common divisor (GCD): Euclidean Iterative, Euclidean Recursive, Stein’s Iterative, Stein’s Recursive, Subtraction ...
GitHub

An efficient implementation of the Lehmer GCD algorithm for computing the greatest common divisor of large integers in Elixir.

The Lehmer GCD algorithm is particularly efficient for very large integers, using matrix operations to reduce the problem size while maintaining mathematical correctness. For smaller numbers (less ...
IEEE

A Universal List Decoding Algorithm With Application to Decoding of Polar Codes

Abstract: This paper is concerned with a guessing codeword decoding (GCD) of linear block codes, which is optimal and typically requires a fewer number of searches than the naive exhaustive search ...
IEEE

Ordered Reliability Bits Guessing Codeword Decoding of Short Codes

Abstract: In this letter, we investigate the guessing codeword decoding (GCD) algorithm and the guessing noise decoding (GND) algorithm for short codes, revealing the universality (in terms of code ...