Generation and properties of fastest transform matrices over GF(2)
B.J. Falkowski, C.C. Lozano · 2003
Linearly Independent (LI) transforms in Galois Field (2) algebra that have fastest transform calculation have been investigated recently. It was found that there are some LI transforms having smaller computational cost than the Reed-Muller transform, which was previously known as the most efficient transform over GF(2). This paper discusses various properties of these fastest LI transforms as well as some experimental results for them using standard benchmark functions and their comparison with the generalized Reed-Muller transform.