[일반] 혹시 fft에서 2 radix 말고

[익명(223.39)]

한것 알고리즘 아는사람 없음?
어떤 자료에서 N=mn일때  연산 T=N (m+n)인것은 알겠는데
이게 2radix가 아닌것은 알고리즘이 어떻게 돌아가지?

[익명(220.70)]

책을 다시 읽으면 왜 2를 선택했는지 설명 나온다. 그 설명 안나오는 책을 읽고 있는거면 니가 스스로 판단할수 있는 능력이 있는걸 상정하거나 니가 그런건 알 필요 없는 코더로 상정하는 책이니까 니 수준에 안맞는 책이야.

[익명(223.62)]

제로패딩해서 2^n으로 샘플링하는게 가장 효율적임 난 책이 없고 걍 구글에서 이것저것 뒤지면서 공부하니까 너무 햇갈림

[익명(223.62)]

실제프로그램은 제로패딩해서 돌아감? 더 좋은결과가 나온다는데