|
|||||
|
|
Fast algorithms for Walsh transform in bit-reversed sequency order |
|
| Authors: | Qing Li Meilian Zhou Baochang Shi Nengchao Wang |
| Affiliation: | (1) Department of Computer Science, South-Central University for Nationalities, 430074 Wuhan, China;(2) Parallel Computation Research Institute, Huarhong University of Science and Technology, 430074 Wuhan, China |
| Abstract: | Bit-reversed sequenry order or bit-reversed Walsh order (M) is presented. Walsh functions in this order can be processed cnsily, and there is a simple relation between sequency order and bit-reversed sequency order. 8 fast algorithms for discrete Walsh transform in bit-reversed sequency order are given. |
| Keywords: | bit-reversed sequency (bit-reversed Walsh) order Walsh functions fast algorithm bisection pattern |
| 本文献已被 SpringerLink 等数据库收录！ | |
| 点击此处可从《科学通报(英文版)》浏览原始摘要信息 | |
| 点击此处可从《科学通报(英文版)》下载全文 | |