help with DCT

From

Alex Astafiev (2:5000/228.16)

To

Reader

Date

2002-04-30T18:08:28Z

Area

RU.ALGORITHMS

Здравствуй Reader, ничего, если я тут на диванчик прилягу?

 R> From: "Reader" <serge@zolshar.ru>
 R>
 R> Привет, All!
 R>
 R> Требуется схема для быстрого DCT (discrete cosine transform)
 R> для 16, 32, (и, если можно, N) точек. Для 8-ми точек этого добра
 R> навалом в инете, а вот для большего числа что-то никак. Пробовал
 R> придумать сам, но и тут обломс.
 R>
 R> Может, кто протянет руку помощи?
 R>
─ RU.ALGORITHMS (2:5000/228.16) ─────────────────────────────── RU.ALGORITHMS ─
 Сооб : 4124 из 5471 -4116                  Snt Loc Scn
 От   : Alex Astafiev                       2:5000/228.16   06 Ноя 01  08:35:00
 Кому : All
 Тема : FFT
───────────────────────────────────────────────────────────────────────────────

 Кстати, по поводу FFT - www.fftw.org
The Fastest Fourier Transform in the West. Это переносимая библиотека написаная
на С, свободная и доступная. Позволяет вычислять одно- и многомерные дискретные
преобразования Фурье по алгоритму Кули-Тьюки.

На www.fftw.org/benchfft/doc/ffts.html можно сравнить около сорока пакетов
для вычисления FFT. заметная часть которых доступна в исходниках.


А также www.dspguide.com
www.dsparchitectures.com
www.spectrumsignal.com

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)