|
|
Итак, Вы хотите сделать саму фильтрацию с децимацией в частотной области (т.е. чтобы получить 256 отсчетов с использованием "супер-экономичного" преобразования Фурье, выполненного именно для 256 отсчетов). Если так, то тогда Вы столкнетесь с тем, о чем я писал выше, т.е. Вы, имея 1024 отсчетов в частотной области (разумеется, пропустив их через фильтр в той же частотной области), хотите выполнить обратное Фурье-преобразование, но вычисляя при этом только 256 отсчетов. Если посмотреть на идею, заложенную в быстрый алгоритм преобразования Фурье, то станет ясно, что в этом-то вся и соль его, что нужны все отсчеты, т.к. алгоритм рекурсивный. И именно в этом и состоит причина, по которой желаемая Вами (и не только Вами) операция невозможна.
Предвидя Ваш вопрос, на тему, как же так? кто может меня заставить вычислять 1024 отсчета, если я сам себе хозяин, сколько хочу, столько и вычилсяю, да еще мол выберу, какие мне отсчеты вычислять, а какие - нет?
Отвечу на него. Да, Вы можете так захотеть, и можете об этом мечтать. Мечта эта осуществима только на самом последнем (или первом - это с какого конца посмотреть) этапе рекурсии, когда Вы действительно можете выкинуть ненужные отсчеты. На всех же предыдущих этапах Вам понадобится делать "бабочку" по полной программе, т.к. при рекурсии задействованы ВСЕ отсчеты.
Собственно, даже если Вы и захотите так сделать, то будет это неэффективно, поскольку тогда Вам придется делать такой If: если у нас сейчас не последний этап, то делаем обычную "бабочку", иначе - необычную. И для этой "необычной бабочки" Вам понадобится написать отдельный кусок кода, и к тому же, на каждом шаге будет проверяться это дурацкое условие. Правда, последнего недостатка можно без трудов избежать).
|
|
E-mail: 
info@telesys.ru
