快速Walsh变换的调序技术及其应用

运用快速Walsh变换二分演化思想，研究快速Walsh变换(FWT)算法设计中的外部和内部调序问题，对四种不同的序分别进行分析，从算法流程图和序码分析两个方面进行外部调序，用码位倒置和对偶演化相结合进行内部调序，研究结果表明：四种序的算法同出一辙，可以通过调序技术互相转换，通过两种调序技术可以设计出数十种不同的FWT算法，这些算法在不同的网络结构中有不同的效率，在实际应用中，这种技术可以大量减少硬件的浪费和提高资源的利用率。

An ordering technique of the Walsh transformation and its application

By means of the dual evolution, the external and internal ordering technique for the Walsh transform (FWT) was introduced and four kinds of ordering analyzed respectively. The external ordering technique involved the ways of algorithm chart and code analysis. The internal ordering technique involved the ways of code inverting and dual evolution. The result shows that four kinds of ordering are exactly same and convertible so that some different FWT algorithms that have different efficiency in different network structure can be designed. In practice, this technique can reduce the waste of hardware and increase the utilization ratio of the sources.