arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

A Structure Theorem for Rings Supporting a Discrete Fourier Transform

D. J. Britten, Francine Lemire

· SIAM Journal on Applied Mathematics

See on the map

Abstract

In this paper we show that finite commutative rings with unity generated by an invertible element can be characterized as certain direct sums of Galois rings. This result is used to analyze the structure of rings which support discrete Fourier transforms.

More like this