C编号Walsh函数及Manz算法

doi:10.12286/jssx.1983.4.403

计算数学 ›› 1983, Vol. 5 ›› Issue (4): 403-411.DOI: 10.12286/jssx.1983.4.403

C编号Walsh函数及Manz算法

冯德修

中国科学院生物物理所

出版日期:1983-04-14 发布日期:1983-04-14

PDF ( 810 ) 引用被引次数 ( 2 )

冯德修. C编号Walsh函数及Manz算法[J]. 计算数学, 1983, 5(4): 403-411.

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

Feng De-xiu Institute of Biophysics Academia Sinica

Online:1983-04-14 Published:1983-04-14

沃尔什编号Walsh函数是Walsh在1923年给出的;1931年,Paley定义了佩利编号Walsh函数;哈德玛编号Walsh函数是根据Hadamard 1893年的工作,由专用

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!

阅读次数

全文

摘要

C编号Walsh函数及Manz算法

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

扫码分享