Поиск:

Ответ в темуСоздание новой темы Создание опроса
> В очередной раз БПФ, или как ускорить ДПФ 
:(
    Опции темы
DonPager
Дата 21.5.2004, 07:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Колдырь
**


Профиль
Группа: Участник
Сообщений: 327
Регистрация: 28.3.2003
Где: Воронеж

Репутация: нет
Всего: 2




Здрасьте,
есть у меня дельфёвый проектик [скачать], вродебы всё работает почти как надо, но там две проблемки.
И одна: из них надобы ускорить процедуру пф,
я бы без вопросов использовал бпф, но вот только не могу необходимость этого обосновать.

- у меня используется 320 отсчётов 16kHz сигнала;
- его надо разложить на 56 пар коэ-тов;

вопрос: даст ли бпф при таких условиях выгоду ?

ЗЫ.
да и вообще посмотрелибы что-да как может что ещё посоветуете.


--------------------
кодер + лодырь = колдырь
PM MAIL ICQ Skype GTalk   Вверх
podval
Дата 21.5.2004, 19:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Посчитай вместо ПФ преобразование Хартли. Экономия на том, что вместо комплексного ядра используется вещественное.
PM WWW ICQ   Вверх
Sined
Дата 21.5.2004, 19:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 78
Регистрация: 19.5.2004

Репутация: нет
Всего: 0



Цитата
Экономия на том, что вместо комплексного ядра используется вещественное.

Не мог бы ты обосновать немного поподробнее.
Все-таки речь идет о вещи как бы под комплексные коофициенты заточенной(звук, волны) и поэтому при не очень специфическом сигнале должна сходиться быстрее. И почему тогда Хартли когда подойдет любое вейвлет преобразование, достаточно хорошо сходящееся к экспоненте--мое мнение. Скорее всего оно не очень верное,так что объясни чуть-чуть подробнее пожалуйста.
PM MAIL   Вверх
Crait
Дата 22.5.2004, 16:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 244
Регистрация: 20.2.2003

Репутация: 1
Всего: 1



Да, выигрыш от применения FFT будет.
А то у тебя там два вложенных цикла по 56 и 320 итераций
и каждый раз - вычисление sin и cos.
PM MAIL   Вверх
podval
Дата 22.5.2004, 18:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Цитата
Все-таки речь идет о вещи как бы под комплексные коофициенты заточенной(звук, волны)

Как раз наоборот: коэффициенты всяческих преобразований затачивают под обработку звука.
Вейвлет-преобразование более быстрым не будет по определению.

Насчет преобразования Хартли обоснование простое: глянь в формулу и все станет ясно.

Смотреть здесь: http://www.cs.ua/rad/lib/hartley/hartley.djvu
или здесь: http://www.phys-campus.bspu.secna.ru/files...76/hartley.djvu
PM WWW ICQ   Вверх
Sined
Дата 22.5.2004, 22:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 78
Регистрация: 19.5.2004

Репутация: нет
Всего: 0



2podval, извиняй, а чем это читается?
PM MAIL   Вверх
podval
Дата 23.5.2004, 13:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Это формат ДежаВю.
Плагин поставь вот такой: http://www.lizardtech.com/download/dl_down...in&platform=win
PM WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0666 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.