THE DESIGN OF OPTIMAL DFT ALGORITHMS USING DYNAMIC-PROGRAMMING

被引:17
作者
JOHNSON, HW [1 ]
BURRUS, CS [1 ]
机构
[1] RICE UNIV,DEPT ELECT ENGN,HOUSTON,TX 77251
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1983年 / 31卷 / 02期
关键词
D O I
10.1109/TASSP.1983.1164071
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
引用
收藏
页码:378 / 387
页数:10
相关论文
共 16 条
[1]  
[Anonymous], 1979, PROGRAMS DIGITAL SIG
[2]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[3]   INDEX MAPPINGS FOR MULTIDIMENSIONAL FORMULATION OF DFT AND CONVOLUTION [J].
BURRUS, CS .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (03) :239-242
[4]   AN IN-PLACE, IN-ORDER PRIME FACTOR FFT ALGORITHM [J].
BURRUS, CS ;
ESCHENBACHER, PW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (04) :806-817
[5]  
JOHNSON HW, 1981, NOV P AS C CIRC SYST, P82
[6]  
JOHNSON HW, 1982, THESIS RICE U HOUSTO
[7]  
JOHNSON HW, 1981, 8105 RIC U DEP EL EN
[8]   PRIME FACTOR FFT ALGORITHM USING HIGH-SPEED CONVOLUTION [J].
KOLBA, DP ;
PARKS, TW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (04) :281-294
[9]  
MCCLELLAN JH, 1979, NUMBER THEORY DIGITA
[10]   COMPARATIVE-STUDY OF TIME EFFICIENT FFT AND WFTA PROGRAMS FOR GENERAL PURPOSE COMPUTERS [J].
MORRIS, LR .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (02) :141-150