Finite field division based on recursivedivision algorithm and composite fields
Robert W. Furness, Mohammed Benaissa, S.T.J. Fenn · Electronics Letters · 1998
A new division scheme for GF(2m) is presented This scheme is based on the recursive division algorithm and composite fields ofthe form GF(22n) (m = 2n). The new division scheme offers reduced time complexity ofapproximately O(2n) when compared to traditional bit-serial architectures with O(22n). The scheme also offers lower hardware requirements when compared to bit-parallel architectures. The circuit architecture presented supports implementation in VLSI systems due to its regular and hardware efficient structures and is therefore suited to the implementation of Reed-Solomon codecs.