The Hamming and Golay Number-Theoretic Transforms
Abstract
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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.