arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Fast algorithm for computing a primitive 2 <sup> <i>p</i> +1 </sup> <i>p</i> th root of unity in <i>GF</i> [(2 <sup> <i>p</i> </sup> −1) <sup>2</sup> ]

I.S. Reed, T. K. Truong, Robert Miller

· Electronics Letters

See on the map

Abstract

A Quick method is developed to find an element or order 2p+1p in the finite field GF(q2), where q = 2P−1 is a Mersenne prime. Such an element is needed to implement complex integer transforms of length 2kp over GF(q2 where 3 ≤ k ≤ p + 1.

More like this