Fast Walsh transform realization method based on FPGA (Field Programmable Gate Array)

The invention discloses a fast Walsh transform realization method based on FPGA (Field Programmable Gate Array). The method comprises the following steps: a two-port SRAM (Static Random Access Memory) is taken as the intermediate stage of the piped stage; an arithmetic unit is arranged between every two two-port SRAMs; one group of piped stage structure is provided with ten groups of two-port SRAMs; and two groups of piped stages are provided and connected with each other through a ping-pong buffer structure. The fast Walsh transform realization method based on FPGA has the following benefits: if the method is adopted to realize the fast Walsh transform algorithm, the operation time can be effectively shortened; the design can effectively reduce product cost and the design size of the product; and compared with a traditional circuit design, the design can effectively reduce the research and development time.