Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)


Existence theorems for transforms over finite rings with applications to $ 2$-D convolution

Author: David P. Maher
Journal: Math. Comp. 35 (1980), 757-765
MSC: Primary 10-04; Secondary 94B35
MathSciNet review: 572853
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An existence theorem for Fourier-like transforms over arbitrary finite commutative rings is proven in a simple fashion. Corollaries for the case of residue class rings over the integers and extensions of those rings follow directly. The theory is applied to construct very fast algorithms for the computation of two-dimensional convolutions over the integers $ \bmod\, M$.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10-04, 94B35

Retrieve articles in all journals with MSC: 10-04, 94B35

Additional Information

PII: S 0025-5718(1980)0572853-3
Article copyright: © Copyright 1980 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia