Re: deconvolution

[ Follow Ups ] [ Post Followup ] [ Netlib Discussion Forum ] [ FAQ ]

Posted by Stephen Earl on May 08, 1998 at 13:31:42:

In Reply to: Re: deconvolution posted by Scott Betts on October 08, 1997 at 09:42:23:

: : Hi,
: : I'm interested in numerical deconvolution:
: : [knowing y(k) and g(k) fing x(k) such that:
: : y(k)=Sum(g(k+m) x(m),for(m,1 to N))]

: : and I would like to know the existing algorithm
: : Can I find them on the Web? or somewhere?
: : Thanks

: Pasquale,
: The math guru here isn't sure if there's anything
: appropriate here at Netlib, but suggests that if you can't
: find it here, you may want to look at the NAG manuals,
: which sometimes point to public domain versions of their code.

: Hope this helps!
: Scott

As a first off, trying using the Gerchburg/Gerchburg-Saxton routine, this is a very simple algorithm to program and use, but can produce good results. If you can find a copy have a look at a book entitled Deconvolution by P Jansson. The best method (if there is one!) is the maximum entropy method, there are free downloads of software using this method available somewhere on the web. However, I have yet to find one that is suitable for easy insertion into an exsiting program. Perhaps if you manage to find one, you can send me a copy as I am currently looking for this particular form of nirvana.

Follow Ups: