FFT 일반화

FFT의 분할 및 정복 특성을 다른 변환 (z 변환, 처프 등)으로 자동으로 일반화 할 수 있습니까?

변환에 대한 설명 (필요한 정보가 무엇인지 알 수 없음)을 취하고 빠른 FFT와 같은 기능을 생성 할 수있는 알고리즘이 있습니까?

이것은 직접적인 대답은 아니지만 MO (Mathoverflow) 에 대한 다음 설명 은 다른 대수 구조에서 빠른 FFT와 유사한 연산을 허용하는 컨볼 루션 연산을 찾는 것과 관련이 있습니다.