Войти
Фактор Twiddle, в быстром преобразование Фурье (БПФ) алгоритмов, любой из тригонометрических коэффициентов постоянных, которые умножаются на данных в ходе алгоритма. Этот термин, по-видимому, был введен Джентльменом и Санде в 1966 году и с тех пор получил широкое распространение в тысячах статей литературы по БПФ.
Более конкретно, «множители вращения» первоначально относились к комплексным мультипликативным константам корня из единицы в операциях « бабочка» алгоритма БПФ Кули – Тьюки, используемых для рекурсивного комбинирования более мелких дискретных преобразований Фурье. Это остается наиболее распространенным значением термина, но его также можно использовать для любой независимой от данных мультипликативной константы в БПФ.
Алгоритм БПФА прайма-фактор является необычным случаем, в котором БПФ может быть выполнен без Twiddle факторов, хотя только для ограниченных факторизаций преобразования размера.
Например, W 8 2 - это коэффициент поворота, используемый в 8-точечном БПФ с основанием 2.
