摘要 |
A method and apparatus for performing a radix-4 fast Hadamard transform (FHT) with reduced complexity and for directly determining the maximum output of a fast Hadamard transform using either a radix-4 transform or radix-2 transform without actually generating the outputs. The radix-4 fast Hadamard transform is implemented using only seven operations. To find the maximum value of the output of a fast Hadamard transform and its corresponding index, the N-1 stages of a conventional N stage fast Hadamard transform are computed while a find-maximum stage is inserted in place of the N<SUP>th </SUP>stage. The invention also provides a methodology for constructing fast Hadamard transforms of the form H<SUB>2</SUB><SUB><SUP2>N </SUP2></SUB>using radix-4 FHTs and permuting the results to achieve the correct outputs.
|