• 论文 •

### C编号Walsh函数及Manz算法

1. 中国科学院生物物理所
• 出版日期:1983-04-14 发布日期:1983-04-14

### C-ORDERED WALSH FUNCTIONS AND(FWHT)w WHICH WAS INTRODUCED BY MANZ

1. Feng De-xiu Institute of Biophysics Academia Sinica
• Online:1983-04-14 Published:1983-04-14

The discrete Paley-ordared, Walsh-ordered, and Hadamard-ordered Walsh functionsare derived by iteration equations respectively. On the basis of the above-mentioned,in this paper a new iteration equation is deduced. We call the discrete Walsh functionsderived from this way C-ordered ones. C-ordered Walsh functions do not possess thesymmetry. Their transposed functions form C'-ordered ones. Relations between C-ordered and the ordinary three ordered correspond to those of the ordinary three or-dered transformations. Then, some new-ordered transformations rules are shown amongC'-ordered nd the three ordered functions. The four kinds of Walsh functions (Walsh-ordered, Paley-ordered, C-ordered, andHadamard) should coexist by iteration equations and relations among them. If regard-ing Walth-ordered and Paley-ordered as a pair, then C-ordered and Hadamard-orderedis a pair too. The algorithms are derived to yied the fast Walsh transforms in C and C' orders(FWCT And FWC'T): The features of the FWCT are: 1) it is analogous to theCooley-Tukey algorithm for the complex-exponential Fourier transform, 2) the transformremains its own inverse, and 3) it is the analytic version of the (FWHT)_w and the com-putation formula which was introduced by Manz when the bitreverse the input andorder it in ascending index order.
()
 [1] J. L. Walsh, American J. Math., Vol. 45, 1923, 5--24． [2] R. E. A. C. Paley, Proc. London Math. Soc.,Vol. 34, 1932,241--279． [3] M. J. Hadamard, Bull. Sci. Math., Vol. A 17, 1893, 240--246． [4] J. L. Shanks, IEEE Trans. Comput., Vol. C-18, 1969, 457-459． [5] H. F. Harmuth, Archiv Elektr. Ubertragung 18, 1964, 43--50． [6] 常迥,清华大学学报,1(1978) ,68-79． [7] 程民德,沈燮昌,北京大学学报,1(1978) ,26-47． [8] 冯德修,计算数学,3:3(1981) ,268-271． [9] --,计算数学,4:3(1982) ,313-317． [10] R. E. A. C. Paley, J. Math., Phys., Vol. 12, 1933, 311-320． [11] H. Krener, Proceedings Hatfield 1973． [12] H. Rademacher, Math. Annal., Vol. 87, 1922, 112--138． [13] C. Yuen, P. D. Student, IEEE Trans. Electro., ECM-13, No. 3, 1971, 68--73． [14] H. A. Helm, IEEE Trans. Electro., Vol. ECM-13． No. 3, 1971, 78--83． [15] J. W. Manz, IEEE Trans. Audio and Electro., AU-20, 1972, 204-205． [16] R. D. Brown, IEEE Trans. Comput., Vol. C-26, 1977, 819--822． [17] N. Ahmed. K. R. Rao, Orthogonal Transform for Digital Signal Processing, 1975, 129--133．
 No related articles found!