Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site Shasta.ARPA
Path: utzoo!watmath!clyde!burl!ulysses!allegra!oliveb!Glacier!Shasta!samadani
From: samadani@Shasta.ARPA
Newsgroups: net.math,net.wanted,net.graphics
Subject: fast convolution?
Message-ID: <1484@Shasta.ARPA>
Date: Thu, 31-Oct-85 16:32:46 EST
Article-I.D.: Shasta.1484
Posted: Thu Oct 31 16:32:46 1985
Date-Received: Sat, 2-Nov-85 07:05:44 EST
Reply-To: samadani@Shasta.UUCP (Ramin Samadani)
Distribution: net
Organization: Stanford University
Lines: 11
Xref: watmath net.math:2453 net.wanted:7495 net.graphics:1233
Summary: 

Can anyone suggest articles or books on the most recent techniques for
fast convolutions? I am thinking of techniques applicable to image processing
such as polynomial algorithms, SVD (small generating kernel) decompositions
and HDC (hierarchical discrete convolution) which also synthesizes large
kernels from small ones, or anything else.
Along the same lines, are there any easy number theory books for engineering
applications? (Galois type stuff)

Ramin Samadani				202 Durand Building, STARLAB	
...ucbvax!shasta!samadani (UUCP)	Stanford University
samadani@su-shasta.ARPA   (ARPA)	Stanford, CA 94305