%0 Journal Article
%T THE GENERAL ALGORITHM OF THE FFT AND ITS MINIMUM<br>FFT的一般计算式(B型)及其极小化问题
%A 毕文义
%A 姜建国
%A 罗笑南
%J 计算数学
%D 1988
%I 
%X In this paper, we derive the general formula of the FFT algorithm of the radix-M(M=2~n), n being a positive integer, and the time complexity of the FFT algorithm fromtheoretical analysis. The result is consistent with computer computations. Further, we discussthe existence and uniqueness of the minimum of "the radixes numbers of real multiplications"curve, and obtain conclusions disagreeing with Bergland-Brigham's.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=4768FA02F8F7B3F81993E4C66190A773&yid=0702FE8EC3581E51&vid=F3090AE9B60B7ED1&iid=CA4FD0336C81A37A&sid=CA4FD0336C81A37A&eid=94C357A881DFC066&journal_id=0254-7791&journal_name=计算数学&referenced_num=2&reference_num=0