Patent ID: 7369630

Claim:
A fast Walsh transform (FWT) demodulator, used for receiving a first information and exporting a second information, the FWT demodulator comprising: a FWT correlator, for receiving the first information and transforming the first information into a plurality of third information based on a FWT algorithm; a plurality of power approximate devices, coupled to the FWT correlator, and respectively receiving and calculating one of the third information to respectively export approximate power values; a first comparing unit, coupled to the power approximate devices, wherein the approximate power values are divided into a plurality of subgroups, and the first comparing unit obtains a group maximum value for each of the subgroups; a plurality of power calculation devices, coupled to the first comparing unit, for respectively receiving and calculating the group maximum values for the corresponding subgroups, and respectively exporting precise power values; and a second comparing unit, coupled to the power calculation devices, for obtaining a power maximum value from the precise power values and exporting the second information, wherein the number of the power calculation devices is less than the number of the power approximate devices.