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

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