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