help with DCT

From

Evgenij Masherov (2:5020/175.2)

To

Reader

Date

2002-04-30T08:47:28Z

Area

RU.ALGORITHMS

Mon Apr 29 2002 18:19, Reader wrote to All:


 R> Требуется схема для быстрого DCT (discrete cosine transform)
 R> для 16, 32, (и, если можно, N) точек. Для 8-ми точек этого добра навалом в
 R> инете, а вот для большего числа что-то никак.
 R> Пробовал придумать сам, но и тут обломс.

Потому что ДКП выразимо через БПФ половинной длины.
См. "Статистические методы для ЭВМ", М. Наука, 1986, стр. 400-402

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)