Страница 1 из 1

Алгоритм разреженного БПФ

Добавлено: 18 янв 2013, 17:00
Urankhai
Добрый день.
Задумывались ли вы о том, что есть возможность использовать свойство разреженности сигнала в частотной области? Пользуясь этим свойством можно было бы придумать более быстрые методы ПФ, которые могли бы быть намного быстрее чем нынешние алгоритмы БПФ. Соответственно, имея такой алгоритм можно было бы очень сильно сэкономить на вычислительных энергозатратах, объемах хранимых массивов и т.д. Это направление сейчас является очень модным за бугром http://groups.csail.mit.edu/netmit/sFFT/index.html. Надеюсь не расскрываю тут чью то коммерческую тайну ))

В качестве примера моуг привести следующий пример: допустим, полоса работы применика 5 Ггц, известно, что полезный сигнал сосредоточен в полосе 100 Мгц (пусть будет какой нибудь OFDM с несколькими поднесущими). При этом, мы не знаем где конкретно находится эта полоса в этих пяти гигагерцах. Соответственно появляется резонный вопрос, зачем использовать все 5 Ггц, тогда как полезный сигнал находится в относительно узкой полосе.

Ребята из MIT придумали алгоритм (см ссылку), с помощью которого можно проводить очень экономичное ПФ. Лично я сам бьюсь уже вторую неделю над их алгоритмом, но как то реализовать так и не смог, надесь что пока. Предлагаю вместе на этом форуме разобраться с этим алгоритмом.

Re: Алгоритм разреженного БПФ

Добавлено: 18 янв 2013, 18:50
Бахурин Сергей
задумывался. Моя точка зрения такова:
Данный алгоритм в общем не имеет обратного преобразования.
Если вам необходимо анализировать спектр сигнала о котором вы ничего не знаете то такой алгоритм применять нельзя, или его эффективность будет ниже чем у FFT.
Предполагаю что при наличии шума алгоритм может давать плохие результаты.
Вообще к таким штукам и трюкам я отношусь очень настороженно поскольку выигрывая в одном вы должны проигрывать в чем-то другом и заранее бывает очень сложно предугадать все грабли.
FFT это надежно и проверено, а всякие там sFFT и полифазные FFT это не универсально и не надежно (хотя может быть очень даже диссертабельно)

Re: Алгоритм разреженного БПФ

Добавлено: 29 янв 2013, 12:38
petrov
Бахурин Сергей писал(а):FFT это надежно и проверено, а всякие там полифазные FFT это не универсально и не надежно (хотя может быть очень даже диссертабельно)
Это всё одно, нет никакой принципиальной разницы один коэффициент у вас в каждой ветке полифазного фильтра(FFT с окнами) или несколько, всё это по сути гребёнки это обычных полосовых фильтров с децимацией-интерполяцией, FFT лишь способ вычислить это быстро.