Встала задача реализовать алгоритм дискретного косинусного преобразования на контроллере на базе процессора PowerPC. Решающую роль играет производительность. В связи с этим возникло несколько вопросов.
1. Известны алгоритмы быстрого преобразования фурье, работающие с выборками размера 2^n. Существуют ли подобные алгоритмы для DCT?
2. Существуют ли целочисленные алгоритмы? Плавающая арифметика сильно бы замедлила вычисления.
3. Существуют ли инкрементальные алгоритмы? Через равные промежутки времени на контроллер поступают значения извне; и каждый раз нужно пересчитывать DCT. При этом самое старое значение выбрасывается из выборки, а с другой стороны к ней добавляется новое. Есть ли возможность как-то сократить вычисления в этом случае?
4. В результате DCT получается спектр, содержащий отрицательные частоты. Их рассмотрение не представляет никакого интереса. Можно ли как-нибудь модифицировать алгоритм, чтобы выходной спектр содержал только положительные частоты?
Буду благодарен тем, кто поделится опытом, приведёт ссылки на конкретные алгоритмы
If you have nothing to say, say nothing.
Алгоритм быстрого DCT, дискретное косинусное преобразование
Oct 14 2005, 16:35
