WINOGRAD-FOURIER TRANSFORM ALGORITHM FOR REAL-VALUED DATA

被引:9
作者
PARSONS, TW
机构
[1] Department of Electrical Engineering, Division of Computer Science, Polytechnic Institute of New York, Brooklyn
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1979年 / 27卷 / 04期
关键词
D O I
10.1109/TASSP.1979.1163263
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
A modified version of the Winograd-Fourier transform algorithm is presented for use in transforming real vectors. The new algorithm uses real arithmetic and real storage of intermediate results throughout while retaining the economy of Winograd's basic method. The derivation of the transform is explained and some programming techniques are discussed and illustrated. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:398 / 402
页数:5
相关论文
共 9 条
[1]   FAST FOURIER TRANSFORM ALGORITHM - PROGRAMMING CONSIDERATIONS IN CALCULATION OF SINE, COSINE AND LAPLACE TRANSFORMS [J].
COOLEY, JW ;
LEWIS, PAW ;
WELCH, PD .
JOURNAL OF SOUND AND VIBRATION, 1970, 12 (03) :315-+
[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]   A NOTE ON VARIANCE OF A MATRIX [J].
NISSEN, DH .
ECONOMETRICA, 1968, 36 (3-4) :603-&
[6]   INTRODUCTION TO PROGRAMMING WINOGRAD FOURIER-TRANSFORM ALGORITHM (WFTA) [J].
SILVERMAN, HF .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (02) :152-165
[7]  
SILVERMAN HF, 1977 C REC IEEE INT
[8]  
THOMAS LH, 1963, APPLICATIONS DIGITAL
[9]  
WINOGRAD S, 1978, MATH COMPUT, V32, P178