The Hamming and Golay Number-Theoretic Transforms
New number-theoretic transforms are derived from known linear block codes over finite fields. In particular, two new such transforms are built from perfect codes, namely the Hamming number-theoretic transform and the Golay number-theoretic transform. A few properties of these new transforms are presented.
READ FULL TEXT