Normal bases and completely free elements in prime power extensions over finite fields

We continue the work of the previous paper (Hachenberger, Finite Fields Appl., in press), and, generalizing some of the results obtained there, we give explicit constructions of free and completely free elements in GF(q^(r^n)) over GF(q), where n is any nonnegative integer and where r is any odd prime number which does not divide the characteristic of GF(q) or where r = 2 and q = 1 mod 4. Together with results on the case where r = 2 and q = 3 mod 4 obtained in the previous paper and results on the well-known case where r is equal to the characteristic of GF(q), we are able to explicitly determine free and completely free elements in GF(q^m) over GF(q) for every nonnegative integer m and every prime power q