| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > В очередной раз БПФ |
| Автор: DonPager 21.5.2004, 07:46 |
| Здрасьте, есть у меня дельфёвый проектик http://www.vsi.ru/~alpager/tst.ZIP, вродебы всё работает почти как надо, но там две проблемки. И одна: из них надобы ускорить процедуру пф, я бы без вопросов использовал бпф, но вот только не могу необходимость этого обосновать. - у меня используется 320 отсчётов 16kHz сигнала; - его надо разложить на 56 пар коэ-тов; вопрос: даст ли бпф при таких условиях выгоду ? ЗЫ. да и вообще посмотрелибы что-да как может что ещё посоветуете. |
| Автор: podval 21.5.2004, 19:17 |
| Посчитай вместо ПФ преобразование Хартли. Экономия на том, что вместо комплексного ядра используется вещественное. |
| Автор: Sined 21.5.2004, 19:31 | ||
Не мог бы ты обосновать немного поподробнее. Все-таки речь идет о вещи как бы под комплексные коофициенты заточенной(звук, волны) и поэтому при не очень специфическом сигнале должна сходиться быстрее. И почему тогда Хартли когда подойдет любое вейвлет преобразование, достаточно хорошо сходящееся к экспоненте--мое мнение. Скорее всего оно не очень верное,так что объясни чуть-чуть подробнее пожалуйста. |
| Автор: Crait 22.5.2004, 16:57 |
| Да, выигрыш от применения FFT будет. А то у тебя там два вложенных цикла по 56 и 320 итераций и каждый раз - вычисление sin и cos. |
| Автор: podval 22.5.2004, 18:59 | ||
Как раз наоборот: коэффициенты всяческих преобразований затачивают под обработку звука. Вейвлет-преобразование более быстрым не будет по определению. Насчет преобразования Хартли обоснование простое: глянь в формулу и все станет ясно. Смотреть здесь: http://www.cs.ua/rad/lib/hartley/hartley.djvu или здесь: http://www.phys-campus.bspu.secna.ru/files/1049873857/1066124576/hartley.djvu |
| Автор: Sined 22.5.2004, 22:18 |
| 2podval, извиняй, а чем это читается? |
| Автор: podval 23.5.2004, 13:14 |
| Это формат ДежаВю. Плагин поставь вот такой: http://www.lizardtech.com/download/dl_download.php?detail=doc_djvu_plugin&platform=win |