Помогите пожалуйста решить задачку. Необходимо рассчитать БПФ по основанию 4 с прореживанием по времени для 16 отсчетов. В книге DIGITAL SIGNAL PROCESSING APPLICATIONS описан только алгоритм Radix4 для 64 точечного БПФ с прореживанием по частоте. Как я понимаю, в моем случае, на первом этапе требуется рассчитать 4-е четырехточечные бабочки. Поворотные множители во всех бабочках будут одинаковы, но какие именно. На втором этапе, имеем 1 группу из 4-х бабочек. Поворотные множители в каждой бабочке отличаются, и снова возникает вопрос, какие они именно. Заранее спасибо.
|