%0 Journal Article
%T TREE DECOMPOSITION FFT ALGORITHM<br>树形分解FFT算法
%A Wang Kairen
%A <br>汪凯仁
%J 电子与信息学报
%D 1985
%I 
%X The Mixed Time and Frequency Decimation FFT Algorithm (MDFFT) proposed by K. Nakayama is simplified and deepened, then a new FFT algorithm based on tree-decomposition process is developed. The number of real multiplications of the newalgorithm is about (65/64)Nlog2N-3N-4 which is less than (3/2)Nlog2N-7N+10N1/2-4 of MDFFT.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=E50ABA99E6E939AF&yid=74E41645C164CD61&vid=DF92D298D3FF1E6E&iid=CA4FD0336C81A37A&sid=A04140E723CB732E&eid=DB817633AA4F79B9&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=4