Walsh函数的一种新定义及快速算法设计

A New Method to Define Walsh Function and Fast Algorithms Design

传统的Walsh函数是以Rademacher函数为基函数生成 .本文运用对称复制的观点 ,定义了一种新函数 G函数 ,并以G函数为基础 ,定义了四种序的Walsh函数 ,同时 ,运用序码分析方法 ,实现了两种序Walsh变换的快速算法设计 .

The traditional Walsh functions are given based on Rademacher function.With the view of symmetric copying,a new function named G function is proposed;Walsh functions of four kinds of order are defined based on it.Fast algorithms of Walsh transform based on two kind of order are given using the method of order-code analysis.