Patent ID: 7428563
Filing Date: 2008-09-23
Classification: G06F

Abstract:
1. An apparatus for selectively performing FHT (Fast Hadamard Transform) or FFT (Fast Fourier Transform), which apparatus includes at least one memory, the apparatus comprising: a subtractor for performing a subtraction of a final output of the memory and input data; a multiplier for multiplying an output of the subtractor by a phase coefficient; a first multiplexer for selectivity outputting an output of the multiplier and the input data and storing the output data in the memory; an adder for performing an addition of the final output of the memory and the input data; and a second multiplexer for selectively outputting an output of the adder or the final output of the memory, wherein the apparatus performs the FHT when the phase coefficient is “1” and the apparatus performs the FFT when the phase coefficient is a coefficient variable depending on a conversion order of the FFT.