edhall@rand.org (Ed Hall) (05/02/90)
I need a fast discrete cosine transform routine for an image- compression program. Although I have a description of the fast DCT [IEEE Trans. Comm. Nov. 1977 & Jan. 1983], coding it is decidedly non-trivial and I'd rather if someone could point me at an existing implementation. I already know about using FFT's for this purpose; this is not what I'm talking about. The FCT is supposed to be considerably more efficient. Any pointers? I'm working in C, although I'd be happy with code in just about any language. And, if there is other interest in this sort of thing, I'll be happy to pass along any suggestions. -Ed Hall edhall@rand.org
reilly@motcid.UUCP (Patrick L. Reilly) (05/04/90)
edhall@rand.org (Ed Hall) writes:
: I need a fast discrete cosine transform routine for an image-
: compression program. Although I have a description of the fast DCT
: [IEEE Trans. Comm. Nov. 1977 & Jan. 1983], coding it is decidedly
: non-trivial and I'd rather if someone could point me at an existing
: implementation.
A good place to start is the IEEE Press book, Programs for Digital
Signal Processing. Lots of good pieces of code that exploit
symmetry.