Introduction - If you have any usage issues, please Google them yourself
we describe an improvement of the Berlekamp algorithm for binomials $x^n- a$ over prime fields $\mathbb{F}_{p}$. We implement the proposed method for various cases and compare the results with the original Berlekamp method. The proposed method can be extended easily to the case where the base field is not a prime field