A novel 3780-point FFT
Xiaogang Yang, Weitao Du, JinGang Yu, Rui Lv, Zhanxin Yang · 2010
This paper proposes a novel 3780-point FFT algorithm for the China national broadcasting standard. This new algorithm adopts the pure PFA (prime factor algorithm) and nested Winograd FFT which can realize the identity in the circuit structure. The simulation demonstrates that the new algorithm can achieve the equal accuracy rather than other methods but with the least quantity of multiplication.