FIXED-POINT ERROR ANALYSIS OF WINOGRAD FOURIER-TRANSFORM ALGORITHMS

被引:13
作者
PATTERSON, RW [1 ]
MCCLELLAN, JH [1 ]
机构
[1] MIT,DEPT ELECT ENGN & COMP SCI,CAMBRIDGE,MA 02139
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1978年 / 26卷 / 05期
关键词
D O I
10.1109/TASSP.1978.1163134
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
引用
收藏
页码:447 / 455
页数:9
相关论文
共 10 条
[1]   AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].
COOLEY, JW ;
TUKEY, JW .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&
[2]  
GOOD IJ, 1960, J ROY STAT SOC B, V22, P372
[3]  
GOOD IJ, 1958, J ROY STAT SOC B, V20, P361
[4]   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
[5]  
PATTERSON RW, 1977, THESIS MASSACHUSETTS
[6]   DISCRETE FOURIER TRANSFORMS WHEN NUMBER OF DATA SAMPLES IS PRIME [J].
RADER, CM .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1968, 56 (06) :1107-&
[7]   INTRODUCTION TO PROGRAMMING WINOGRAD FOURIER-TRANSFORM ALGORITHM (WFTA) [J].
SILVERMAN, HF .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (02) :152-165
[8]   A FIXED-POINT FAST FOURIER TRANSFORM ERROR ANALYSIS [J].
WELCH, PD .
IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1969, AU17 (02) :151-&
[9]  
WINOGRAD S, 1976, P NATL ACAD SCI USA, V73, P1005, DOI 10.1073/pnas.73.4.1005
[10]  
WINOGRAD S, 1975, RC5669 IBM TJ WATS R