| 摘要 |
A Fast Hadamard Transform apparatus having a plurality of transform stages, such as would be employed by a wireless telecommunication system for detecting and correcting errors that occur during the transmission of coded signal blocks, such as a Walsh codeword. Each stage of the apparatus comprises an adder and a subtractor, each having an output terminal. The adder and the subtractor are configured to receive signal pairs and generate intermediate coefficients. A first memory unit is coupled to the output terminal of the adder and to the output terminal of the subtractor, and is configured to receive a first specifiable sequence of the intermediate coefficients from the adder and a second specifiable sequence of the intermediate coefficients from the subtractor. A second memory unit is coupled to the output terminal of the subtractor so as to receive a third specifiable sequence of the intermediate coefficients from the subtractor. The first memory unit and the adder provide concurrently a plurality of intermediate coefficient signal pairs to a subsequent transform stage, and the first and second memory units provide concurrently a plurality of other intermediate coefficient signal pairs to the subsequent transform stage.
|
