3 papers · ranked by Valyu relevance
Roberto Bruno, Roberto De Prisco, Ugo Vaccaro
This comprehensive survey examines the field of alphabetic codes, tracing their development from the 1960s to the present day. We explore classical alphabetic codes and their variants, analyzing their properties and the underlying mathematical and algorithmic principles. The paper covers the fundamental relationship…
Asaki Saito, Akihiro Yamaguchi
The binary expansions of irrational algebraic numbers can serve as high-quality pseudorandom binary sequences. This study presents an efficient method for computing the exact binary expansions of real quadratic algebraic integers using Newton's method. To this end, we clarify conditions under which the first 𝑁 bits of…
Nadia Ben Atti, Gema M. Diaz–Toca, Henri Lombardi
Let K be an arbitrary field. Given a linearly recurrent sequence, denoted by S(x) = P∞ i=0 aix i , ai ∈ K, we wish to compute its minimal polynomial, denoted by P(x). Recall that if P(x) is given by P(x) = Pd i=0 pix i denotes such polynomial, then P(x) is the polynomial of the smallest degree such that Pd i=0 piaj+i =…