COMPUTATION OF FAST WALSH-FOURIER TRANSFORM

被引:104
作者
SHANKS, JL
机构
[1] Pan American Petroleum Corporation
关键词
Algorithm; Cooley-Tukey; Hadamard-Fourier; orthogonal transform; Walsh-Fourier;
D O I
10.1109/T-C.1969.222685
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The discrete, orthogonal Walsh functions can be generated by a multiplicative iteration equation. Using this iteration equation, an efficient Walsh transform computation algorithm is derived which is analogous to the Cooley-Tukey algorithm for the complex-exponential Fourier transform. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:457 / &
相关论文
共 10 条
[1]   AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].
COOLEY, JW ;
TUKEY, JW .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&
[2]   THE GENERALIZED WALSH FUNCTIONS [J].
FINE, NJ .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 69 (JUL) :66-77
[3]   SEARCH FOR HADAMARD MATRICES [J].
GOLOMB, SW ;
BAUMERT, LD .
AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (01) :12-&
[4]   REVIEW OF ORTHOGONAL SQUARE-WAVE FUNCTIONS AND THEIR APPLICATION TO LINEAR NETWORKS [J].
HAMMOND, JL ;
JOHNSON, RS .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1962, 273 (03) :211-&
[5]  
HARMUTH HF, 1968, IEEE T INFORMATION T, VIT14, P375
[6]  
HENDERSON KW, 1964, IEEE T ELECTRONIC CO, VEC13, P50
[7]   HADAMARD TRANSFORM IMAGE CODING [J].
PRATT, WK ;
KANE, J ;
ANDREWS, HC .
PROCEEDINGS OF THE IEEE, 1969, 57 (01) :58-&
[8]  
WALSH JL, 1923, AM J MATH, V55, P5
[9]  
WHELCHEL JE, 1968, PRC6811 MELP INC TEC
[10]  
1967, P IEEE, V55, P1664