БПФ по основанию 4, Алгоритм расчета Опции

[Fair]

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

[GinGreen]

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

Добрый день.
Для начала замечу, что прореживание по времени и прорежевание по частоте отличаются, по сути, только порядком прохода по схеме(например если прореживание по времени - прямой проход по схеме , то прореживание по частоте - обратный по той же самой схеме; вход меняется с выходом и стрелка бабочки изменяет направление на противоположное).
Гораздо важнее применяете Вы двоично инверсные перестановки или нет(здесь разница существенная).

Используйте обычные бабочки(два входа два выхода). Здесь всё просто.

Сообщение отредактировал GinGreen - Dec 23 2006, 14:34