摘要 |
<p>A method and apparatus are provided for performing a Hadamard transform operation. The basic building block of the apparatus is an FHT engine comprising a subtractor (2) for subtracting an input symbol from a delayed processed symbol, first multiplexer (4) for providing either the difference of the delayed processed symbol and the input symbol or the first input symbol, a memory element for storing the output of the first multiplexer (4) as the delayed processed symbol, a summer (6) for adding the input symbol to the delayed processed symbol and a second multiplexer (8) for providing either the sum of the input symbol and the delayed processed symbol or the delayed processed symbol as an output. This basic engine is designed to work in conjunction with a variety of different memory configurations. The engines can then be placed in series to perform a Hadamard transform of all defined orders. In addition, two methods of optimizing the use of memory resources are described. One involves the optimal configuration of the memory elements and the second involves truncation. Also, provided is a method and apparatus for performing the transform on samples received as a serial bit stream.</p> |