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.